Scheduling multiple products on parallel machines with setup costs

Scheduling multiple products on parallel machines with setup costs

0.00 Avg rating0 Votes
Article ID: iaor200969547
Country: United States
Volume: 55
Issue: 7
Start Page Number: 654
End Page Number: 669
Publication Date: Oct 2008
Journal: Naval Research Logistics
Authors: , , ,
Abstract:

We consider a class of production scheduling models with m identical machines in parallel and k different product types. It takes a time pi 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 ci s 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 (1958) and Zangwill (1966 and 1969).

Reviews

Required fields are marked *. Your email address will not be published.