Agent-based flow-shop modelling in dynamic environment

Production Planning and Control

Volumn 25, Issue 2, 2014, Pages 110-122

  Savino, Matteo M ^a   Mazza, Antonio ^a   Neubert, Gilles ^b  

^a UNIVERSITY OF SANNIO   (Italy)

^b LSTI/ESC Saint Etienne   (France)

Author keywords

Dynamic flow shop; Multi agent system; Re entrant jobs; Scheduling

Indexed keywords

AGENT-BASED MODEL; COORDINATION MECHANISMS; DYNAMIC ENVIRONMENTS; DYNAMIC FLOWS; HIGH-VOLUME PRODUCTION; RE-ENTRANT JOBS; SCHEDULING PROBLEM; SEQUENCE-DEPENDENT SETUP TIME;

MACHINE SHOP PRACTICE; MULTI AGENT SYSTEMS; SCHEDULING ALGORITHMS; SILICATE MINERALS;

SCHEDULING;

EID: 84889816998     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/09537287.2013.782946     Document Type: Article

References (49)

1. Alpay, S., and A. Saricicek. 2008. "Agent-based Shop-floor Control System in Dynamic Environment." Fifth International Conference on Information Technology: New Generations 414-419.
2. Apolloni, S., M. Lando, and M. Savino. 2004. "Machine Buffer Sizing Based on the Theory of Constraint Principles and the Tabu Search Technique." Journal of Engineering Manufacture 218 (12): 1825-1832.
3. Babayan, A., and D. He. 2004. "A Distributed Scheduling Methodology for a Two-machine Flowshop using Cooperative Interaction via Multiple Coupling Agents." International Journal of Production Research 42 (4): 787-710.
4. Chakraborty, U. K., D. Lah, and M. Chakraborty. 2001. "A Heuristic Genetic Algorithm for Flowshop Scheduling." International Conference on Information Technology, Interfaces 1: 313-318.
5. Chen, J. C., J. Wu, C. Chia-Wen, and C. Kou-Huang. 2012. "Flexible Job Shop Scheduling with Parallel Machines Using Genetic Algorithm and Grouping Genetic Algorithm." Expert Systems with Applications 5 (12): 122-132.
6. Correia, A., A. Abbas-Turki, R. Bouyekhf, and A. El Moudni. 2007. "Modeling a Flow-Shop with Setup Times in Dioid Algebra." IEEE International Conference on Service Operations, Logistics and Informatics 257-265.
7. Don Taylor, G., S. Venkataraman, and M. Sadiq. 1996. "An Evaluation of Flow-Shop Scheduling Algorithms for Makespan Reduction in a Stochastic Environment." Production Planning & Control 7 (2): 129-143.
8. Fan, J., and G. Winley. 2008. "A Heuristic Search Algorithm for Flow-Shop Scheduling." Informatica 32: 453-464.
9. Feng, S. C., K. A. Stouffer, and K. K. Jurrens. 2004. "Intelligent Agents-enabled Integrated Manufacturing Planning and Control." International Conference on Computer Cooperative Work in Design 2: 187-199.
10. Franklin S., Graesser A., 1996. "Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents." Proceedings of the Workshop on Intelligent Agents III, Agent Theories, Architectures, and Languages 1193: 21-35.
11. Gao C., and L. Tang. 2007. "Scheduling Hybrid Flow Shop for Minimizing Total Weight Completion Time." IEEE International Conference on Automation and Logistics 809-813.
12. Gorji, A. A., A. Doustmohammadi, N. Menhaj, and A. A. Mohajerin. 2007. "Modeling and Control of Flow shop Production Systems by Fuzzy Max-plus Algebra." IEEE International Conference on Control and Automation 3065-3072.
13. Grangeon, N., A. Tanguy, and N. Tchernev. 1999. "Generic Simulation Model for Hybrid Flow-shop." Computers & Industrial Engineering 37 (1-2): 207-210.
14. Haibo, T., and Y. Chunming. 2010. "A Plant Growth Simulation Algorithm for Permutation Flow Shop Scheduling to Minimize Makespan." Sixth International Conference on Natural Computation 7: 3748-3752.
15. He, L., S. Sun, and R. Luo. 2008. "A Hybrid Two-stage Flowshop Scheduling Problem." Asia Pacific Journal of Operation Research 24 (1): 45-56.
16. Hu, L., D. Xiang, and Y. Chen. 2010. "Multi-Agent Modeling on Scheduling of Multi-Variety and Multi-Process Job-Shop." IEEE International Conference on Industrial Engineering and Engineering Management: 547-552.
17. Jennings, N. R., K. Sycara, and M. Wooldridge. 1998. "Roadmap to Agent Research and Development." Autonomous Agents Multi-Agent System 1: 7-38.
18. Jitti, J., R. Manop, C. Paveena, and F. Werner. 2009. "A Comparision of Scheduling Algorithms for Flexible Flow Shop Problems with Unrelerated Parallel Machines, Setup Times, and Dual Criteria." Computers and Operations Research 36: 358-378.
19. Kulcsar, G., and F. Erdelyi. 2005. "Modeling and Solving of the Extended Flexible Flow Shop Scheduling Problem." Production Systems and Information Engineering 3: 257-271.
20. Law, A. M., and W. D. Kelton. 2000. Simulation Modeling and Analysis. 3rd ed. New York, NY: McGraw-Hill.
21. Li, Q., and L. Du. 2009. "Research on Hybrid-genetic Algorithm for MAS Based Job-shop Dynamic Scheduling." International Conference on Intelligent Computation Technology and Automation 1: 193-201.
22. Low, C., C. Hsu, and C. Su. 2008. "A Two-stage Hybrid Flowshop Scheduling Problem with a Function Constraint and Unrelated Alternative Machines." Computer and Operation Research 35 (3): 845-853.
23. Moursli, O., and Y. Pochet. 2000. "A Branch-and-Bound Algorithm for the Hybrid Flowshop." International Journal of Production Economics 64 (1-3): 113-125.
24. Neubert, G., M. Savino, and C. Pedicini. 2010. "Simulation Approach to Optimize Production Costs through Value Stream Mapping." International Journal of Operations and Quantitative Management 16 (1): 1-21.
25. Nota, G., M. P. di Gregorio, and R. Carvello. 2010. "Distributed Risk Management in a Virtual Enterprise Environment." International Journal of Operations and Quantitative Management 16 (2): 135-154.
26. Onwubolu, G., and M. Mutingi. 1999. "Genetic Algorithm for Minimizing Tardiness in Flow-shop Scheduling." Journal of Production Planning & Control 10 (5): 462-447.
27. Parunak, H. V. D. 1997. "Go to the Ant: Engineering Principles from Natural Multi-Agent Systems." Annals of Operations Research 75: 69-101.
28. Pendharkar, P. C. 1999. "A Computational Study on Design and Performance Issues of Multi-agent Intelligent Systems for Dynamic Scheduling Environments." Expert Systems with Application 16: 121-133.
29. Pendharkar, P. C. 2001. "Distributed Multi-agent Learning of Objectives for Intelligent Scheduling." International Journal of Operations and Quantitative Management 7 (3): 177-203.
30. Ponnambalam, S. G., P. Aravindan, and S. Chandrasekaran. 2001. "Constructive and Improvement Flow Shop Scheduling Heuristics: An Extensive Evaluation." Production Planning & Control 12 (4): 335-344.
31. Ramezanian, R., M. B. Aryanezhad, and M. Heydari. 2010. "A Mathematical Programming Model for Flow Shop Scheduling Problems for Considering Just in Time production." International Journal of Industrial Engineering & Production Research 21 (2): 97-104.
32. Renab, S. C., D. Xua, F. Wanga, and M. Tana. 2007. "Timed Event Graph-based Cyclic Reconfigurable Flow Shop Modelling and Optimization." International Journal of Production Research 45 (1): 257-270.
33. Ruiz, R., F. Serifoglu, and T. Urlings. 2008. "Modeling Realistic Hybrid Flexible Flowshop Scheduling Problems." Computer Operation Research 35 (4): 51-75.
34. Sapkal, S. U., and D. Laha. 2011. "An Improved Scheduling Heuristic Algorithm for No-wait Flow Shops on Total Flow Time Criterion." International Conference on Electronics Computer Technology 3: 159-163.
35. Savino, M. M., E. Meoli, L. Ming, and M. Wong. 2010. "Dynamic Batch Scheduling in a Continuous Cycleconstrained Production System." International Journal of Services Operations and Informatics 5 (4): 313-328.
36. Sawik, T. 2000. "Mixed Integer Programming for Scheduling Flexible Flow Lines with Limited Intermediate Buffers." Mathematical and Computer Modeling 31 (13): 39-52.
37. Sawik, T. 2002. "An Exact Approach for Batch Scheduling in Flexible Flow Lines with Limited Intermediate Buffers." Mathematical and Computer Modeling 36 (4-5): 461-471.
38. Sikora, R., and M. J. Shaw. 1997. "Coordination Mechanisms for Multi-Agent Manufacturing Systems: Applications to Integrated Manufacturing Scheduling." IEEE Transactions on Engineering Management 44 (2): 175-187.
39. Sycar, K. P. 1998. "Multiagent Systems." AI magazine 19 (2): 290-303.
40. Tang, J., G. Zhang, B. Lin, and B. Zhang. 2011. "A Hybrid Algorithm for Flexible Job-shop Scheduling Problem." Procedia Engineering 15: 3678-3683.
41. Wang, Z., and Y. Liu. 2006. "A Multi-agent Agile Scheduling System for Job-shop Problem." International Conference on Intelligent Systems Design and Applications 2: 679-683.
42. Wang, Y., and J. M. Ushe. 2002. "An Agent-based Approach for Flexible Routing in Dynamic Job Shop Scheduling." Proceedings of the Industrial Engineering Research Conference, 2002.
43. Weng, W., and S. Fujimura. 2010. "Flexible Flow Shop Scheduling by Intelligent Multi-agents." International Conference on Software Engineering: 113-120.
44. Wooldridge M., and N. R. Jennings. 1995. "Agent Theories, Architectures and Languages: A Survey." Intelligent Agents: 1-22.
45. Wooldridge, M. 2002. An Introduction to Multi Agent Systems. Chichester: John Wiley & Sons.
46. Wu, J., and W. Jiang. 2007. "Modeling and Application for Multiobjective Flow-shop Scheduling using Hybrid Genetic Algorithms." International Conference on Management Science and Engineering 410-415.
47. Yao, J., and F. Lin. 2002. "Constructing a Fuzzy Flow-shop Sequencing Model Based on Statistical Data." International Journal of Approximate Reasoning 29 (3): 215-234.
48. Yue-Wen Fu, Zou Feng-Xing, Xu Xiao-Hong, and Cui Qing- Zhu. 2011. Hybrid Flow-shop Scheduling Method Based on Multi-agent Particle Swarm Optimization. IEEE International Conference on Information and Automation 755-759.
49. Zhou, R., H. P. Lee, and A. Y. C Nee. 2008. "Simulating the generic job shop as a multi-agent system." International Journal of Intelligent Systems Technologies and Applications 4 (1-2): 342-354.