A two-phase hybrid approach for the hybrid flexible flowshop with transportation times
Loading...
Files
Accepted Version
Date
2022-06-10
Authors
Armstrong, Eddie
Garraffa, Michele
O'Sullivan, Barry
Simonis, Helmut
Journal Title
Journal ISSN
Volume Title
Publisher
Springer Nature Switzerland AG
Published Version
Abstract
We present a two-phase heuristic approach for the Hybrid Flexible Flowshop with Transportation Times (HFFTT) which combines a metaheuristic with constraint programming (CP). In the first phase an adapted version of a state-of-the-art metaheuristic for the Hybrid Flowshop generates an initial solution. In the second phase, a CP approach reoptimizes the solution with respect to the last stages. Although this research is still in progress, the initial computational results are very promising. In fact, we show that the proposed hybrid approach outperforms both the adapted version of and earlier CP approaches.
Description
Keywords
Constraint programming , Hybrid flowshop , Metaheuristics , Scheduling
Citation
Armstrong, E., Garraffa, M., O'Sullivan, B. and Simonis, H. (2022) 'A two-phase hybrid approach for the hybrid flexible flowshop with transportation times', in Schaus, P. (ed.) Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR 2022. Lecture Notes in Computer Science, 13292. Springer, Cham. doi: 10.1007/978-3-031-08011-1_1
Link to publisher’s version
Copyright
© 2022, Springer Nature Switzerland AG. This is a post-peer-review, pre-copyedit version of an article published in Lecture Notes in Computer Science. The final authenticated version is available online at: https://doi.org/10.1007/978-3-031-08011-1_1