ACLIPS: A Capacity and Lead Time Integrated Procedure for Scheduling

Marc R. Lambrecht, Philip L. Ivens and Nico J. Vandaele
Additional contact information
Marc R. Lambrecht: Department of Applied Economics, Katholieke Universiteit Leuven, Belgium 3000
Philip L. Ivens: Department of Applied Economics, Katholieke Universiteit Leuven, Belgium 3000
Nico J. Vandaele: Faculty of Applied Economics, UFSIA, Antwerp, Belgium 2000

Management Science, 1998, vol. 44, issue 11-Part-1, 1548-1561

Abstract: We propose a general hierarchical procedure to address real-life job shop scheduling problems. The shop typically produces a variety of products, each with its own arrival stream, its own route through the shop and a given customer due date. The procedure first determines the manufacturing lot sizes for each product. The objective is to minimize the expected lead time, and therefore we model the production environment as a queueing network. Given these lead times, release dates are set dynamically. This in turn creates a time window for every manufacturing order in which the various operations have to be sequenced. The sequencing logic is based on an Extended Shifting Bottleneck Procedure. These three major decisions are next incorporated into a four-phase, hierarchical, operational implementation scheme. A small numerical example is used to illustrate the methodology. The final objective however is to develop a procedure that is useful for large, real-life shops. We therefore report on a real-life application.

Keywords: Queueing Networks; Leadtime Estimation; Lot Size; Multimachine Scheduling (search for similar items in EconPapers)
Date: 1998
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.44.11.1548 (application/pdf)

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:inm:ormnsc:v:44:y:1998:i:11-part-1:p:1548-1561

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().