Deakin University
Browse

File(s) under permanent embargo

Order acceptance and scheduling problems in two-machine flow shops: new mixed integer programming formulations

journal contribution
posted on 2016-01-01, 00:00 authored by Rasul Esmaeilbeigi, P Charkhgard, H Charkhgard
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.

History

Journal

European journal of operational research

Volume

251

Issue

2

Pagination

419 - 431

Publisher

Elsevier

Location

Amsterdam, The Netherlands

ISSN

0377-2217

Language

eng

Publication classification

C1.1 Refereed article in a scholarly journal

Copyright notice

2015, Elsevier B.V.