Optimum loading of machines in a flexible manufacturing system using a mixed-integer linear mathematical programming model and genetic algorithm

Computers and Industrial Engineering

Volumn 62, Issue 2, 2012, Pages 469-478

  Abazari, Amir Musa ^a   Solimanpur, Maghsud ^a   Sattari, Hossein ^a  

^a URMIA UNIVERSITY   (Iran)

Author keywords

Flexible manufacturing systems; Genetic algorithm; Machine loading problem; Process planning

Indexed keywords

BENCH-MARK PROBLEMS; FORMULATED PROBLEMS; JOB SELECTION; MACHINE COSTS; MACHINE LOADING PROBLEMS; MATHEMATICAL PROGRAMMING MODELS; MIXED-INTEGER; NEAR-OPTIMAL SOLUTIONS; OPERATION ALLOCATION; OPTIMUM LOADING; PART SELECTION; PROCESSING TIME; TOOL MAGAZINE; TOOL REQUIREMENTS; ZERO-ONE;

BENCHMARKING; COMPUTER PROGRAMMING; GENETIC ALGORITHMS; INTEGER PROGRAMMING; LOADING; MATHEMATICAL MODELS; PROBLEM SOLVING; PROCESS PLANNING; PROFITABILITY; STATISTICAL TESTS;

FLEXIBLE MANUFACTURING SYSTEMS;

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

References (22)

1. J.C. Ammons, C.B. Lofgren, and L.F. McGinnis A large scale machine loading problem in flexible assembly Annals of Operations Research 3 1985 319 322
2. Biswas, S., & Mahapatra, S. S. (2007). Machine loading in flexible manufacturing system: A swarm optimization approach. In 8th International conference on operations & quantitative management.
3. S. Biswas, and S.S. Mahapatra Modified particle swarm optimization for solving machine loading problems in flexible manufacturing systems International Journal of Advanced Manufacturing Technology 39 2008 931 942
4. F.T.S. Chan, R. Bhagwat, and S. Wadhwa Comparative performance analysis of a flexible manufacturing system (FMS): A review-period-based control International Journal of Production Research 46 1 2008 1 24 (Pubitemid 350129539)
5. F.T.S. Chan, and H.K. Chan Analysis of dynamic control strategies of an FMS under different scenarios Robotics and Computer Integrated Manufacturing 20 5 2004 423 437
6. F.T.S. Chan, S.H. Chung, P.L.Y. Chan, G. Finke, and M.K. Tiwari Solving distributed FMS scheduling problems subject to maintenance: Genetic algorithms approach Robotics and Computer Integrated Manufacturing 22 2006 493 504 (Pubitemid 44175755)
7. F.T.S. Chan, and R. Swarnkar Ant colony optimization approach to a fuzzy 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)
8. M.P. Groover Automation, production systems and computer integrated manufacturing 2nd ed. 2003 Pearson India
9. A. Kazerooni, F.T.S. Chan, and K. Abhary A fuzzy integrated decision-making support system for scheduling of FMS using simulation International Journal of Computer Integrated Manufacturing Systems 10 1 1997 27 34 (Pubitemid 127769142)
10. A. Kumar, A. 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 2006 1043 1069 (Pubitemid 44345091)
11. Z. Michalewicz Genetic algorithm + data structure = evolution programs 3rd ed. 1996 Springer-Verlag New York
12. S.K. Mukhopadhyay, S. Midha, and V.M. Krishna A heuristic procedure for loading problems in flexible manufacturing systems International Journal of Production Research 30 1992 2213 2228
13. 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)
14. A. Prakash, F.T.S. Chan, and S.G. Deshmukh FMS scheduling with knowledge based genetic algorithm approach Expert Systems with Applications 38 4 2011 3161 3171
15. A. Prakash, N. Khilwani, M.K. Tiwari, and Y. Cohen Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing systems Advanced Engineering Software 39 2008 219 232 (Pubitemid 350213397)
16. A. Prakash, M.K. Tiwari, and R. Shankar Optimal job sequence determination and operation machine allocation in flexible manufacturing systems: An approach using adaptive hierarchical ant colony algorithm Journal of Intelligent Manufacturing 19 2008 161 173
17. S.C. Sarin, and C.S. Chen The machine loading and tool allocation problem in flexible manufacturing system International Journal of Production Research 25 1987 1081 1094 (Pubitemid 17639948)
18. K. Shankar, and Y.J. Tzen A loading and dispatching problem in a random flexible manufacturing system International Journal of Production Research 16 1985 383 393
19. K.E. Stecke Formulation and solution of non-linear integer production planning problem for flexible manufacturing system Management Science 29 1983 273 288
20. R. Swarnkar, 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
21. M.K. Tiwari, B. Hazarika, P. Jaggi, N.K. Vidyarthi, and S.K. Mukhopadhyay A heuristic solution approach to the machine loading problem of an FMS and its Petri net model International Journal of Production Research 35 1997 2269 2284 (Pubitemid 127549723)
22. Yogeswaran, M., Ponnambalam, S. G., & Tiwari, M. K. (2007). A hybrid heuristic using genetic algorithm and simulated annealing algorithm to solve machine loading problem in FMS. In IEEE conference on automation science and engineering, Scottsdale, AZ, USA, September 22-25.