An efficient mathematical model for a generalized production process

Wei Weng, Cheng Chen, Gang Rong, Shigeru Fujimura

研究成果: Conference contribution

抄録

This study proposes an efficient mixed integer linear programming (MILP) model for a generalized job shop production process. In the process, a workstation contains one or multiple machines and each job visits some of the workstations in a specific sequence. It is allowed that a job visits the same workstation more than once. Although some similar processes were modeled by MILP in previous studies, the models are unable to solve problems that involve more than ten jobs due to high computational complexity. Our proposed model outperforms the best model that is identified among 23 research papers with regard to computational complexity. Simulation results show that our model is able to solve a problem with a dozen of jobs, which is classified as a large-scale problem in the literature.

本文言語English
ホスト出版物のタイトルAIP Conference Proceedings
出版社American Institute of Physics Inc.
1648
ISBN(印刷版)9780735412873
DOI
出版ステータスPublished - 2015 3 10
イベントInternational Conference on Numerical Analysis and Applied Mathematics 2014, ICNAAM 2014 - Rhodes, Greece
継続期間: 2014 9 222014 9 28

Other

OtherInternational Conference on Numerical Analysis and Applied Mathematics 2014, ICNAAM 2014
CountryGreece
CityRhodes
Period14/9/2214/9/28

ASJC Scopus subject areas

  • Physics and Astronomy(all)

フィンガープリント 「An efficient mathematical model for a generalized production process」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル