Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0098-1354(01)00676-7
Title: Planning production on a single processor with sequence-dependent setups part 1: Determination of campaigns
Authors: Oh, H.-C. 
Karimi, I.A. 
Issue Date: 15-Aug-2001
Source: Oh, H.-C., Karimi, I.A. (2001-08-15). Planning production on a single processor with sequence-dependent setups part 1: Determination of campaigns. Computers and Chemical Engineering 25 (7-8) : 1021-1030. ScholarBank@NUS Repository. https://doi.org/10.1016/S0098-1354(01)00676-7
Abstract: Production planning of processors located within in a facility or distributed across facilities is a routine and crucial industrial activity. So far, most attempts at this have treated planning horizon as a decision variable, and have limited their scope to sequence-independent setups. In this two-part paper, we present a new and improved methodology for solving the single machine economic lot scheduling problem (ELSP) with sequence-dependent setups and a given planning horizon. We decompose the entire complex problem into two subproblems; one involving lot sizing and the other involving lot sequencing and scheduling. In this part, we present a novel mixed integer nonlinear programming (MINLP) formulation for the lot-sizing problem. Using a multi-segment separable programming approach, we transform this MINLP into a MILP and propose one rigorous and two heuristic algorithms for the latter. Based on a thorough numerical evaluation using randomly simulated large problems, we find that our best heuristic gives solutions within 0.01% of the optimal on an average and in much less time than the optimal algorithm. Furthermore, it works equally well on problems with sequence-independent setups. Overall, our methodology is well suited for real-life large-scale industrial problems. © 2001 Elsevier Science Ltd. All rights reserved.
Source Title: Computers and Chemical Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/66750
ISSN: 00981354
DOI: 10.1016/S0098-1354(01)00676-7
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

22
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

17
checked on Nov 29, 2017

Page view(s)

36
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.