Production planning and performance optimization of reconfigurable manufacturing systems using genetic algorithm

To stay competitive in the new dynamic market having large fluctuations in product demand, manufacturing companies must use systems that not only produce their goods with high productivity but also allow for rapid response to market changes. Reconfigurable manufacturing system (RMS) is a new paradigm that enables manufacturing systems to respond quickly and cost effectively to market demand. In other words, RMS is a system designed from the outset, for rapid changes in both hardware and software components, in order to quickly adjust its production capacity to fluctuations in market demand and adapt its functionality to new products. The effectiveness of an RMS depends on implementing its key characteristics and capabilities in the design as well as utilization stage. This paper focuses on the utilization stage of an RMS and introduces a methodology to effectively adjust scalable production capacities and the system functionalities to market demands. It is supposed that arrival orders of product families follow the Poisson distribution. The orders are lost if they are not met immediately. Considering these assumptions, a mixed integer nonlinear programming model is developed to determine optimum sequence of production tasks, corresponding configurations, and batch sizes. A genetic algorithm-based procedure is used to solve the model. The model is also applied to make decision on how to improve the performance of an RMS. Since there is no practical RMS, a numerical example is used to validate the results of the proposed model and its solution procedure.

[1]  Kathryn E. Stecke,et al.  A descriptive multi‐attribute model for reconfigurable machining system selection examining buyer‐supplier relationships , 2000 .

[2]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

[3]  Ashraf Labib,et al.  A design strategy for reconfigurable manufacturing systems (RMSs) using analytical hierarchical process (AHP): A case study , 2003 .

[4]  Srikanth K. Iyer,et al.  Improved genetic algorithm for the permutation flowshop scheduling problem , 2004, Comput. Oper. Res..

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

[6]  Mahmoud Houshmand,et al.  Production planning of reconfigurable manufacturing systems with stochastic demands using Tabu search , 2009, Int. J. Manuf. Technol. Manag..

[7]  Sunderesh S. Heragu,et al.  Facility layout design in a changing environment , 1999 .

[8]  Yoram Koren,et al.  General RMS Characteristics. Comparison with Dedicated and Flexible Systems , 2006 .

[9]  Zhenbi Luo,et al.  A stochastic model of a reconfigurable manufacturing system Part 2: Optimal configurations , 2000 .

[10]  Zhao Xiaobo,et al.  A stochastic model of a reconfigurable manufacturing system Part 3: Optimal selection policy , 2001 .

[11]  Katsumi Morikawa,et al.  Selecting an Optimal Production Order and Its Corresponding Configuration in a Reconfigurable Manufacturing System with Multiple Product Groups , 2006 .

[12]  Taho Yang,et al.  Flexible machine layout design for dynamic and uncertain production environments , 1998, Eur. J. Oper. Res..

[13]  Zhao Xiaobo,et al.  A stochastic model of a reconfigurable manufacturing system - Part 4: Performance measure , 2001 .

[14]  M. Reza Abdi,et al.  Grouping and selecting products: the design key of Reconfigurable Manufacturing Systems (RMSs) , 2004 .

[15]  John E. Beasley,et al.  A genetic algorithm for the generalised assignment problem , 1997, Comput. Oper. Res..

[16]  Joc Cing Tay,et al.  An Effective Chromosome Representation for Evolving Flexible Job Shop Schedules , 2004, GECCO.

[17]  Gun Ho Lee,et al.  Reconfigurability consideration design of components and manufacturing systems , 1997 .

[18]  A. G. U Lso,et al.  Reconfigurable manufacturing systems: Key to future manufacturing , 2000 .

[19]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

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

[21]  Ching-Fang Liaw,et al.  A hybrid genetic algorithm for the open shop scheduling problem , 2000, Eur. J. Oper. Res..

[22]  Zhao Xiaobo,et al.  A stochastic model of a reconfigurable manufacturing system Part 1: A framework , 2000 .