The economic lot scheduling problem - Survey and LP-based method [Das Economic Lot Scheduling Problem - Überblick und LP-basiertes Verfahren]

被引:7
|
作者
Carstensen P. [1 ]
机构
[1] Lehrst. F. Produktion und Logistik, Inst. F. Betriebswirtschaftslehre, Chrstn.-Albrechts-Univ. zu Kiel, D-24118 Kiel
关键词
Capacitated lot sizing and scheduling; Cyclic planning; ELSP; Flow process industry; Setup time; Upper and lower bounds;
D O I
10.1007/s002910050097
中图分类号
学科分类号
摘要
In order to solve the ELSP (Economic Lot Scheduling Problem) you can find three approaches with different restrictive assumptions in the literature: - Common-Cycle-Approach - Basic-Period-Approach - Varying-Lot-Sizes-Approach In this paper the ELSP is presented as a linear mixed-binary model. With the help of this model the three approaches, which will be described before, can be combined with or without a 2x-policy and can be solved for little instances. This is based on an approximation of the inventory holding costs with a mistake of 0.3% at the most and of an optional scheduling in order to reduce the number of variables and constraints. For bigger instances there will be two steps that come before the solution of the basic model. In these steps frequencies of production and scheduling are coordinated with each other. The result is that only the continuous lot sizes and the adaptation of the cycle time has to be worked out for this input.
引用
收藏
页码:429 / 460
页数:31
相关论文
共 50 条