A modified genetic algorithm approach for scheduling of perfect maintenance in distributed production scheduling

Engineering Applications of Artificial Intelligence

Volumn 22, Issue 7, 2009, Pages 1005-1014

  Chung, S H ^a   Chan, Felix T S ^a   Chan, H K ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

Distributed scheduling; Genetic algorithms; Multi factory production; Perfect maintenance; Production scheduling

Indexed keywords

DISTRIBUTED SCHEDULING; MACHINE MAINTENANCE; MAKESPAN; MODIFIED GENETIC ALGORITHMS; MULTI-FACTORY PRODUCTION; OPTIMAL PLAN; PERFECT MAINTENANCE; PRODUCTION SCHEDULE; PRODUCTION SCHEDULING; SCHEDULING PROBLEM; SYSTEM EFFICIENCY;

ARTIFICIAL INTELLIGENCE; DIELECTRIC RELAXATION; DISTRIBUTED PARAMETER CONTROL SYSTEMS; GENETIC ALGORITHMS; INDUSTRIAL PLANTS; MAINTAINABILITY; PRODUCTION ENGINEERING; REAL TIME SYSTEMS;

SCHEDULING ALGORITHMS;

EID: 70149098664     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2008.11.004     Document Type: Article

References (47)

1. Ascher H. Evaluation of repairable system reliability using the 'bad-as-old' concept. IEEE Transaction on Reliability 17 (1968) 103-110
2. Barroso A.M., Leite J.C.B., and Loques O.G. Treating uncertainty in distributed scheduling. The Journal of Systems and Software 63 (2002) 129-136
3. Benbouzid F., Varnier C., and Zerhouni N. Resolution of Joint Maintenance/Production Scheduling by Sequential and Integrated Strategies. Lectures Notes in Computer Science (2003), Springer, Berlin pp. 782-789
4. Boukas E.K., and Haurie A. Manufacturing flow control and preventive maintenance a stochastic control approach. IEEE Transactions on Automatic Control 33 9 (1990) 1024-1031
5. Brown M., and Proschan F. Imperfect repair. Journal of Applied Probability 20 (1983) 851-859
6. Bullinger H.J., Faehnrich K.P., and Laubscher H.-P. Planning of multi-site production-an object-oriented model. International Journal of Production Economics 51 1 (1997) 19-35
7. Chan F.T.S., Chung S.H., Chan L.Y., Finke G., and Tiwari M.K. Solving distributed FMS scheduling problems subject to maintenance: genetic algorithm approach. Robotics and Computer-Integrated Manufacturing 22 (2006) 493-504
8. Cher M.T., and Nagarajan R. A framework to practical predictive maintenance modeling for multi-state systems. Reliability Engineering and System Safety 93 8 (2008) 1138-1150
9. Corder A.S. Maintenance Management Techniques (1976), McGraw-Hill, Maidenhead
10. Elsayed E.A., and Dhillon B.S. Repairable systems with one standby unit. Microelectronics and Reliability 19 3 (1979) 243-246
11. Gharbi A., and Kenne J.P. Production and preventive maintenance rates control for a manufacturing system: an experimental design approach. International Journal of Production Economics 65 (2000) 275-287
12. Ghosh S., and Gaimon C. Routing flexibility and production scheduling in a flexible manufacturing environment. European Journal of Operational Research 60 (1992) 344-364
13. Gnonia M.G., Iavagnilioa R., Mossaa G., Mummoloa G., and Di Leva A. Production planning of a multi-site manufacturing system by hybrid modelling: a case study from the automotive industry. International Journal of Production Economics 85 (2003) 251-262
14. Guinet A. Multi-site planning: a transshipment problem. International Journal of Production Economics 74 (2001) 21-32
15. Ji M., He Y., and Cheng T.C.E. Single-machine scheduling with periodic maintenance to minimize makespan. Computers and Operations Research 34 (2007) 1764-1770
16. 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 Engineering: Research and Applications 10 1 (2002) 27-39
17. Jia H.Z., Nee A.Y.C., Fuh J.Y.H., and Zhang Y.F. A modified genetic algorithm for distributed scheduling problems. Journal of Intelligent Manufacturing 14 (2003) 351-362
18. Kim K.H., Bae J.W., Song J.Y., and Lee H.Y. A distributed scheduling and shop floor control method. Computer Industrial Engineering 31 3/4 (1996) 583-586
19. Kumar R., Tiwari M.K., and Shankar R. Scheduling of flexible manufacturing systems: an ant colony optimization approach. IMechE-Journal of Engineering Manufacturing Part B 217 (2003) 1443-1453
20. Lamber B.K., Walvekar A.G., and Hirmas J.P. Optimal redundancy and availability allocation in multistage systems. IEEE Transaction on Reliability 20 3 (1971) 182-185
21. Lau H.C.W., Lee C.K.M., Ho G.T.S., Pun K.F., and Choy K.L. A performance benchmarking system to support supplier selection. International Journal of Business Performance Management 8 2/3 (2006) 132-151
22. Lee D.Y., and DiCesare F. Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Transactions on Robotics and Automation 10 2 (1994) 123-132
23. Lee C.Y., and Vairktarakis G. Performance comparison of some classes of flexible flow shops and job shops. The International Journal of Flexible Manufacturing Systems 10 (1998) 379-405
24. Leung S.C.H., Wu Y., and Lai K.K. Multi-site aggregate production planning with multiple objectives: a goal programming approach. Production Planning and Control 14 5 (2003) 425-436
25. Levitin G., and Lisnianski A. Optimization of imperfect preventive maintenance for multi-state systems. Reliability Engineering and System Safety 67 (2000) 193-203
26. Lim T.J., and Lee C.H. Analysis of system reliability with dependent repair modes. IEEE Transactions on Reliability 49 2 (2000) 153-162
27. Nakagawa T. Optimum policies when preventive maintenance is imperfect. IEEE Transaction on Reliability 28 (1979) 331-332
28. Nikolopoulos K., Metaxiotis K., Lekatis N., and Assimakopoulos V. Integrating industrial maintenance strategy into ERP. Industrial Management & Data Systems 103 3 (2003) 184-191
29. Peres F., and Noyes D. Evaluation of a maintenance strategy by the analysis of the rate of repair. Quality and Reliability Engineering International 19 (2003) 129-148
30. Pham H., and Wang H. Imperfect maintenance. European Journal of Operational Research 94 (1996) 425-438
31. Priore P., Fuente D., Puente J., and Parreno J. A comparison of machine-learning algorithms for dynamics scheduling of flexible manufacturing systems. Engineering Application of Artificial Intelligence 19 (2006) 247-255
32. Rishel T.D., and Christy D.P. Incorporating maintenance activities into production planning; integration at the master schedule versus material requirements level. International Journal of Production Research 34 2 (1996) 421-446
33. Sandholm T.W. Automated contracting in distributed manufacturing among independent companies. Journal of Intelligent Manufacturing 11 (2000) 271-283
34. Shen W., and Norrie D.H. Agent-based systems for intelligent manufacturing: a state-of-the-art survey. International Journal Knowledge and Information Systems 1 2 (1999) 129-156
35. Shnits B., Rubinovitz J., and Sinerich D. Multicriteria dynamic scheduling methodology for controlling a flexible manufacturing system. International Journal of Production Research 42 17 (2004) 3457-3472
36. Shriskandarajah C., and Sethi S.P. Scheduling algorithms for flexible flowshop: worst and average case performance. European Journal of Operational Research 43 (1989) 143-160
37. Timpe C.H., and Kallrath J. Optimal planning in large multi-site production networks. European Journal of Operational Research 126 (2000) 422-435
38. Trentesaux D., Dindeleux R., and Tahon C. A multicriteria decision support system for dynamic task allocation in a distributed production activity control structure. International Journal of Computer Integrated Manufacturing 11 1 (1998) 3-17
39. Tsai Y.T., Wang K.S., and Teng H.Y. Optimizing preventive maintenance for mechanical components using genetic algorithms. Reliability Engineering and System Safety 74 (2001) 89-97
40. Vincent A.C., and Stephen F.S. Wasp-like agents for distributed factory coordination. Autonomous Agents and Multi-Agent Systems 8 (2004) 237-266
41. Vineyard M., Amoako-Gyampah K., and Meredith J.R. Theory and methodology failure rate distributions for flexible manufacturing systems: an empirical study. European Journal of Operational Research 116 (1999) 139-155
42. Wang Y.C., and Usher J.M. Application of reinforcement learning for agent-based production scheduling. Engineering Application of Artificial Intelligence 18 (2005) 73-85
43. Wang H.H., and Wu Z.M. The application of adaptive genetic algorithms in FMS dynamic rescheduling. International Journal of Computer Integrated Manufacturing 16 6 (2003) 382-397
44. Yi-Hui L. Evolutionary neural network modeling for forecasting the field failure data of repairable systems. Expert Systems with Applications 33 4 (2007) 1090-1096
45. Zhang Y.L., and Lam Y. Reliability of consecutive-k-out-of-n: G repairable system. International Journal of Systems Science 29 (1998) 1375-1379
46. Zhang Y.L., and Wang T.P. Repairable consecutive-2-out-of-n: F system. Microelectronic Reliability 36 (1996) 605-608
47. Zhou R., Fox B., Lee H.P., and Nee A.C.Y. Bus maintenance scheduling using multi-agent systems. Engineering Application of Artificial Intelligence 17 (2004) 623-630