离散时间-资源权衡问题测试问题集构建及其特征参数影响

详细信息    查看全文 | 推荐本文 |

英文篇名：Constructing of Instances Sets and Impact Analysis of Characteristic Parameters on Discrete Time-Resource Trade-off Problem 作者：田文迪 ; 许静 ; 常利利 英文作者：TIAN Wendi;XU Jing;CHANG Lili;School of Management,Wuhan Textile University;School of Management, Wuhan Bioengineering Institute;School of Media and Communication, Wuhan Textile University; 关键词：离散时间-资源权衡问题 ; 测试问题集 ; 特征参数 ; 影响分析 英文关键词：discrete time-resource trade-off problem;;instances set;;characteristic parameter;;impact analysis 中文刊名：SDJC 英文刊名：Journal of University of Jinan(Science and Technology) 机构：武汉纺织大学管理学院;武汉生物工程学院管理学院;武汉纺织大学传媒学院; 出版日期：2019-04-15 14:28 出版单位：济南大学学报(自然科学版) 年：2019 期：v.33;No.141 基金：国家自然科学基金项目(71201119,71271097);; 武汉纺织大学校基金一般项目(153042);; 湖北物流发展研究中心资助项目(2018A11);; 湖北省高等学校人文社会科学重点研究基地企业决策支持研究中心资助项目(DSS201806) 语种：中文; 页：SDJC201903003 页数：8 CN：03 ISSN：37-1378/N 分类号：22-29

摘要

为了较好地测试和比较离散时间-资源权衡问题的算法绩效,在考虑网络结构和其他相关特征参数的情况下构建离散时间-资源权衡问题的测试问题集,通过大量仿真研究特征参数对算法求解的影响。结果表明:任务节点个数越多并且排序强度越小,离散时间-资源权衡问题求解难度越大;可用资源量对离散时间-资源权衡问题的求解没有明显单一影响。
        For the purpose of better testing and comparing algorithm on the performance of the discrete time-resource trade-off problem, the discrete time-resource trade-off problem instances sets were constructed on the basis of the network structure and some relevant parameters. The influence of characteristic parameters on the algorithm solution was studied by a large number of simulations. The results show that the greater the number of task is and the smaller the order strength is, the more complex of the discrete time-resource trade-off problem is. The resource availability has no mono-tonous impact on the complexity.

引文

[1] HERROELEN W,de REYCK B,DEMEULEMEESTER E.Resource constrained scheduling:a survey of recent developments[J].Computers and Operations Research,1998,25(4):279-302.
    [2] DEMEULEMEESTER E,HERROELEN W.Project scheduling:a research handbook[M].Boston:Kluwer Academic Publishers.2002.
    [3] BRUCKER P,DREXL A,M?HRING R,et al.Resource-constrained project scheduling:notation,classification,models and methods[J].European Journal of Operational Research,1999,112(3):3-41.
    [4] DEMEULEMEESTER E,de REYCK B,HERROELEN W.The discrete time/resource trade-off problem in project networks:a branch and bound approach[J].IIE Transactions,2000,32(11):1059-1069.
    [5] de REYCK B,DEMEULEMEESTER E,HERROELEN W.Local search methods for the discrete time/resource trade-off problem in project networks[J].Naval Research Logistics Quarterly,1998,45(6):553-578.
    [6] RANJBAR M,KIANFAR F.Solving the discrete time/resource trade-off problem with genetic algorithm[J].Applied Mathematics and Computation,2007,191(2):451-456.
    [7] LONG L,OHSATO A.Fuzzy critical chain method for project scheduling under resource constraints and uncertainty[J].International Journal of Project Management,2008,26,688-698.
    [8] RANJBAR M,de REYCK B,KIANFAR F.A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling[J].European Journal of Operational Research,2009,193(1):35-48.
    [9] 田文迪.随机DTRTP环境下项目调度策略的比较研究[D].武汉:华中科技大学,2011.
    [10] 田文迪,许静,别黎,等.项目调度中的测试问题集选取研究[J].计算机工程与科学,2014,36(7):1307-1315.
    [11] HERROELEN W,DEMEULEMEESTER E,de REYCK B.A classification scheme for project scheduling[M]//WEGLARZ J.Project scheduling:recent models,algorithm,and applications.Boston:Kluwer Academic Publishers,1999.
    [12] HERROELEN W,DEMEULEMEESTER E,de REYCK B.A note on the paper “Resource-constrained project scheduling:Notation,classification,models and methods” by Brucker et al.[J].European Journal of Operational Research,2001,128(3):679-688.
    [13] de REYCK B.Scheduling project with generalized precedence relations:exact and heuristic approach[D].Leuven:Katholieke Universiteit Leuven,1998.
    [14] 许静.离散时间/资源权衡问题的问题集构建及其特征参数分析[D].武汉:武汉纺织大学,2016.
    [15] MASTOR A A.An experimental investigation and comparative evaluation of production line balancing techniques[J].Management Science,1970,16:728-746.