Hybrid algorithm for project scheduling with capacity constraint |
| |
Authors: | Cheng Xu Wu Cheng |
| |
Institution: | 1. China Academy of Electronics Information Technology,Beijing 100041,P.R.China;China Academy of Electronics Information Technology,Beijing 100041,P.R.China 2. China Academy of Electronics Information Technology,Beijing 100041,P.R.China |
| |
Abstract: | Motivated by the projects constrained by space capacity and resource transporting time,a project scheduling problem with capacity constraint was modeled.A hybrid algorithm is proposed,which uses the ideas of bi-level scheduling and project decomposition technology,and the genetic algorithm and tabu search is combined.Topological reordering technology is used to improve the efficiency of evaluation.Simulation results show the proposed algorithm can obtain satisfied scheduling results in acceptable time. |
| |
Keywords: | project scheduling capacity constraint heuristic algorithm bi-level scheduling |
本文献已被 维普 万方数据 ScienceDirect 等数据库收录! |
|