A mathematical model for the continuous time/resource trade-off problem

被引:0
|
作者
Seyed-Hosseini, S. Mohammad [1 ]
Sabzehparvar, Majid [1 ]
机构
[1] Iran Univ Sci & Technol, Dept Ind Engn, Tehran, Iran
来源
关键词
crashing; maximum time lags; multi-mode; time/resource trade-off;
D O I
暂无
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
This paper presents an exact model for the resource-constrained project scheduling problem in situations involving continuous time/resource trade-off. The duration of an activity is treated as a continuous function of the resource requirements and duration reduction (crashing) is allowed. All resources considered are renewable. The objective is to determine an amount of resources allocated to an activity (as a percentage), a duration (amount of crashing), and a start time for each activity so that all constraints are obeyed and the project duration is minimized. Project scheduling of this type occurs in many fields, for instance to predict the resources and durations of activities in industrial processes. The proposed model has been inspired by the rectangle packing problems. A key feature of the model is that none of the typical models can cope with the continuous resource constraints.
引用
收藏
页码:197 / 215
页数:19
相关论文
共 50 条
  • [1] The Continuous Time-Resource Trade-off Scheduling Problem with Time Windows
    Artigues, Christian
    Hebrard, Emmanuel
    Quilliot, Alain
    Toussaint, Helene
    INFORMS JOURNAL ON COMPUTING, 2024, 36 (06) : 1676 - 1695
  • [2] A TIME RESOURCE TRADE-OFF MODEL FOR AIDING MANAGEMENT DECISIONS
    ALPERT, L
    ORKAND, D
    OPERATIONS RESEARCH, 1962, 10 : B16 - B16
  • [3] GA Optimization Model for Time/cost Trade-off Problem in Repetitive Projects Considering Resource Continuity
    Zhang, Li-hui
    Zou, Xin
    Su, Zhi-xiong
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (02): : 611 - 617
  • [4] Local search methods for the discrete time/resource trade-off problem in project networks
    De Reyck, B
    Demeulemeester, E
    Herroelen, W
    NAVAL RESEARCH LOGISTICS, 1998, 45 (06) : 553 - 578
  • [5] Solving the discrete time/resource trade-off problem in project scheduling with genetic algorithms
    Ranjbar, Mohammad R.
    Kianfar, Fereydoon
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 191 (02) : 451 - 456
  • [6] A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling
    Ranjbar, Mohammad
    De Reyck, Bert
    Kianfar, Fereydoon
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (01) : 35 - 48
  • [7] Expected Model for Time-energy Trade-off Problem of Product Disassembly
    Tian Guangdong
    Liu Ruijun
    Liu Yumei
    Chu Jiangwei
    Xu Guan
    Chen Bo
    MANUFACTURING SCIENCE AND TECHNOLOGY, PTS 1-8, 2012, 383-390 : 7663 - +
  • [8] TRADE-OFF TIME
    不详
    NATION, 1979, 229 (13) : 387 - 388
  • [9] On the discrete time, cost and quality trade-off problem
    Tareghian, Hamed R.
    Taheri, Seyyed Hassan
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 181 (02) : 1305 - 1312
  • [10] Time/resource trade-off in the robust optimization of resource-constraint project scheduling problem under uncertainty
    Zhang, Zhe
    Zhong, Xuejuan
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2018, 35 (04) : 243 - 254