Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 251, Issue 2, Pages 419-431Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2015.11.036
Keywords
Order acceptance; Scheduling; Mixed integer programming; Preprocessing; Valid inequalities
Ask authors/readers for more resources
We present two new mixed integer programming formulations for the order acceptance and scheduling problem in two machine flow shops. Solving this optimization problem is challenging because two types of decisions must be made simultaneously: which orders to be accepted for processing and how to schedule them. To speed up the solution procedure, we present several techniques such as preprocessing and valid inequalities. An extensive computational study, using different instances, demonstrates the efficacy of the new formulations in comparison to some previous ones found in the relevant literature. (C) 2015 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available