Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0098-1354(01)00677-9
Title: Planning production on a single processor with sequence-dependent setups. Part 2: Campaign sequencing and scheduling
Authors: Oh, H.-C. 
Karimi, I.A. 
Keywords: Production planning
Scheduling
Sequencing
Tabu search
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 2: Campaign sequencing and scheduling. Computers and Chemical Engineering 25 (7-8) : 1031-1043. ScholarBank@NUS Repository. https://doi.org/10.1016/S0098-1354(01)00677-9
Abstract: In the preceding paper (Oh, H., Karimi, I., 2001. Planning production on a single processor with sequence-dependent setups - 1. Determination of campaigns, Comput. Chem. Eng., the preceding paper in this issue), we presented a methodology for determining the optimal campaign numbers for producing multiple products on a single processor with sequence-dependent setups and a fixed planning horizon. In this paper, we address the sequencing of these given product campaigns to obtain a detailed schedule of operation. Decomposing the problem into a sequencing subproblem and a scheduling subproblem, we develop efficient heuristic algorithms for both subproblems. For the former combinatorial subproblem, we propose an efficient tabu search based on a simple dummy search objective, while for the latter continuous subproblem, we present a novel linear programming approximation. Extensive computational evaluation on randomly generated problems shows that the combined algorithm is quite efficient and well suited for large-scale industrial problems. Moreover, it gives solutions consistently within 7% (on an average) of a lower bound and its performance does not deteriorate with high sequence-dependency or high machine utilization. Thus, the methodology of this two-part paper represents a significant improvement over existing methods for this problem. © 2001 Elsevier Science Ltd. All rights reserved.
Source Title: Computers and Chemical Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/92240
ISSN: 00981354
DOI: 10.1016/S0098-1354(01)00677-9
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

5
checked on Feb 15, 2018

WEB OF SCIENCETM
Citations

3
checked on Jan 29, 2018

Page view(s)

20
checked on Feb 19, 2018

Google ScholarTM

Check

Altmetric


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