Premium
Scheduling multiple products on parallel machines with setup costs
Author(s) -
Krasik Vladimir,
Leung Joseph,
Pinedo Michael,
Zhang Jiawei
Publication year - 2008
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.20309
Subject(s) - tardiness , scheduling (production processes) , holding cost , computer science , total cost , product type , unit cost , product (mathematics) , mathematical optimization , mathematics , job shop scheduling , economics , schedule , microeconomics , operating system , geometry , programming language
We consider a class of production scheduling models with m identical machines in parallel and k different product types. It takes a time p i 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 n i 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 c i sis 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). © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008