期刊
JOURNAL OF COMPUTING IN CIVIL ENGINEERING
卷 31, 期 3, 页码 -出版社
ASCE-AMER SOC CIVIL ENGINEERS
DOI: 10.1061/(ASCE)CP.1943-5487.0000641
关键词
Time-cost trade-off; Repetitive projects; Mixed-integer programming; Scheduling
资金
- Natural Science Foundation of China [71271081]
- Fundamental Research Funds for the Central Universities [13ZD08, 2015XS46]
- Sino-Foreign Joint Ph.D. Program of Beijing
- U.S. Army Research Office Grant [W911NF-15-1-0223]
This paper studies a repetitive project scheduling problem considering multiple crews and fixed logic with the objective to minimize the total cost without exceeding a given deadline. Multiple crews means that an activity can be performed simultaneously in several units by hiring additional crews, whereas fixed logic indicates that for each activity the units assigned to the same crew must be performed by a fixed construction sequence. Existing research works use heuristic methods to solve the problem without formulating an explicit model for further analysis. In this paper, we adopt the mixed-integer programming approach to construct an exact model. To handle large-size problems, an approximate model with reduced number of constraints and variables is further presented. Extensive computational experiments demonstrate that the exact model is capable of finding optimal solutions for medium-size problems in a reasonable amount of time, and the approximate model produces good feasible solutions for large-size problems in an accepted length of time. (C) 2016 American Society of Civil Engineers.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据