Optimization of operation and changeover time for production planning and scheduling in a flexible manufacturing system

Computers and Industrial Engineering

Volumn 56, Issue 1, 2009, Pages 283-293

  Das, Kanchan ^a   Baki, M F ^b   Li, Xiangyong ^b  

^a EAST CAROLINA UNIVERSITY   (United States)

^b UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Flexible manufacturing system; Integer programming; Machine loading; Machining; Part grouping; Process planning; Sequencing; Tool allocation

Indexed keywords

DYNAMIC PROGRAMMING; ENGINE CYLINDERS; FLEXIBLE MANUFACTURING SYSTEMS; GROUP TECHNOLOGY; MACHINE DESIGN; MACHINING; MANUFACTURE; PLANNING; PROCESS CONTROL; PROCESS ENGINEERING; PRODUCTION CONTROL; PRODUCTION ENGINEERING; PROGRAMMING THEORY; PROJECT MANAGEMENT;

FLEXIBLE MANUFACTURING SYSTEM; MACHINE LOADING; PART GROUPING; PROCESS PLANNING; SEQUENCING; TOOL ALLOCATION;

INTEGER PROGRAMMING;

EID: 59049096002     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2008.06.001     Document Type: Article

References (29)

1. Avci S., and Akturk M.S. Tool magazine arrangement and operations sequencing on CNC machines. Computers and Operations Research 23 11 (1996) 1069-1081
2. Balas, E., 1964. Extension de l'algorithme additif á la programmation en nombres entiers et á la programmation non linéaire. Paris: C.R. Acad. Sci.
3. Bard J.F. A heuristic for minimizing number of tool switches on a flexible machine. IIE Transactions 20 4 (1988) 382-391
4. Beale E.M.L., and Tomlin J.A. An integer programming approach to a class of combinatorial optimization problems. Mathematical Programming 3 1 (1972) 339-344
5. Ecker K.H., and Gupta J.N.D. Scheduling tasks on a flexible manufacturing machine to minimize tool change delays. European Journal of Operational Research 164 3 (2005) 627-638
6. Crama Y., Colen A.W.J., Oerlemans A.G., and Spieksma F.C.R. Minimizing the number of tool switches on a flexible machine. International Journal of Flexible Manufacturing Systems 6 (1994) 33-54
7. Gamila M.A., and Motavalli S. A modeling technique for loading and scheduling problems in FMS. Robotics and Computer Integrated Manufacturing 19 1 (2003) 45-54
8. Glover F., and Woolsey E. Converting the 0-1 polynomial programming problems to a 0-1 linear program. Operations Research 22 1 (1974) 180-182
9. Grieco A., Semeraro Q., Tolio T., and Toma S. Simulation of tool and part flow in FMS. International Journal of Production Research 33 3 (1995) 643-658
10. Hertz A., Laporte G., Mittaz M., and Stecke K.E. Heuristics for minimizing tool switches when scheduling part types on a flexible machine. IIE Transactions 30 8 (1998) 689-694
11. Hwang S.S., and Shogun A.W. Modeling and solving an FMS part selection problem. International Journal of Production Research 27 8 (1989) 1349-1366
12. Koo P.H., and Tanchoco J.M.A. Real-time operation and tool selection in single-stage multi-machine systems. International Journal of Production Research 37 5 (1999) 1023-1039
13. Kulkarni U.R., and Kiang M.Y. Dynamic grouping of parts in flexible manufacturing systems - a self organizing neural networks approach. European Journal of Operational Research 84 1 (1995) 192-212
14. Liang M., and Dutta S.P. An integrated approach to the part selection and machine loading problem in a class of flexible manufacturing systems. European Journal of Operational Research 67 3 (1993) 387-404
15. Liang M., and Dutta S.P. Solving a combined part-selection, machine-loading, and tool-configuration problem in flexible manufacturing systems. Production and Operations Management 2 2 (1993) 97-113
16. Modi B.K., and Shankar K. A formulation and solution methodology for part movement minimization and workload balancing at loading decisions in FMS. International Journal of production Economics 34 1 (1994) 73-82
17. Mohammed Z.M., Kumar A., and Motwani J. An improved part grouping model for minimizing makespan in FMS. European Journal of Operational Research 116 1 (1999) 171-182
18. Mukhopadhyay S.K., Maiti B., and Garg S. Heuristic solution to the scheduling problems in flexible manufacturing system. International Journal of Production Research 29 10 (1991) 2003-2024
19. Persi P., Ukovich W., Pesenti R., and Nicolich M. A hierarchic approach to production planning and scheduling of a flexible manufacturing system. Robotics and Computer Integrated Manufacturing 15 (1999) 373-385
20. Rajagopalan S. Formulations and heuristic solutions for part grouping and tool loading in flexible manufacturing systems. Proc. of the 2nd ORSA/TIMS Conf. FMS (1986), University of Michigan, Ann Arbor, MI, USA 447-486
21. Sawik T. Modeling and scheduling of a flexible manufacturing system. European Journal of Operational Research 45 2-3 (1990) 177-190
22. Sarin S.C., and Chen C.S. Machine loading and tool allocation problem in flexible manufacturing systems. International Journal of Production Research 25 7 (1987) 1081-1094
23. Sinriech D., Rubinovitz J., Milo D., and Nakbily G. Sequencing, scheduling and tooling single-stage multifunctional machines in a small batch environment. IIE Transactions 33 10 (2001) 897-911
24. Sodhi M.S., Askin R.G., and Sen S. A hierarchical model for control of flexible manufacturing systems. Journal of the Operational Research Society 45 10 (1994) 1185-1196
25. Stecke K.E. Formulations and solutions of nonlinear integer production planning problems for flexible manufacturing systems. Management Science 29 3 (1983) 273-288
26. Stecke, K. E., & Kim, I. (1988). Comparison of various approaches to part type selection problem in flexible manufacturing systems, Recent developments in production research, Collection of refereed papers presented at the IXth international conference on production research (pp. 675-681).
27. Stecke K.E., and Kim I. A flexible approach to part type selection in flexible flow systems using part mix ratios. International Journal of Production Research 29 1 (1991) 53-75
28. Tang C.S., and Denardo E.V. Models arising from a flexible manufacturing machine, part I: minimization of the number of tool switches. Operations Research 36 5 (1988) 767-777
29. Tang C.S., and Denardo E.V. Models arising from a flexible manufacturing machine, part II: minimization of the number of tool switches. Operations Research 36 5 (1988) 778-784