Economic lot scheduling with resources in parallel

Haksöz, Çağrı and Pinedo, Michael (2011) Economic lot scheduling with resources in parallel. International Journal of Production Research, 49 (9). pp. 2625-2641. ISSN 0020-7543

This is the latest version of this item.

[thumbnail of This is a RoMEO yellow publisher -- author can archive post-print (ie final draft post-refereeing)] PDF (This is a RoMEO yellow publisher -- author can archive post-print (ie final draft post-refereeing))
Haksoz_Pinedo_ELSP_2011.pdf
Restricted to Registered users only

Download (177kB) | Request a copy

Abstract

In this article we consider the economic lot scheduling problem with m machines (or facilities) in parallel. There are n different types of items. Item j has a demand Dj per unit time, a holding cost hj per unit time, and a setup cost Kj. The machines have different speeds. The speed of machine i is vi. Machine i can produce item j at rate viPj. We consider three different models. The objective in all three models is to find an assignment of items to machines that minimises the total cost per unit time of the entire system. In the first model, each machine operates according to a rotation or cyclical schedule and the cycle lengths of the rotation schedules of the m machines have to be the same. In the second model, each machine again operates according to a rotation schedule, but the rotation schedules are allowed to have different cycle lengths. In the third model, the machines do not have to operate according to rotation schedules. For each model, we consider a number of special cases that provide some insights into the role each parameter plays. Based on the results of the special cases, we formulate for each model a heuristic that can be applied to arbitrary instances. In the concluding remarks, we discuss the significance of our results for problems that occur in practice.
Item Type: Article
Uncontrolled Keywords: Economic Lot Scheduling, Parallel Resources, Multiple Knapsack, Bin Packing, Heuristics
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
H Social Sciences > HD Industries. Land use. Labor > HD0028 Management. Industrial Management
T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
T Technology > TS Manufactures > TS0155-194 Production management. Operations management
Divisions: Sabancı Business School
Sabancı Business School > Operations Management and Information Systems
Depositing User: Çağrı Haksöz
Date Deposited: 04 Mar 2011 15:36
Last Modified: 29 Jul 2019 14:56
URI: https://research.sabanciuniv.edu/id/eprint/16396

Available Versions of this Item

Actions (login required)

View Item
View Item