Resource and time criticality based block spatial scheduling in a shipyard under uncertainty
研究了包含72个块体的船舶建造项目在不确定工期下的块体空间调度问题，通过引入资源关键性指数，比较多种优先规则以优化工期、延迟和面积利用率，为船厂管理者提供提升生产力的启示。
The block erection area is an important bottleneck resource that determines the throughput and productivity of a shipyard. This study addresses Block Spatial Scheduling (BSS) problem of a shipbuilding project comprising 72 blocks with uncertain erection duration. We adopted priority rules-based simulation approach to overcome the computational complexity of non-deterministic polynomial hard BSS problem. This is one of the earliest studies to introduce resource (space) based criticality index in BSS problem. Four time-based, one resource-based and six combinations of time criticality index (TCI) and resource criticality index (RCI) based priority rules are considered for achieving three objectives: minimisation of expected project duration, minimisation of expected average tardiness of blocks and maximisation of average area utilisation percentage. Seven important implications are derived from results, which can be applied by shipbuilding managers to BSS to increase the productivity of shipyard. Results reveal that priority rule based on TCI×RCI and shortest processing time yield the most and the least efficient trade-off, respectively, between time and resource-oriented objectives. Further, a sensitivity analysis, performed by varying degree of uncertainty, reveals negative effect of uncertainty by increasing variation in objectives. Overall, the derived implications underpin the importance of incorporating RCI in BSS context.