EconPapers    
Economics at your fingertips  
 

A sequencing heuristic for dependent setups in a batch process industry

Gk Leong and Md Oliff

Omega, 1990, vol. 18, issue 3, 283-297

Abstract: Microcomputer-based scheduling systems are dramatically enhancing the ability of manufacturing firms to respond rapidly to changing customer demands and to improve production efficiency. Pendegraft [11], Sullivan and Secrest [14], and Hodsen, Muhlemann and Price [7] provide examples of optimizing schemes that are microcomputer-based. These systems, though do not address sequencing problems with dependent setups nor do they provide efficient rescheduling capabilities required by many practical scheduling environments. This paper presents the development and application of a heuristic approach for scheduling jobs on parallel processors given sequence dependent changeover costs. The model provides for simultaneous processing of single or multiple products, the latter of particular concern in the batch process industries where machine utilization is of immediate concern. An industrial application of the sequencing heuristic at a fiberglass company indicates that cost savings arising from reduced setups can be accrued from the use of the model. The sequencing heuristic is easily understood in terms of its solution methodology and thus more likely to appeal to actual production schedulers.

Keywords: scheduling; sequencing; heuristic; batch; process; industry (search for similar items in EconPapers)
Date: 1990
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0305-0483(90)90042-8
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:18:y:1990:i:3:p:283-297

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 ().

 
Page updated 2025-03-19
Handle: RePEc:eee:jomega:v:18:y:1990:i:3:p:283-297