A contract net based intelligent agent system for solving the reactive hoist scheduling problem

Expert Systems with Applications

Volumn 30, Issue 2, 2006, Pages 156-167

  Jégou, David ^a   Kim, Dae Won ^c   Baptiste, Pierre ^b   Lee, Kwang H ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b UNIVERSITÉ DE LYON   (France)

^c Chung Ang University   (South Korea)

Author keywords

Contract net protocol; Cooperative systems; Hoist scheduling problem; Multi agent systems

Indexed keywords

MULTI AGENT SYSTEMS; PROBLEM SOLVING; SCHEDULING;

CONTRACT NET PROTOCOL; COOPERATIVE SYSTEMS; HOIST SCHEDULING PROBLEM; PRODUCTION SEQUENCES;

INTELLIGENT AGENTS;

EID: 28544441283     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2005.06.019     Document Type: Article

References (22)

1. Arai, S., Sycara, K., Payne, T.R. (2000). Multi-agent reinforcement learning for planning and scheduling multiple goals, in: Proceedings of the Fourth International Conference on Multi-Agent Systems (ICMAS'96) (pp. 359-360). URL citeseer.nj.nec.com/300153.html.
2. Berenji, H.R., Vengerov, D. (1999). Cooperation and coordination between fuzzy reinforcement learning agents in continuous state partially observable markov decision processes, in: 1999 IEEE International Fuzzy Systems Conference Proceedings, Vol. 2, IEEE, (pp. 621-628).
3. A. Brun, and A. Portioli Agent-based shop-floor scheduling of multistage systems Computers and Industrial Engineering 37 1999 457 460
4. M. Caridi, and A. Sianesi Multi-agent systems in production planning and control: an application to the scheduling of mixed-model assembly lines International Journal of Production Economics 20 2000 29 42
5. S. Cavalieri, M. Garetti, M. Macchi, and M. Taisch An experimental benchmarking of two multi-agent architectures for production scheduling and control Computers in Industry 43 2000 139 152
6. F. Chauvet, E. Levner, L.K. Meyzin, and J.-M. Proth On-line scheduling in a surface treatment system European Journal of Operational Research 120 2 2000 382 392
7. T. Edgar, D. Himmelblau, and L. Lasdon Optimization of chemical processes 2001 MacGraw-Hill New York
8. K. Fischer Agent-based design of holonic manufacturing systems Robotics and Autonomous Systems 27 1999 3 13
9. B.P. Gerkey, and M.J. Mataric Principled communication for dynamic multi-robot task allocation Proceedings of the International Symposium on Experimental Robotics (ISER 2000) 2000
10. C. Kim, K.A. Seong, H. Lee-Kwang, and J.O. Kim Design and implementation of a fuzzy elevator group control system IEEE Transactions on Systems, Man, and Cybernetics - Part A 28 3 1998 277 287
11. J.-H. Lee, and H. Lee-Kwang Distributed and cooperative fuzzy controllers for traffic intersections group IEEE Transactions on Systems, Man, and Cybernetics - Part C 29 2 1999 263 271
12. J.H. Lee, K.M. Lee, K.A. Seong, C.B. Kim, and H. Lee-Kwang Traffic control of intersection group based on fuzzy logic Proceedings of Int. Conf. 6th IFSA'95, Sao Paulo, Brazil 1995 (pp. 465-468)
13. D. Riera, and N. Yorke-Smith An improved hybrid model for the generic hoist scheduling problem Annals of Operations Research 115 1-4 2002 173 191
14. Sandholm, T.W. (1993). An implementation of the contract net protocol based on marginal cost calculations, in: Proceedings of the 12th International Workshop on Distributed Artificial Intelligence, Hidden Valley, Pennsylvania (pp. 295-308). URL citeseer.nj.nec.com/sandholm93implementation.html.
15. R.G. Smith The contract net protocol: High-level communication and control in distributed problem solver IEEE Transactions on Computer C-29 12 1980 1104 1113
16. T. Sun, K. Lai, K. Lam, and K. So A study of heuristics for bidirectionnal multi-hoist production scheduling systems International Journal of Production Economics 33 1994 207 214
17. A. Thesen, and L. Lei An expert scheduling system for material handling hoists Journal of Manufacturing Systems 9 3 1990 247 252
18. Y. Yih, and A. Thesen Semi-markov decision models for real-time scheduling International Journal of Production Research 29 11 1991 2331 2346
19. Y. Yih Learning real-time scheduling rules from optimal policy of semi-markov decision processes International Journal of Computer Integrated Manufacturing 5 3 1992 171 181
20. Y. Yih, T.-P. Liang, and H. Moskowitz Robot scheduling in a circuit board production line: a hybrid or/ann approach IIE Transactions 25 2 1993 26 33
21. Z. Zhou, and L. Li Single hoist cyclic scheduling with multiple tanks: A material handling solution Computers and Operations Research 30 6 2003 811 819
22. M. de Weerdt, A. Bos, H. Tonino, and C. Witteveen Multi-agent cooperation in a planning framework Proceedings of the BNAIC 00 2000