Science and Technology Production
Book Chapter
Authorship
C.A. Méndez
;
J. Cerdá
Date
2007
Publishing House and Editing Place
ELSEVIER
Book
Computer Aided Process Engineering, 24
(pp. 679-684)
ELSEVIER
ELSEVIER
ISBN
0-444-52970-5
Summary
Information provided by the agent in
SIGEVA
Batch scheduling is a highly combinatorial problem involving two major components: the lot-sizing or batching problem (P1) defining the set of batches to be scheduled, and the “pure” short-term batch scheduling problem (P2) assigning resources to batches and sequencing batches at every resource item. Due to the large computational requirements to cope with the whole problem at once, precedence-based optimization strategies have traditionally solved subproblems P1-P2 in a sequential ...
Batch scheduling is a highly combinatorial problem involving two major components: the lot-sizing or batching problem (P1) defining the set of batches to be scheduled, and the “pure” short-term batch scheduling problem (P2) assigning resources to batches and sequencing batches at every resource item. Due to the large computational requirements to cope with the whole problem at once, precedence-based optimization strategies have traditionally solved subproblems P1-P2 in a sequential manner. In contrast, this work presents an effective precedence-based approach that integrates both subproblems into a unique MILP formulation and solves the problem in a single step. A pair of examples involving the scheduling of multistage, multiproduct batch facilities carrying out linear processes have been solved. Comparison of the results found with the ones reported by other authors leads to conclude that the proposed approach shows a much better computational perfomance.
Show more
Show less
Key Words
schedulingLot-sizing