An introduction of dominant genes in genetic algorithm for FMS

International Journal of Production Research

Volumn 46, Issue 16, 2008, Pages 4369-4389

  Chan, F T S ^a   Chung, S H ^a   Chan, L Y ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Dominant genes; FMS; Genetic algorithms; Production scheduling problems

Indexed keywords

ALGORITHMS; BIOELECTRIC PHENOMENA; BOOLEAN FUNCTIONS; CHROMOSOMES; DIESEL ENGINES; FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; ROUTING ALGORITHMS;

(U ,V) OPERATOR; APPLIED (CO); COMPUTATIONAL TIME; CRITICAL STRUCTURES; CROSSOVER AND MUTATION; CROSSOVER RATES; DOMINANT GENES; FMS SCHEDULING; GENETIC ALGORITHM (GA); GENETIC SEARCH; IN ORDER; INFINITE NUMBERS; MUTATION RATES; NEW IDEAS; OPTIMAL RATES; SELECTION PROCESSES;

GENES;

EID: 46649119096     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540600632190     Document Type: Article

References (35)

1. Abdinnour-Helm, S., Network design in supply chain management. Int. J. Agile Manage. Syst., 1999, 1(2), 99-106.
2. Aytug, H., Khouja, M. and Vergara, F.E., Use of genetic algorithms to solve production and operations management problems: a review. Int. J. Prod. Res., 2003, 41(17), 3955-4009.
3. Berry, L.M., Murtagh, B.A., McMahon, G.B., Sugden, S.J. and Welling, L.D., Genetic algorithms in the design of complex distribution networks. Int. J. Phys. Distrib. Logist. Manage., 1998, 28(5), 377-381.
4. Caprihan, R. and Wadhwa, C.S., Impact of routing flexibility on the performance of an FMS - a simulation study. Int. J. Flex. Manuf. Syst., 1997, 9, 273-298.
5. Cavalieri, S. and Gaiardelli, P., Hybrid genetic algorithms for a multiple-objective scheduling problem. J. Intel. Manuf., 1998, 9, 361-367.
6. Chan, F.T.S. and Chung, S.H., Multi-criteria genetic optimisation for due date assigned distribution network problems. Dec. Sup. Syst., 2005, 39, 661-675.
7. Chan, F.T.S., Chung, S.H. and Chan, P.L.Y., An adaptive genetic algorithm for distributed production and scheduling problems with alternative production routines. Expert Syst. with Applic., 2005, 29(2), 261-371.
8. Cheung, R., Gen, M. and Tsujimura, Y., A tutorial survey of job-shop scheduling problems using genetic algorithms - I. Comp. Indust. Eng., 1996, 30(4), 983-997.
9. Cheung, R., Gen, M. and Tsujimura, Y., A tutorial survey of job-shop scheduling problems using genetic algorithms - II. Comp. Indust. Eng., 1999, 37(1), 51-55.
10. Erschler, J., Roubellat, F. and Thuriot, C., Steady state scheduling of a flexible manufacturing system with periodic releasing and flow time constraints. Ann. Op. Res., 1985, 3, 333-353.
11. Ghedjati, F., Genetic algorithms for the job-shop scheduling problem with unrelated paralled constraints: heuristics mixing method machines and precedence. Comp. Indust. Eng., 1999, 73, 39-42.
12. Ghosh, S. and Gaimon, C., Routing flexibility and production scheduling in a flexible manufacturing environment. Euro. J. Op. Res., 1992, 60, 344-364.
13. González, E.L. and Fernández, M.A.R., Genetic optimisation of a fuzzy distribution model. Int. J. Phys. Distrib. Logist. Manage., 2000, 30(7/8), 681-696.
14. Grefenstette, J.J., Optimisation of control parameters for genetic algorithms. IEEE Trans. Syst., Man, Cyber., 1986, 16(1), 122-128.
15. Herrmann, J.W. and Lee, C.Y., Three-machine look-ahead scheduling problems. Research Report No. 92-23, Department of Industrial and Systems Engineering, University of Florida, 1992.
16. Hoitomt, D.J., Luh, P.B. and Pattipati, K.R., A practical approach to job-shop scheduling problems. IEEE Trans. Robot. Autom., 1993, 9(1), 1-12.
17. Jain, A.K. and El Maraghy, H.A., Single process plan scheduling with genetic algorithm. Prod. Plan. & Cont., 1997, 8(4), 363-376.
18. Jawahar, N., Aravindan, P. and Ponnambalam, S.G., A genetic algorithm for scheduling flexible manufacturing systems. Int. J. Adv. Manuf. Tech., 1998, 14, 588-607.
19. Kumar, R., Tiwari, M.K. and Shankar, R., Scheduling of flexible manufacturing systems: an ant colony optimisation approach. IMechE - J. Eng. Manuf. Part B, 2003, 217, 1443-1453.
20. Langston, M.A., Interstage transportation planning in the deterministic flow-shop environment. Op. Res., 1987, 35(4), 556-564.
21. Lee, C.Y. and Herrmann, J.W., A three-machine scheduling problem with look-behind characteristics. Research Report No. 93-11, Department of Industrial and Systems Engineering, University of Florida, 1993.
22. Lee, C.Y. and Vairktarakis, G., Performance comparison of some classes of flexible flow shops and job shops. Int. J. Flex. Manuf. Syst., 1998, 10, 379-405.
23. Lee, D.Y. and DiCesare, F., Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Trans. Robot. Autom, 1994, 10(2), 123-132.
24. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, 1996 (Springer-Verlag: Berlin/Heidelberg/New York).
25. Mori, M. and Tseng, C.C., Genetic algorithms for multi-mode resource constrained project scheduling problem. Euro. J. Op. Res., 1997, 100(1), 134-141.
26. Sakawa, M., Genetic Algorithms and Fuzzy Multi-Objective Optimisation, pp. 188-222, 2002 (Kluwer Academic Publisher: Boston).
27. Shriskandarajah, C. and Ladet, P., Some no-wait shops scheduling problems. Euro. J. Op. Res., 1986, 24, 424-445.
28. Shriskandarajah, C. and Sethi, S.P., Scheduling algorithms for flexible flowshop: worst and average case performance. Euro. J. Op. Res., 1989, 43, 143-160.
29. Siwamogsatham, T. and Saygin, C., Auction-based distributed scheduling and control scheme for flexible manufacturing systems. Int. J. Prod. Res., 2004, 42(3), 547-572.
30. Stecke, K.E., Planning and scheduling approaches to operate a particular FMS. Euro. J. Op. Res., 1992, 61, 273-291.
31. Wadhwa, S. and Bhagwat, R., Simulation study using Taguchi methods: an effective tool for control of computer integrated manufacturing and logistics systems. Studies in Informatics and Control, June 1999, 8(2). Available online at: http://www.ici.ro/ici/ revista/sic1999_2/index.html (accessed Jan 15, 2006).
32. Wadhwa, S. and Chopra, A., A genetic algorithm application: dynamic reconfiguration in agile manufacturing systems. Studies in Informatics and Control, December 2000, 9(4). Available online at: http://www.ici.ro/ici/revista/sic2000_4/index.html (accessed Jan 15, 2006).
33. Wang, H.H. and Wu, Z.M., The application of adaptive genetic algorithms in FMS dynamic rescheduling. Int. J. Comp. Integ. Manuf., 2003, 16(6), 382-397.
34. Wittrock, R.J., An adaptable scheduling algorithm for flexible flow lines. Op. Res., 1988, 36, 445-453.
35. Zhao, C.W. and Wu, Z.M., A genetic algorithm approach to the scheduling of FMSs with multiple routes. Int. J. Flex. Manuf. Syst., 2001, 13, 71-88.