A two-phase hybrid approach for the hybrid flexible flowshop with transportation times
dc.contributor.author | Armstrong, Eddie | |
dc.contributor.author | Garraffa, Michele | |
dc.contributor.author | O'Sullivan, Barry | |
dc.contributor.author | Simonis, Helmut | |
dc.contributor.editor | Schaus, Pierre | |
dc.contributor.funder | Science Foundation Ireland | en |
dc.contributor.funder | European Regional Development Fund | en |
dc.contributor.funder | Johnson and Johnson | en |
dc.date.accessioned | 2022-07-07T09:18:42Z | |
dc.date.available | 2022-07-07T09:18:42Z | |
dc.date.issued | 2022-06-10 | |
dc.date.updated | 2022-07-07T08:45:40Z | |
dc.description.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. | en |
dc.description.sponsorship | Science Foundation Ireland (16/RC/3918; 12/RC/2289-P2) | en |
dc.description.status | Peer reviewed | en |
dc.description.version | Accepted Version | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.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 | en |
dc.identifier.doi | 10.1007/978-3-031-08011-1_1 | en |
dc.identifier.endpage | 13 | en |
dc.identifier.isbn | 978-3-031-08011-1 | |
dc.identifier.isbn | 978-3-031-08010-4 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.journaltitle | Lecture Notes in Computer Science | en |
dc.identifier.startpage | 1 | en |
dc.identifier.uri | https://hdl.handle.net/10468/13342 | |
dc.identifier.volume | 13292 | en |
dc.language.iso | en | en |
dc.publisher | Springer Nature Switzerland AG | en |
dc.relation.uri | https://cpaior.org/ | |
dc.rights | © 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 | en |
dc.subject | Constraint programming | en |
dc.subject | Hybrid flowshop | en |
dc.subject | Metaheuristics | en |
dc.subject | Scheduling | en |
dc.title | A two-phase hybrid approach for the hybrid flexible flowshop with transportation times | en |
dc.type | Article (peer-reviewed) | en |