An efficient hybrid evolutionary heuristic using genetic algorithm and simulated annealing algorithm to solve machine loading problem in FMS

International Journal of Production Research

Volumn 47, Issue 19, 2009, Pages 5421-5448

  Yogeswaran, M ^a   Ponnambalam, S G ^a   Tiwari, M K ^b  

^a MONASH UNIVERSITY MALAYSIA   (Malaysia)

^b INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Flexible manufacturing system; Hybrid evolutionary algorithm; Machine loading problem

Indexed keywords

COMPUTATIONAL EXPERIMENT; EVOLUTIONARY HEURISTICS; EVOLUTIONARY SEARCH; GENETIC OPERATORS; HYBRID EVOLUTIONARY ALGORITHM; MACHINE LOADING PROBLEM; MACHINE LOADING PROBLEMS; MACHINING TIME; SAMPLE DATASET; SIMULATED ANNEALING ALGORITHMS; SYSTEM THROUGHPUT; TECHNOLOGICAL CONSTRAINTS; TWO MACHINES;

COMPUTATIONAL EFFICIENCY; FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS;

SIMULATED ANNEALING;

EID: 70449560996     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540801910429     Document Type: Article

References (32)

1. Chan, F.T.S., Swarnkar, R., and Tiwari, M.K., 2005. 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), 4147-4163.
2. Dahal, K.P. and Chakpitak, N., 2007. Generator maintenance scheduling in power systems using metaheuristic-based hybrid approaches. Electric Power Systems Research, 77, 771-779.
3. Gen, M. and Cheng, R., 2000. Genetic algorithms and engineering optimisations. New York: John Wiley & Sons.
4. Goswami, M. and Tiwari, M.K., 2006. A reallocation-based heuristic to solve a machine loading problem with material handling constraint in a flexible manufacturing system. International Journal of Production Research, 44 (3), 569-588.
5. Grefenstette, J., 1987. Incorporating problem specific knowledge into genetic algorithms. In: L. Davis, ed. Genetic algorithms and simulated annealing. Los Altos, CA: Kaufman, 42-60.
6. Huntley, C.L. and Brown, D.E., 1991. A parallel heuristic for quadratic assignment problems. Computing Operations Research, 18, 275-289.
7. Johnson, D.S., Aragon, C.R., McGeoch, L.A., and Schevon, C., 1989. Optimisation by simulated annealing: an experimental evaluation: Part 1. Graph partitioning. Operations Research, 37, 865-891.
8. Kolonko, M., 1999. Some new results on simulated annealing applied to the job shop scheduling problem. European Journal of Operational Research, 113, 123-136.
9. Kumar, R.R., Singh, A.K., and Tiwari, M.K., 2004. A fuzzy based algorithm to solve the machineloading problems of a FMS and its neuro fuzzy Petri net model. International Journal of Advanced Manufacturing Technology, 23 (5/6), 318-341.
10. Kumar, A., Prakash Tiwari, M.K., Shankar, R., and Baveja, A., 2006. Solving machine-loading problem of a flexible manufacturing system with constrained-based genetic algorithm. European Journal of Operational Research, 175 (2), 1043-1069.
11. Mohanta, D.K., Sadhu, P.K., and Chakrabarti, R., 2004. Fuzzy reliability evaluation of captive power plant maintenance scheduling incorporating uncertain forced outage rate and load representation. Electric Power Systems Research, 72, 73-84.
12. Mohanta, D.K., Sadhu, P.K., and Chakrabarti, R., 2007. Deterministic and stochastic approach for safety and reliability optimisation of captive power plant maintenance scheduling using GA/SA-based hybrid techniques: a comparison of results. Reliability Engineering and System Safety, 92, 187-199.
13. Moreno, A.A. and Ding, F.-Y., 1993. Heuristic for FMS loading and part type selection problems. International Journal of Flexible Manufacturing Systems, 5, 287-300.
14. Mukhopadhyay, S.K., Maiti, B., and Garg, S., 1991. Heuristic solution to the scheduling problems in flexible manufacturing system. Journal of Production Research, 29 (10), 2003-2024.
15. Mukhopadhyay, S.K., Midha, S., and Murlikrishna, V., 1992. A heuristic procedure for loading problem in flexible manufacturing systems. International Journal of Production Research, 30 (9), 2213-2228
16. Mukhopadhyay, S.K. and Tiwari, M.K., 1995. Solving machine loading problems of FMS using conjoint measurement. In: Proceedings of the 13th international conference on production research, Jerusalem. 74-76.
17. Mukhopadhyay, S.K., Singh, M.K., and Srivastava, R., 1998. FMS loading: a simulated annealing approach. International Journal of Production Research, 36 (6), 1529-1547.
18. Nagarjuna, N., Mahesh, O., and Rajagopal, K., 2006. A heuristic based on multi-stage programming approach for machine loading problem in a flexible manufacturing system. Robotics and Computer Integrated Manufacturing, 22 (4), 342-352.
19. Nearchou, A.C., 2004. A novel metaheuristic approach for the flow shop scheduling problem. Engineering Applications of Artificial Intelligence, 17, 289-300.
20. Prakash, A., Khilwani, N., Tiwari, M.K., and Cohen, Y., 2008. Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing systems. Advances in Engineering Software, 39 (3), 219-232.
21. Roach, A. and Nagi, R., 1996. A hybrid ga-sa algorithm for just-in-time scheduling of multi-level assemblies. Computers and Industrial Engineering, 30 (4), 1047-1060.
22. Swarnkar, R. and Tiwari, M.K., 2004. 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, 199-209.
23. Shankar, K. and Srinivasulu, A., 1989. Some solution methodologies for loading problems in flexible manufacturing system. International Journal of Production Research, 27 (6), 1019-1034.
24. Sridhar, K. and Rajendran, C., 1993. Scheduling in cellular manufacturing system: a simulated annealing approach. International Journal of Production Research, 31 (12), 2927-2945.
25. Srinivas, Tiwari, M.K., and Allada, V., 2004. Solving the machine loading problem in a flexible manufacturing system using a combinatorial auction-based approach. International Journal of Production Research, 42 (9), 1879-1893.
26. Tiwari, M.K., Hazarika, B., Vidyarthi, N.K., Jaggi, P., and Mukhopadhyay, S.K., 1997. A heuristic solution to machine loading problem of a FMS and its Petri net model. International Journal of Production Research, 35 (8), 2269-2284.
27. Tiwari, M.K. and Vidyarthi, N.K., 2000. Solving machine loading problem in flexible manufacturing system using genetic algorithm based heuristic approach. International Journal of Production Research, 38 (14), 3357-3384
28. Tripathi, A.K., Tiwari, M.K., and Chan, F.T.S., 2005. Multi-agent-based approach to solve part section and task allocation problem in flexible manufacturing systems. International Journal of Production Research, 43 (7), 1313-1335.
29. Vidyarthi, N.K. and Tiwari, M.K., 2001. Machine loading problem of FMS: a fuzzy-based heuristic approach. International Journal of Production Research, 39 (5), 953-979.
30. Wang, L. and Zheng, D.-Z., 2001. An effective hybrid optimisation strategy for job-shop scheduling problems. Computers & Operations Research, 28, 585-596.
31. Whitley, D., Starkweather, T., and Fuquay, D., 1989. Scheduling problems and the traveling salesman: the genetic edge recombination operator. In: Proceedings of the 3rd international conference on genetic algorithms and their applications, December 1989, George Mason University, USA. San Francisco, CA: Morgan Kaufmann Publisher, 133-140.
32. Yoo, M. and Gen, M., 2007. Scheduling algorithm for real-time tasks using multiobjective hybrid genetic algorithm in heterogeneous multiprocessors system. Computers & Operations Research, 34, 3084-3098.