Using a genetic algorithm to schedule the space-constrained AGV-based prefabricated bathroom units manufacturing system

In this article, scheduling problem of a space-constrained AGV-based prefabricated bathroom units (PBU) manufacturing system is addressed. Space becomes a key resource to this manufacturing system because a very large space is required to accommodate the settling units as well as the queues. Although line balancing helps to reduce the queues, the system is still prone to deadlock due to limited space. Hence, in order to prevent deadlock situations, the production start times of PBUs have to be controlled. A genetic algorithm is proposed with the objective to decide operation for each workstation and to choose a start time for each PBU. The project duration is minimised while satisfying precedence relations and resource availabilities. A rule-based simulation approach is used to estimate the fitness value of every GA chromosomes. At last, the experiment based on data from an industrial project shows that the proposed algorithm has the potential to guide the real practice.

[1]  Andrew Whyte,et al.  Uptake of Off-site Construction: Benefit and Future Application , 2014 .

[2]  Oscar Pastor,et al.  SYSTEM : A CASE OF STUDY , 2001 .

[3]  Ming Liu,et al.  Scheduling a tempered glass manufacturing system: a three-stage hybrid flow shop model , 2017, Int. J. Prod. Res..

[4]  Mustafa Ozbayrak,et al.  Evolutionary algorithms applied to project scheduling problems—a survey of the state-of-the-art , 2007 .

[5]  Ihsan Sabuncuoglu,et al.  Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system , 1992 .

[6]  M. Angélica Salazar-Aguilar,et al.  Flexible job-shop scheduling problem with resource recovery constraints , 2018, Int. J. Prod. Res..

[7]  David E. Goldberg,et al.  Sizing Populations for Serial and Parallel Genetic Algorithms , 1989, ICGA.

[8]  Rob van Stee,et al.  Online algorithms with advice for bin packing and scheduling problems , 2013, Theor. Comput. Sci..

[9]  Jeffrey D. Ullman,et al.  NP-Complete Scheduling Problems , 1975, J. Comput. Syst. Sci..

[10]  Kalyanmoy Deb,et al.  Limitations of evolutionary computation methods , 1997 .

[11]  Khaled Ghédira,et al.  Hybrid metaheuristics for scheduling of machines and transport robots in job shop environment , 2016, Applied Intelligence.

[12]  C.S.P. Rao,et al.  A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS , 2006 .

[13]  Anupriya Gogna,et al.  Metaheuristics: review and application , 2013, J. Exp. Theor. Artif. Intell..

[14]  Claire Hanen,et al.  Study of a NP-hard cyclic scheduling problem: The recurrent job-shop , 1994 .

[15]  Automation and Steering of Vehicles in Ports , 1999 .

[16]  J. A. Buzacott,et al.  Flexible manufacturing systems: a review of analytical models , 1986 .

[17]  Omid Motlagh,et al.  A genetic algorithm for optimization of integrated scheduling of cranes, vehicles, and storage platforms at automated container terminals , 2014, J. Comput. Appl. Math..

[18]  Rubén Ruiz,et al.  Minimising total tardiness in the m-machine flowshop problem: A review and evaluation of heuristics and metaheuristics , 2008, Comput. Oper. Res..

[19]  Herbert S. Wilf,et al.  Algorithms and Complexity , 1994, Lecture Notes in Computer Science.

[20]  J.T. Alander,et al.  On optimal population size of genetic algorithms , 1992, CompEuro 1992 Proceedings Computer Systems and Software Engineering.

[21]  R. J. V. Lee,et al.  The company-wide effects of just-in-time manufacturing within an integrated materials handling system: a case study , 1991 .

[22]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[23]  Huw Lewis,et al.  AGV controlled FMS , 2000 .

[24]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[25]  Felix T.S. Chan,et al.  Job shop scheduling with a combination of four buffering constraints , 2018, Int. J. Prod. Res..

[26]  Laurent George,et al.  Online and offline scheduling with cache-related preemption delays , 2017, Real-Time Systems.

[27]  Ihsan Sabuncuoglu,et al.  Experimental investigation of FMS machine and AGV scheduling rules against the mean flow-time criterion , 1992 .

[28]  S. C. Jayswal,et al.  Modelling of flexible manufacturing system: a review , 2018, Int. J. Prod. Res..

[29]  Jacques Carlier,et al.  Handbook of Scheduling - Algorithms, Models, and Performance Analysis , 2004 .