An efficient mathematical model for a generalized production process

Wei Weng, Cheng Chen, Gang Rong, Shigeru Fujimura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationAIP Conference Proceedings
PublisherAmerican Institute of Physics Inc.
Volume1648
ISBN (Print)9780735412873
DOIs
Publication statusPublished - 2015 Mar 10
EventInternational Conference on Numerical Analysis and Applied Mathematics 2014, ICNAAM 2014 - Rhodes, Greece
Duration: 2014 Sep 222014 Sep 28

Other

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

Fingerprint

mathematical models
workstations
linear programming
integers
shops
simulation

Keywords

  • computational complexity
  • flexible job shop
  • mixed integer linear programming

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Weng, W., Chen, C., Rong, G., & Fujimura, S. (2015). An efficient mathematical model for a generalized production process. In AIP Conference Proceedings (Vol. 1648). [850112] American Institute of Physics Inc.. https://doi.org/10.1063/1.4913167

An efficient mathematical model for a generalized production process. / Weng, Wei; Chen, Cheng; Rong, Gang; Fujimura, Shigeru.

AIP Conference Proceedings. Vol. 1648 American Institute of Physics Inc., 2015. 850112.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Weng, W, Chen, C, Rong, G & Fujimura, S 2015, An efficient mathematical model for a generalized production process. in AIP Conference Proceedings. vol. 1648, 850112, American Institute of Physics Inc., International Conference on Numerical Analysis and Applied Mathematics 2014, ICNAAM 2014, Rhodes, Greece, 14/9/22. https://doi.org/10.1063/1.4913167
Weng W, Chen C, Rong G, Fujimura S. An efficient mathematical model for a generalized production process. In AIP Conference Proceedings. Vol. 1648. American Institute of Physics Inc. 2015. 850112 https://doi.org/10.1063/1.4913167
Weng, Wei ; Chen, Cheng ; Rong, Gang ; Fujimura, Shigeru. / An efficient mathematical model for a generalized production process. AIP Conference Proceedings. Vol. 1648 American Institute of Physics Inc., 2015.
@inproceedings{b010c791e9bb41629b15d5b038a62efb,
title = "An efficient mathematical model for a generalized production process",
abstract = "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.",
keywords = "computational complexity, flexible job shop, mixed integer linear programming",
author = "Wei Weng and Cheng Chen and Gang Rong and Shigeru Fujimura",
year = "2015",
month = "3",
day = "10",
doi = "10.1063/1.4913167",
language = "English",
isbn = "9780735412873",
volume = "1648",
booktitle = "AIP Conference Proceedings",
publisher = "American Institute of Physics Inc.",

}

TY - GEN

T1 - An efficient mathematical model for a generalized production process

AU - Weng, Wei

AU - Chen, Cheng

AU - Rong, Gang

AU - Fujimura, Shigeru

PY - 2015/3/10

Y1 - 2015/3/10

N2 - 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.

AB - 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.

KW - computational complexity

KW - flexible job shop

KW - mixed integer linear programming

UR - http://www.scopus.com/inward/record.url?scp=84939647604&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84939647604&partnerID=8YFLogxK

U2 - 10.1063/1.4913167

DO - 10.1063/1.4913167

M3 - Conference contribution

AN - SCOPUS:84939647604

SN - 9780735412873

VL - 1648

BT - AIP Conference Proceedings

PB - American Institute of Physics Inc.

ER -