Title
Order Acceptance and Scheduling with Sequence-dependent Setup Times: a New Memetic Algorithm and Benchmark of the State of the Art
Abstract
•We study the order acceptance and scheduling with sequence-dependent setup times.•We propose a memetic algorithm, called Sparrow, which hybridizes BRKGA and ALNS.•Compared with state-of-the-art algorithms, Sparrow obtains better-quality solutions.•Multiple algorithms are compared on a new benchmark with more realistic properties.
Year
DOI
Venue
2019
10.1016/j.cie.2019.106102
Computers & Industrial Engineering
Keywords
Field
DocType
Memetic algorithm,Biased random key genetic algorithm,Adaptive large neighbourhood search,Order acceptance and scheduling,Sequence-dependent setup times
Memetic algorithm,Smart manufacturing,Mathematical optimization,Sequence-dependent setup,Scheduling (computing),Satellite scheduling,Engineering,Strengths and weaknesses,Genetic algorithm
Journal
Volume
ISSN
Citations 
138
0360-8352
1
PageRank 
References 
Authors
0.39
0
5
Name
Order
Citations
PageRank
Lei He19624.04
Arthur Guijt210.39
Mathijs Weerdt341141.00
Lining Xing4168.51
Neil Yorke-smith569065.44