Michele Garraffa , Helmut Simonis , Barry O’Sullivan , Eddie Armstrong
{"title":"Decomposition heuristics for the Hybrid Flexible Flowshop with transportation times","authors":"Michele Garraffa , Helmut Simonis , Barry O’Sullivan , Eddie Armstrong","doi":"10.1016/j.cor.2025.107145","DOIUrl":null,"url":null,"abstract":"<div><div>This paper proposes efficient heuristic approaches for the Hybrid Flexible Flowshop with Transportation Times (HFFTT), an extension of both the Hybrid Flowshop (HFP) and Hybrid Flexible Flowshop (HFF) problems. Two classes of heuristics are introduced: Constraint Programming (CP)-based heuristics and decomposition heuristics. While the CP-based heuristics can be applied to any instance of the HFFTT, the decomposition heuristics are specifically designed for “rectangular” instances, where the number of machines is the same at each stage. Both approaches are compared against two iterated greedy algorithms adapted from the state-of-the-art, one of which is tailored exclusively for rectangular instances. The results show that the CP-based heuristics achieve the best performance for non-rectangular instances, while the decomposition heuristics strongly dominate all other approaches for rectangular instances, as soon as the size of the instances considered is large enough. We show that most of the results obtained can be generalized to the case without transportation times, where the HFFTT problem reduces to the HFF.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"183 ","pages":"Article 107145"},"PeriodicalIF":4.1000,"publicationDate":"2025-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Operations Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S030505482500173X","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
Abstract
This paper proposes efficient heuristic approaches for the Hybrid Flexible Flowshop with Transportation Times (HFFTT), an extension of both the Hybrid Flowshop (HFP) and Hybrid Flexible Flowshop (HFF) problems. Two classes of heuristics are introduced: Constraint Programming (CP)-based heuristics and decomposition heuristics. While the CP-based heuristics can be applied to any instance of the HFFTT, the decomposition heuristics are specifically designed for “rectangular” instances, where the number of machines is the same at each stage. Both approaches are compared against two iterated greedy algorithms adapted from the state-of-the-art, one of which is tailored exclusively for rectangular instances. The results show that the CP-based heuristics achieve the best performance for non-rectangular instances, while the decomposition heuristics strongly dominate all other approaches for rectangular instances, as soon as the size of the instances considered is large enough. We show that most of the results obtained can be generalized to the case without transportation times, where the HFFTT problem reduces to the HFF.
期刊介绍:
Operations research and computers meet in a large number of scientific fields, many of which are of vital current concern to our troubled society. These include, among others, ecology, transportation, safety, reliability, urban planning, economics, inventory control, investment strategy and logistics (including reverse logistics). Computers & Operations Research provides an international forum for the application of computers and operations research techniques to problems in these and related fields.