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

被引：181

作者：

PICARD, JC ^{[1
]}

QUEYRANNE, M ^{[1
]}

机构：

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

来源：

OPERATIONS RESEARCH | 1978年 / 26卷 / 01期

关键词：

D O I：

10.1287/opre.26.1.86

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：86 / 110

页数：25

共 50 条

[1] The time-dependent traveling salesman problem
Schneider, J
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 314 (1-4) : 151 - 155
[2] The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times
Bigras, Louis-Philippe
Gamache, Michel
Savard, Gilles
DISCRETE OPTIMIZATION, 2008, 5 (04) : 685 - 699
[3] A simulated annealing approach for the one-machine mean tardiness scheduling problem
BenDaya, M
AlFawzan, M
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (01) : 61 - 67
[4] The one-machine problem with earliness and tardiness penalties
Sourd, F
Kedad-Sidhoum, S
JOURNAL OF SCHEDULING, 2003, 6 (06) : 533 - 549
[5] The One-Machine Problem with Earliness and Tardiness Penalties
Francis Sourd
Safia Kedad-Sidhoum
Journal of Scheduling, 2003, 6 : 533 - 549
[6] The traveling salesman problem with time-dependent service times
Tas, Duygu
Gendreau, Michel
Jabali, Ola
Laporte, Gilbert
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (02) : 372 - 383
[7] A CLASSIFICATION OF FORMULATIONS FOR THE (TIME-DEPENDENT) TRAVELING SALESMAN PROBLEM
GOUVEIA, L
VOSS, S
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 83 (01) : 69 - 82
[8] TIME-DEPENDENT TRAVELING SALESMAN PROBLEM - THE DELIVERYMAN CASE
LUCENA, A
NETWORKS, 1990, 20 (06) : 753 - 763
[9] Efficient neighborhood search for the one-machine earliness-tardiness scheduling problem
Hendel, Y
Sourd, F
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (01) : 108 - 119
[10] HEURISTIC BOUNDS AND TEST PROBLEM GENERATION FOR THE TIME-DEPENDENT TRAVELING SALESMAN PROBLEM
VANDERWIEL, RJ
SAHINIDIS, NV
TRANSPORTATION SCIENCE, 1995, 29 (02) : 167 - 183

← 1 2 3 4 5 →