×

含加权流时间和最大拖期的并行机模糊双准则调度。 (英语) Zbl 1339.90146号

摘要:本文研究了模糊环境下并行机的双标准调度问题,该问题优化了加权流时间和最大拖期。工件加工时间的模糊性、模糊性或不确定性用三角模糊隶属度函数表示。对于任意数量的并行机,分别以加权流时间和最大拖期为主要和次要准则的双准则问题是NP-hard问题。因此,提出了一种启发式算法来寻找并行机上的最优作业处理序列,从而在不违反加权流时间首要准则的情况下最小化最大拖期的次要准则。文中还给出了一个数值例子来支持所提出的算法。

MSC公司:

90B35型 运筹学中的确定性调度理论
90C29型 多目标规划
90摄氏度70 模糊及其他非随机不确定性数学规划
90 C59 数学规划中的近似方法和启发式
68平方米 计算机系统环境下的性能评估、排队和调度
2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
68层37 人工智能背景下的不确定性推理
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Baker,K.R.,《测序和调度导论》(1974年),纽约州纽约市:纽约州纽约州威利
[2] Chand,S。;Schneeberger,H.,关于最小加权完工时间和最大允许延误的单机调度问题的注记,《海军研究后勤季刊》,33551-557(1986)·Zbl 0601.90079号 ·doi:10.1002/(ISSN)1931-9193
[3] 古普塔,D。;夏尔马,S。;Aggarwal,S.,处理时间不确定的并行机上的双目标调度,应用科学研究进展,31020-1026(2012)
[4] J.N.D.古普塔。;哈里里,A.M.A。;Potts,C.N.,《单机器调度以最小化最大拖期和最少拖期作业数》,《运筹学年鉴》,92,107-123(1999)·Zbl 0931.90019号 ·doi:10.1023/A:1018974428912
[5] J.N.D.古普塔。;Ruiz-Torres,A.J。;韦伯斯特,S.,《最小化最小流时间下并行机器上的最大拖期和拖期作业数》,运筹学学会杂志,54,1263-1274(2003)·Zbl 1181.90115号 ·doi:10.1057/palgrave.jors.2601638
[6] Jha,P.C。;因杜马蒂,N.A。;辛格,O。;Gupta,D.,模糊环境下离散SRGM的双标准释放时间问题,运筹学数学国际期刊,3680-696(2011)·Zbl 1390.90284号 ·doi:10.1504/IJMOR.2011.043016
[7] Mokotoff,E.,《并行机器调度问题:一项调查》,《亚洲太平洋运筹学杂志》,第18期,193-242页(2001年)·Zbl 1042.90564号
[8] Parkash,D.,并行机上的双标准调度问题(1997),比雷克舒格大学:弗吉尼亚州比雷克舒格大学
[9] 萨林,南卡罗来纳州。;Hariharan,R.,《两机双标准调度问题》,《国际生产经济学杂志》,65,125-139(2000)·doi:10.1016/S0925-5273(99)00050-X
[10] 夏尔马,S。;古普塔,D。;Seema,S.,模糊环境下并行机的双目标调度,第二届问题解决软计算国际会议论文集(SocProS 2012),1365-372(2012)
[11] 夏尔马,S。;古普塔,D。;Seema,S.,《并行机器上的双标准调度:模糊环境中的总拖期和加权流时间》,《运筹学数学国际期刊》,5492-507(2013)·Zbl 1390.90326号 ·doi:10.1504/IJMOR.2013.054733
[12] Smith,W.E.,《单阶段生产的各种优化器》,《海军研究后勤季刊》,359-66(1956)·doi:10.1002/(ISSN)1931-9193
[13] 苏,L.-H。;Chen,P.-S。;Chen,S.-Y.,在并行机上调度以最大限度地减少客户订单问题的最大延迟,国际系统科学杂志,44926-936(2012)·Zbl 1282.90081号 ·doi:10.1080/00207721.2011.649366
[14] 苏尼塔;Singh,T.P.,《并行机器模糊调度中的双目标问题》,《Arya Bhatta数学与信息学杂志》,第2149-152页(2010年)
[15] 苏尼塔;Singh,T.P.,并行机器上具有模糊处理时间的单准则调度。IISN 2010国际会议记录,ISTK,444-446(2010),亚穆纳·纳加尔,哈里亚纳邦
[16] Yager,R.R.,单位区间模糊子集排序方法,信息科学,24143-161(1981)·Zbl 0459.04004号 ·doi:10.1016/0020-0255(81)90017-7
[17] Zadeh,L.A.,模糊集,信息与控制,8,338-353(1965)·Zbl 0139.24606号 ·doi:10.1016/S0019-9958(65)90241-X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。