Parallel-machine scheduling to minimize overtime and waste costs

Nickolas K. Freeman, John Mittenthal and Sharif H. Melouk

IISE Transactions, 2014, vol. 46, issue 6, 601-618

Abstract: This article considers scheduling products in a parallel, non-identical machine environment subject to sequence-dependent setup costs and sequence-dependent setup times, where production waste and processing time of a product depend on feasible machine assignments. A Mixed-Integer Programming (MIP) formulation is developed that captures trade-offs between overtime labor costs and waste costs. Two solution procedures are developed to address large problem instances. One procedure is an algorithm that determines a vector of product-to-machine assignments that assists an MIP solver to find an initial feasible solution. The second procedure is a decomposition heuristic that iteratively solves a relaxed subproblem and uses the subproblem solution to fix assignment variables in the main MIP formulation. In addition, bounds on the quality of solutions found using the decomposition heuristic are presented. Experiments are conducted that show the developed formulation outperforms more traditional scheduling objectives with respect to the waste and overtime labor costs. Additional experimentation investigates the effects that problem parameter values have on total waste and labor costs, performance of the approaches, and the use of overtime labor.

Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2013.851432 (text/html)
Access to full text is restricted to subscribers.

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:taf:uiiexx:v:46:y:2014:i:6:p:601-618

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2013.851432

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().