Simulation assisted match-up rescheduling of flexible production systems subject to execution exceptions

ABSTRACT

An immense amount of research work has been done in the areas of scheduling and re-scheduling of various types of manufacturing systems. In this paper we present a simulation assisted approach to rescheduling complex production system configurations subject to execution exceptions. Issues like how to bring the deviation of a schedule due to exceptions back to its original trajectory and how to do this in real-time without affecting co-ordination problems on the shop floor are addressed. Our results show that combining simulation and optimization for rescheduling indeed helps to achieve both these objectives and that this approach proves to be promising to help reduce chaos in today's dynamic manufacturing environments.

REFERENCES

• 1: Brah, S. A. and J. L., Hunsucker. 1991. Branch and Bound algorithm for the flow shop with multiple processors. In European Journal of Operational Research 51: 88--99.
• 2: Cheng, J., Y., Karuno and H., Kise. 2001. A shifting bottleneck procedure for a parallel machine flow shop scheduling problem. In Journal of the Operations Research, Society of Japan 29(2):140--156.
• 3: Haldun, H. A., M., Lawley, M. McKay and S. Mohan. 2005. Executing production schedules in the face of exceptions: A review. In European Journal of Operational Research 161:86--110.
• 4: Catherine M. Harmonosky , Robert H. Farr , Ming-Chuan Ni, Selective rerouting using simulated steady state system data, Proceedings of the 29th conference on Winter simulation, p.1293-1298, December 07-10, 1997, Atlanta, Georgia, United States [doi>10.1145/268437.268774]
• 5: S. Manivannan , Jerry Banks, Real-time control of a manufacturing cell using knowledge-based simulation, Proceedings of the 23rd conference on Winter simulation, p.251-260, December 08-11, 1991, Phoenix, Arizona, United States
• 6: Shardul Phadnis , Jerald Brevick , Shahrukh Irani, Development Of A New Heuristic For Scheduling Flow-Shops With Parallel Machines By Prioritizing Bottleneck Stages, Journal of Integrated Design & Process Science, v.7 n.1, p.87-97, January 2003
• 7: Wu, D. S. and R. A. Wysk. 1989. An Application of Discrete-Event Simulation to On-Line Control and Scheduling in Flexible Manufacturing. In International Journal of Production Research 27: 1603--1624
• 8: S. David Wu , Eui-Seok Byeon , Robert H. Storer, A Graph-Theoretic Decomposition of the Job Shop Scheduling Problem to Achieve Scheduling Robustness, Operations Research, v.47 n.1, p.113-124, January 1999