PRODUCTION SCHEDULING IN PREEMPTIVE AND SIMULTANEOUS PROCESSING

被引：0

作者：

HAO, ZJ ^{[1
]}

机构：

[1] TSING HUA UNIV,BEIJING 100084,PEOPLES R CHINA

来源：

COMPUTERS IN INDUSTRY | 1992年 / 19卷 / 01期

关键词：

PRODUCTION SCHEDULING; PREEMPTION; INTEGER PROGRAMMING; SIMULTANEOUS PROCESSING;

D O I：

10.1016/0166-3615(92)90013-D

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The paper explores production scheduling problems in which jobs with deadlines are processed preemptively and/or simultaneously on identical machines. Based on the concepts of reservations and surpluses, it is checked whether a given set of n jobs is feasible. The nonsimultaneous processing problem of minimizing the sum of completion times on identical machines is discussed. For the simultaneous processing problem of minimizing the total splittings, an on-line approximation is presented and an integer programming is formulated. The problem of minimizing the costs of both splittings and tardiness is also formulated as an integer programming problem. The results of testing the approximation algorithms are satisfactory.

引用

页码：135 / 141

页数：7