×

具有退化和学习效应的不确定单机调度。 (英语) Zbl 1448.90045号

摘要:本文研究了一个具有退化和学习效应的单机调度问题。由于缺乏历史数据,处理时间和到期日被视为不确定变量。目标是在不确定环境下最小化完工时间、总完工时间、总重完工时间和最大延迟。为了解决不确定环境中的问题,提出了期望值模型和悲观值模型。这些模型可以根据逆分布方法转换为等效模型。证明了在不同的目标准则下,相应的调度规则能够最优地解决问题。最后,通过敏感性分析说明了这些规则的有效性。

MSC公司:

90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] McKay,K。;Pinedo,M。;韦伯斯特,S.,《以实践为中心的调度系统研究问题》,《生产与运营管理》,第11期,第249-258页(2002年)
[2] Bai,J。;李,Z.-R。;黄,X.,具有一般退化和学习效应的单机组调度,应用数学建模,36,3,1267-1274(2012)·Zbl 1243.90055号 ·doi:10.1016/j.apm.2011.07.068
[3] Cheng,T.C.E。;曾,南卡罗来纳州。;赖,P.-J。;Lee,W.C.,具有加速学习效果的单机调度,工程数学问题,2013(2013)·Zbl 1299.90138号 ·doi:10.1155/2013/816235
[4] 黄,X。;李·G。;霍,Y。;Ji,P.,具有一般时间相关退化、位置相关学习和过去序列相关设置时间的单机调度,《优化快报》,7,8,1793-1804(2013)·Zbl 1287.90023号 ·doi:10.1007/s11590-012-0522-4
[5] Kuo,W.-H。;Yang,D.-L.,具有时间依赖学习效果的单机调度问题,计算机与数学应用,53,11,1733-1739(2007)·兹比尔1152.90451 ·doi:10.1016/j.camwa.2006.04.035
[6] Lee,W.C.,《具有后序相关设置时间和退化和学习的一般影响的单机调度》,《优化快报》,8,1,135-144(2014)·Zbl 1288.90031号 ·doi:10.1007/s11590-012-0481-9
[7] 托克萨,M。;Oron,D。;Güner,E.,非线性退化和时间相关学习影响下的单机调度问题,数学与计算机建模,50,3-4,401-406(2009)·Zbl 1185.90097号 ·doi:10.1016/j.mcm.2009.05.026
[8] Wang,J.-B.,具有学习和退化影响的单机调度问题,Omega,35,4,397-402(2007)·doi:10.1016/j.omega.2005.07.008
[9] 王,X。;Edwin Cheng,T.C.,《作业恶化和学习影响最小化完工时间的单机调度》,《欧洲运筹学杂志》,178,1,57-70(2007)·Zbl 1110.90045号 ·doi:10.1016/j.ejor.2006.01.017
[10] Wang,J.-B。;姜瑜。;Wang,G.,具有后序依赖设置时间和退化和学习影响的单机调度,《国际先进制造技术杂志》,41,11-12,1221-1226(2009)·doi:10.1007/s00170-008-1512-7
[11] Wang,J.-B.,具有时间依赖学习效应和工作恶化的单机调度,运筹学学会杂志,60,4,583-586(2009)·Zbl 1163.90515号 ·doi:10.1057/palgrave.jors.2602607
[12] Wang,J.-B。;Wang,C.,具有学习效果和工作恶化的单机双翼分配问题,应用数学建模,35,8,4017-4022(2011)·邮编:1221.90050 ·doi:10.1016/j.apm.2011.023
[13] Wang,L.-Y。;Feng,E.-M.,关于劣化和学习影响下的单机调度问题的说明,《国际先进制造技术杂志》,59,5-8,539-545(2012)·doi:10.1007/s00170-011-3528-7
[14] 吴春秋。;Lee,W.C.,设置时间和作业处理时间恶化的单机组调度问题,《国际生产经济学杂志》,115,1,128-133(2008)·doi:10.1016/j.ijpe.2008.05.004
[15] Yang,D.-L。;Kuo,W.-H.,具有退化和学习效应的单机调度,运筹学年鉴,172,1,315-327(2009)·Zbl 1181.90131号 ·doi:10.1007/s10479-009-0615-3
[16] Yin,Y。;Xu,D.,《一些具有学习和退化一般影响的单机调度问题》,《计算机与数学应用》,61,1,100-108(2011)·兹比尔1207.90060 ·doi:10.1016/j.camwa-2010年10月036日
[17] 张,X。;Yan,G.,具有恶化和学习效果的单机组调度问题,应用数学与计算,216,41259-1266(2010)·Zbl 1187.90147号 ·doi:10.1016/j.amc.2010.02.018
[18] Zhang,Y。;吴,X。;Zhou,X.,具有一般基于位置的学习效果和随机故障的随机调度问题,调度杂志,16,3,331-336(2013)·Zbl 1280.90078号 ·doi:10.1007/s10951-012-0306-9
[19] Soroush,H.M.,《具有序列相关工作属性和工作相关学习效应的随机双标准单机调度》,《欧洲工业工程杂志》,8,4,421-456(2014)·doi:10.1504/ejie.2014.064754
[20] Li,H.,具有学习效应的随机单机调度,IEEE工程管理汇刊,64,1,94-102(2017)·doi:10.1109/tem.2016.2618764
[21] Ahmadizar,F。;Hosseini,L.,具有基于位置的学习效果和模糊处理时间的单机调度,《国际先进制造技术杂志》,56,5-8,693-698(2011)·doi:10.1007/s00170-011-3190-0
[22] Ahmadizar,F。;Hosseini,L.,在具有学习效应和模糊处理时间的单机调度问题中最小化完工时间,《国际先进制造技术杂志》,65,1-4,581-587(2013)·doi:10.1007/s00170-012-4198-9
[23] Toksari,医学博士。;Arík,O.A.,具有模糊处理时间的位置相关模糊学习效应下的单机调度问题,《制造系统杂志》,45159-179(2017)·doi:10.1016/j.jmsy.2017.08.006
[24] Liu,B.,《不确定性理论》(2007),德国柏林:施普林格-弗拉格出版社,德国柏林·Zbl 1141.28001号
[25] Liu,B.,《不确定性理论:建模人类不确定性的数学分支》(2010),德国柏林:施普林格-弗拉格出版社,德国柏林
[26] 陈,X。;Ralescu,D.A.,Liu过程与不确定性演算,《不确定性分析与应用杂志》,第1期,第1页(2013年)·doi:10.1186/2195-5468-1-3
[27] Chen,X.,有限变分过程的不确定性微积分,软计算,19,10,2905-2912(2015)·兹比尔1379.60002 ·doi:10.1007/s00500-014-1452-0
[28] 姚,K.,带刘过程的多维不确定演算,不确定系统杂志,8,4,244-254(2014)
[29] 陈,Z。;Lan,Y。;赵R.,不同信息结构下风险态度和外部期权对薪酬合同的影响,模糊优化与决策,17,1,13-47(2018)·Zbl 1429.91194号 ·doi:10.1007/s10700-016-9263-7
[30] 刘,Y。;Ralescu,D.A.,《不确定随机风险分析中的价值-风险》,信息科学,391-392,1-8(2017)·Zbl 1429.91090号 ·doi:10.1016/j.ins.2017.01.034
[31] 周,J。;刘,Y。;张,X。;顾,X。;Wang,D.,《不确定风险规避》,《智能制造杂志》,28,3,615-624(2017)·doi:10.1007/s10845-014-1013-5
[32] 陈,X。;Ning,Y.,不确定微分方程的\(p\)阶矩指数稳定性,《智能与模糊系统杂志》,33,2,725-732(2017)·Zbl 1381.34006号 ·doi:10.3233/jifs-161836
[33] Feng,Y。;杨,X。;Cheng,G.,多维不确定微分方程的平均稳定性,软计算,22,17,5783-5789(2018)·Zbl 1398.34079号 ·doi:10.1007/s00500-017-2659-7
[34] 刘,H。;Fei,W.,中立型不确定时滞微分方程,信息:国际跨学科期刊,16,2,1225-1232(2013)
[35] 姚,K。;高杰。;Gao,Y.,不确定微分方程的一些稳定性定理,模糊优化与决策,12,1,3-13(2013)·Zbl 1412.60104号 ·doi:10.1007/s10700-012-9139-4
[36] 崔,Q。;Sheng,Y.,固体运输问题的不确定性规划模型,信息:国际跨学科期刊,16,2,1207-1214(2013)
[37] Mu,R。;Lan,Y。;唐伟,《农民工就业问题的不确定性契约模型》,《模糊优化与决策》,2013年第12期,第1期,第29-39页·Zbl 1411.91361号 ·doi:10.1007/s10700-012-9137-6
[38] 沈杰。;Zhu,Y.,不确定柔性流水车间故障调度问题,智能与模糊系统杂志,32,1207-214(2017)·Zbl 1366.90102号 ·doi:10.3233/jifs-151400
[39] Shen,J.,一个具有退化和学习效果的不确定并行机问题,计算与应用数学,38,1,1-17(2019)·Zbl 1438.90135号 ·doi:10.1007/s40314-019-0789-5
[40] 张,X。;李,L。;Meng,G.,一种改进的不确定蕴涵模型,《智能与模糊系统杂志》,27,1,549-553(2014)·Zbl 1309.03011号 ·doi:10.3233/ifs-131023
[41] Liu,B.,《不确定性理论中的一些研究问题》,《不确定系统杂志》,2009年第3期,第1期,第3-10页
[42] Lee,W.,《关于单机调度问题中不断恶化的工作和学习的注释》,《国际商业与经济杂志》,383-89(2004)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。