OPTIMAL SEQUENCING VIA MODULAR DECOMPOSITION - CHARACTERIZATION OF SEQUENCING FUNCTIONS

被引：14

作者：

MONMA, CL ^{[1
]}

SIDNEY, JB ^{[1
]}

机构：

[1] UNIV OTTAWA,OTTAWA K1N 6N5,ONTARIO,CANADA

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 1987年 / 12卷 / 01期

关键词：

JOB MODULE PROPERTY - MODULAR DECOMPOSITION - PRECEDENCE NETWORK - SEQUENCING ALGORITHMS;

D O I：

10.1287/moor.12.1.22

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

(Edited Abstract)

引用

页码：22 / 31

页数：10

共 23 条

[1] SCHEDULING TO MINIMIZE MAXIMUM CUMULATIVE COST SUBJECT TO SERIES-PARALLEL PRECEDENCE CONSTRAINTS [J].

ABDELWAHAB, HM ;

KAMEDA, T .

OPERATIONS RESEARCH, 1978, 26 (01) :141-158

[2] OPTIMAL LINEAR ORDERING [J].

ADOLPHSON, D ;

HU, TC .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1973, 25 (03) :403-423

[3]

[Anonymous], 1973, DISCRETE MATH

[4] A FAST ALGORITHM FOR THE DECOMPOSITION OF GRAPHS AND POSETS [J].

BUER, H ;

MOHRING, RH .

MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (02) :170-184

[5]

Conway R, 1967, THEORY SCHEDULING

[6]

GLAZEBROOK KD, 1979, SINGLE MACHINE SCHED

[7] SINGLE-MACHINE JOB SEQUENCING WITH TREELIKE PRECEDENCE ORDERING AND LINEAR DELAY PENALTIES [J].

HORN, WA .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1972, 23 (02) :189-&

[8] OPTIMAL STRATEGIES FOR A CLASS OF CONSTRAINED SEQUENTIAL PROBLEMS [J].

KADANE, JB ;

SIMON, HA .

ANNALS OF STATISTICS, 1977, 5 (02) :237-255

[9]

KURISU T, 1976, J OPER RES SOC JPN, V19, P1

[10] MINIMIZATION OF TIME-VARYING COSTS IN SINGLE-MACHINE SCHEDULING [J].

LAWLER, EL ;

SIVAZLIAN, BD .

OPERATIONS RESEARCH, 1978, 26 (04) :563-569

← 1 2 3 →