Multi-agent job shop scheduling system based on co-operative approach of idle time minimisation

International Journal of Production Research

Volumn 50, Issue 2, 2012, Pages 409-424

  Kouider, Ahmed ^a   Bouzouia, Brahim ^a  

^a CENTRE DE DÉVELOPPEMENT DES TECHNOLOGIES AVANCÉES   (Algeria)

Author keywords

combinatorial optimisation; distributed multi agent system; job shop scheduling

Indexed keywords

COMPUTATIONAL RESULTS; DISPATCHING RULES; DISTRIBUTED APPROACHES; DISTRIBUTED MULTIAGENT SYSTEMS; IDLE TIME; ILLUSTRATIVE EXAMPLES; JOB-SHOP SCHEDULING; MULTI-AGENT SCHEDULING; ON DYNAMICS; RESOURCE AGENTS; STATIC AND DYNAMIC; SUB-PROBLEMS; SUPERVISOR AGENTS;

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY;

MULTI AGENT SYSTEMS;

EID: 84859976532     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2010.539276     Document Type: Article

References (32)

1. Aydin, ME, and, Fogarty, TC. 2004. Teams of autonomous agents for job-shop scheduling problems: An experimental study. Journal of Intelligent Manufacturing, 15 (4): 455-462.
2. Aydin, ME, and, Oztemel, E. 2000. Dynamic job-shop scheduling using reinforcement learning agents. Robotics and Autonomous Systems, 33 (2-3): 169-178.
3. Dewan, P, and, Joshi, S. 2002. Auction-based distributed scheduling in a dynamic job shop environment. International Journal of Production Research, 40 (5): 1173-1191.
4. Dominic, PDD, Kaliyamoorthy, S, and, Saravana, KM. 2004. Efficient dispatching rules for dynamic job shop scheduling. International Journal of Advanced Manufacturing Technology, v24: 70-75.
5. El-Bouri, A, Azisi, N, and, Zolfaghari, S. 2007. A comparative study of a new heuristic based on adaptive memory programming and simulated annealing: The case of job shop scheduling. European Journal of Operational Research, 177 (3): 1894-1910.
6. Frey, D. 2003. Benchmarking and robust multi-agent-based production planning and control. Engineering Applications of Artificial Intelligence, 16: 307-320.
7. Girish, BS, and, Jawahar, N. 2009. Scheduling job shop associated with multiple routings with genetic and ant colony heuristics. International Journal of Production Research, 47 (14): 3891-3917.
8. Hong, Z, Yuncheng, F, and, Limin, H. 2001. The hybrid heuristic genetic algorithm for job shop scheduling. Computers & Industrial Engineering, 40 (3): 191-200.
9. Huang, K-L, and, Liao, C-J. 2008. Ant colony optimisation combined with taboo search for the job shop scheduling problem. Computers and Operations Research, 35 (4): 1030-1046.
10. Jain, AS, and, Meeran, S. 1999. Deterministic job-shop scheduling: Past, present and future. European Journal of Operational Research, 113 (2): 390-434.
11. Kim, I, Watada, J, and, Shigaki, T. 2007. A comparison of dispatching rules and genetic algorithms for job shop schedules of standard hydraulic cylinders. Soft Computing, 12: 121-128.
12. Kouider, A, and, Bouzouia, B. 2008. Multi-agent approach based on the simulated annealing for the distributed scheduling problem. IEEE SMC international conference on distributed human-machine systems (DHMS). 9-12 March 2008, Athens. Greece
13. Kouider, A. and Bouzouia, B., 2009. Heuristique coopérative base dagents pour lordonnancement datelier cheminement multiple. 8ème Congrès International de Génie Industriel CIGI 2009, 10-12 June 2009, Tarbes, France.
14. Krothapalli, NKC, and, Deshmukh, AV. 1999. Design of negotiation protocols for multi-agent manufacturing systems. International Journal of Production Research, 37 (7): 1601-1624.
15. Lee, J-H, and, Kim, C-O. 2008. Multi-agent systems applications in manufacturing systems and supply chain management: A review paper. International Journal of Production Research, 46 (1): 233-265.
16. Lima, RM, Sousa, RM, and, Martins, PJ. 2006. Distributed production planning and control agent-based system. International Journal of Production Research, 44 (18-19): 3693-3709.
17. Liu, SQ, Ong, HL, and, Ng, KM. 2005. Metaheuristics for minimising the makespan of the dynamic shop scheduling problem. Advances in Engineering Software, 36 (3): 199-205.
18. Liu, N, Abdelrahman, MA, and, Ramaswamy, SR. 2007. A complete multiagent framework for robust and adaptable dynamic job shop scheduling. IEEE Transactions on Systems, Man and Cybernetics. Part C: Applications and Reviews, 37 (5): 904-916.
19. Maturana, F, Shen, W, and, Norrie, DH. 1999. MetaMorph: An adaptive agent-based architecture for intelligent manufacturing. International Journal of Production Research, 37 (10): 2159-2173.
20. Pezzella, F, and, Merelli, E. 2000. A tabu search method guided by shifting bottleneck for the job shop scheduling problem. European Journal of Operational Research, 120 (2): 297-310.
21. Rangsaritratsamee, R, Ferrell, WG, and, Kurz, MB. 2004. Dynamic rescheduling that simultaneously considers efficiency and stability. Computers & Industrial Engineering, 46: 1-15.
22. Rego, C, and, Duarte, R. 2009. A filter-and-fan approach to the job shop scheduling problem. European Journal of Operational Research, 194 (3): 650-662.
23. Roy, B. and Sussmann, B., 1964. Les problèmes dordonnancement avec contraintes disjonctives. Note D.S. no. 9 bis, SEMA, Paris, France, Décembre.
24. Sha, DY, and, Liu, CH. 2005. Using data mining for due date assignment in a dynamic job shop environment. International Journal of Advanced Manufacturing Technology, 25: 1164-1174.
25. Shen, W. 2002. Distributed manufacturing scheduling using intelligent agents. IEEE Intelligent Systems and Their Applications, 17 (1): 88-94.
26. Uzsoy, R, and, Wang, C-S. 2000. Performance of decomposition procedures for job shop scheduling problems with bottleneck machines. International Journal of Production Research, 38 (6): 1271-1286.
27. Vinoda, V. and Sridharan, R., 2008a. Scheduling a dynamic job shop production system with sequence-dependent setups: An experimental study. Robotics and Computer-Integrated Manufacturing, 24 (3), 435-449.
28. Vinoda, V, and, Sridharan, R. 2008b. Dynamic job-shop scheduling with sequence-dependent setup times: Simulation modeling and analysis. International Journal of Advanced Manufacturing Technology, v36: 355-372.
29. Wong, TN. 2006. Integrated process planning and scheduling/rescheduling- an agent-based approach. International Journal of Production Research, 44 (18-19): 3627-3655.
30. Xiang, W, and, Lee, HP. 2008. Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Engineering Applications of Artificial Intelligence, 21 (1): 73-85.
31. Yongxian, L, Xiaotian, L, and, Jinfu, Z. 2008. Research on job-shop scheduling optimisation method with limited resources. The International Journal of Advanced Manufacturing Technology, 38: 386-392.
32. Zhou, R, Nee, AYC, and, Lee, HP. 2009. Performance of an ant colony optimisation algorithm in dynamic job shop scheduling problems. International Journal of Production Research, 47 (11): 2009-2920.