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
Citation: 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.

Google ScholarTM

Check

Altmetric


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