Instances: "Two Hybrid Flow Shop Scheduling Lines with Assembly Stage and Compatibility Constraints"

Abstract: Two hybrid flow shop scheduling lines must be coordinated to assemble batches of terminated products at their last stage. Each product is thus composed of two jobs, each produced in one of the lines. The set of jobs is to be processed in a series of stages to minimize the makespan of the scheduling, but jobs forming a product must arrive at the assembly line simultaneously. We propose a mixed integer linear programming model. Then, based on the model, we propose a matheuristic algorithm. Finally, we present two metaheuristics and compare all the methodologies with real-based instances of a production scheduling problem in the automobile manufacturing industry. We include the instances, the readme file, and the detailed Excel. <br>