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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.