CAJ | 학술논문

针对资源量随时间变动的项目调度问题提出了一种新的离散人工蜂群求解算法。算法食物源的位置采用基于任务排列的编码方法，并提出一种可以保持解的离散性和可行性的候选食物源生成方法。仿真结果表明，该算法能有效地求解资源时变的受限项目调度问题，研究发现在保持资源总量不变甚至减少的情况下，通过调整资源配置能够显著缩短项目工期，可见资源配置优化在项目管理中的重要作用。
침대자원량수시간변동적항목조도문제제출료일충신적리산인공봉군구해산법。산법식물원적위치채용기우임무배렬적편마방법，병제출일충가이보지해적리산성화가행성적후선식물원생성방법。방진결과표명，해산법능유효지구해자원시변적수한항목조도문제，연구발현재보지자원총량불변심지감소적정황하，통과조정자원배치능구현저축단항목공기，가견자원배치우화재항목관리중적중요작용。
The paper provided a new discrete artificial bee colony （DABC） algorithm for project scheduling problem with timevarying resource capacities. In DABC each food source location represonts a feasible permutation of the set of activities. The paper gave a new method to produce candidate food sources which can keep the solution discrete and feasible. The simulation results show that the algorithm can effectively solve the project scheduling problem with time-varying resource capacities. Maintaining resource gross unchanged or even reduced, the makespan of project can be shorten significantly by adjusting the allocation of resources. It draw a conclusion that optimization of resource allocation is very important in project management.