文献

J-GLOBAL ID：202102260038665826   整理番号：21A3171032

効率的な受注生産とバッチ配送スケジュールの発見【JST・京大機械翻訳】

Finding efficient make-to-order production and batch delivery schedules

著者 (2件)： Bachtenkirch David (Institute of Business Computing and Operations Research, Schumpeter School of Business and Economics, University of Wuppertal, Germany) ,  Bock Stefan (Institute of Business Computing and Operations Research, Schumpeter School of Business and Economics, University of Wuppertal, Germany)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 297  号： 1  ページ： 133-152  発行年： 2022年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,柔軟に定義可能な顧客依存配信日付のバッチで配信されるジョブによる新しい単段スケジューリング問題を考察した。実世界の注文プロセスに適用できるため,この多目的な提案は,等距離配信日付を必要とする関連手法を著しく拡張する。さらに,ジョブ放出日付とデッドラインをカバーした。提案した最適化モデルの目的関数は,被った保持と輸送コストの合計の最小化を追求する。このモデルを最適性に解決するために,いくつかの境界と支配ルールを適用する分岐&Bound手順を生成した。さらに,厳密な時間制約の下で有望な発見的解を達成するランダム化適応探索法を提案した。提案したアルゴリズムの実用性を,市販ソルバとの比較において,包括的計算研究により検証した。分岐&Bound手法は標準ソルバよりもかなり優れているが,発見的手法は,厳密な時間制約の下で最適または最適上限に近い。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *受注生産 ,  スケジューリング ,  発見的方法 ,  時間制限 ,  情報配布 ,  目的関数 ,  輸送費
準シソーラス用語： 時間制約 ,  メタヒューリスティクス ,  ソルバ ,  実用性 ,  最適化モデル ,  最適性 ,  探索法 , 【Automatic Indexing@JST】

著者キーワード (5件)： スケジューリング ,  バッチ配送 ,  受注生産 ,  分枝限定 ,  メタヒューリスティックス

分類 (2件)： 工程管理  (KB03030P) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (5件)： 受注 ,  バッチ ,  配送 ,  スケジュール ,  発見