Heuristics for the integrated single machine scheduling and location problem

S. Akbarinasaji and A. McKendall

International Journal of Industrial and Systems Engineering, 2017, vol. 27, issue 2, 196-209

Abstract: In this paper, the simultaneous single machine scheduling and location (ScheLoc) problem is considered. More specifically, the ScheLoc problem is the problem of locating a single machine on the plant floor while scheduling jobs on the machine. Many of the methods presented in the literature for this problem are very powerful exact methods, requiring not only substantial knowledge of location theory but also knowledge of how to use these powerful, yet complex, exact methods. Therefore, the main objective of this paper is to present simple mathematical models and heuristics for practitioners to easily solve real-world problems. Heuristics as well as mathematical programming models are presented for the ScheLoc problem. Randomly generated problems are solved using the proposed solution methods, and the results indicate the effectiveness of the proposed methods.

Keywords: single machine scheduling; single machine location; mathematical models; heuristics; makespan. (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=86278 (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:ijisen:v:27:y:2017:i:2:p:196-209

Access Statistics for this article

More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().