A hybrid particle swarm optimisation algorithm and fuzzy logic for process planning and production scheduling integration in holonic manufacturing systems

International Journal of Computer Integrated Manufacturing

Volumn 23, Issue 1, 2010, Pages 20-39

  Zhao, Fuqing ^a   Hong, Yi ^a   Yu, Dongmei ^a   Yang, Yahong ^a   Zhang, Qiuyu ^a  

^a LANZHOU UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Differential evolution (DE); Holonic manufacturing systems (HMS); Particle swarm optimisation; Process planning, production scheduling

Indexed keywords

FUZZY INFERENCE; FUZZY LOGIC; JOB SHOP SCHEDULING; PARTICLE SWARM OPTIMIZATION (PSO); PROCESS PLANNING; PRODUCTION CONTROL; SCHEDULING;

COLLABORATION MECHANISMS; DIFFERENTIAL EVOLUTION; FUZZY INFERENCE MECHANISM; HOLONIC MANUFACTURING SYSTEM; INTEGRATED PROCESS PLANNING AND SCHEDULING; MANUFACTURING ENVIRONMENTS; PARTICLE SWARM OPTIMISATION; PRODUCTION SCHEDULING;

MANUFACTURE;

EID: 74949126533     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/09511920903207472     Document Type: Article

References (56)

1. Administrator, Guide. Jade administrator's guide [online]. Available from: http://sharon.cselt.it/projects/jade/doc/administratorsguide.pdf
2. Axsater, S., 2007. A heuristic for triggering emergency orders in an inventory system. European Journal of Operational Research, 176 (2), 880-891.
3. Babiceanu, R.F. and Chen, F.F., 2009. Distributed and centralised material handling scheduling: Comparison and results of a simulation study. Robotics and Computer-Integrated Manufacturing, 25 (2), 441-448. Available from: http://dx.doi.org/10.1016/j.rcim.2008.02.007
4. Babiceanu, R.F.C., Frank, F., and Sturges, R.H., 2005. Real-time holonic scheduling of material handling operations in a dynamic manufacturing environment. Robotics and Computer-IntegratedManufacturing, 21 (4-5), 328-337.
5. Chan, F.T.S., Kumar, V., and Tiwari, M.K., 2009. The relevance of outsourcing and leagile strategies in performance optimization of an integrated process planning and scheduling model. International Journal of Production Research, 47 (1), 119-142.
6. Chang, W.-D., 2007. Parameter identification of Chen and Lu systems: A differential evolution approach. Chaos, Solitons and Fractals, 32 (4), 1469-1476.
7. Cheng, F.-T.L. and Ching-Tien, 2004. A holonic information exchange system for e-manufacturing. 30th Annual Conference of IEEE Industrial Eelctronics Society, 2377-2382.
8. Chyu Chiuh-Cheng, C. and Wei-Shung, 2008. A genetic-based algorithm for the operational sequence of a high speed chip placement machine. International Journal of Advanced Manufacturing Technology, 36 (9-10), 918-926.
9. Clerc, M., 1999. The swarm and the queen: Toward a deterministic and adaptive particle swarm optimization. IEEE International Congress on Evolutionary Computation, Vol.3, 1951-1957.
10. Coello Coello, C.A., et al., 2004. Handling multiple objectives with particle swarm optimization. IEEE Transactions on Evolutionary Computation, 8 (3), 256-279.
11. Cooke, D.L.R., Thomas, R., and Silver, E.A., 2004. Finding effective schedules for the economic lot scheduling problem: A simple mixed integer programming approach. International Journal of Production Research, 42 (1), 21-36.
12. Deen, S.M., 2003. Agent-based manufacturing-advances in the holonic approach. Springer-Verlag, Heidelberg, Germany.
13. Eberhart, Y.S., 2000. Comparing inertia weights and constriction factors in particle swarm optimization. Congress on Evolutionary Computation, 84-88.
14. FIPA. Foundation for Intelligent Physical Agents [online]. Available from: http://www.fipa.org/
15. Giret, A. and Botti, V., 2006. From system requirements to holonic manufacturing system analysis. International Journal of Production Research, 44 (18-19), 3917-3928.
16. Heragu, S.S., et al., 2002. Intelligent agent based framework for manufacturing systems control. IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans, 32 (5), 560-573. Available from: http://dx.doi.org/10.1109/TSMCA.2002.804788
17. Hms, Consortium. Holonic Manufacturing System (HMS). Web Site. Available from: http://hms.ifw.uni.hannover.de/
18. Izui Kazuhiro, N.S., et al., 2008. Enhanced multiobjective particle swarm optimization in combination with adaptive weighted gradient-based searching. Engineering Optimization, 40 (9), 789-804.
19. Jade, Jade. Jave Agent DEvelopment Framework [online]. Available from: http://jade.cselt.it/
20. Jawahar, N., Aravindan, P., Ponnambalam, S., and Etal, G., 1998. Knowledge-based workcell attribute oriented dynamic schedulers for flexible manufacturing systems. International Journal of Advanced Manufacturing Technology, 14 (7), 514-538.
21. Kim Haejoong, J.H.-I. and Park, Jinwoo, 2008. Integrated model for production planning and scheduling in a supply chain using benchmarked genetic algorithm. International Journal of Advanced Manufacturing Technology, 39 (11-12), 1207-1226.
22. Leitao, P. and Restivo, F., 2002. Holonic adaptive production control systems. Sevilla, Spain: Institute of Electrical and Electronics Engineers Computer Society, 2968-2973.
23. Leitao, P. and Restivo, F., 2008. A holonic approach to dynamic manufacturing scheduling. Robotics and Computer-Integrated Manufacturing, 24 (5), 625-634. Available from: http://dx.doi.org/10.1016/j.rcim.2007.09.005
24. Li, J., Lou, and Pei-Huang, 2004. Study on strategies of overcoming deadlocks in ga-based solution for jssp. Journal of Nanjing University of Aeronautics and Astronautics, 36 (3), 317-321.
25. Li, J.G., et al., 2008. Cutting parameters optimization by using particle swarm optimization (pso). Applied Mechanics and Materials, 10-12, 879-883.
26. Li Jianxiang, T., et al., 2004. Scheduling the production of hot rolling steel tube: A rule-based heuristics. Iron and Steel (Peking), 39 (9), 39-45.
27. Li, W.D. and Mcmahon, C.A., 2007. A simulated annealingbased optimization approach for integrated process planning and scheduling. International Journal of Computer Integrated Manufacturing, 20 (1), 80-95.
28. Liu Bo, Z.X. and Ma Hannan, 2008. Hybrid differential evolution for noisy optimization. IEEE Congress on Evolutionary Computation, 587-592, Location/publisher.
29. Malakooti, B.M., Nima, R., and Yang, Ziyong, 2004. Integrated group technology, cell formation, process planning, and production planning with application to the emergency room. International Journal of Production Research, 42 (9), 1769-1786.
30. Mar¡?́k, V., Vyatkin, V., and Colombo, A.W., 2007. Holonic and multi-agent systems for manufacturing. 3rd International Conference on Industrial Applications of Holonic and Multi-agent Systems, HoloMAS 2007, Springer.
31. Masood, T., 2004. Applications of artificial intelligence in industrial engineering. Proceedings of the 5th International Conference on Quality, Reliability, and Maintenance, 217-220.
32. Mcfarlane, D.C. and Bussman, S., 2000. Developments in holonic production planning and control. Production Planning and Control, 11 (6), 522-536. Available from: http://dx.doi.org/10.1080/095372800414089
33. Monch Lars, S.R., et al., 2007. Genetic algorithmbased subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops. European Journal of Operational Research, 177 (3), 2100-2118.
34. Morad, N. and Zalzala, A.M.S., 1997. Optimisation of cellular manufacturing systems using genetic algorithms. University of Sheffield.
35. Pedersen, C.R., Rasmussen, R.V., and Andersen, K.A., 2007. Solving a large-scale precedence constrained scheduling problem with elastic jobs using tabu search. Computers and Operations Research, 34 (7), 2025-2042.
36. Petrovic Sanja, F.C. and Petrovic, D., 2008. Sensitivity analysis of a fuzzy multiobjective scheduling problem. International Journal of Production Research, 46 (12), 3327-3344.
37. Programmer Guide. Jade programmer's guide [online]. Available from: http://sharon.cselt.it/projects/jade/doc/programmersguide.pdf
38. Qian Bin, W.L., et al., 2008. A hybrid differential evolution method for permutation flow-shop scheduling. International Journal of Advanced Manufacturing Technology, 38 (7-8), 757-777.
39. Rais, S., Sugimura, N., and Kokubun, A., 2002. Study on process planning system for holonic manufacturing -(selection of machining sequences and sequences of machining equipment). JSME International Journal Series C-Mechanical Systems Machine Elements and Manufacturing, 45 (2), 527-533. Available from: 5Go to ISI4://000177338900018.
40. Reddy, M.M. and Ponnambalam, S.G., 2003. A ga-sa multiobjective hybrid search algorithm for integrating lot sizing and sequencing in flow-line scheduling. International Journal of Advanced Manufacturing Technology, 21 (2), 126-137.
41. Shao Xinyu, L.X., et al., 2009. Integration of process planning and scheduling-a modified genetic algorithmbased approach. Computers and Operations Research, 36 (6), 2082-2096.
42. Shrestha, R., et al., 2008. A study on integration of process planning and scheduling system for holonic manufacturing with modification of process plans. International Journal of Manufacturing Technology and Management, 14 (3-4), 359-378. Available from: http://dx.doi.org/10.1504/IJMTM.2008.017733
43. Shukla, S.K., Tiwari, M.K., and Son, Y.J., 2008. Biddingbased multi-agent system for integrated process planning and scheduling: A data-mining and hybrid tabu-sa algorithm-oriented approach. International Journal of Advanced Manufacturing Technology, 38 (1-2), 163-175.
44. Singh, N., 1996. Systems approach to computer-integrated design and manufacturing. New York: John Wiley.
45. Sormaz, D.N., Arumugam, J., and Rajaraman, S., 2004. Integrative process plan model and representation for intelligent distributed manufacturing planning. International Journal of Production Research, 42 (17), 3397-3417.
46. Stahmer, B.P. and Schwaiger, A., 2004. Holonic probabilistic agent merging algorithmed. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 409-412.
47. The Mathworks, I., 1998. Fuzzy logic toolbox user's guide. Available from http://www.pdfee.com/fuzzy-logic-toolbox-users-guide.html
48. Turgay, S.K. and Taskin, H., 2007. Modelling and simulation of mrp ii activities in multi agent systems. Production Planning and Control, 18 (1), 25-34.
49. Valckanaers, P., et al., 1997. Holonic manufacturing system. Integrated Computer-Aided Engineering, 4 (3), 191-201.
50. Van Brussel, H., Wyns, J., and Valckenarers, P., 1998. Reference architecture for holonic manufacturing systems: Prosa. Computer in Industry, 37 (2), 255-274.
51. Van Den Bergh, F. and Engelbrecht, A.P., 2004. A cooperative approach to participle swam optimization. IEEE Transactions on Evolutionary Computation, 8 (3), 225-239.
52. Vicente, B. and Adriana, G., 2008. Anemona: A multiagent methodology for holonic manufacturing systems (Springer series in advanced manufacturing). New York: Springer.
53. Wang, G.L., Lin, L., and Zhong, S.S., 2008. Task-oriented hierarchical planning and scheduling for discrete manufacturing enterprise. Applied Mechanics and Materials, 10-12, 114-120.
54. Yin Xiao-Feng, C.T.-J. and Wang, Feng-Yu, 2004. A rule-based heuristic finite capacity scheduling system for semiconductor beckend assembly. International Journal of Computer Integrated Manufacturing, 17 (8), 733-749.
55. Yu Haibin, L.W., 2001. Neural network and genetic algorithm-based hybrid approach to expanded jobshop scheduling. Computers and Industrial Engineering, 39 (3-4), 337-356.
56. Zhang, Y.F., Saravanan, A.N., and Fuh, J.Y.H., 2003. Integration of process planning and scheduling by exploring the flexibility of process planning. International Journal of Production Research, 41 (3), 611-628.