Mathematical formulations for scheduling in manufacturing cells with limited capacity buffers

International Journal of Operational Research

Volumn 7, Issue 4, 2010, Pages 463-486

  Fahmy, Sherif A ^a   ElMekkawy, Tarek Y ^a   Balakrishnan, Subramaniam ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

Central buffer; Computational study; Deadlock free scheduling; Flexible cells; Intermediate buffers; Job shop; Material handling; MIP models

Indexed keywords

EID: 77950605528     PISSN: 17457645     EISSN: 17457653     Source Type: Journal    
DOI: 10.1504/IJOR.2010.032422     Document Type: Article

References (34)

1. Agnetis, A., Pacciarelli, D. and Rossi, F. (1996) 'Lot scheduling in a two-machine cell with swapping devices', IIE Transactions, Vol.28, pp.911-917.
2. Damasceno, B.C. and Xie, X. (1998) 'Scheduling and deadlock avoidance of a flexible manufacturing system', Paper presented in the Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Vol.1, pp.564-569.
3. ElMekkawy, T.Y. and ElMaraghy, H.A. (2003) 'Real-time scheduling with deadlock avoidance in flexible manufacturing systems', Int. J. Advanced Manufacturing Technology, Vol.22, pp.259-270.
4. Fan, I.S. and Sackett, P.J. (1988) 'A PROLOG simulator for interactive flexible manufacturing systems control', Simulation, Vol.50, pp.239-247.
5. Golmakani, H.R., Mills, J.K. and Benhabib, B. (2003) 'Deadlock-free scheduling of flexible manufacturing workcells using automata theory', Paper presented in the Proceedings of the IEEE International Conference on Robotics and Automation, Vol.1, pp.169-174.
6. Gomes, M.C., Barbosa-Povoa, A.P. and Novais, A.Q. (2005) 'Optimal scheduling for flexible job shop operation', Int. J. Production Research, Vol.43, pp.2323-2353.
7. Gomez Ravetti, M., Mateus, G.R., Rocha, P.L. and Pardalos, P.M. (2007) 'A scheduling problem with unrelated parallel machines and sequence dependant setups', Int. J. Operational Research, Vol.2, pp.380-399.
8. Huang, Z. and Wu, Z. (2004a) 'Deadlock-free scheduling method for automated manufacturing systems with limited central buffers', Paper presented in the Proceedings of the IEEE International Conference on Robotics and Automation, Vol.1, pp.560-565.
9. Huang, Z. and Wu, Z. (2004b) 'Deadlock-free scheduling method for automated manufacturing systems using genetic algorithm and Petri nets', Paper presented in the Proceedings of the IEEE International Conference on Robotics and Automation, Vol.1, pp.566-571.
10. Kim, K-H. and Egbelu, P.J. (1998) 'A mathematical model for job shop scheduling with multiple process plan consideration per job', Production Planning and Control, Vol.9, pp.250-259.
11. Kim, K-H. and Egbelu, P.J. (1999) 'Scheduling in a production environment with multiple process plans per job', Int. J. Production Research, Vol.37, pp.2725-2753.
12. Lawley, M.A. (1999) 'Deadlock avoidance for production systems with flexible routing', IEEE Transactions on Robotics and Automation, Vol.15, pp.497-509.
13. Liao, C-J. and You, C-T. (1992) 'An improved formulation for the job-shop scheduling problem', Journal of Operational Research Society, Vol.43, pp.1047-1054.
14. Liljenvall, T. (1999) 'Scheduling for production systems with limited buffers', Paper presented in the Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Vol.6, pp.469-474.
15. Low, C. and Wu, T-H. (2001) 'Mathematical modeling and heuristic approaches to scheduling problems in an FMS environment', Int. J. Production Research, Vol.39, pp.689-708.
16. Low, C., Wu, T-H. and Hsu, C-H. (2005) 'Mathematical modeling of multi-objective job shop scheduling with dependant setups and re-entrant operations', Int. J. Advanced Manufacturing Technology, Vol.27, pp.181-189.
17. Mahadevan, B. and Narendran, T.T. (1993) 'Buffer levels and choice of material handling device in flexible manufacturing systems', European Journal of Operational Research, Vol.69, pp.166-176.
18. Mati, Y., Rezg, N. and Xie, X. (2001a) 'A taboo search approach for deadlock-free scheduling of automated manufacturing systems', Journal of Intelligent Manufacturing, Vol.12, pp.535-552. (Pubitemid 33074845)
19. Mati, Y., Rezg, N. and Xie, X. (2001b) 'Geometric approach and taboo search for scheduling flexible manufacturing systems', IEEE Transactions on Robotics and Automation, Vol.17, pp.805-818. (Pubitemid 34125079)
20. Ng, C.T., Allahverdi, A., Al-Anzi, F.S. and Cheng, T.C.E. (2007) 'The three-machine flowshop scheduling problem minimize maximum lateness with separate setup times', Int. J. Operational Research, Vol.2, pp. 135-155.
21. Pan, J.C-H. and Chen, J-S. (2005) 'Mixed binary integer programming formulations for the reentrant job shop scheduling problem', Computers and Operations Research, Vol.32, pp.1197-1212.
22. Pezzella, F., Morganti, G. and Ciaschetti, G. (2008) 'A genetic algorithm for the flexible job-shop scheduling problem', Computers and Operations Research, Vol.35, pp.3202-3212.
23. Pham, D-N. and Klinkert, A. (2008) 'Surgical case scheduling as a generalized job shop scheduling problem', European Journal of Operational Research, Vol.185, pp.1011-1025.
24. Ramaswamy, S.E. and Joshi, S.B. (1996) 'Deadlock-free schedules for automated manufacturing workstations', IEEE Transactions on Robotics and Automation, Vol.12, pp.391-399.
25. Riopel, D., Khayat, G.E. and Langevin, A. (2006) 'Integrated production and material handling scheduling using mathematical programming and constraint programming', European Journal of Operational Research, Vol.175, pp.1818-1832.
26. Sawik, T. (2000) 'Mixed integer programming for scheduling flexible flow lines with limited intermediate buffers', Mathematical and Computer Modeling, Vol.31, pp.39-52.
27. Shi, X. and Wu, Z. (2005) 'Deadlock-free scheduling methods for FMSs using beam search', Paper presented in the Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Vol.2, pp.1188-1193.
28. Stecke, K.E. and Solberg, J.J. (1981) 'Loading and control policies for a flexible manufacturing system', Int. J. Production Research, Vol.19, pp.481-1190
29. Tamaki, H., Ono, T., Murao, H. and Kitamura, S. (2001) 'Modeling and genetic solution of a class of flexible job shop scheduling problems', IEEE Symposium on Emerging Technologies and Factory Automation, Vol.2, pp.343-350.
30. Tang, L. and Xuan, H. (2006) 'Lagrangian relaxation algorithms for real-time hybrid flowshop scheduling with finite intermediate buffers', Journal of the Operational Research Society', Vol.57, pp.316-324.
31. Xiaobo, Z. and Ohno, K. (1999) 'Modeling for flexible manufacturing systems with an FMS blocking mechanism and a BDSM job routing', IIE Transactions, Vol.31, pp.957-963.
32. Xiong, H.H. and Zhou, M.C. (1997) 'Deadlock-free scheduling of an automated manufacturing system based on Petri nets', Paper presented in the Proceedings of the IEEE International Conference on Robotics and Automation, Vol.4, pp.945-950.
33. Xiong, H.H., Zhou, M.C. and Caudil, R.J. (1996) 'A hybrid heuristic search algorithm for scheduling flexible manufacturing systems', Paper presented in the Proceedings of the IEEE International Conference on Robotics and Automation, Vol.3, pp.2793-2797.
34. Zhou, M.C. and DiCesare, F. (1996) 'Petri net modeling of buffers in automated manufacturing systems', IEEE Transactions on Systems, Man, and Cybernetics, Vol.26, pp.157-164.