×

具有一般时间约束和日历的资源约束项目调度问题的模型和求解过程。 (英语) Zbl 1346.90361号

摘要:本文将具有一般时间约束的资源约束项目调度问题扩展为紧急贷款的概念,以考虑可再生资源的可能缺乏。提出了三种使用基于启动或基于转换或基于执行的二进制决策变量的二进制线性模型公式。此外,为了启发式地解决该问题,提出了一种优先级规则方法以及分散搜索过程的三种不同版本。所有精确和启发式求解过程都使用了一种新的强大的时间规划方法,该方法确定了活动的所有时间和日历可行的开始时间以及活动之间的所有相应绝对时间滞后。在综合性能分析中,使用CPLEX 12.6解决了中小型实例。此外,该问题的大规模实例通过分散搜索来解决,其中将三个版本的结果相互比较,并与优先级规则方法进行比较。

MSC公司:

90B35型 运筹学中的确定性调度理论
90B50型 管理决策,包括多个目标
90立方厘米 整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿胡加,R。;Magnanti,T。;Orlin,J.,《网络流》(1993),普伦蒂斯·霍尔:普伦蒂斯霍尔-恩格尔伍德悬崖
[2] E.阿尔巴。;Chicano,J.F.,《天然气软件项目管理》,信息科学,177,2380-2401(2007)
[3] 阿尔瓦雷兹·瓦尔德(Alvarez-Valdés,R.)。;克雷斯波,E。;Tamarit,J.M。;Villa,F.,部分可再生资源下项目调度的分散搜索算法,《启发式杂志》,1295-113(2006)·Zbl 1122.90036号
[4] 阿尔瓦雷兹·瓦尔德(Alvarez-Valdés,R.)。;Tamarit,J.M.,《项目调度多面体:维、面和提升定理》,《欧洲运筹学杂志》,67204-220(1993)·兹比尔0779.90036
[5] Artigues,C。;布鲁克,P。;克努斯特,S。;O·科内。;洛佩兹,P。;Mongeau,M.,资源约束项目调度问题的基于事件的MILP模型注释,计算机与运筹学,40,4,1060-1063(2013)·Zbl 1349.90311号
[6] Artigues,C。;O·科内。;洛佩兹,P。;Mongeau,M.,《混合整数线性规划公式》(Schwindt,C.;Zimmermann,J.,《项目管理和进度手册》,第1卷(2015年),斯普林格国际出版公司),17-41
[7] Artigues,C。;Michelon,P。;Reusser,S.,《静态和动态资源约束项目调度的插入技术》,《欧洲运筹学杂志》,149(2),249-267(2003)·Zbl 1040.90013号
[8] Bomsdorf,F。;Derigs,U.,解决电影拍摄时间表问题的模型、启发式过程和决策支持系统,OR Spectrum,30751-772(2008)·Zbl 1193.90094号
[9] 布鲁克,P。;Knust,S.,《复杂调度》(2012),施普林格:柏林施普林格出版社
[10] Budai,G。;德克尔,R。;Nicolai,R.,《维护与生产:规划模型综述》,(Kobbacy,K.;Murthy,D.,《复杂系统维护手册》,可靠性工程中的springer系列(2008),springer:springer Berlin),321-344
[11] Buddhakulomsiri,J。;Kim,D.S.,带资源休假和活动分割的多模式资源约束项目调度问题的性质,《欧洲运筹学杂志》,175,279-295(2006)·Zbl 1137.90483号
[12] Buddhakulomsiri,J。;Kim,D.S.,带资源休假和活动分割的多模式资源约束项目调度问题的基于优先级规则的启发式算法,《欧洲运筹学杂志》,178374-390(2007)·Zbl 1107.90015号
[13] Cheng,J。;福勒,J。;肯普夫,K。;Mason,S.,具有非主动活动拆分的多模式资源约束项目调度问题,计算机与运营研究,53,275-287(2015)·Zbl 1348.90348号
[14] 北卡罗来纳州克里斯托菲德斯。;阿尔瓦雷兹·瓦尔德(Alvarez-Valdés,R.)。;Tamarit,J.M.,《资源约束下的项目调度:分支约束方法》,《欧洲运筹学杂志》,29,3,262-273(1987)·Zbl 0614.90056号
[15] Coviello博士。;Ichino,A。;北卡罗来纳州佩西科(Persico,N.),《不要过分分散注意力:任务杂耍对工人完成工作速度的影响》,工作文件16502(2010),美国国家经济研究局:马萨诸塞州剑桥
[16] Debels,D。;德雷克,B。;Leus,R。;Vanhoucke,M.,《项目调度的混合分散搜索/电磁元神经网络》,《欧洲运筹学杂志》,169638-653(2006)·Zbl 1079.90051号
[17] Franck,B.,Priorityätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender(1999),Shaker:Shaker-Aachen
[18] 弗朗克,B。;Neumann,K。;Schwindt,C.,《带日历的项目进度安排》,OR Spektrum,23,325-334(2001)·Zbl 0985.90035号
[19] 弗朗克,B。;Neumann,K。;Schwindt,C.,《资源约束项目进度计划的截断分支约束、进度建设和进度改进程序》,OR Spektrum,23,297-324(2001)·Zbl 0989.90060号
[20] 弗朗克,B。;Selle,T.,《资源约束项目调度与计划相关时间窗口的元启发式》,《WIOR-Report 546》(1998),德国卡尔斯鲁厄大学经济理论与运筹研究所
[21] Glover,F.,《使用代理约束的整数规划启发式》,《决策科学》,第8期,第156-166页(1977年)
[22] Hartmann,S.,《资源约束项目调度的竞争性遗传算法》,海军研究后勤,45733-750(1998)·Zbl 0936.90024号
[23] Hartmann,S.,时变资源需求和能力,(Schwindt,C.;Zimmermann,J.,《项目管理和进度手册》,第1卷(2015年),施普林格国际出版社),163-176
[24] 哈特曼,S。;Briskorn,D.,《资源约束项目调度问题的变体和扩展调查》,《欧洲运筹学杂志》,207,1-14(2010)·兹比尔1205.90123
[25] Józefowska,J。;Wȩglaz,J.,《现代项目计划中的观点》(2006),Springer:Springer New York·邮编1094.90003
[26] Kaplan,L.,《资源约束型项目调度与作业优先权》(博士论文)(1988年),密歇根大学:美国密歇根州大学
[27] Kelly,J.E.,《关键路径方法:资源规划和调度》(Critical-path method:resource planning and scheduling),(Muth,J.F.;Thompson,G.L.,《工业调度》(1963),普伦蒂斯·霍尔:普伦蒂斯·霍尔-恩格尔伍德悬崖出版社),347-365
[28] Klein,R.,时变资源约束下的项目调度,《国际生产研究杂志》,38,3937-3952(2000)·Zbl 1094.90558号
[29] Klein,R.,《资源约束项目的进度安排》(2000年),Kluwer学术出版社:Kluwer-学术出版社波士顿·Zbl 0949.90042号
[30] Kolisch,R.,《资源约束下的项目调度:几个问题类的有效启发式》(1995),《物理学:海德堡物理学》
[31] Kolisch,R。;Hartmann,S.,《资源约束项目调度启发式实验研究:更新》,《欧洲运筹学杂志》,174,23-37(2006)·Zbl 1116.90047号
[32] Kolisch,R。;Sprecher,A.,PSPLIB-项目调度问题库,《欧洲运筹学杂志》,96,205-216(1996)·Zbl 0947.90587号
[33] O·科内。;Artigues,C。;洛佩兹,P。;Mongeau,M.,《资源约束项目调度问题的基于事件的MILP模型》,《计算机与运营研究》,38,3-13(2011)·兹比尔1231.90202
[34] 拉古纳,M。;Martí,R.,《分散搜索:方法和实施》(2003年),Kluwer学术出版社:Kluwer-学术出版社波士顿
[35] 医学博士马赫迪·莫比尼。;拉巴尼,M。;Amalnik,医学硕士。;Razmi,J。;Rahimi-Vahed,A.R.,《使用增强分散搜索算法解决资源受限的项目调度问题》,《软计算》,第13期,第597-610页(2009年)
[36] Mingozzi,A。;马尼佐,V。;Ricciardelli,S。;Bianco,L.,基于新数学公式的资源受限项目调度问题的精确算法,管理科学,44114-729(1998)·Zbl 1004.90036号
[37] Neumann,K。;Morlock,M.,《运营研究》(2002年),Carl Hanser:Carl Hanse München
[38] Neumann,K。;Schwindt,C.,具有最小和最大时滞的活动节点网络及其在按订单生产中的应用,OR Spektrum,19205-217(1997)·Zbl 0885.90058号
[39] Neumann,K。;施温特,C。;Zimmermann,J.,《基于有序邻域的非规则目标函数项目调度》,《欧洲运筹学杂志》,149325-343(2003)·Zbl 1040.90018号
[40] Neumann,K。;施温特,C。;Zimmermann,J.,《具有时间窗口和稀缺资源的项目进度安排》(2003),《施普林格:施普林格柏林》·Zbl 1059.90001号
[41] Pritsker,A.A.B。;Watters,L.J。;Wolfe,P.M.,《资源有限的多项目调度:零规划方法》,《管理科学》,第16期,第93-108页(1969年)
[42] Ranjbar,M。;德雷克,B。;Kianfar,R.,项目调度中离散时间/资源权衡问题的混合分散搜索,《欧洲运筹学杂志》,193,35-48(2009)·Zbl 1152.90464号
[43] 桑卡兰,J.K。;Bricker,D.L。;Juang,S.-H.,资源受限项目调度的强分式切割平面算法,国际工业工程杂志,6(2),99-111(1999)
[44] A.舒特。;Feydy,T。;Stuckey,P。;Wallace,M.,通过惰性子句生成求解RCPSP/max,《调度杂志》,16(3),273-289(2013)·Zbl 1280.90067号
[45] A.舒特。;Feydy,T。;Stuckey,P。;Wallace,M.,《可满足性解决方法》(Schwindt,C.;Zimmermann,J.,《项目管理和进度手册》,第1卷(2015),施普林格国际出版公司),135-160
[46] Schwindt,C.,《受时间约束的资源约束项目调度问题的生成》,《WIOR报告543》(1998),德国卡尔斯鲁厄大学经济理论与运营研究所
[47] 施温特,C。;Trautmann,N.,《流程工业中的批量调度:资源约束项目调度的应用》,OR Spektrum,22,501-524(2000)·Zbl 0985.90042号
[48] Talbot,F.B。;Patterson,J.H.,解决资源约束调度问题的一种带网络切割的高效整数规划算法,《管理科学》,241163-1174(1978)·Zbl 0395.90036号
[49] 托莫斯,P。;Lova,A.,《资源约束项目调度的竞争启发式求解技术》,《运筹学年鉴》,第102期,第65-81页(2001年)·Zbl 1024.90045号
[50] Trautmann,N.,《项目计划日历》,(Fleischmann,B.;Lasch,R.;Derigs,U.;Domschke,W.;Rieder,U.,《2000年运筹学论文集》(2001),施普林格:施普林格柏林),388-392·Zbl 1050.90525号
[51] 阀门,V。;巴列斯汀,F。;Quintanilla,M.S.,《合理化和RCPSP:一种支付的技术》,《欧洲运筹学杂志》,165,375-386(2005)·Zbl 1066.90045号
[52] 阀门,V。;佩雷斯,A。;Quintanilla,S.,《服务中心熟练劳动力调度》,《欧洲运筹学杂志》,193791-804(2009)·Zbl 1180.90141号
[53] Vanhoucke,M.,利用固定活动现金流最大化资源受限项目净现值的分散搜索启发式方法,《国际生产研究杂志》,48,719983-2001(2010)·Zbl 1197.90235号
[54] 扎帕塔,J.C。;霍奇,B.M。;Reklaitis,G.V.,《多模资源约束多项目调度问题:替代公式》,AIChE Journal,54,8,2101-2119(2008)
[55] Zhan,J.,MPM-Netzplänen的Kalendrierung der Terminplanung,《WIOR报告334》(1988),德国卡尔斯鲁厄大学经济理论与运营研究所
[56] 詹,J.,MPM网络中时间规划的日历化,ZOR-运筹学方法和模型,36423-438(1992)·Zbl 0758.90048号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。