×
凯瑟琳·马森;佩雷斯-冈萨雷斯;Günther，Lisa C。

置换流水车间调度中常见目标函数、空闲时间和等待时间之间的关系。 （英语） Zbl 1458.90328号

计算。操作。物件。 121，文章ID 104965，12 p.（2020）.
摘要：本文重点研究空闲时间和等待时间的两个组成部分，即核心空闲时间（sum CIT_i）和核心等待时间（sum-CWT_j）。这两个指标都是生产系统效率的相关指标，因为它们直接关系到机器利用率和作业流，如果不必严格执行无等待和无等待约束，它们可以用作调度标准。然而，它们在文献中很少被考虑，并且它们与置换flowshop文献中的其他目标（makespan或（C_{max}）和总完成时间或（sum C_j））的关系尚未研究。为了弥补这一差距，研究了（sum CIT_i）和（sum CWT_j）之间的对齐以及经典调度准则。首先，证明了在某些特殊情况下，（sum CWT_j（sum CIT_i））等于（sum C_j（C_{max}））。其次，使用精确方法对随机生成处理时间的一般情况进行了计算分析。结果表明，（sum CWT_j）和（sum C_j）之间以及（sum CIT_i）和（C_{max}）之间的对齐度更强，这是第一对目标的对齐度。在分析的基础上，得出了置换flowshop问题具有这些新目标的可能性的结论。

引用于5文件

MSC公司：

90B35型 运筹学中的确定性调度理论

关键词：

排列流水车间;流水车间;总完成时间;最大完工时间;等待时间;空闲时间

软件：

古罗比
PDF格式BibTeX公司 XML格式引用
\textit{K.Maassen}等人，计算。操作。第121号决议，文章编号104965，第12页（2020年；Zbl 1458.90328）
全文： 内政部 链接

参考文献：

[1] Allahverdi，A.，《过程中无等待调度问题的调查》，欧洲期刊Oper。第255号、第665-686号决议（2016年）·Zbl 1394.90002号
[2] Bagchi，U.，《单机系统中流动时间和等待时间的平均值和变化的同时最小化》，Oper。决议，37，1，118-125（1989）·Zbl 0661.90046号
[3] Benkel，K。；Jörnsten，K。；Leisten，R.，《flowshop调度系统的可变性》，2015年工业工程和系统管理国际会议（IESM），118-127（2015），IEEE
[4] Billaut，J.-C。；Della Croce，F。；萨拉萨，F。；T'kindt，V.，No-idle，No-wait：当车间调度遇到多米诺骨牌、欧拉路径和哈密尔顿路径时，J.Sched。，22, 1, 59-68 (2019) ·Zbl 1425.90040号
[5] Cheng，T.E。；林，B.M。；Tian，Y.，最小化机器完工时间加权和的两阶段微分流水车间调度，计算。操作。研究，36，11，3031-3040（2009）·Zbl 1162.90449号
[6] 楚，C。；Portmann，M.-C.，《最小化总等待时间的Job-shop调度》，应用。斯托克。模型数据分析。，9, 2, 177-185 (1993)
[7] R.公司。；里巴斯，I。；Mateo，M.，基于NEH的排列和阻塞流水车间调度问题启发式改进工具，IFIP生产管理系统进展国际会议，33-40（2009），Springer
[8] De Matta，R.，《最小化制造过程中中间产品的总等待时间》，国际事务处理。操作。第26号、第3号、第1096-1117号决议（2019年）·Zbl 07766342号
[9] Della Croce，F。；格罗索，A。；Salassa，F.，最小化两机无等待流水作业问题的总完成时间，第七届国际数学研讨会，图尔斯（2018）
[10] 杜德克，R.A。；Teuton Jr，O.F.，通过m台机器调度n个作业的m阶段决策规则的开发，Oper。第12、3、471-497号决议（1964年）·兹比尔0208.45704
[11] 艾隆，S。；Chowdhury，I.，最小化单机问题中的等待时间差异，管理。科学。，23, 6, 567-575 (1977) ·Zbl 0362.90051号
[12] 费尔南德斯·维亚加斯，V。；Framinan，J.M.，关于置换flowshop调度问题启发式中的插入断线规则，计算。操作。决议，45，60-67（2014）·Zbl 1348.90256号
[13] 费尔南德斯·维亚加斯，V。；Framinan，J.M.，置换流水车间调度问题的基于NEH的启发式算法，以最小化总延误，计算。操作。研究，60，27-36（2015）·Zbl 1348.90258号
[14] 费尔南德斯·维亚加斯，V。；Framinan，J.M.，基于波束搜索的PFSP构造启发式算法，用于最小化总流动时间，计算。操作。决议，81，167-177（2017）·Zbl 1391.90260号
[15] 费尔南德斯·维亚加斯，V。；Ruiz，R。；Framinan，J.M.，置换flowshop近似方法的新愿景，以最小化最大完工时间：最新技术和计算评估，欧洲期刊Oper。第257、3707-721号决议（2017年）·Zbl 1394.90271号
[16] 费兹曼，S。；Mosheiov，G.，《在具有位置依赖性处理时间和作业重投影的比例flowshop上最小化总负载》，Inf.Process。莱特。，132, 39-43 (2018) ·Zbl 1410.90086号
[17] Fondrevelle，J。；Oulamara，A。；Portmann，M.-C.，最小化机器完工时间加权和的时滞排列流水车间调度问题，国际生产经济学杂志。，112, 1, 168-176 (2008)
[18] 弗拉米南，J。；Leisten，R。；Rajendran，C.，Nawaz、Enscore和Ham启发式的不同初始序列以最小化静态置换flowshop排序问题中的makespan、idletime或flowtime，国际生产研究杂志，41，1，121-148（2003）·Zbl 1038.90027号
[19] 弗拉米南，J.M。；古普塔，J.N。；Leisten，R.，具有完工时间目标的排列流车间调度启发式方法的综述和分类，J.Oper。Res.Soc.，第55、12、1243-1255页（2004年）·兹比尔1088.90022
[20] 弗拉米南，J.M。；Leisten，R。；Ruiz-Usano，R.，置换流水车间中流时间最小化启发式比较，计算。操作。决议，32，5，1237-1254（2005）·Zbl 1074.90017号
[21] Garey，M.R。；约翰逊博士。；Sethi，R.，flowshop和jobshop调度的复杂性，数学。操作。第1、2、117-129号决议（1976年）·Zbl 0396.90041号
[22] Goncharov，Y。；Sevasyanov，S.，《无中间约束的流水作业问题：areview和近似》，欧洲期刊Oper。Res.，196，2，450-456（2009）·Zbl 1163.90711号
[23] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Kan，A.R.，《确定性排序和调度中的优化和近似：调查》，《离散数学年鉴》。，5, 287-326 (1979) ·兹比尔0411.90044
[24] Gupta，J.N.，多阶段流水车间调度问题的启发式算法，AIIE Trans。，4, 1, 11-18 (1972)
[25] Gurobi Optimization，L.，2018年。Gurobi优化器参考手册。
[26] 霍尔，N.G。；Sriskandarajah，C.，《阻塞和无等待过程中机器调度问题的调查》，Oper。决议，44，3，510-525（1996）·Zbl 0864.90060号
[27] Ho，J.C。；Gupta，J.N.，主流机器的Flowshop调度，计算。操作。研究，22，2，237-246（1995）·Zbl 0826.90064号
[28] 霍普，W.J。；斯皮尔曼，M.，《工厂物理》（2008），麦格劳·希尔
[29] 侯赛尼，N。；Tavakkoli-Moghaddam，R.，解决新的具有学习效应和动态到达的两机流水车间调度问题的两个元神经网络，国际期刊高级制造技术。，65, 5-8, 771-786 (2013)
[30] Jeng，A.A.-K。；Lin，B.M.，关于作业恶化的并行机调度的注释，J.Oper。Res.Soc.，58，6，824-826（2007）·Zbl 1177.90164号
[31] Johnson，S.M.，包括设置时间的最佳两阶段和三阶段生产计划，Nav。Res.Logist公司。（NRL），1，1，61-68（1954年）·Zbl 1349.90359号
[32] Kalczynski，P·J。；坎伯罗夫斯基（Kamburowski，J.），《关于无等待和无空闲流程的制造标准》（On no-wait and no-idle-flow shops with makespan criteria），欧洲期刊Oper。第178、3、677-685号决议（2007年）·Zbl 1163.90493号
[33] 金·H·J。；Lee，J.-H.，具有重叠等待时间约束的三机流水作业调度，计算。操作。研究，101，93-102（2019）·Zbl 1458.90311号
[34] Kim，Y.-D.，《flowshop调度问题的启发式，最小化平均拖期》，J.Oper。Res.Soc.，44，1，19-28（1993）·Zbl 0772.90053号
[35] 李，X。；Ye，N。；Xu，X。；Sawhey，R.，《单机作业等待时间方差的影响因素》，《欧洲工业工程杂志》，1，1，56-73（2007）
[36] Liao，C.-J。；Tseng，C.-T。；Luarn，P.，flowshop调度问题的离散粒子群优化，计算。操作。研究，34，10，3099-3111（2007）·邮编：1185.90083
[37] 刘，H。；高，L。；Pan，Q.，用于解决置换流水车间调度问题的带有分布估计算法的混合粒子群优化，专家系统。申请。，38, 4, 4348-4360 (2011)
[38] 刘杰。；Reeves，C.R.，P//∑C_i调度问题的构造性和复合启发式解，Eur.J.Oper。第132、2、439-452号决议（2001年）·Zbl 1134.90389号
[39] 刘，W。；Jin，Y。；Price，M.，一种新的启发式方法，用于最小化流水作业调度的系统空闲时间，在格拉斯哥第三届EPSRC制造业未来会议上发布的海报（2014）
[40] 刘，W。；Jin，Y。；Price，M.，一种新的基于Nawaz-Enscore-Ham的启发式算法，用于具有完工时间和机器空闲时间双标准的置换流程车间问题，工程优化。，48, 10, 1808-1822 (2016)
[41] 刘，W。；Jin，Y。；Price，M.，置换流水车间调度问题的新改进NEH启发式算法，国际生产经济学杂志。，193, 21-30 (2017)
[42] 低，C。；Yeh，J.-Y。；Huang，K.-I.，flow shop调度问题的鲁棒模拟退火启发式算法，国际先进制造技术杂志。，23, 9-10, 762-767 (2004)
[43] Makuchowski，M.，排列，无等待，无空闲流车间问题，Arch。控制科学。，25, 2, 189-199 (2015) ·兹比尔1458.90329
[44] 梅尔滕，A.G。；Muller，M.E.，单机排序问题中的方差最小化，管理。科学。，18, 9, 518-528 (1972) ·Zbl 0254.90040号
[45] Mir，M.S.S。；Rezaeian，J.，一种基于粒子群优化和遗传算法的鲁棒混合方法，用于最小化无关并行机上的总机器负载，Appl。软计算。，41, 488-504 (2016)
[46] Mosheiov，G.，线性退化的多机器调度，INFOR，36，4，205-214（1998）·Zbl 07677568号
[47] Mosheiov，G.，注：基于一般位置退化的多机器调度，以最小化总负荷，国际生产经济学杂志。，135, 1, 523-525 (2012)
[48] 纳瓦兹，M。；Enscore Jr，E.E。；Ham，I.，m机器n作业流程车间排序问题的启发式算法，Omega，11，1，91-95（1983）
[49] 潘，Q.-K。；Ruiz，R.，《置换flowshop启发式最小化流程时间的综合审查和评估》，计算。操作。研究，40，1，117-128（2013）·Zbl 1349.90386号
[50] Perez-Gonzalez，P。；费尔南德斯·维亚加斯，V。；加西亚，M.Z。；Framinan，J.M.，带机器合格性和设置时间的无关并行机器调度问题的构造性启发式，计算。工业工程，131131-145（2019）
[51] Perez-Gonzalez，P。；Framinan，J.M.，《具有初始可用性约束的调度置换流程：解决方案和构造启发式分析》，计算。操作。决议，36，10，2866-2876（2009）·Zbl 1160.90481号
[52] Pindo，M.L.，《调度：理论、算法和系统》（2016），施普林格出版社·Zbl 1332.90002号
[53] Rajendran，C。；Chaudhuri，D.，《流程车间作业调度的有效启发式方法》，欧洲期刊Oper。决议，61，3，318-325（1992）·Zbl 0757.90036号
[54] Reza Hejazi，S。；Saghafian，S.，《带最大持续时间标准的Flowshop-scheduling问题：综述》，《国际生产研究杂志》，43，14，2895-2929（2005）·Zbl 1068.90059号
[55] Ruiz，R。；Maroto，C.，《置换flowshop启发式的综合审查和评估》，欧洲期刊Oper。第165、2479-494号决议（2005年）·兹比尔1066.90038
[56] 鲁伊斯，R。；瓦拉达，E。；Fernández-Martínez，C.，《无空闲机器的流水作业调度》，《流水作业和作业车间调度中的计算智能》，21-51（2009），施普林格出版社
[57] Ruiz-Torres，A.J。；Ho，J.C。；Ablanedo-Rosas，J.H.，《具有操作灵活性的流水作业中的Makespan和工作站利用率最小化》，Omega，39，3，273-282（2011）
[58] 沙林，S。；Lefoka，M.，《n-job M-machine flow shop的调度启发式》，Omega，21，2，229-234（1993）
[59] 沙·D。；Lin，H.H.，多目标flowshop调度的粒子群优化，国际先进制造技术。，45, 7-8, 749-758 (2009)
[60] 小斯塔福德，E.F。；Tseng，F.T。；Gupta，J.N.，MILP flowshop模型的比较评估，J.Oper。Res.Soc.，56，1，88-101（2005）·Zbl 1122.90359号
[61] Sun，L。；Sun，L。；Wang，J.-B.，单机器调度，以最小化工作恶化时等待时间的绝对差异，J.Oper。Res.Soc.，62，4，768-775（2011年）·Zbl 1210.90095号
[62] 西瓦尔茨。；Mukhopadhyay，S.K.，最小化单机调度中等待时间的二次成本函数，J.Oper。Res.Soc.，46，6，753-761（1995）·Zbl 0833.90072号
[63] Taillard，E.，《flow shop排序问题的一些有效启发式方法》，Eur.J.Oper。研究，47，1，65-74（1990）·Zbl 0702.90043号
[64] T'kindt，V。；Billaut，J.-C.，《多准则调度：理论、模型和算法》（2006），Springer Science&Business Media·Zbl 1126.90002号
[65] 王，C。；楚，C。；Proth，J.-M.，n/M/F/∑C_i调度问题的启发式方法，欧洲期刊Oper。第96、3、636-644号决议（1997年）·Zbl 0917.90203号
[66] Wilson，J.，流程车间调度问题的替代公式，J.Oper。Res.Soc.，40，4，395-399（1989）·Zbl 0667.90050号
[67] Xu，X.，最小化单处理器上的加权等待时间方差，计算。工业工程，61，4，1233-1239（2011）
[68] Xu，X。；Ye，N.，《相同并行机上作业等待时间方差的最小化》，IEEE Trans。系统。伙计，赛本。C部分，37，51917-927（2007）
[69] Yagmahan，B。；Yenisey，M.M.，多目标流水车间调度问题的蚁群优化，计算。工业工程，54，3，411-420（2008）
[70] Yang，D.-L。；Chern，M.-S.，处理时间线性依赖于作业等待时间的广义两机flowshop调度问题，计算。工业工程，36，2，365-378（1999）
[71] Ye，N。；李，X。；Farley，T。；Xu，X.，减少等待时间差异的作业调度方法，计算。操作。第34号、第10号、第3069-3083号决议（2007年）·Zbl 1185.90104号
[72] Ying，K.-C。；Lin，S.-W.，《置换流水车间最大完工时间最小化的高效建设性启发式方法》，J.Ind.Prod.Eng.，30，6，355-362（2013）
[73] Yu，T.-S。；金·H·J。；Lee，T.-E.，具有等待时间约束和跳过作业的广义两机流水作业中等待时间变化的最小化，IEEE Trans。半秒。制造，30，2，155-165（2017）
[74] Yu，X。；Zhang，Y。；Huang，K.，《基于一般位置退化的多机器调度，以最小化重新访问的总负载》，Inf.Process。莱特。，114, 8, 399-404 (2014) ·Zbl 1296.68026号
[75] 周，S。；Cai，X.，完成时间方差和等待时间方差之间的方差最小化关系，ANZIAM J.，38，1，126-139（1996）·Zbl 0858.90082号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。