Please use this identifier to cite or link to this item:
|Title:||Planning production on a single processor with sequence-dependent setups. Part 2: Campaign sequencing and scheduling|
|Authors:||Oh, H.-C. |
|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.|
|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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Mar 7, 2018
WEB OF SCIENCETM
checked on Dec 19, 2018
checked on Dec 15, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.