An initial assignment method for Tasks Assignment and Routing Problem of autonomous distributed AGVs

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E90-A, Issue 11, 2007, Pages 2465-2471

  Morihiro, Yusuke ^a   Miyamoto, Toshiyuki ^a   Kumagai, Sadatoshi ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

Autonomous distributed systems; Intelligent manufacturing systems; Multi agent; PDPTW; Vehicle routing

Indexed keywords

AUTOMATIC GUIDED VEHICLES; MANUFACTURE; MULTI AGENT SYSTEMS; VEHICLE ROUTING;

AUTONOMOUS DISTRIBUTED SYSTEM; AUTONOMOUS TRANSPORTATION SYSTEM; COMPUTATIONAL EXPERIMENT; COOPERATIVE ALGORITHM; INTELLIGENT MANUFACTURING SYSTEM; MULTI AGENT; PDPTW; PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS;

AUTONOMOUS AGENTS;

EID: 68249156823     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e90-a.11.2465     Document Type: Article

References (18)

1. IMS Center, http://www.ims.org/
2. F. T. S. Chan and H. K. Chan, "A comprehensive survey and future trend of simulation study on FMS scheduling," Journal of Intelligent Manufacturing, vol. 15, no. 1, pp. 87-102, 2004.
3. I. F. A. Vis, "Survey of research in the design and control of automated guided vehicle systems," Eur. J. Oper. Res., vol. 170, no. 3, pp. 677-709, 2006.
4. A. D. Baker, "A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: Dispatching, scheduling, and pull," Journal of Manufacturing Systems, vol. 17, no. 4, pp. 297-320, 1998.
5. A. Giret and V. Botti, "Holons and agents," Journal of Intelligent Manufacturing, vol. 15, pp. 645-659, 2004.
6. L. D. Bordin, A. Assad, and M. Ball, "Routing and scheduling of vehicles and crews: The state of the art," Computers & Operations Research, vol. 10, no. 2, pp. 63-67, 1983.
7. H. Psaraftis, "An exact algorithm for the single vehicle many-tomany dial-a-ride problem with time windows," Transportation Science, vol. 17, no. 3, pp. 351-357, 1983.
8. J. Desrosiers, Y. Dumas, and F. Soumis, "A dynamic programming solution of the large-scale single-vehicle dial-a-ride problem with time windows," American Journal of Mathematical and Management Sciences, vol. 6, no. 3, pp. 301-325, 1986.
9. K. Ruland and E. Rodyn, "The pickup and delivery problem: Faces and branch-and-cut algorithm," Computers Math. Aplic., vol. 33, no. 12, pp. 1-13, 1997.
10. J. Cordeau and G. Laporte, "A tabu search heuristic for the static multi-vehicle dial-a-ride problem," Transportation Research Part B, vol. 37, pp. 579-594, 2003.
11. A. Landrieu, Y. Mati, and Z. Binder, "A tabu search heuristic for the single vehicle pickup and delivery problem with time windows," Journal of Intelligent Manufacturing, no. 12, pp. 497-508, 2001.
12. K. Uchimura, H. Takahashi, and T. Saitoh, "Demand responsive services in hierarchical public transportation system," IEEE Trans. Veh. Technol., vol. 51, no. 4, pp. 760-766, 2002.
13. R. Dial, "Autonomous dial-a-ride transit introductory overview," Transpn. Res.-C, vol. 3, no. 5, pp. 261-275, 1995.
14. T. Miyamoto, N. Tsujimoto, and S. Kumagai, "A cooperative algorithm for autonomous distributed vehicle systems with finite buffer capacity," IEICE Trans. Fundamentals, vol. E88-A, no. 11, pp. 3036-3044, Nov. 2005
15. T. Miyamoto, K. Nakatyou, and S. Kumagai, "Agent-based planning method for an on-demand transportation system," Proc. of the 2003 IEEE International Symposium on Intelligent Control, pp. 620-625, Oct. 2003.
16. S. R. Lawrence, "Resource constrained project scheduling: An experimental investigation of heuristic scheduling techniques," Working Paper, Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, 1984.
17. Y. Nishioka, http://www.img.k.hosei.ac.jp/pslib/
18. T. Miyamoto and S. Kumagai, "A multi agent net model and the realization of software environment," Proc. Workshop of Petri Nets to intelligent system development with 20th International Conference on Application and Theory of Petri Nets, pp. 83-92, 1999.