A framework for single machine multiple objective sequencing research

Td Fry, Rd Armstrong and H Lewis

Omega, 1989, vol. 17, issue 6, 595-607

Abstract: The majority of single machine sequencing research has assumed that only one objective is to be minimized. The research involving multiple objectives has been limited. Recent studies have shown, however, that production managers often consider multiple objectives when making scheduling decisions. The primary reason for the lack of literature on multiple objective scheduling is the additional complexity encountered when determining the 'best' solution. Although a host of general multiple objective optimization procedures exists, the vast majority cannot be efficiently applied to the multiple objective single machine sequencing problem. Most procedures assume continuous decision variables, whereas the single machine sequencing problem requires integer variables. While some of these procedures could be altered to directly address integer models, the overall combinatorial nature of most sequencing problems limits the applicability to sequencing. A comprehensive review of the published literature on the multiple objective single machine sequencing problem is presented in this paper. A framework is presented to categorize each piece of research. Gaps in the body of research are indicated and recommendations are made for areas of future research.

Keywords: multi-criteria; single; machine; production; scheduling (search for similar items in EconPapers)
Date: 1989
References: Add references at CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0305-0483(89)90063-7
Full text for ScienceDirect subscribers only

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:eee:jomega:v:17:y:1989:i:6:p:595-607

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().