文献

J-GLOBAL ID：201802278833779384   整理番号：18A0332979

セットアップを考慮した組立ラインバランシング問題のための削減組合せBenders【Powered by NICT】

Combinatorial Benders cuts for assembly line balancing problems with setups

著者 (3件)： Akpinar Sener (Dokuz Eylul University, Faculty of Engineering, Department of Industrial Engineering, Izmir, Turkey) ,  Elmi Atabak (Gaziantep University, Faculty of Engineering, Department of Industrial Engineering, Gaziantep, Turkey) ,  Bektas Tolga (Southampton Business School, Centre for Operational Research, Management Science and Information Systems (CORMSIS), University of Southampton, Southampton, United Kingdom)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 259  号： 2  ページ： 527-537  発行年： 2017年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 古典的組立ラインバランシング問題は組立作業をワークステーションにから構成されている。各ワークステーションに割り当てられたタスクの順序に依存する段取り時間の存在下では,問題は二つの相互依存問題,すなわち帰属と配列決定を同時に解決しなければならないことを考えるとより複雑になる。これら二つの問題の階層的性質も問題の自然分解を示唆した。本論文では,そのようなアプローチを採用し,セットアップを考慮した単純混合モデル組立てラインバランシング問題を解くためのBenders分解に基づく厳密なアルゴリズムを述べた。アルゴリズムはベンチマーク例の上で試験し,市販の最適化を用いて解く問題の混合整数線形計画法の定式化と比較した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 最適化 ,  アルゴリズム ,  *ワークステーション ,  ベンチマーク ,  定式化
準シソーラス用語： 混合整数線形計画法 ,  混合モデル ,  段取時間 ,  *組立ラインバランシング , 【Automatic Indexing@JST】

著者キーワード (5件)： 組合せ最適化 ,  I型組立ラインバランシング問題 ,  配列依存性段取時間 ,  Benders分解 ,  組合せ型ベンダーズカット

分類 (2件)： 工程管理  (KB03030P) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (4件)： セットアップ ,  組立ラインバランシング ,  問題 ,  組合せ