An empirical analysis of integer programming formulations for the permutation flowshop

Fan T. Tseng, Edward F. Stafford and Jatinder N. D. Gupta

Omega, 2004, vol. 32, issue 4, 285-293

Abstract: An empirical analysis was conducted to assess the relative effectiveness of four integer programming models for the regular permutation flowshop problem. Each of these models was used to solve a set of 60 flowshop problems. Analysis of the resultant computer solution times for each model indicated that the two assignment problem based models solved these problem instances in significantly less computer time than either of the two dichotomous constraints based models. Further, these computer solution time differences increased dramatically with increased numbers of jobs and machines in the flowshop problem. These results contradict Pan's conclusion that a variant of Manne's dichotomous constraints approach was superior to the assignment problem approaches of Wagner and Wilson because the Manne model required less than half of the binary integer variables required by the assignment problem based models.

Keywords: Flowshop; scheduling; Minimizing; makespan; Mixed-integer; linear; programming; Computational; comparisons (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305-0483(03)00152-X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:32:y:2004:i:4:p:285-293

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().