Intelligent Dynamic Production Scheduling in High-Mix Low-Volume Manufacturing Systems Under Uncertain Environment

Today’s globalization market drives industries toward increased expectations on lean production. These expectations have put industries under pressure to become more agile under highly dynamic market and manufacturing conditions in the high-mix low-volume manufacturing systems. Dynamic production scheduling is a key factor in fulfilling the customer’s expectation. It becomes more critical due to dynamics and uncertainty in the manufacturing systems. This research addresses the uncertainty consideration of machine and labor for dynamic production scheduling. Fuzzy based system is used to capture the labor and machine uncertainty and implemented in simulation environment. Based on the variability from the simulation environment, a genetic algorithm based optimization tool is developed for dynamic production scheduling. The proposed method is validated with real-world applications.Copyright © 2005 by ASME

[1]  Sameh M. Saad,et al.  MRP-controlled manufacturing environment disturbed by uncertainty , 2003 .

[2]  Bernard Grabot,et al.  Dispatching rules in scheduling Dispatching rules in scheduling: a fuzzy approach , 1994 .

[3]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[4]  He-Yau Kang,et al.  Multicriteria scheduling using fuzzy theory and tabu search , 2002 .

[5]  Alberto Gómez,et al.  A knowledge-based evolutionary strategy for scheduling problems with bottlenecks , 2003, Eur. J. Oper. Res..

[6]  D.J. Hoitomt,et al.  Scheduling jobs with simple precedence constraints on parallel machines , 1990, IEEE Control Systems Magazine.

[7]  Sean P. Meyn,et al.  Stability of queueing networks and scheduling policies , 1995, IEEE Trans. Autom. Control..

[8]  J. D. Irwin,et al.  An Improved Method for Scheduling Independent Tasks , 1971 .

[9]  P. Borne,et al.  Piloting of a manufacturing system in an uncertain environment. Efficient model of the uncertainty of the resources: man, machine, information , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[10]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[11]  Jac A. M. Vennix,et al.  Exploring Rationality with System Dynamics Based Simulators : A Literature Review , 2003 .

[12]  Peter B. Luh,et al.  An effective approach for job-shop scheduling with uncertain processing requirements , 1999, IEEE Trans. Robotics Autom..

[13]  Abraham P. Punnen,et al.  A survey of very large-scale neighborhood search techniques , 2002, Discret. Appl. Math..

[14]  Yajie Tian,et al.  A tabu search with a new neighborhood search technique applied to flow shop scheduling problems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[15]  S. Nagano.  Real-time production control for low volume and high product mix manufacturing lot prioritizing algorithm based on factors of lateness and importance , 1999, 1999 IEEE International Symposium on Semiconductor Manufacturing Conference Proceedings (Cat No.99CH36314).

[16]  Abdel-Illah Mouaddib.  Progressive scheduling for real-time artificial intelligence tasks , 1996, Proceedings of ICECCS '96: 2nd IEEE International Conference on Engineering of Complex Computer Systems (held jointly with 6th CSESAW and 4th IEEE RTAW).

[17]  David C. Lane,et al.  Invited Review and Reappraisal Industrial Dynamics. , 1997 .

[18]  Z. Y. Zhao,et al.  A case for intelligent representation of dynamic resources in simulation , 1997 .

[19]  M. Numao,et al.  A scheduling environment for steel-making processes , 1989, [1989] Proceedings. The Fifth Conference on Artificial Intelligence Applications.

[20]  Gideon Langholz,et al.  Multi-criteria scheduling optimization using fuzzy logic , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[21]  Suresh P. Sethi,et al.  Flexibility in manufacturing: A survey , 1990 .

[22]  W. Karwowski,et al.  A Perspective on Mathematical Modeling in Human Factors , 1986 .