A cooperative algorithm for autonomous distributed vehicle systems with finite buffer capacity

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E88-A, Issue 11, 2005, Pages 3036-3043

  Miyamoto, Toshiyuki ^a,b,c,d   Tsujimoto, Norihiro ^a   Kumagai, Sadatoshi ^a  

^a OSAKA UNIVERSITY   (Japan)

^b IEEE   (Japan)

^c Industrial Applications Division   (Japan)

^d ISCIE   (Japan)

Author keywords

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

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; INTELLIGENT AGENTS; MATHEMATICAL MODELS; MULTI AGENT SYSTEMS; PROBLEM SOLVING;

AUTONOMOUS DISTRIBUTED SYSTEMS; INTELLIGENT MANUFACTURING SYSTEM; MULTI AGENT; PDPTW; VEHICLE ROUTING;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

EID: 29144432301     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e88-a.11.3036     Document Type: Article

References (18)

1. A.D. Baker, "A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: Dispatching, scheduling, and pull," J. Manufacturing Systems, vol.17, no.4, pp.297-320, 1998.
2. A. Giret and V. Botti, "Holons and agents," J. Intelligent Manufacturing, vol.15, pp.645-659, 2004.
3. IMS Center, http://www.ims.org/
4. F.T.S. Chan and H.K. Chan, "A comprehensive survey and future trend of simulation study on FMS scheduling," J. Intelligent Manufacturing, vol.15, no.1, pp.87-102, 2004.
5. I.F.A. Vis, "Survey of research in the design and control of automated guided vehicle systems," European Journal of Operational Research, in press, available online.
6. W. Shen and D.H. Norrie, "Agent-based systems for intelligent manufacturing: A state-of-the-art survey," Knowledge and Information Systems, vol.1, no.2, pp.129-156, 1999.
7. 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.
8. H. Psaraftis, "An exact algorithm for the single vehicle many-to-many dial-a-ride problem with time windows," Transportation Science, vol.17, no.3, pp.351-357, 1983.
9. 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.
10. 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.
11. J. Cordeau and G. Laporte, "A tabu search heuristic for the static multi-vehicle dial-a-ride problem," Transpn. Res. Pas.-B, vol.37, no.6, pp.579-594, 2003.
12. A. Landrieu, Y. Mati, and Z. Binder, "A tabu search heuristic for the single vehicle pickup and delivery problem with time windows," J. Intelligent Manufacturing, no.12, pp.497-508, 2001.
13. 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.
14. R. Dial, "Autonomous dial-a-ride transit introductory overview," Transpn. Res.-C, vol.3, no.5, pp.261-275, 1995.
15. T. Miyamoto, K. Nakatyou, and S. Kumagai, "Agent-based planning method for an on-demand transportation system," Proc. 2003 IEEE International Symposium on Intelligent Control, pp.620-625, Oct. 2003.
16. T. Miyamoto and S. Kumagai, "A multi agent net model and the realization of software environment," Proc. Workshop of Petti Nets to intelligent system development with 20th International Conference on Application and Theory of Petti Nets, pp.83-92, 1999.
17. 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.
18. Y. Nishioka, http://www.img.k.hosei.ac.jp/pslib/