A Hybrid Nested Partitions Algorithm for Scheduling Flexible Resource in Flow Shop Problem

Wei Wu,Junhu Wei,Xiaohong Guan,Leyuan Shi
DOI: https://doi.org/10.1080/00207543.2010.539278
IF: 9.018
2012-01-01
International Journal of Production Research
Abstract:Production scheduling with flexible resources is critical and challenging in many modern manufacturing firms. This paper applies the nested partitions (NP) framework to solve the flexible resource flow shop scheduling (FRFS) problem using an efficient hybrid NP algorithm. By considering the domain knowledge, the ordinal optimisation principle and the NEH heuristics are integrated into the partitioning scheme to search the feasible region. An efficient resource-allocation procedure is built into the sampling scheme for the FRFS problem. A large number of benchmark examples with flexible resources are tested. The test results show that the hybrid NP algorithm is more efficient than either generic NP or heuristics alone. The algorithm developed in this study is capable of selecting the most promising region for a manufacturing system with a high degree of accuracy. The algorithm is efficient and scalable for large-scale problems.
What problem does this paper attempt to address?