A two-phase hybrid approach for the hybrid flexible flowshop with transportation times

Thumbnail Image
paper_14.pdf(374.33 KB)
Accepted Version
Armstrong, Eddie
Garraffa, Michele
O'Sullivan, Barry
Simonis, Helmut
Journal Title
Journal ISSN
Volume Title
Springer Nature Switzerland AG
Research Projects
Organizational Units
Journal Issue
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.
Constraint programming , Hybrid flowshop , Metaheuristics , Scheduling
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
© 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