Abstract
We consider a class of production scheduling models with m identical machines in parallel and k different product types. It takes a time to produce one unit of product type i on any one of the machines. There is a demand stream for product type i consisting of ni units with each unit having a given due date. Before a machine starts with the production of a batch of products of type i a setup cost cis, is incurred. We consider several different objective functions. Each one of the objective functions has three components, namely a total setup cost, a total earliness cost, and a total tardiness cost. In our class of problems we find a relatively large number of problems that can be solved either in polynomial time or in pseudo-polynomial time. The polynomiality or pseudo-polynomiality is achieved under certain special conditions that may be of practical interest; for example, a regularity pattern in the string of due dates combined with earliness and tardiness costs that are similar for different types of products. The class of models we consider includes as special cases discrete counterparts of a number of inventory models that have been considered in the literature before, e.g., Wagner and Whitin (Manage Sci 5 (1958), 89-96) and Zangwill (Oper Res 14 (1966), 486-507; Manage Sci 15 (1969), 506-527).
Original language | English (US) |
---|---|
Pages (from-to) | 654-669 |
Number of pages | 16 |
Journal | Naval Research Logistics |
Volume | 55 |
Issue number | 7 |
DOIs | |
State | Published - Oct 2008 |
All Science Journal Classification (ASJC) codes
- Modeling and Simulation
- Ocean Engineering
- Management Science and Operations Research
Keywords
- Batch scheduling
- Deterministic scheduling
- Due dates
- Earliness costs
- Inventory control
- Setup costs
- Tardiness costs