Li, X.; Yang, Z.; Ruiz García, R.; Chen, T.; Sui, S. (2018). An iterated greedy heuristic for no-wait flow shops with sequence dependent setup times, learning and forgetting effects. Information Sciences. 453:408-425. https://doi.org/10.1016/j.ins.2018.04.038
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/141944
Title:
|
An iterated greedy heuristic for no-wait flow shops with sequence dependent setup times, learning and forgetting effects
|
Author:
|
Li, Xiaoping
Yang, Z.
Ruiz García, Rubén
Chen, T.
Sui, S.
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad - Departament d'Estadística i Investigació Operativa Aplicades i Qualitat
|
Issued date:
|
|
Abstract:
|
[EN] This paper addresses a sequence dependent setup times no-wait flowshop with learning and forgetting effects to minimize total flowtime. This problem is NP-hard and has never been considered before. A position-based ...[+]
[EN] This paper addresses a sequence dependent setup times no-wait flowshop with learning and forgetting effects to minimize total flowtime. This problem is NP-hard and has never been considered before. A position-based learning and forgetting effects model is constructed. Processing times of operations change with the positions of corresponding jobs in a schedule. Objective increment properties are deduced and based on them three accelerated neighbourhood construction heuristics are presented. Because of the simplicity and excellent performance shown in flowshop scheduling problems, an iterated greedy heuristic is proposed. The proposed iterated greedy algorithm is compared with some existing algorithms for related problems on benchmark instances. Comprehensive computational and statistical tests show that the presented method obtains the best performance among the compared methods. (C) 2018 Elsevier Inc. All rights reserved.
[-]
|
Subjects:
|
Scheduling
,
Sequence dependent setup times
,
Learning and forgetting effects
,
No-wait flowshop
|
Copyrigths:
|
Reconocimiento - No comercial - Sin obra derivada (by-nc-nd)
|
Source:
|
Information Sciences. (issn:
0020-0255
)
|
DOI:
|
10.1016/j.ins.2018.04.038
|
Publisher:
|
Elsevier
|
Publisher version:
|
https://doi.org/10.1016/j.ins.2018.04.038
|
Project ID:
|
info:eu-repo/grantAgreement/NSFC//61572127/
info:eu-repo/grantAgreement/NSFC//61272377/
info:eu-repo/grantAgreement/Natural Science Foundation of Jiangsu Province//12KJA630001/
info:eu-repo/grantAgreement/MINECO//DPI2015-65895-R/ES/OPTIMIZATION OF SCHEDULING PROBLEMS IN CONTAINER YARDS/
|
Thanks:
|
This work is supported by the National Natural Science Foundation of China (Nos. 61572127, 61272377), the Collaborative Innovation Center of Wireless Communications Technology and the Key Natural Science Fund for Colleges ...[+]
This work is supported by the National Natural Science Foundation of China (Nos. 61572127, 61272377), the Collaborative Innovation Center of Wireless Communications Technology and the Key Natural Science Fund for Colleges and Universities in Jiangsu Province (No. 12KJA630001). Ruben Ruiz is partially supported by the Spanish Ministry of Economy and Competitiveness(MINECO), under the project "SCHEYARD - Optimization of Scheduling Problems in Container Yards" with reference DPI2015-65895-R.
[-]
|
Type:
|
Artículo
|