×
M.E.布鲁尼。;科达帕拉斯蒂，S。;德梅勒梅斯特，E。

具有作业选择和序列相关安装时间的分布式鲁棒机器调度问题。 （英语） Zbl 1458.90263号

计算。操作。物件。 123，文章ID 105017，17 p.（2020）.
摘要：本文提出了一个有趣的具有序列相关设置时间的并行机调度问题的变体，其中必须选择一个子集作业以保证最小利润水平，同时总完成时间最小。该问题是在不确定性条件下解决的，将设置和处理时间都视为随机参数。为了处理不确定性并对冲最坏情况下的表现，采用了基于条件价值-风险度量的风险规避分布稳健方法。该问题的计算复杂性由混合大邻域搜索元启发式算法解决。通过在一组基准实例上进行的计算实验，测试了该方法的效率。

引用于4文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

相同并行机调度;顺序相关设置时间;分布鲁棒优化;条件价值风险;元启发式
PDF格式BibTeX公司 XML格式引用
\textit{M.E.Bruni}等人，计算。操作。第123号决议，文章ID 105017，17 p.（2020；Zbl 1458.90263）
全文： 内政部

参考文献：

[1] Aksen博士。；O.卡亚。；萨勒曼，F.S。；蒂恩塞尔。，针对选择性和周期性库存路径问题的自适应大邻域搜索算法，Eur.J.Oper。研究，239，2413-426（2014）·Zbl 1339.90015号
[2] Alimoradi，S。；赫马蒂安，M。；Moslei，G.，考虑总流动时间的并行机鲁棒调度，计算。工业工程，93，152-161（2016）
[3] 阿尔茨纳，P。；Delbaen，F。；Eber，J.M。；Heath，D.，连贯的风险度量，数学。《金融》，9203-227（1999）·Zbl 0980.91042号
[4] Atakan，S。；Bulbul，K。；Noyan，N.，《单机调度中最小化价值风险》，Ann.Oper。决议，24825-73（2017）·Zbl 1357.90062号
[5] 巴萨克，S。；Shapiro，A.，《基于价值-风险的风险管理：最优政策和资产价格》，《金融评论》。螺柱，14，2，371-405（2001）
[6] Beraldi，P。；布鲁尼，M.E。；拉加纳，D。；Musmanno，R.，《带利润的规避风险旅行修理工问题》，《软》。计算。，9, 1-15 (2019) ·Zbl 1418.90066号
[7] Bertsimas，D。；Brown，D.B。；Caramanis，C.，稳健优化理论与应用，SIAM Rev.，53，3，464-501（2011）·Zbl 1233.90259号
[8] Bertsimas，D。；Sim，M.，健壮性的代价，Oper。研究，52，1，35-53（2004）·Zbl 1165.90565号
[9] Bougeret，M。；佩索阿，A.A。；Poss，M.，具有预算不确定性的稳健调度，离散应用。数学。，261, 31, 93-107 (2019) ·Zbl 1411.68181号
[10] 布鲁尼，M.E。；Beraldi，P。；Khodaparasti，S.，带利润的风险规避k旅行修理工问题的混合反应GRASP启发式算法，计算。操作。第115号决议，第104854条pp.（2020）·Zbl 1458.90066号
[11] 布鲁尼，M.E。；霍达帕拉斯蒂，S。；Beraldi，P.，《旅行时间可变性下的选择性最小延迟问题：灾后评估操作的应用》，Omega，22，第102154页，（2020）·Zbl 1458.90066号
[12] Bruni，M.E.，Khodaparasti，S.，Beraldi，P.，2019年。具有序列相关设置时间的选择性调度问题：风险规避方法。《2019年第八届运筹学和企业系统国际会议记录》，第195-201页。
[13] 布鲁尼，M.E。；Pugliese，L.D.P。；Beraldi，P。；Guerriro，F.，活动持续时间不确定的资源约束项目调度问题的可调鲁棒优化模型，Omega，71，66-84（2017）
[14] 布鲁尼，M.E。；Di Puglia Pugliese，L。；Beraldi，P。；Guerriro，F.，可调鲁棒资源约束项目调度问题精确方法的计算研究，计算。操作。决议，99，178-190（2018）·兹比尔1458.90262
[15] Bruni，M.E.，Di Puglia Pugliese，L.，Beraldi，P.，Guerriro，F.，2018年。不确定条件下资源约束项目调度问题的两阶段随机规划模型。ICORES 2018——2018年第七届运筹学和企业系统国际会议记录，第194-200页·Zbl 1458.90262号
[16] Cesaret，B。；奥乌斯，C。；Salman，F.S.，订单接受和调度的禁忌搜索算法，计算。操作。研究，39，6，1197-1205（2012）
[17] Chang，Z。；丁建勇。；Song，S.，《力矩不确定性下并行机上的分布鲁棒调度》，Eur.J.Oper。研究，272,3832-846（2019年）·Zbl 1403.90382号
[18] Chang，Z。；Song，S。；Zhang，Y。；丁建勇。；张，R。；Chiong，R.，带风险规避的分布鲁棒单机调度，Eur.J.Oper。第256、1、261-274号决议（2017年）·Zbl 1394.90266号
[19] Chaurasia，S.N。；Singh，A.，单机订单接受和调度问题的混合进化方法，应用。软计算。，52, 725-747 (2017)
[20] Davari，M.，《对复杂项目和机器调度问题的贡献》（2017年），鲁汶大学经济与商业学院（博士论文）
[21] 达瓦里，M。；Demeulemester，E.，机会约束资源约束项目调度问题的一种新的分枝定界算法，《国际生产研究》，1-18（2018）
[22] Emami，S.、Moslehi，G.、Sabbagh，M.，2017年。订单接受和调度问题的分解方法：稳健优化方法。计算。申请。数学。36(4) 1471-151. ·Zbl 1384.90044号
[23] Ertem，M。；Ozcelik，F。；Saraç，T.，具有随机序列相关设置时间的单机调度问题，国际生产研究杂志，57，10，3273-3328（2019）
[24] Geramipour，S。；Moslei，G。；Reisi-Nafchi，M.，带加权拖期惩罚的客户订单接受和调度问题中的利润最大化，J.Oper。Res.Soc.，68，1，89-101（2017）
[25] 詹克，W.C。；Hanses，J.V。；McDonald，J.B。；Pritchett，B.M.，《选择作业调度算法：服务时间的beta分布模型》，国际期刊系统。科学。，21, 2, 439-446 (1990) ·Zbl 0687.68013号
[26] 霍尔，N.G。；Posner，M.E.，使用机器调度应用程序生成计算测试的实验数据，Oper。决议，49，6，854-865（2001）·Zbl 1163.90490号
[27] 卡巴斯基，A。；Zielinski，P.，《风险规避单机调度：复杂性和近似》，J.Sched。，22, 567-580 (2019) ·Zbl 1430.90270号
[28] 刘，M。；刘，X。；Chu，F。；郑，F。；Chu，C.，面向服务的稳健并行机调度，《国际生产研究》，57，12，3814-3830（2018）
[29] Lo，A.W.，《期权价格和预期收益的半参数上界》，J.Financ。经济。，19, 2, 373-387 (1987)
[30] 卢，C。；林，S.W。；Ying，K.C.，在处理和设置时间不确定的情况下，最大限度地减少单台机器上makespan的最坏情况遗憾，Appl。软计算。，23, 144-151 (2014)
[31] 马尔科姆·D·G。；Roseboom，J.H。；克拉克，C.E。；Fazar，W.，《研发项目评估技术的应用》，Oper。第7、5、646-669号决议（1958年）·Zbl 1255.90070号
[32] Meloni，C.，Pranzo，M.，2019年。不完全信息下活动网络的最大持续时间预期短缺。灵活服务制造商J.（出版）。
[33] Nguyen，S.，《订单接受和调度的学习和优化系统》，Int.J.Adv.Manuf.Technol。，86, 5-8, 2021-2036 (2016)
[34] 牛，S。；Song，S。；丁建勇。；Zhang，Y。；Chiong，R.，具有总拖期准则的分布鲁棒单机调度，计算。操作。决议，101，13-28（2019年）·Zbl 1458.90339号
[35] Nucamendi，S.，Martinez Salazar，I.，Bruni，M.E.，Khodaparasti，S.2020。具有多个行程的多基地旅行修理工问题。技术报告。
[36] Oguz，C。；萨勒曼，F.S。；Yalçn，Z.B.，按订单生产系统中的订单接受和调度决策，国际生产经济学杂志。，125, 1, 200-211 (2010)
[37] Pereira，J.，具有区间处理时间和总加权完成时间目标的鲁棒（最小最大遗憾）单机调度，Comput。操作。决议，66，141-152（2016）·Zbl 1349.90387号
[38] 佩雷拉，医学硕士。；科埃略，L.C。；洛雷纳，洛杉矶。；De Souza，L.C.，概率最大覆盖位置分配问题的混合方法，计算。操作。研究，57，51-59（2015）·Zbl 1348.90411号
[39] Pisinger，D。；Ropke，S.，车辆路径问题的一般启发式，计算。操作。第34、8、2403-2435号决议（2007年）·Zbl 1144.90318号
[40] Pisinger，D。；Ropke，S.，大型邻里搜索。《元启发式手册》，399-419（2010），Springer:Springer Boston，MA
[41] Ranjbar，M。；达瓦里，M。；Leus，R.，鲁棒并行机调度问题的两个分枝定界算法，计算。操作。研究，39，7，1652-1660（2012）·Zbl 1251.90213号
[42] 里贝罗，G.M。；Laporte，G.，《累积容量受限车辆路径问题的自适应大邻域搜索启发式算法》，计算。操作。研究，39，3，728-735（2012）·Zbl 1251.90057号
[43] Rockafeller，R.T.，《不确定性优化中的一致风险方法》，《运筹学信息教程》，38-61（2007）
[44] Rockafellar，R.T。；Uryasev，S.，《一般损失分配的条件价值风险》，《银行金融杂志》，第26、7、1443-1471页（2002年）
[45] 萨林，南卡罗来纳州。；Sherali，H.D。；Liao，L.，最小化随机调度问题的条件价值风险，J.Sched。，17, 1, 5-15 (2014) ·Zbl 1297.90067号
[46] Shabtay，D。；Gaspar，N。；Kaspi，M.，关于拒绝离线调度的调查，J.Sched。，16, 1, 3-28 (2013) ·Zbl 1297.90058号
[47] Shaw，P.，一种新的本地搜索算法，为车辆路线问题提供高质量的解决方案（1997），英国苏格兰格拉斯哥斯特拉斯克莱德大学计算机科学系APES集团
[48] Silva，Y.L.T。；Subramanian，A。；Pessoa，A.A.，《顺序相关设置时间的订单接受和调度的精确和启发式算法》，计算。操作。决议，90，142-160（2018）·兹比尔1391.90319
[49] Slotnick，S.A.，《订单接受和安排：分类和审查》，《欧洲期刊·Oper》。第212、1、1-11号决议（2011年）
[50] 苏瓦，H。；Sandoh，H.，《制造业在线调度：累积延迟方法》（2012），施普林格科学与商业媒体
[51] Urgo，M。；Váncza，J.，最小化价值风险的单机最大延迟随机调度问题的分支定界方法，Flex Serv。《制造杂志》，31，472-496（2019）
[52] Van Parys，B.P.，Esfahani，P.M.，Kuhn，D.，2017年。从数据到决策：分布稳健优化是最优的。arXiv预打印arXiv:1704.04118。
[53] Wang，J。；德穆列梅斯特，E。；邱，D.，云不确定性下多颗对地观测卫星的纯主动调度算法，计算。操作。第74号决议，1-13（2016年）·Zbl 1349.90895号
[54] 王，S。；Ye，B.，无关并行机上订单接受和调度的精确方法，计算。操作。决议，104，159-173（2019）·Zbl 1458.90369号
[55] Wu，G.H。；Cheng，C.Y。；Yang，H.I。；Chena，C.T.，一种改进的类水流算法，用于相同并行机的订单接受和调度，应用。软计算。，71, 1072-1084 (2018)
[56] 夏，Y。；陈，B。；Yue，J.，《加工时间不确定的单个机器车间中的作业排序和到期日分配》，欧洲期刊Oper。研究，184，1，63-75（2008）·Zbl 1152.90004号
[57] 谢，X。；Wang，X.，带类设置的单机订单接受和调度的增强ABC算法，应用。软计算。，44, 255-266 (2016)
[58] Xu，X。；崔伟。；林，J。；Qian，Y.，带区间数据的相同并行机调度问题中的鲁棒最大完工时间最小化，《国际生产研究》，51，12，3532-3548（2013）
[59] 徐，L。；王，Q。；Huang，S.，具有序列相关设置时间的动态订单接受和调度问题，《国际生产研究》，53，19，5797-5808（2015）
[60] 岳，F。；Song，S。；Zhang，Y。；古普塔，J.N。；Chiong，R.，《具有不确定发布时间的鲁棒单机调度，以最小化最大等待时间》，《国际期刊生产研究》，56，16，5576-5592（2018）
[61] Zhang，Y。；沈志明。；Song，S.，具有不确定处理时间的分布式鲁棒机器调度的精确算法，INFORMS J.Comput。，30, 4, 662-676 (2018) ·Zbl 1448.90046号
[62] 钟，X。；欧，J。；Wang，G.，《机器可用性约束下的订单接受和调度》，欧洲期刊Oper。第232号、第3345-441号决议（2014年）·Zbl 1305.90208号
[63] 朱，S。；Fukushima，M.，《应用于稳健投资组合管理的最坏情况条件价值风险》，Oper。第57、5、1155-1168号决议（2009年）·Zbl 1233.91254号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。