Solving distributed FMS scheduling problems subject to maintenance: Genetic algorithms approach

Robotics and Computer-Integrated Manufacturing

Volumn 22, Issue 5-6, 2006, Pages 493-504

  Chan, Felix T S ^a   Chung, S H ^a   Chan, L Y ^a   Finke, G ^b   Tiwari, M K ^c  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIV GRENOBLE ALPES   (France)

^c NATIONAL INSTITUTE OF FOUNDRY AND FORGE TECHNOLOGY   (India)

Author keywords

Distributed scheduling; Flexible manufacturing systems; Genetic algorithms; Maintenance

Indexed keywords

COMPUTER SIMULATION; COMPUTER SUPPORTED COOPERATIVE WORK; DISTRIBUTED COMPUTER SYSTEMS; FLEXIBLE MANUFACTURING SYSTEMS; MAINTENANCE; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

ALTERNATIVE PRODUCTION ROUTING; DISTRIBUTED SCHEDULING; GENETIC ALGORITHM WITH DOMINANT GENES (GADG); OPTIMAL PLANNING;

GENETIC ALGORITHMS;

EID: 33746855485     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2005.11.005     Document Type: Article

References (36)

1. Schniederjans M.J. International facility acquisition and location analysis (1999), Quorum Books, Westport
2. Sule D.R. Logistics of facility location and allocation (2001), Marcel Dekker Inc., New York, NY
3. Cohen M.A., and Lee H.L. Strategic analysis of integrated production-distribution systems: models and methods. Oper Res 36 2 (1998) 216-228
4. Beamon B.M. Supply chain design and analysis: models and methods. Int J Prod Econ 55 1 (1999) 281-294
5. Lee Y.H., Kim S.H., and Moon C. Production-distribution planning in supply chain using a hybrid approach. Prod Plan Control 13 1 (2002) 35-46
6. Thomas D.J., and Griffin P.M. Coordinated supply chain management. Eur J Oper Res 94 1 (1996) 1-15
7. Barroso A.M., Leite J.C.B., and Loques O.G. Treating uncertainty in distributed scheduling. J Syst Software 63 (2002) 129-136
8. Stankovic J. Strategic directions in real-time and embedded systems. ACM Comput Surv 28 4 (1996) 751-763
9. Kim K.H., Bae J.W., Song J.Y., and Lee H.Y. A distributed scheduling and shop floor control method. Comput Ind Eng 31 3/4 (1996) 583-586
10. Wang K.J. Negotiation-based multi-stage production control using distributed shortest path algorithm. Int J Comput Integr Manuf 16 1 (2003) 38-47
11. Cicirello V.A. Wasp-like agents for distributed factory coordination. Auton Agents Multi-Agent Syst 8 (2004) 237-266
12. Garey M.R., and Johnson D.S. Computers and interactability: a guide to the theory of NP-completeness (1979), Freeman and Co.
13. DiNatale M, Stankovic JA. Applicability of simulated annealing methods to real-time scheduling and jitter control. In: 16th IEEE real-time systems symposium, Pisa, Italy, 1995. p. 190-9.
14. Jia H.Z., Fuh J.Y.H., Nee A.Y.C., and Zheng Y.F. Web-based multi-functional scheduling system for a distributed manufacturing environment. Concurrent Eng: Res Appl 10 1 (2002) 27-39
15. Chan F.T.S., Chung S.H., and Chan P.L.Y. Application of genetic algorithms with dominant genes in distributed scheduling problem in FMS. Int J Prod Res 44 3 (2006) 523-543
16. Santos J., Ferro E., Orozco J., and Cayssials R. A heuristic approach to the multi-task-multiprocessor assignment problem using the empty-slots method and rate-monotonic scheduling. J Real-time Syst 13 (1997) 167-199
17. Tindell K.W., Burns A., and Wellings A.J. Allocating hard realtime tasks: an NP-hard problem made easy. J Real-time Syst 4 (1992) 145-165
18. Lofsten H. Management of industrial maintenance-economic evaluation of maintenance policies. Int J Oper Prod Manage 19 7 (1999) 716-737
19. Vineyard. M., Amoako-Gyampah K., and Meredith J.R. Theory and methodology failure rate distributions for flexible manufacturing systems: an empirical study. Eur J Oper Res 116 (1999) 139-155
20. Sheu C., and Krajewski L.J. A decision model for corrective maintenance management. Int J Prod Res 32 6 (1994) 1365-1382
21. Peres F., and Noyes D. Evaluation of a maintenance strategy by the analysis of the rate of repair. Qual Reliab Eng Int 19 (2003) 129-148
22. Boukas E.K., and Haurie A. Manufacturing flow control and preventive maintenance a stochastic control approach. IEEE Trans Autom Control 33 9 (1990) 1024-1031
23. Kenne J.P., and Boukas E.K. Hierarchical control of production and maintenance rates in manufacturing systems. J Qual Maint Eng 9 1 (2003) 66-82
24. Chan F.T.S., Lau H.C.W., Ip R.W.L., Chan H.K., and Kong S. Implementation of total productive maintenance: a case study. Int J Prod Econ 95 1 (2005) 71-94
25. Cheung R., Gen M., and Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms-I. Comput Ind Eng 30 4 (1996) 983-997
26. Cheng R., Gen M., and Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms-II. Comput Ind Eng 37 1 (1999) 51-55
27. Jain A.K., and ElMaraghy H.A. Single process plan scheduling with genetic algorithm. Prod Plan Control 8 4 (1997) 363-376
28. Cavalieri S., and Gaiardelli P. Hybrid genetic algorithms for a multiple-objective scheduling problem. J Intell Manuf 9 (1998) 361-367
29. Sakawa M. Genetic algorithms and fuzzy multi-objective optimization (2002), Kluwer Academic Publisher, Dordrecht p. 188-222
30. Mori M., and Tseng C.C. Genetic algorithms for multi-mode resource constrained project scheduling problem. Eur J Oper Res 100 1 (1997) 134-141
31. Jawahar N., Aravindan P., and Ponnambalam S.G. A genetic algorithm for scheduling flexible manufacturing systems. Int J Adv Manuf Technol 14 (1998) 588-607
32. Ghedjati F. Genetic algorithms for the job-shop scheduling problem with unrelated paralled constraints: heuristics mixing method machines and precedence. Comput Ind Eng 73 (1999) 39-42
33. Michalewicz Z. Genetic algorithms+data structures=evolution programs (1996), Springer, Berlin, Heidelberg, NY
34. González E.L., and Fernández M.A.R. Genetic optimization of a fuzzy distribution model. Int J Phys Distrib Log Manage 30 7/8 (2000) 681-696
35. Lee D.Y., and DiCesare F. Scheduling flexible manufacturing systems using petri nets and heuristic search. IEEE Trans Robot Autom 10 2 (1994) 123-132
36. Kumar R., Tiwari M.K., and Shankar R. Scheduling of flexible manufacturing systems: an ant colony optimization approach. IMechE 217 Part B (2003) 1443-1453