Optimization Online


Order Acceptance and Scheduling Problems in Two-machine Flow Shops: New Mixed Integer Programming Formulations

Rasul Esmaeilbeigi (std_esmaeilbeigi***at***khu.ac.ir)
Parisa Charkhgard (charkhgard_p***at***ie.sharif.edu)
Hadi Charkhgard (hadi.charkhgard***at***uon.edu.au)

Abstract: 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.

Keywords: Order acceptance, Scheduling, Mixed integer programming, Preprocessing, Valid inequalities

Category 1: Applications -- OR and Management Sciences (Scheduling )

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Citation: School of Mathematical and Physical Sciences, The University of Newcastle, Australia, November 26, 2015

Download: [PDF]

Entry Submitted: 07/29/2014
Entry Accepted: 07/29/2014
Entry Last Modified: 12/14/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society