4A2 THE VEHICLE ROUTING PROBLEMS WITH A LARGE-VOLUME CUSTOMER OR WITH TIME WINDOW CONSTRAINTS BY DECENTRALIZED PROBABILISTIC ALGORITHM(Technical session 4A : Vehicle routing)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we formulated the vehicle routing problem with a large-volume customer or with time constraints using a decentralized probabilistic algorithm, designed using multi-agent system, in which agents autonomously and independently search the partial solution of the problem, their customers and traveling routes, to minimize transportation cost. We present a new formulation based on decentralized probabilistic algorithm which is modified from the ant system. The validity of this method is studied by a computer experiment for the one depot, three agents, one hundred customers, or one depot, thirty customers, three agents with time window constraints.
- 一般社団法人日本機械学会の論文
- 2004-05-24
著者
-
Shigaki Ichiro
Department Of Industrial Management Osaka Institute Of Technology
-
Konishi Masami
Department Of Electrical And Electronic Engineering Okayama University
-
Konishi Masami
Department Of Electrical Electronic Engineering Okayama University
関連論文
- 4A2 THE VEHICLE ROUTING PROBLEMS WITH A LARGE-VOLUME CUSTOMER OR WITH TIME WINDOW CONSTRAINTS BY DECENTRALIZED PROBABILISTIC ALGORITHM(Technical session 4A : Vehicle routing)
- An Augmented Lagrangian Approach for Scheduling Problems : Application to Total Weighted Tardiness Problems
- An Agent-based Transportation Route Planning Method for Led Fabricating Line and Its Evaluation Using Lagrangian Relaxation(Advanced Production Scheduling)
- 6B3 A NEW LAGRANGIAN DECOMPOSITION AND COORDINATION METHOD FOR SINGLE-MACHINE TOTAL WEIGHTED TARDINESS PROBLEMS(Technical session 6B : Lagrangian decomposition)
- 2-B-4 EVALUATION OF AN AGENT-BASED TRANSPORTATION ROUTE PLANNING METHOD FOR LED FABRICATION LINE USING LAGRANGIAN RELAXATION TECHNIQUE
- Application of Sequential Quadratic Programming Method to Temperature Distribution Control in Reactor Furnace
- An Agent-based Transportation Route Planning Method for Led Fabricating Line and Its Evaluation Using Lagrangian Relaxation.