Integrating analytical hierarchy process to genetic algorithm for re-entrant flow shop scheduling problem

International Journal of Production Research

Volumn 50, Issue 7, 2012, Pages 1813-1824

  Lin, Danping ^a   Lee, C K M ^a   Wu, Zhang ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

analytical hierarchy process; flow shop; genetic algorithm; multiple objectives; re entrant

Indexed keywords

ANALYTICAL HIERARCHY PROCESS; COMPREHENSIVE STUDIES; CONVERGENCE SPEED; FLOW SHOP SCHEDULING PROBLEM; FLOW-SHOPS; HYBRID FLOW SHOP SCHEDULING; MULTIPLE CRITERIA; MULTIPLE OBJECTIVES; OPERATIONAL SCENARIO; PROCESSING LINES; RE-ENTRANT; REAL LIFE DATA; SCHEDULING PROBLEM; SELECTION PROCESS; SOLUTION ALGORITHMS;

GENETIC ALGORITHMS; HIERARCHICAL SYSTEMS; INDUSTRY; MACHINE SHOP PRACTICE; SCHEDULING;

PROBLEM SOLVING;

EID: 84861398606     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2011.561884     Document Type: Article

References (39)

1. Aguilar-Lasserre, A., et al., 2009. An AHP-based decision-making tool for the solution of multiproduct batch plant design problem under imprecise demand. Computers & Operations Research, 36 (3), 711-736.
2. Alfieri, A., 2009. Workload simulation and optimisation in multi-criteria hybrid flowshop scheduling: a case study. International Journal of Production Research, 47 (18), 5129-5145.
3. Balasubramanian, H., et al., 2004. Genetic algorithm based scheduling of parallel batch machines with incompatible job families to minimize total weighted tardiness. International Journal of Production Research, 42 (8), 1621-1638.
4. Chan, F.T.S. and Chung, S.H., 2004a. Multi-criteria genetic optimization for distribution network problems. International Journal of Advanced Manufacturing Technology, 24 (Copyright 2004, IEE), 517-532.
5. Chan, F.T.S. and Chung, S.H., 2004b. A multi-criterion genetic algorithm for order distribution in a demand driven supply chain. International Journal of Computer Integrated Manufacturing, 17 (4), 339-351.
6. Chan, F.T.S. and Chung, S.H., 2005. Multicriterion genetic optimization for due date assigned distribution network problems. Decision Support Systems, 39 (Copyright 2005, IEE), 661-675.
7. Chan, F.T.S., Chung, S.H., and Choy, K.L., 2006. Optimization of order fulfillment in distribution network problems. Journal of Intelligent Manufacturing, 17 (3), 307-319.
8. Chan, F.T.S., Chung, S.H., and Wadhwa, S., 2004. A heuristic methodology for order distribution in a demand driven collaborative supply chain. International Journal of Production Research, 42 (Copyright 2004, IEE), 1-19.
9. Chan, F.T.S., Chung, S.H., and Wadhwa, S., 2005. A hybrid genetic algorithm for production and distribution. Omega, 33 (4), 345-355.
10. Chen, J.-S., Pan, J.C.-H., and Wu, C.-K., 2008a. Hybrid tabu search for re-entrant permutation flow-shop scheduling problem. Expert Systems with Applications, 34 (3), 1924-1930.
11. Chen, J.S., Pan, J.C.H., and Lin, C.M., 2008b. A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem. Expert Systems with Applications, 34 (1), 570-577.
12. Choi, S.-W. and Kim, Y.-D., 2009. Minimizing total tardiness on a two-machine re-entrant flowshop. European Journal of Operational Research, 199 (2), 375-384.
13. Danping, L. and Lee, C., 2011. A review of the research methodology for the re-entrant scheduling problem. International Journal of Production Research, 49 (8), 2221-2242.
14. Dehghanian, F. and Mansour, S., 2009. Designing sustainable recovery network of end-of-life products using genetic algorithm. Resources, Conservation and Recycling, 53 (10), 559-570.
15. Ding, L., et al., 2005. Global optimization of a feature-based process sequence using GA and ANN techniques. International Journal of Production Research, 43 (15), 3247-3272.
16. El-Sawalhi, N., Eaton, D., and Rustom, R., 2007. Contractor pre-qualification model: State-of-the-art. International Journal of Project Management, 25 (5), 465-474.
17. Galante, G. and Passannanti, G., 2007. Integrated approach to part scheduling and inspection policies for a job shop manufacturing system. International Journal of Advanced Manufacturing Technology, 45 (22), 5177-5198.
18. Graves, S., et al., 1983. Scheduling of re-entrant flow shops. Journal of Operations Management, 3 (4), 197-207.
19. Guan, X., Wang, Y., and Tao, L., 2009. Machining scheme selection of digital manufacturing based on genetic algorithm and AHP. Journal of Intelligent Manufacturing, 20 (6), 661-669.
20. Gupta, J. and Stafford, E., 2006. Flowshop scheduling research after five decades. European Journal of Operational Research, 169 (3), 699-711.
21. Hwang, H. and Sun, J.U., 1998. Production sequencing problem with re-entrant work flows and sequence dependent setup times. International Journal of Production Research, 36 (9), 2435-2450.
22. Johnson, S., 1954. Optimal two-and three-stage production schedules with setup times included. Naval Research Logistics Quarterly, 1 (1), 61-68.
23. Kubiak, W., Lou, S., and Wang, Y., 1996. Mean flow time minimization in reentrant job shops with a hub. Operations Research, 44 (5), 764-776.
24. Lin, C., Wang, W., and Yu, W., 2008. Improving AHP for construction with an adaptive AHP approach (A3). Automation in Construction, 17 (2), 180-187.
25. Liu, C.-H., 2010. A genetic algorithm based approach for scheduling of jobs containing multiple orders in a three-machine flowshop. International Journal of Production Research, 48 (15), 4379-4396.
26. Liu, M. and Wu, C., 2004. Genetic algorithm using sequence rule chain for multi-objective optimization in re-entrant microelectronic production line. Robotics and computer integrated manufacturing, 20 (3), 225-236.
27. Morton, T. and Pentico, D. 1993. Heuristic scheduling systems: with applications to production systems and project management, Wiley-Interscience.
28. Pendharkar, P., 2003. Characterization of aggregate fuzzy membership functions using Saaty's eigenvalue approach. Computers and Operations Research, 30 (2), 199-212.
29. Pinedo, M., 2002. Scheduling: theory, algorithms, and systems. Englewood Cliffs, NJ: Prentice-Hall.
30. Pinedo, M., 2008. Scheduling: theory, algorithms, and systems. New York: Springer Verlag.
31. Pinedo, M. and Singer, M., 1999. A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop. Naval Research Logistics, 46 (1), 1-17.
32. Rau, H. and Cho, K.-H., 2009. Genetic algorithm modeling for the inspection allocation in reentrant production systems. Expert Systems with Applications, 36 (Compendex), 11287-11295.
33. Sriskandarajah, S., 1989. Scheduling algorithms for flexible flowshops: worst and average case performance. European Journal of Operational Research, 43 (2), 143-160.
34. Stockton, D.J., Khalil, R., and Ardon-Finch, J., 2008. Control point policy optimization using genetic algorithms. International Journal of Production Economics, 46 (10), 2785-2795.
35. Terano, T. and Ishino, Y., 1996. Knowledge acquisition from questionnaire data using simulated breeding and inductive learning methods. Expert Systems with Applications, 11 (4), 507-518.
36. Uzsoy, R., Lee, C.Y., and Martin-Vega, L.A., 1992. A review of production planning and scheduling models in the semiconductor industry. I: System characteristics, performance evaluation and production planning. IIE Transactions, 24 (4), 47-60.
37. Yang, D., Kuo, W., and Chern, M., 2008. Multi-family scheduling in a two-machine reentrant flow shop with setups. European Journal of Operational Research, 187 (3), 1160-1170.
38. Yeh, J., Kreng, B., and Lin, C., 2001. A consensus approach for synthesizing the elements of comparison matrix in the Analytic Hierarchy Process. International Journal of Systems Science, 32 (11), 1353-1363.
39. Zhou, H., Cheung, W., and Leung, L., 2009. Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm. European Journal of Operational Research, 194 (3), 637-649.