阿里·萨尔马斯尼亚;穆斯塔法·哈塔米;卡齐姆扎德、雷扎·巴拉达兰;塞耶德·赫萨迈丁·泽戈迪 具有随机加工时间的双目标单机调度问题。 （英语） Zbl 1312.90028号 顶部 23，第1期，275-297（2015）. 摘要：研究了一个静态单机调度问题，其中处理时间是随机的，交货期是确定的，并且允许插入空闲时间。同时考虑了两个目标函数，即平均完工时间最小化和提前和拖期成本最小化。针对这一问题，基于目标规划和随机规划模型E-model，提出了一种鲁棒模型。该模型不仅得到了最优的操作系统，还考虑了目标函数的方差及其相关性。此外，使用机会约束规划模型来考虑模型约束中的随机性。该模型具有处理时间的一般分布，并在实验中探索了正常情况。通过两组计算实验验证了该模型的有效性。在第一组中，测量通过双目标公式获得的性能，在第二组中测量通过合并鲁棒性获得的性能。结果证实了该模型在两个方向上的有效性。 引用于三文件 MSC公司： 90B36型 运筹学中的随机调度理论 90立方厘米 随机规划 90立方厘米29 多目标和目标规划 关键词：行程安排;随机规划;目标规划;单机;平均完成时间;提前和延迟成本 PDF格式BibTeX公司 XML格式引用 \textit{A.Salmasnia}等人，Top 23，No.1，275--297（2015；Zbl 1312.90028） 全文： 内政部 参考文献： [1] Baker KR，Scudder GD（1990）《提前和延误处罚的排序：综述》。运营研究38:22-36·Zbl 0699.90052号 ·doi:10.1287/opre.38.122 [2] Baker KR，Trietsch D（2009）《排序和调度原则》。新泽西州威利·Zbl 1169.90009号 ·doi:10.1002/9780470451793 [3] Benmansour R，Allaoui H，Artiba A（2012）随机公共到期日单机调度。国际生产研究杂志50:3560-3571·doi:10.1080/00207543.2012.671589 [4] Birge JR，Louveaux F（1997）《随机规划导论》。纽约州施普林格·Zbl 0892.90142号 [5] Cai X，Zhou S（1997）具有不对称提前和拖期惩罚的随机作业调度。海军后勤研究44:531-557·Zbl 0893.90085号 ·doi:10.1002/（SICI）1520-6750（199709）44:6<531:：AID-NAV2>3.0.CO；2-4 [6] Cai X，Zhou S（2000）不可靠机器上具有指数处理时间的非对称提前和拖期调度。《运营研究年鉴》98:313-331·Zbl 0990.90033号 ·doi:10.1023/A:1019220826984 [7] Chang PC（1999）带提前和拖期惩罚的单机调度的分支定界方法。计算数学应用37:133-144·Zbl 0931.90013号 ·doi:10.1016/S0898-1221（99）00130-3 [8] Charnes A，Cooper WW（1959）机会约束编程。管理科学6:73-79·Zbl 0995.90600号 ·doi:10.1287/mnsc.6.1.73 [9] Charnes A，Cooper WW（1961）线性规划的管理模型和工业应用。纽约威利·Zbl 0107.37004号 [10] Charnes A，Cooper WW（1963）机会约束下优化和满足的确定性等价物。运营研究11:18-39·Zbl 0117.15403号 ·doi:10.1287/opre.11.18 [11] Chen H，Chu C，Proth JM（1996）不同交货期下最小化总加权提前和拖期的单机调度。1995年运筹学论文集。施普林格，柏林，第138-143页·Zbl 1121.90064号 [12] Cheng TCE，Kahlbacher HG（1991）单机调度中最长工作优先策略的证明。海军后勤研究38:715-720·Zbl 0739.90032号 ·doi:10.1002/1520-6750（199110）38:5<715:：AID-NAV3220380506>3.0.CO；2-6 [13] Diaz-Garcia JA，Ramos-Quiroga R，Cabrera-Vicencio E（2005），响应面方法中的随机编程方法。计算机统计数据分析49:837-848·Zbl 1429.62353号 ·doi:10.1016/j.csda.2004.06.007 [14] Hoogeveen H（2005）《多准则调度》。欧洲运营研究杂志167:592-623·Zbl 1154.90458号 ·doi:10.1016/j.jor.2004.07.011 [15] Ignizio JP（1978）《目标规划综述：多目标分析工具》。《运营研究杂志》29:1109-1119·Zbl 0396.9003号 ·doi:10.1057/jors.1978.243 [16] Kedad-Sidhoum S，Sourd F（2010）单机提前度调度问题的快速邻域搜索。计算Oper Res 37:1464-1471·Zbl 1183.90175号 ·doi:10.1016/j.cor.2009.11.002 [17] Keha AB，Khowala K，Fowler JW（2009）单机调度问题的混合整数规划公式。计算工业工程56:357-367·doi:10.1016/j.cie.2008.06.008 [18] Lasserre JB，Queyranne M（1992）通用调度多面体和用于单机调度的新混合整数公式。IPCO第二次会议记录。匹兹堡卡内基梅隆大学，第136-149页·兹比尔0938.90033 [19] Leung JY-T（2004）《调度、算法、模型和性能分析手册》。佛罗里达州CRC·Zbl 1103.90002号 [20] Liaw C-F（1999）单机提前和拖期调度问题的分枝定界算法。计算操作结果26:679-693·Zbl 0957.90061号 ·doi:10.1016/S0305-0548（98）00081-1 [21] M'Hallah R（2007）使用混合启发式最小化单个机器上的总提前和延迟。计算Oper Res 34:3126-3142·兹比尔1185.90088 ·doi:10.1016/j.cor.2005.11.021 [22] Portougal V，Trietsch D（2006）在随机单机环境中设置到期日。计算Oper Res 33:1681-1694·Zbl 1087.90034号 ·doi:10.1016/j.cor.2004.11.014 [23] Qi XD，Yin G，Birge JR（2000）预期提前/拖期成本下随机处理时间的调度问题。Stochast Ana应用程序18:453-473·Zbl 0955.90039号 ·doi:10.1080/07362990008809680 [24] Seo DK，Klein CM，Jang W（2005）使用数学规划模型最小化延迟作业的预期数量的单机随机调度。计算工业工程48:153-161·doi:10.1016/j.cie.2005.01.002 [25] Soroush HM，Fredendall LD（1994）具有提前和延迟成本的随机单机调度问题。欧洲运营研究杂志77:287-302·Zbl 0809.90083号 ·doi:10.1016/0377-2217（94）90373-5 [26] Soroush HM（1999）具有提前和延迟成本的随机单机系统中的最优排序和截止日期确定。欧洲运营研究杂志113:450-468·Zbl 0938.90033号 ·doi:10.1016/S0377-2217（98）00003-4 [27] Soroush HM（2007）最小化随机单机调度问题中提前和延迟作业的加权数。欧洲运营研究杂志181:266-287·Zbl 1121.90064号 ·doi:10.1016/j.ejor.2006.05.036 [28] Tang HY，Zhao C（2007）先发制人-重复模型中机器故障下具有二次提前延误惩罚的随机单机调度。应用数学计算杂志25:183-199·Zbl 1178.90169号 [29] Tang HY，Zhao C，Cheng CD（2008）机器故障下的单机随机JIT调度问题。Sci China Ser A数学51:273-292·Zbl 1157.90432号 [30] Torabi SA，Moghaddam M（2012）《带转运的多方面综合生产配送规划：模糊目标规划方法》。国际生产研究杂志36:1726-1748·网址：10.1080/00207543.2011.560907 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。