EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
2777. Optimizing workspace scheduling for shipyard manufacturing under additional resource input consideration
Invited abstract in session WD-52: Heuristic Algorithms for Combinatorial Optimization Problems II (Contributed), stream Combinatorial Optimization.
Wednesday, 14:30-16:00Room: 8003 (building: 202)
Authors (first author is the speaker)
| 1. | Hyung Joo Cha
|
| Industrial Management Engineering, Korea University | |
| 2. | Seokhyun Chung
|
| University of Virginia | |
| 3. | Taesu Cheong
|
| School of Industrial Management Engineering, Korea University |
Abstract
In this presentation, we present a novel scheduling algorithm tailored specifically for the shipbuilding industry, with a key focus on integrating additional resource input to potentially minimize makespan. While prior research has addressed various facets of shipyard scheduling, most efforts have centered on optimizing schedules based solely on existing resource capacities, often neglecting the critical issue of alleviating bottlenecks caused by resource limitations. Our research fills this gap by introducing a novel mathematical model designed to augment existing shipbuilding scheduling systems. This model strategically incorporates the option of supplementing resources to alleviate bottlenecks, all while accounting for the associated acquisition costs. Complementing this mathematical framework, we developed a heuristic algorithm meticulously crafted to enhance efficiency. Through extensive computational experiments, we demonstrate the efficacy and robustness of our proposed approach.
Keywords
- Scheduling
- Supply Chain Management
- Metaheuristics
Status: accepted
Back to the list of papers