Iterated tabu search for the car sequencing problem

被引：34

作者：

Cordeau, Jean-Francois ^{[1
]}

Laporte, Gilbert ^{[1
]}

Pasin, Federico ^{[1
]}

机构：

[1] HEC Montreal, Montreal, PQ H3T 2A7, Canada

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2008年 / 191卷 / 03期

关键词：

car sequencing problem; iterated local search; tabu search;

D O I：

10.1016/j.ejor.2007.04.048

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper introduces an iterated tabu search heuristic for the daily car sequencing problem in which a set of cars must be sequenced so as to satisfy requirements from the paint shop and the assembly line. The iterated tabu search heuristic combines a classical tabu search with perturbation operators that help escape from local optima. The resulting heuristic is flexible, easy to implement, and fast. It has produced very good results on a set of test instances provided by the French car manufacturer Renault. (C) 2007 Elsevier B.V. All rights reserved.

引用

页码：945 / 956

页数：12

共 50 条

[1] Iterated beam search for the combined car sequencing and level scheduling problem
Yavuz, Mesut
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (12) : 3698 - 3718
[2] A hybrid algorithm based on tabu search and large neighbourhood search for car sequencing problem
Zhang Xiang-yang
Gao Liang
Wen Long
Huang Zhao-dong
[J]. JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2018, 25 (02) : 315 - 330
[3] Iterated tabu search for the maximum diversity problem
Palubeckis, Gintaras
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 189 (01) : 371 - 383
[4] An effective iterated tabu search for the maximum bisection problem
Ma, Fuda
Hao, Jin-Kao
Wang, Yang
[J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 81 : 78 - 89
[5] An Iterated Tabu Search Approach for the Clique Partitioning Problem
Palubeckis, Gintaras
Ostreika, Armantas
Tomkevicius, Arunas
[J]. SCIENTIFIC WORLD JOURNAL, 2014,
[6] Multistart Iterated Tabu Search for Bandwidth Coloring Problem
Lai, Xiangjing
Lu, Zhipeng
[J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (05) : 1401 - 1409
[7] An Iterated Tabu Search Metaheuristic for the Regenerator Location Problem
Li, Xiangyong
Yue, Chongfang
Aneja, Y. P.
Chen, Si
Cui, Youzhi
[J]. APPLIED SOFT COMPUTING, 2018, 70 : 182 - 194
[8] Iterated tabu search for the circular open dimension problem
Fu, Zhanghua
Huang, Wenqi
Lu, Zhipeng
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (02) : 236 - 243
[9] Iterated local search with tabu search for the weighted vertex coloring problem
Nogueira, Bruno
Tavares, Eduardo
Maciel, Paulo
[J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 125
[10] Tabu search and iterated local search for the cyclic bottleneck assignment problem
Li, Xiangyong
Zhu, Lanjian
Baki, Fazle
Chaouch, A. B.
[J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 96 : 120 - 130

← 1 2 3 4 5 →