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

Keywords

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

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'An efficient mathematical model for a generalized production process'. Together they form a unique fingerprint.

Cite this