Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms

Journal of Manufacturing Systems

Volumn 19, Issue 3, 2000, Pages 186-201

  Elmaraghy, Hoda ^a   Patel, Vishvas ^b   Abdallah, Imed Ben ^c  

^a UNIVERSITY OF WINDSOR   (Canada)

^b GENERAL MOTORS CORPORATION   (United States)

^c Research Group   (United States)

Author keywords

Dual resources; Flexible manufacturing systems; Genetic algorithms; Scheduling

Indexed keywords

EID: 0041083148     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0278-6125(00)80011-4     Document Type: Article

References (29)

1. V.B. Gargeya and R.H. Deane, "Scheduling Research in Multiple Resource Constrained Job Shop: A Review and Critique," Int'l Journal of Production Research (v34, n8, 1996), pp2077-2097.
2. J.G. Miller and W.L. Berry, "Heuristic Methods for Assignment of Men to Machines: An Experimental Analysis," AIIE Trans. (v6, 1974), pp97-104.
3. M. D. Treleven, "A Review of the Dual Resource Constrained System Research," IIE Trans. (v21, 1989), pp279-287.
4. R.T. Nelson, "A Simulation of Labor Efficiency and Centralized Assignment in a Production Model," Mgmt. Science (v17, n2, 1970), ppB97-B106.
5. M.D. Treleven and D.A. Elvers, "An Investigation of Labor Assignment Rules m a Dual Resource Constrained Job-Shop," Journal of Operations Mgmt. (v6, n1, 1985), pp51-68.
6. M.K. Malhotra and H.V. Kher, "An Evaluation of Worker Assignment Policies in Dual Resource Constrained Job Shops with Heterogeneous Resources and Worker Transfers Delays," Int'l Journal of Production Research (v32, n5, 1994), pp1087-1103.
7. R.E. Gunther, "Server Transfer Delays in a Dual Resource Constrained Paralleled Queuing System," Mgmt. Science (v25, n12, 1979), pp1245-1257.
8. M.D. Treleven, "The Timing of Labor Transfer in Dual Resource Constrained System: 'Push' v/s 'Pull' Rules," Decision Sciences (v18, n1, 1987), pp73-88.
9. R.T. Nelson, "Labor and Machine Limited Production Systems," Mgmt. Science (v13, n9, 1967), pp648-671.
10. R.T. Nelson, "Dual-Resource Constrained Series Service Systems," Operations Research (v16, n2, 1968), pp324-341.
11. J.S. Fryer, "Labour Flexibility in Multiechelon Dual Constrained Job Shop," Mgmt. Science (v20, n7, 1974), pp1073-1080.
12. J.H. Holland, "Adaptation in Natural and Artificial Systems" (Ann Arbor, MI: Univ. of Michigan, 1975).
13. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning (Reading, MA: Addison-Wesley Publishing Co., Inc., 1989).
14. L. Davis, "Job Shop Scheduling with Genetic Algorithms," Pfroc. of Int'l Conf. on Genetic Algorithms and Their Applications, Carnegie-Mellon Univ., Pittsburgh, PA, 1985, pp136-140.
15. D. Beasley, D.R. Bull, and R.R. Martin, "Overview of Genetic Algorithms: Part 1, Fundamentals," University Computing (v15, n2, 1993), pp58-69.
16. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs (New York: Springer Verlag Publishers, 1992).
17. . S. Bagchi, S. Uckun, Y. Miyabe, and K. Kawamura, "Exploring Problems-Specific Recombination Operators for Job Shop Scheduling," Proc. of 4th Int'l Conf. on Genetic Algorithms, San Diego, CA, 1991, pp10-17.
18. J. Biegal and J. Davern, "Genetic Algorithms and Job Shop Scheduling," Computers and Industrial Engg. (v19, 1990), pp81-91.
19. E. Falkenauer and S. Bouffouix, "A Genetic Algorithm for Job Shop," Proc. of 1991 IEEE Int'l Conf. on Robotics and Automation, 1991, pp824-829.
20. M.C. Gupta, Y.P. Gupta, and A. Kumar, "Minimizing Flow Time Variance in a Single Machine System Using Genetic Algorithms," European Journal of Operational Research (v70, 1993), pp289-303.
21. R. Nakano and T. Yamada, "Conventional Genetic Algorithm for Job Shop," Proc. of 4th Int'l Conf. on Genetic Algorithms, San Mateo, CA, 1991, pp4774-4779.
22. B.A. Norman, "The Random Keys Genetic Algorithm for Complex Scheduling Problems," PhD thesis (Ann Arbor, MI: Univ. of Michigan, 1995).
23. T. Murata, H. Ishibuchi, and H. Tanaka, "Multi-Objective Genetic Algorithms and Its Application to Flow Shop Scheduling," Computers and Industrial Engg. (v30, n4, 1996), pp1061-1071.
24. A.K. Jain and H.A. ElMaraghy, "Single Process Plan Scheduling with Genetic Algorithms," Journal of Production Planning & Control (v8, n4, 1997), pp363-376.
25. J.T. Felan III, T.D. Fry, and P.R. Philipoom, "Labour Flexibility and Staffing Levels in a Dual Resource Constrained Job Shop," Int'l Journal of Production Research (v31, n10, 1993), pp2487-2506.
26. N. Nasr and E.A. Elsayed, "Job Shop Scheduling with Alternative Machines," Int'l Journal of Production Research (v28, n9, 1990), pp1595-1609.
27. A.K. Jain and H.A. ElMaraghy, "Production Scheduling/Rescheduling in Flexible Manufacturing," Int'l Journal of Production Research (v35, n1, 1997a), pp281-309.
28. D. Whitley and J. Kauth, "GENITOR: A Different Genetic Algorithm," Proc. of Rocky Mountain Conf. on Artificial Intelligence, Denver, CO, 1988, pp118-130.
29. J.D. Schaffer, R.A. Caruana, L.J. Eshelman, and R. Das, "A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization," Proc. of 3rd Int'l Conf. on Genetic Algorithms, J.D. Schaffer, ed. (Palo Alto, CA: Morgan-Kaufmann, 1989), pp51-60.