Studies of Computational Models with Hierarchical Multiplex Structure for Vehicle Routing, Scheduling, and Dispatching Problems (Problem Solving)(Special Issue:Doctorial Theses on Aritifical Intelligence)
スポンサーリンク
概要
- 論文の詳細を見る
New concepts of VRSDP/SD (Vehicle Routing, Scheduling, and Dispatching Problem with Single Depot) problem, VRSDP/MD (Vehicle Routing, Scheduling, and Dispatching Problem with Multiple Depots) problem, and VDP/CD/MD (Vehicles Dispatching Problem for Cooperative Deliveries from Multiple Depots) problem are proposed to provide a solution for the complex situations in the real transportation problems. A computational model with hierarchical multiplex structure, called HIMS model, is introduced for the VRSDP/SD problem. An extended computational model, called HIMS^+ model, for the VRSDP/MD problem and an enhanced computational model, called HIMS^<++> model, for the VDP/CD/MD problem, are also proposed. Each model contains 3 layers: the Atomic layer (a fluctuation area of system cost), the Molecular layer (a forming area of system state), and the Individual layer (a decision area of dispatching plan) . The HIMS family models are implemented as a software component using object-oriented paradigm, while their optimization algorithms are implemented through meta-heuristic and fuzzy inference methods. Several experiments using the data taken from the actual oil companies in Japan are done. The analysis from several viewpoints confirmed that the results from HIMS family models are better than the results given by the human experts. An application package, named Buturyu-Kun, is implemented using the HIMS family models as core technologies for the practical transportation problems. The HIMS family models give the foundation to some other problems such as problems involving both COP (Combinatorial Optimization Problem) and CSP (Constraint Satisfaction Problem), e.g., land transportation (daily), air cargo (weekly), or shipping (monthly) in the real world.
- 2001-11-01
著者
関連論文
- Studies of Computational Models with Hierarchical Multiplex Structure for Vehicle Routing, Scheduling, and Dispatching Problems (Problem Solving)(Special Issue:Doctorial Theses on Aritifical Intelligence)
- 配車配送問題における階層的多構造計算モデルの研究