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 条

[41] One-machine scheduling with batching - the late job number problem
Liu, Zhaohui
Huadong Ligong Daxue Xuebao /Journal of East China University of Science and Technology, 23 (05): : 626 - 631
[42] THE ONE-MACHINE SEQUENCING PROBLEM
CARLIER, J
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 11 (01) : 42 - 47
[43] A parallel immune algorithm for traveling salesman problem and its application on cold rolling scheduling
Zhao, Jun
Liu, Quanli
Wang, Wei
Wei, Zhuoqun
Shi, Peng
INFORMATION SCIENCES, 2011, 181 (07) : 1212 - 1223
[44] A branch and bound algorithm for the one-machine scheduling problem,with minimum and maximum time lags
Sheen, Gwo-Ji
Liao, Lu-Wen
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (01) : 102 - 116
[45] The hybridization of ACO + GA and RVNS algorithm for solving the time-dependent traveling salesman problem
Ha-Bang Ban
Evolutionary Intelligence, 2022, 15 : 309 - 328
[46] A heuristic algorithm for one-machine just-in-time scheduling problem with periodic time slots
Chiba, E
Hiraishi, K
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (05) : 1192 - 1199
[47] Bicriterion approach to a single machine time-dependent scheduling problem
Gawiejnowicz, S
Kurc, W
Pankowska, L
OPERATIONS RESEARCH PROCEEDINGS 2001, 2002, : 199 - 206
[48] Improving the preemptive bound for the one-machine dynamic total completion time scheduling problem
Della Croce, F
T'kindt, V
OPERATIONS RESEARCH LETTERS, 2003, 31 (02) : 142 - 148
[49] Intensification and diversification strategies with Tabu Search: One-machine problem with weighted tardiness objective
Beausoleil, RP
MICAI 2000: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, 1793 : 52 - 62
[50] ONE GENERALIZATION OF TRAVELING SALESMAN PROBLEM
MAKAROV, IP
YAVORSKII, VV
AUTOMATION AND REMOTE CONTROL, 1975, 36 (04) : 586 - 589

← 1 2 3 4 5 →