A Branch and Bound Algorithm for Project Scheduling Problem with Spatial Resource Constraints
A Branch and Bound Algorithm for Project Scheduling Problem with Spatial Resource Constraints
复制标题
空间资源约束项目调度问题的分支定界算法
DOI：
10.1155/2015/628259
复制
发表时间：
2015-10
影响因子：
--
通讯作者：
Sun, Xuedong
中科院分区：
文献类型：
--
作者：
Wang, Song;Kao, Yonggui;Ito, Takao;Sun, Xuedong
With respect to the block assembly schedule in a shipbuilding enterprise, a spatial resource constrained project scheduling problem (SRCPSP) is proposed, which aims to minimize the makespan of a project under the constraints of the availability of a two-dimensional spatial resource and the precedence relationship between tasks. In order to solve SRCPSP to the optimum, a branch and bound algorithm (BB) is developed. For the BB-SRCPSP, first, an implicitly enumerative branch scheme is presented. Secondly, a precedence based lower bound, as well as an effective dominance rule, is employed for pruning. Next, a heuristic based algorithm is used to decide the order of a node to be selected for expansion such that the efficiency of the algorithm is further improved. In addition, a maximal space based arrangement is applied to the configuration of the areas required each day in an available area. Finally, the simulation experiment is conducted to illustrate the effectiveness of the BB-SRCPSP.
登录
查看更多内容
影响因子：
3.6
作者：
Alidaee, B;Womer, NK
通讯作者：
Womer, NK
影响因子：
9.2
作者：
Shie-Gheun Koh;R. Logendran;Dae-Won Choi;Sang-Bok Woo
通讯作者：
Shie-Gheun Koh;R. Logendran;Dae-Won Choi;Sang-Bok Woo
影响因子：
--
作者：
Yunqiang Yin;T. Cheng;Chin-Chia Wu
通讯作者：
Yunqiang Yin;T. Cheng;Chin-Chia Wu
DOI：
10.1287/opre.1120.1109
发表时间：
2012-11
期刊：
Oper. Res.
影响因子：
--
作者：
M. dell’Amico;J. Díaz;M. Iori
通讯作者：
M. dell’Amico;J. Díaz;M. Iori
DOI：
10.1016/j.cor.2010.01.007
发表时间：
2011
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
Anurag Agarwal;Selçuk Çolak;Selcuk Erenguc
通讯作者：
Anurag Agarwal;Selçuk Çolak;Selcuk Erenguc