TIME-DEPENDENT TRAVELING SALESMAN PROBLEM AND ITS APPLICATION TO TARDINESS PROBLEM IN ONE-MACHINE SCHEDULING

被引：182

作者：

PICARD, JC ^{[1
]}

QUEYRANNE, M ^{[1
]}

机构：

[1] ECOLE POLYTECH,MONTREAL H3C 3A7,QUEBEC,CANADA

来源：

关键词：

D O I：

10.1287/opre.26.1.86

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：86 / 110

页数：25

共 23 条

[1] OPTIMAL LINEAR ORDERING [J].

ADOLPHSON, D ;

HU, TC .

[2]

Baker K., 1974, INTRO SEQUENCING SCH

BAKER, KR ;

MARTIN, JB .

[4]

BAKER KR, 1976, GSBA163 DUK U GRAD S

[5]

BAKER KR, 1975, GSBA145 DUK U GRAD S

[6]

Balinski M. L, 1975, MATH PROGRAMMING STU, V3

[7]

Conway R, 1967, THEORY SCHEDULING

EMMONS, H .

[9] DUAL ALGORITHM FOR ONE-MACHINE SCHEDULING PROBLEM [J].

FISHER, ML .

[10]

FOX KR, 1973, THESIS J HOPKINS U