2B2 HIERARCHICAL APPROACH WITH INFORMATIONAL FEEDBACK FOR PICKUP AND DELIVERY PROBLEMS(Technical session 2B: Vehicle scheduling and communication)
スポンサーリンク
概要
- 論文の詳細を見る
This paper discusses meta heuristic approaches for the transportation problems in the logistic systems, the elevator systems and so on. Most of these problems include assignment of each customer to a certain vehicle and routing of each vehicle, and a hierarchical approach is widely applied, in which the assignment and the routing are searched alternatively. In this paper, we form the hierarchical solution for the pickup and delivery problem as a general model of practical transportation problems. Here, in implementing the hierarchical approach, an informational feedback is newly introduced, so that not only objective values but also a part of decisions themselves should be utilized for making a neighborhood search more efficient. The influence of frequency of feedback is numerically evaluated, and the effectiveness and the possibility of the hierarchical approach with feedback are examined through a series of computational experiments.
- 一般社団法人日本機械学会の論文
- 2006-07-18
著者
-
Nishikawa Ikuko
College Of Information Science And Engineering Ritsumeikan University
-
Sakakibara Kazutoshi
College Of Information Science And Engineering Ritsumeikan University
-
Tamaki Hisashi
Faculty Of Engineering Kobe University
-
Noishiki Manabu
College of Information Science and Engineering Ritsumeikan University
-
Watanabe Shinya
College of Information Science and Engineering Ritsumeikan University
-
Watanabe Shinya
College Of Agrobiological Resource Sciences University Of Tsukuba
関連論文
- Phase Synchronization in Phase Oscillators and a Complex-Valued Neural Network and Its Applications to Traffic Flow Control(Oscillation, Chaos and Network Dynamics in Nonlinear Science)
- Scheduling Algorithm to Provide QoS over a Shared Wireless Link
- Scheduling Algorithms for Maximizing Throughput with Zero-Forcing Beamforming in a MIMO Wireless System
- 2B2 HIERARCHICAL APPROACH WITH INFORMATIONAL FEEDBACK FOR PICKUP AND DELIVERY PROBLEMS(Technical session 2B: Vehicle scheduling and communication)
- 5A2 COMPOSITION AND ACQUISITION OF RULES FOR FLEXIBLE SHOP SCHEDULING PROBLEMS(Technical session 5A : Sophisticated scheduling 2)
- A total dominant pruning-based scheme with passive ACK and active NACK for reliable broadcasting in MANETs (ネットワークシステム)
- An investigation of differences in fruit yield and components contributing to increased fruit yield in Japanese and Dutch tomato cultivars
- Phase Synchronization in Phase Oscillators and a Complex-Valued Neural Network and Its Applications to Traffic Flow Control
- Network Topology and Battery Size Exploration for Decentralized Energy Network with MIP Base Power Flow Optimization