文献

J-GLOBAL ID：201802271029523106   整理番号：18A0284975

コイル倉庫におけるクレーンスケジューリングのための新しい時間-空間ネットワークフロー定式化と近似動的計画法アプローチ【Powered by NICT】

Novel time-space network flow formulation and approximate dynamic programming approach for the crane scheduling in a coil warehouse

著者 (2件)： Yuan Yuan (Institute of Industrial and Systems Engineering, Northeastern University, Shenyang, China) ,  Tang Lixin (Institute of Industrial and Systems Engineering, Northeastern University, Shenyang, China)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 262  号： 2  ページ： 424-437  発行年： 2017年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： クレーンはコイル蓄積,検索およびシャフリング要求のセットを行い,これらの要求を扱うの配列と同様にコイルを移動する位置を決定するコイル倉庫におけるクレーンスケジューリング問題のための側制約を持つ効率的なイベントベース時間-空間・鉄道網流れモデルを提案した。モデルは,各ノードは,特定のスケジューリング段階の終わりに倉庫における位置を表すようにグラフに基づいて定式化し,各辺がクレーンの段階の二地点間の移動を示した。変数削減戦略はモデルを解く加速した。問題の大規模問題を解決するために,カットを持つ二部ネットワークにおけるコイルと位置の間の最適割当てに基づく厳密な動的計画法は,問題の構造を利用して設計した。近似動的計画法(ADP)法を開発し,アフィン値関数近似は各コイルを扱うためのクレーンの走行時間の推定として定義され,分離した部分問題の解からの情報を収集することにより反復を介して更新される。計算結果は,提案したモデルは,よりタイトであると文献と標準時間-空間・鉄道網流れモデルにおける減少したクレーンスケジューリング問題のための従来のモデルよりもはるかに迅速に解くことができることを示した。に加えて,提案したアルゴリズムは数分で大規模問題のための高品質解を得ることができ,市販のソフトウェアパッケージよりも問題を解くのに有効である。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： アルゴリズム ,  鉄道網 ,  関数近似 ,  *クレーン ,  *スケジューリング ,  走行時間 ,  *動的計画法 ,  グラフ ,  *近似法 ,  プログラムパッケージ ,  *定式化 ,  *倉庫
準シソーラス用語： 部分問題 ,  *近似動的計画法 ,  *ネットワークフロー , 【Automatic Indexing@JST】

著者キーワード (5件)： スケジューリング ,  ロジスティックス ,  コイル倉庫 ,  時間-空間ネットワークフロー定式化 ,  近似的動的計画法

分類 (1件)： 工程管理  (KB03030P)

タイトルに関連する用語 (6件)： 倉庫 ,  クレーン ,  スケジューリング ,  ネットワークフロー ,  定式化 ,  近似動的計画法