三产品单机批量调度可行性研究

Feasibility of Scheduling Lot Sizes of Three Products on One Machine

Management Science · 1992
被引 25
人大 A+FT50UTD24ABS 4*

中文导读

研究单台设备上三种产品固定批量循环生产的可行性,给出了一个简单的可行性测试方法和可行调度构建方法,比混合整数规划和枚举法更简单。

Abstract

This paper considers the Economic Lot Scheduling Problem: that is, the problem of finding a feasible schedule that allows cyclic production of several products on a single facility so as to minimize holding and set up costs. We consider the case when three products are required to be produced in a given fixed lot size and at regular intervals. We derive a very simple test for existence of a feasible schedule and a method of constructing feasible schedules if one exists. The approach is simpler than the mixed integer programming approach and enumeration schemes currently proposed in the literature and is constructive.

经济批量调度问题单机调度三产品可行调度