We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On Scheduling a Single Machine to Minimize a Piecewise Linear Objective Function: A Compact MIP Formulation.
- Authors
Baptiste, Philippe; Sadykov, Ruslan
- Abstract
The article presents a study on a new, efficient and nontrivial Mixed Integer Program (MIP) formulation that can be used on variety of single machine scheduling problem. It notes that the introduced MIP is closely related to the well-known time-indexed MIP formulation but utilizes less variables and constraints. Based on the experiments on academic benchmarks and real-life industrial problems, it is concluded that the generic MIP formulation is efficient.
- Subjects
INTEGER programming; PRODUCTION scheduling; MATHEMATICAL variables; BENCHMARKING (Management); INDUSTRIAL applications
- Publication
Naval Research Logistics, 2009, Vol 56, Issue 6, p487
- ISSN
0894-069X
- Publication type
Article
- DOI
10.1002/nav.20352