Journal
JOURNAL OF COMPUTING IN CIVIL ENGINEERING
Volume 31, Issue 3, Pages -Publisher
ASCE-AMER SOC CIVIL ENGINEERS
DOI: 10.1061/(ASCE)CP.1943-5487.0000641
Keywords
Time-cost trade-off; Repetitive projects; Mixed-integer programming; Scheduling
Funding
- 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]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available