计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (13): 216-223.DOI: 10.3778/j.issn.1002-8331.1702-0261

• 工程与应用 • 上一篇    下一篇

复杂项目调度中的逻辑关系表述及模型转换

李云祥,宋元斌,范晨昊   

  1. 上海交通大学 船舶海洋与建筑工程学院,上海 200240
  • 出版日期:2018-07-01 发布日期:2018-07-17

Logical relationship representation and model transformation in complex project scheduling

LI Yunxiang, SONG Yuanbin, FAN Chenhao   

  1. School of Naval Architecture, Ocean and Civil Engineering, Shanghai Jiaotong University, Shanghai 200240, China
  • Online:2018-07-01 Published:2018-07-17

摘要: 大型复杂工程施工项目中经常存在多个可选的施工方案,在施工调度模型中除了需要表述施工活动间的时间关系之外,还需要表述活动间的逻辑关系。在研究互斥和共存逻辑关系语义表述的基础之上,进一步分析了不同逻辑关系之间的内在联系,建立了活动之间时间关系的统一表述框架,进而提出了从复杂调度模型转换为混合整数规划模型的转换规则,编程实现了两个模型之间的自动转换。最后,通过实际工程案例对上述方法的有效性和实用性进行了验证。

关键词: 项目计划, 备选方案, 时间关系, 逻辑关系, 模型转换

Abstract: More than one construction sequencing alternatives may be available for a complex construction project. Besides temporal relationships between construction activities, the logic relationships should also be semantically represented in a construction scheduling. The representation of two typical logical relationships, i.e.exclusive alternative and co-existing, are firstly explored, and then the associations between those logical relationships are evaluated. Subsequently, a unified framework is developed to abstract both temporal and logical relationships among various activities. Furthermore, the rules defining the conversion from a complex schedule model to the corresponding mixed integer linear programming model are developed for developing model conversion software. Finally, an engineering case has been studied to demonstrate and verify the application of the developed tools.

Key words: project schedule, alternative sequencing program, temporal relationship, logical relationship, model conversion