An improved MIP-based approach to minimise total earliness and tardiness in unrelated parallel machines scheduling with machine idle time

Chi-Yang Tsai and Yi-Chen Wang

International Journal of Manufacturing Technology and Management, 2015, vol. 29, issue 5/6, 271-287

Abstract: This paper proposes an effective and efficient mixed integer linear programming (MIP) formulation of the unrelated parallel machine scheduling problem with the objective of minimising total earliness and tardiness (ET) and explores how scheduling performance can be improved by allowing machine idle time. In addition, four simple dispatching rules are utilised to improve solution efficiency. From the results of experiments, it is found that: 1) the improved MIP formulation fixes a potential problem of existing models in literature; 2) the ET value can be significantly reduced if machine idle time is properly allowed before jobs; 3) the utilised dispatching rules yield comparable efficient and quality solutions.

Keywords: parallel machine scheduling; unrelated parallel machines; machine idle time; total earliness; total tardiness; mixed integer programming; MIP; dispatching rules; scheduling performance. (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=71220 (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:ids:ijmtma:v:29:y:2015:i:5/6:p:271-287

Access Statistics for this article

More articles in International Journal of Manufacturing Technology and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().