期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 56, 期 5, 页码 2054-2075出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2017.1355120
关键词
project scheduling; resource levelling; generalised precedence relations; make-to-order production; metaheuristics
资金
- National Science Foundation of China [71602106, 71602109]
- Humanities and Social Sciences Foundation of the Ministry of Education of China [15YJCZH077]
- China Postdoctoral Science Foundation [2015M571542]
- Support Plan for Young Teachers of Shanghai [ZZSD16025, ZZSD15095]
- Shanghai Pujiang Programme [16PJC038]
Resource levelling aims to obtain a feasible schedule to minimise the resource usage fluctuations during project execution. It is of crucial importance in project scheduling to ensure the effective use of scarce and expensive renewable resources, and has been successfully applied to production environments, such as make-to-order and engineering-to-order systems. In real-life projects, general temporal relationships are often needed to model complex time-dependencies among activities. We develop a novel genetic algorithm (GA) for the resource levelling problem with generalised precedence relations. Our design and implementation of GA features an efficient schedule generation scheme, built upon a new encoding mechanism that combines the random key representation and the shift vector representation. A two-pass local search-based improvement procedure is devised and integrated into the GA to enhance the algorithmic performance. Our GA is able to obtain near optimal solutions with less than 2% optimality gap for small instances in fractions of a second. It outperforms or is competitive with the state-of-the-art algorithms for large benchmark instances with size up to 1000 activities.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据