2026· MATEC Web of Conferences· Vol 422, pp. 03012· 0 citations· 10 references
Abstract
The shipbuilding industry involves complex assembly processes where multiple subassemblies must be scheduled and integrated into larger blocks under strict precedence constraints. These activities are executed in parallel across constrained workspaces, making efficient scheduling critical to meeting deadlines and avoiding substantial penalty costs. In this work, we study a block assembly scheduling problem with cost-based resource augmentation. Workstations operate with baseline resource capacities but may utilize additional resources at an extra cost to alleviate bottlenecks and prevent delays. We develop and compare three optimisation approaches for this problem: a Mixed-Integer Linear Programming (MILP) formulation, a Constraint Programming (CP) model, and a Hexaly-based optimisation model. Computational experiments are conducted under various scenarios to evaluate the performance of the three approaches. The results provide a comparative analysis in terms of solution quality and computational efficiency, highlighting the trade-offs between different optimisation paradigms for this class of scheduling problems.
Modern manufacturing enterprises are increasingly transitioning to multi-variety, small-batch production. This shift introduces significant scheduling challenges, particularly due to the job hierarchy constraints inherent in assembling multi-level intermediate parts. Furthermore, non-machining preparation times—such as...
The findings demonstrate how mathematical optimization and advanced metaheuristics can be combined with problem-specific structural insights to improve solution quality and computational efficiency in production and operations research.
: The hybrid flow shop scheduling problem (HFSP) is a widely used model for energy-efficient multi-stage manufacturing, yet semiconductor studies rarely combine discrete assembly and packaging, batch burn-in processing and speed-adjustable testing within a single four-stage formulation. Most also treat energy consumpti...
Quanh Thi Hoang Vo, P. Phan, H. T. Nguyễn· Computers, Materials & C...· 0 citations
We present an industrial case on workforce allocation and scheduling in the aircraft manufacturing industry, where available teams need to be assigned to logistical operations. This application presents several challenges, such as the scale of the problem, the need for fair workload distribution, and the need for metho...
Ignace Bleukx, Ryma Boumazouza, Tias Guns et al.· Proceedings of the Thirty-Fi...· 0 citations
Aiming at complex processes, limited resources, and the trade-off between efficiency and cost in aero-engine assembly, this paper abstracts the scheduling problem as a Multi-mode Resource-Constrained Project Scheduling Problem (MRCPSP). A multi-objective model is constructed with two conflicting objectives: makespan an...
