予測評価探索をともなう分枝限定法による出荷バースの操業スケジューリング Berth Assignment Scheduling for Shipment by Branch and Bound Method with Estimating-Cost Search

この論文にアクセスする

この論文をさがす

著者

抄録

In this paper, we describe a scheduling algorithm for berth assignment of shipment in iron and steel works. In the berth scheduling we discuss here, it is necessary to consider both minimization of the waiting-time of shipment for each ship and maximization of the efficiency of work in each berth. To determine the optimal combination between berths and ships, and the optimal order of shipment, we develop an algorithm based on branch and bound method. To improve the efficiency of optimal solution search in this algorithm, we introduce an estimation term of cost-increase for unallocated ships in the evaluation function structure, and use a heuristic search in determination of an initial solution. Moreover, to apply to a larger problem, we also use a practical solving method for divided search space. By using this algorithm, the scheduling system can provide a useful planning result of daily berth assignment within practicable time.

収録刊行物

  • システム制御情報学会論文誌  

    システム制御情報学会論文誌 13(4), 194-203, 2000-04-15 

    一般社団法人 システム制御情報学会

参考文献:  14件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  1件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10004473018
  • NII書誌ID(NCID)
    AN1013280X
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    13425668
  • NDL 記事登録ID
    5314348
  • NDL 雑誌分類
    ZM11(科学技術--科学技術一般--制御工学)
  • NDL 請求記号
    Z14-195
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ