A hybrid genetic algorithm for a loading problem in flexible manufacturing systems

International Journal of Production Research

Volumn 50, Issue 3, 2012, Pages 707-718

  Basnet, C ^a  

^a UNIVERSITY OF WAIKATO   (New Zealand)

Author keywords

flexible manufacturing systems; genetic algorithm; machine loading; planning and scheduling

Indexed keywords

COMPUTATIONAL COMPARISONS; FLEXIBLE MANUFACTURING SYSTEM (FMS); HYBRID GENETIC ALGORITHMS; LOADING PROBLEM; MACHINE LOADING; PLANNING AND SCHEDULING; PLANNING HORIZONS; SYSTEM UNBALANCE;

FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; SCHEDULING;

LOADING;

EID: 84859971419     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2010.543935     Document Type: Article

References (29)

1. Basnet, C., 1996. Technical note: Tabu search heuristic for a loading problem in flexible manufacturing systems. International Journal of Production Research, 34 (4), 1171-1174. (Pubitemid 126522868)
2. Bilgin, S. and Azizoglu, M., 2006. Capacity and tool allocation problem in flexible manufacturing systems. Journal of the Operational Research Society, 57 (6), 670-681. (Pubitemid 44026221)
3. Chan, F.T.S., Chung, S.H., and Chan, P.L.Y., 2006. Application of genetic algorithms with dominant genes in a distributed scheduling problem in flexible manufacturing systems. International Journal of Production Research, 44 (3), 523-543. (Pubitemid 43102625)
4. Chan, F.T.S., Chung, S.H., and Chan, L.Y., 2008. An introduction of dominant genes in genetic algorithm for FMS. International Journal of Production Research, 46 (16), 4369-4389.
5. Das, S.R. and Canel, C., 2005. An algorithm for scheduling batches of parts in a multi-cell Fexible manufacturing system. International Journal of Production Economics, 97, 247-262. (Pubitemid 40788672)
6. Goldberg, D.E., 1989. Genetic algorithms in search, optimisation and machine learning. USA: Addison-Wesley.
7. Ho, Y.-C. and Hsieh, H.-W., 2005. A part-and-tool assignment method for the workload-balance between machines and the minimisation of tool-shortage occurrences in an FMS. International Journal of Production Research, 9 (1), 1831-1860. (Pubitemid 41648323)
8. Kumar, R.R, Singh, A.K., and Tiwari, M.K., 2004. A fuzzy based algorithm to solve the machine-loading problems of a FMS and its neuro fuzzy Petri net model. International Journal of Advanced Manufacturing Technology, 23 (5/6), 318-341.
9. Kumar, A.P., 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. (Pubitemid 44345091)
10. Moon, I., Lee, S., and Bae, H., 2008. Genetic algorithms for job shop scheduling problems with alternative routings. International Journal of Production Research, 46 (10), 2695-2705. (Pubitemid 351394248)
11. Mukhopadhyay, S.K., Midha, S., and Krishna, V.M., 1992. A heuristic procedure for loading problems in flexible manufacturing systems. International Journal of Production Research, 30, 2213-2228.
12. Nagarjuna, N., Mahesh, O., and Rajagopal, K., 2006. A heuristic based on multi-stage programming approach for machineloading problem in a flexible manufacturing system. Robotics and Computer-Integrated Manufacturing, 22 (4), 342-352. (Pubitemid 43343779)
13. Özpeynirci, S. and Azizoglu, M., 2009. Bounding approaches for operation assignment and capacity allocation problem in flexible manufacturing systems. Computers & Operations Research, 36 (9), 2531-2540.
14. Pitts Jr, R.A. and Ventura, J.A., 2009. Scheduling flexible manufacturing cells using Tabu Search. International Journal of Production Research, 47 (24), 6907-6928.
15. 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. (Pubitemid 350213397)
16. Ram, B., Sarin, S.C., and Chen, C.S., 1990. A model and a solution approach for the machine loading and tool allocation problem in a flexible manufacturing system. International Journal of Production Research, 28, 637-645. (Pubitemid 20675237)
17. Sarin, S.C. and Chen, C.S., 1987. The machine loading and tool allocation problem in a flexible manufacturing system. International Journal of Production Research, 25, 1081-1094. (Pubitemid 17639948)
18. Seo, Y. and Egbelu, P.J., 1999. Integrated manufacturing planning for an AGV-based FMS. International Journal of Production Economics, 60-61, 473-478.
19. Sharafali, M., Co, C.H., and Goh, M., 2004. Production scheduling in a flexible manufacturing system under random demand. European Journal of Operational Research, 158 (1), 89-102.
20. Shanker, K. and Tzen, Y.J., 1985. A loading and dispatching problem in a random flexible manufacturing systems. International Journal of Production Research, 23, 579-595. (Pubitemid 15541568)
21. Shanker, K. and Srinivasulu, A., 1989. Some methodologies for loading problems in flexible manufacturing systems. International Journal of Production Research, 27, 1019-1034.
22. 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.
23. Swarnkar, R. and Tiwari, M.K., 2004. Modelling 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.
24. Stecke, K., 1983. Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management Science, 29, 273-288. (Pubitemid 13545554)
25. Tiwari, M.K., Hazarika, B., Vidyarthi, N.K., Jaggi, P., and Mukhopadhyay, S.K., 1997. A heuristic solution approach to the machine loading problem of an FMS and its Petri net model. International Journal of Production Research, 35, 2269-2284. (Pubitemid 127549723)
26. 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. (Pubitemid 35401964)
27. 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. (Pubitemid 35165652)
28. Wang, S.-J., Zhou, B.-H., and Xi, L.-F., 2008. A filtered-beam-search- based heuristic algorithm for flexible job-shop scheduling problem. International Journal of Production Research, 46 (11), 3027-3058. (Pubitemid 351499532)
29. Yogeswaran, M., Ponnambalam, S.G., and Tiwari, M.K., 2009. An efficient hybrid evolutionary heuristic using genetic algorithm and simulated annealing algorithm to solve machine loading problem in FMS. International Journal of Production Research, 47 (19), 5421-5448.