Premium
SIMULTANEOUS BATCHING AND SCHEDULING FOR CHEMICAL PROCESSING WITH EARLINESS AND TARDINESS PENALTIES
Author(s) -
Dessouky Maged,
Kijowski Brian,
Verma Sushil
Publication year - 1999
Publication title -
production and operations management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.279
H-Index - 110
eISSN - 1937-5956
pISSN - 1059-1478
DOI - 10.1111/j.1937-5956.1999.tb00317.x
Subject(s) - tardiness , mathematical optimization , computer science , scheduling (production processes) , schedule , integer programming , heuristic , due date , job shop scheduling , context (archaeology) , operations research , mathematics , paleontology , biology , operating system
We consider the problem of determining the allocation of demand from different customer orders to production batches and the schedule of resulting batches to minimize the total weighted earliness and tardiness penalties in context of batch chemical processing. The problem is formulated as a mixed‐integer nonlinear programming model. An iterative heuristic procedure that makes use of the network nature of the problem formulation is presented to approximate an optimal solution. An algorithm polynomial in the number of batches to produce is also presented that optimally solves the problem under special cost structures.