JOB-SHOP SCHEDULING WITH MULTIPURPOSE MACHINES

被引：614

作者：

BRUCKER, P

SCHLIE, R

机构：

[1] Fachbereich Mathematik/Informatik, Universität Osnabrück, Osnabrück, D-4500

来源：

COMPUTING | 1990年 / 45卷 / 04期

关键词：

JOB-SHOP SCHEDULING; FLEXIBLE MANUFACTURING; SHORTEST PATH;

D O I：

10.1007/BF02238804

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Consider the following generalization of the classical job-shop scheduling problem in which a set of machines is associated with each operation of a job. The operation can be processed on any of the machines in this set. For each assignment mu of operations to machines let P(mu) be the corresponding job-shop problem and f(mu) be the minimum makespan of P(mu). How to find an assignment which minimizes f(mu)? For problems with two jobs a polynomial algorithm is derived.

引用

页码：369 / 375

页数：7

共 5 条

[1] A GRAPHICAL APPROACH TO PRODUCTION SCHEDULING PROBLEMS [J].