A novel 0-1 linear integer programming model for dynamic machine-tool selection and operation allocation in a flexible manufacturing system

Journal of Manufacturing Systems

Volumn 31, Issue 2, 2012, Pages 224-231

  Jahromi, M H M A ^a   Tavakkoli Moghaddam, R ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Flexible manufacturing system; Operation allocation; Part movement; Production planning; Tool movement, Heuristic method

Indexed keywords

CPU TIME; FLEXIBLE MANUFACTURING SYSTEM (FMS); LINEAR INTEGER PROGRAMMING; MACHINING COSTS; MATERIAL HANDLING COSTS; NP-HARD; OBJECTIVE FUNCTION VALUES; OPERATION ALLOCATION; PART MOVEMENT; PRODUCTION COST; PRODUCTION PHASE; PRODUCTION PLANNING; SETUP COSTS;

COMPUTER PROGRAMMING; COSTS; FLEXIBLE MANUFACTURING SYSTEMS; HEURISTIC METHODS; INTEGER PROGRAMMING; MACHINE TOOLS; PRODUCTION CONTROL;

PROBLEM SOLVING;

EID: 84858336261     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmsy.2011.07.008     Document Type: Article

References (24)

1. C.S. Lee, S.S. Kim, and J.S. Choi Operation sequence and tool selection in flexible manufacturing system under dynamic tool allocation Computer & Industrial Engineering 45 2003 61 73
2. F.T.S. Chan, and R. Swarnkar Ant colony optimization approach to a goal programming model for a machine tool selection and operation allocation problem in an FMS Robotics and Computer-Integrated Manufacturing 22 2006 353 362 (Pubitemid 43343780)
3. F.T.S. Chan, R. Swarnkar, and M.K. Tiwari Fuzzy goal-programming model with an artificial immune system (AIS) approach for a machine-tool selection and operation allocation problem in a flexible manufacturing system International Journal of Production Research 43 19 2005 4147 4163 (Pubitemid 41657427)
4. K. Amoako-Gyampah, and J.R. Meredith A simulation study of FMS tool allocation procedures Journal of Manufacturing Systems 15 6 1996 419 431
5. N. Buyurgan, C. Saygin, and S.E. Kilic Tool allocation in flexible manufacturing systems with tool alternatives Robotics and Computer-Integrated Manufacturing 20 2004 341 379
6. J. Chen, and S. Ho A novel approach to production planning of flexible manufacturing systems using an efficient multi-objective genetic algorithm International Journal of Machine Tools & Manufacture 45 2005 949 957 (Pubitemid 40259573)
7. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: a comparative case study and the strengthen Pareto approach IEEE Transaction on Evolutionary Computation 4 3 1999 257 271 (Pubitemid 30544879)
8. M.A. Gamila, and S. Motavalli A modeling technique for loading and scheduling problems in FMS Robotics and Computer-Integrated Manufacturing 19 2003 45 54
9. R. Swarnker, and M.K. Tiwari Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and simulated annealing-based heuristic approach Robotics and Computer-Integrated Manufacturing 20 2004 199 209
10. N. Nagarjuna, O. Mahesh, and K. Rajagopal A heuristic based on multi-stage programming approach for machine-loading problem in a flexible manufacturing system Robotics and Computer-Integrated Manufacturing 22 2006 342 352 (Pubitemid 43343779)
11. A. Kumar, N. Prakash, M.K. Tiwari, R. Shankar, and A. Baveja Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm European Journal of Operational Research 175 2 2006 1043 1069 (Pubitemid 44345091)
12. S. Sujono, and R.S. Lashkari A multi-objective model of operation allocation and material handling system selection in FMS design International Journal of Production Economics 105 1 2007 116 133 (Pubitemid 44636201)
13. Z.A. Banaszak, X.Q. Tang, S.C. Wang, and M.B. Zaremba Logistics model in flexible manufacturing Computer in Industry 43 2000 237 248
14. P. Persi, W. Ukovich, R. Pesenti, and M. Nicolich A hierarchic approach to production planning and scheduling of a flexible manufacturing system Robotics and Computer-Integrated Manufacturing 15 1999 373 385 (Pubitemid 129591345)
15. T. Sawik AnLP-based approach for loading and routing in a flexible assembly line International Journal of Production Economics 64 2000 49 58 (Pubitemid 30557642)
16. C. Law, Y. Yip, and T. Wu Modeling and heuristics of FMS scheduling with multiple objectives Computer and Operations Research 33 2006 674 694 (Pubitemid 41101119)
17. S. Mishra, N. Prakash, M.K. Tiwari, and R.S. Lashkari A fuzzy goal-programming model of machine-tool selection and operation allocation problem in FMS: a quick converging simulated annealing-based approach International Journal of Production Research 44 1 2006 43 76 (Pubitemid 43000416)
18. A. Atmani, and R.S. Lashkari A model of machine-tool selection and operation allocation in FMS International Journal of Production Research 36 5 1998 1339 1349 (Pubitemid 128553202)
19. R. Rai, S. Kameshwaran, and M.K. Tiwari Machine-tool selection and operation allocation in FMS: solving a fuzzy goal-programming model using a genetic algorithm International Journal of Production Research 40 3 2002 641 665 (Pubitemid 34593819)
20. I. Mahdavi, A. Jazayeri, M.H.M. Jahromi, R. Jafari, and H. Iranmanesh P-ACO approach to assignment problem in FMSs Proceedings of Word Academy of Science, Engineering and Technology, vol. 42 30 July 2008, Singapore 2008 196 203
21. A. Konak, S. Kulturel-Konak, and M. Azizoglu Minimizing the number of tool switching instants in Flexible Manufacturing Systems International Journal of Production Economics 116 2008 298 307
22. S. Erhan Kesen, S.K. Das, and Z. Gungor A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs) Computers & Operations Research 37 2010 1148 1156
23. L.J. Zeballos, O.D. Quiroga, and G.P. Henning A constraint programming model for the scheduling of flexible manufacturing systems with machine and tool limitations Engineering Applications of Artificial Intelligence 23 2010 229 248
24. I. Um, H. Cheon, and H. Lee The simulation design and analysis of a flexible manufacturing system with automated guided vehicle system Journal of Manufacturing Systems 28 4 2009 115 122