A Method of Filtered Beam Search Based Delivery Scheduling

スポンサーリンク

概要

• 論文の詳細を見る

• In this paper we propose a heuristic procedure to solve the routing phase of delivery scheduling problem. Aiming at fast response, a beam search based decision procedure is utilized. In this research, a new evaluation rule named as “the most willing neighbor” is applied. The new rule retains the simplicity of the nearest neighbor rule, and overcomes its weak points. Three applications are presented and compared with the results obtained in 20 runs of the well-known 3-opt procedure. The proposed system offers flexibility and high quality solutions with very fast response.

• 社団法人 電気学会の論文

著者

• Cai Y

  横浜国大 工

• SEKIGUCHI Takashi

  Yokohama National University

• Shih Heloisa

  Yokohama National university

• Cai Yigang

  Yokohama National university

• Sekiguchi Takashi

  Yokohama Nat. Univ.

関連論文

• A Method of Filtered Beam Search Based Delivery Scheduling
• FMS Scheduling Using Fuzzy Inference-guided Beam Search
• A Study on Execution Time of Ladder Diagram in Programmable Controller
• An Immune System Derived Approach for Finding Firing Sequences of a Sub-class of Petri Nets
• Immune System Derived Approach for Finding Firing Sequences of a Sub-class of Petri Nets
• Fuzzy Inference Guided Multi-criteria Job-shop Scheduling
• A Method of Filtered Beam Search Based Delivery Scheduling
• A Petri Net and Beam Search based FMS Scheduling System
• Asynchronous Bandwidth Allocation and Parameter Setting in the Fieldbus Protocol

スポンサーリンク