×
Low，钦尧;李荣奎;吴冠河

最小化具有不可用间隔的公共到期日单机调度的总提前和拖期。 （英语） Zbl 1400.90173号

数学。问题。工程师。 2016年，文章ID 6124734，12 p.（2016）.
摘要：本文研究了在单台机器上以固定不可用间隔调度独立作业的问题，其目标是最小化公共交货期的总提前和拖期。提出了两种精确的求解方法：混合整数线性规划公式和基于动态规划的方法。这些方法在一个大数据集上进行了编码和测试，并对结果进行了分析比较。计算实验表明，动态规划方法能够有效地获得最优解，并且不会因内存需求而出现问题。

引用于2文件

理学硕士：

90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用
\textit｛C.Low｝等人，《数学》。问题。Eng.2016，文章ID 6124734，12 p.（2016；Zbl 1400.90173）
全文： 内政部

参考文献：

[1] 贝克·K·R。；Scudder，G.D.，《提前和延误处罚的排序：综述》，《运筹学》，第38、1、22-36页，（1990年）·Zbl 0699.90052号 ·doi:10.1287/opre.38.122
[2] 比斯库普，D。；Feldmann，M.，《针对限制性和非限制性共同到期日的单机调度基准》，《计算机与运筹学》，28，8，787-801，（2001）·Zbl 1003.90020号 ·doi:10.1016/S0305-0548（00）00008-3
[3] 戈登，V。；普罗斯，J.-M。；Chu，C.，《共同到期日分配和调度研究现状调查》，《欧洲运筹学杂志》，139，1，1-25，（2002）·Zbl 1009.90054号 ·doi:10.1016/S0377-2217（01）00181-3
[4] 劳夫，V。；Werner，F.，《多机问题的具有共同到期日、提前和延迟惩罚的调度：一项调查》，《数学与计算机建模》，40，5-6，637-655，（2004）·Zbl 1098.90031号 ·doi:10.1016/j.mcm.2003.05.019
[5] Kanet，J.J.，《最小化工作完成时间对共同到期日的平均偏差》，《海军研究后勤季刊》，28，4，643-651，（1981）·Zbl 0548.90037号 ·doi:10.1002/nav.3800280411
[6] 美国巴基。；苏利文，R.S。；Chang，Y.-L.，最小化关于共同到期日的完工时间的平均绝对偏差，《海军研究后勤季刊》，33，2，227-240，（1986）·Zbl 0599.90049号 ·doi:10.1002/nav.3800330206
[7] Sundararaghavan，P.S。；Ahmed，M.U.，最小化单机和多机调度中的绝对延迟总和，《海军研究后勤季刊》，31，2，325-333，（1984）·Zbl 0544.90052号 ·doi:10.1002/nav.3800310214
[8] Emmons，H.，《并行统一处理器的公共到期日调度》，海军研究后勤，34，6，803-810，（1987）·Zbl 0648.90043号
[9] 霍尔，N.G。；西库比亚克。；Sethi，S.P.，Earliness-tardiness调度问题，II:关于限制性公共到期日的完工时间偏差，运筹学，39，5，847-856，（1991）·Zbl 0762.90037号 ·doi:10.1287/opre.39.5.847
[10] 胡格文，J.A。；van de Velde，S.L.，在一个小的共同到期日前后安排，《欧洲运筹学杂志》，55，2237-242，（1991）·Zbl 0755.90044号 ·doi:10.1016/0377-2217（91）90228-N
[11] 胡格文，J.A。；Oosterhout，H。；van de Velde，S.L.，《小型公共到期日前后调度的新下限和上限》，运筹学，42，1，102-110，（1994）·Zbl 0798.90085号 ·doi:10.1287/opre.42.1102
[12] Szwarc，W.，《最小化完工时间与公共到期日绝对偏差的单机器调度》，海军研究后勤，36，5，663-673，（1989）·Zbl 0674.90049号
[13] 文图拉，J.A。；Weng，M.X.，带限制公共到期日的单机平均绝对偏差问题的改进动态规划算法，运筹学快报，17，3，149-152，（1995）·Zbl 0842.90067号 ·doi:10.1016/0167-6377（95）00006-6
[14] Sarper，H.，最小化两机流水作业问题公共交货期的绝对偏差之和，应用数学建模，19，3，153-161，（1995）·Zbl 0829.90075号 ·doi:10.1016/0307-904X（94）00022-X
[15] 樱叶，C.S。；Ronconi，D.P。；Sourd，F.，《双机流水作业中最小化与公共到期日平均绝对偏差的调度》，《计算机与运营研究》，36，1，60-72，（2009）·Zbl 1163.90512号 ·doi:10.1016/j.cor.2007.07.005
[16] Sung，C.S。；Min，J.I.，带批处理机的两机流水作业在共同到期日下提前/拖期度量的调度，《欧洲运筹学杂志》，131，1，95-106，（2001）·Zbl 0979.90029号 ·doi:10.1016/S0377-2217（99）00447-6
[17] 杨，W.K。；奥乌斯，C。；Cheng，T.C.E.，涉及公共到期窗口的两阶段流水车间提前和拖期机器调度，《国际生产经济学杂志》，90，3，421-434，（2004）·doi:10.1016/s0925-5273（03）00044-6
[18] 劳夫，V。；Werner，F.，关于带有提前和拖期惩罚的多阶段调度问题的复杂性和一些性质，计算机与运筹学，31，3，317-345，（2004）·Zbl 1057.90019号 ·doi:10.1016/s0305-0548（02）00194-6
[19] Lee，C.-Y。；Lei，L。；Pindo，M.，确定性调度的当前趋势，运筹学年鉴，70，1-41，（1997）·Zbl 0890.90102号 ·doi:10.1023/A:1018909801944
[20] Schmidt，G.，《有限机器可用性的调度》，《欧洲运筹学杂志》，121，1，1-15，（2000）·兹比尔0959.90023 ·doi:10.1016/S0377-2217（98）00367-1
[21] 马云（Ma，Y.）。；楚，C。；Zuo，C.，《具有确定性机器可用性约束的调度调查》，计算机与工业工程，58，2，199-211，（2010）·doi:10.1016/j.cie.2009.04.014
[22] 低，C。；Ji，M。；徐春杰。；Su，C.-T.，在具有柔性和定期维护的单机调度问题中最小化完工时间，应用数学建模，34，2，334-342，（2010）·邮编：1185.90084 ·doi:10.1016/j.apm.2009.04.014
[23] Mosheiov，G。；Sidney，J.B.，《在单台机器上安排日益恶化的维护活动》，运筹学学会杂志，61，5，882-887，（2010）·Zbl 1193.90106号 ·doi:10.1057/jors.2009.5
[24] 赵，C.-l。；Tang，H.Y.，《具有一般工作相关老化效应和维护活动以最小化完工时间的单机调度》，应用数学建模，34，3，837-841，（2010）·Zbl 1185.90106号 ·doi:10.1016/j.apm.2009.07.002
[25] 安格尔·贝洛，F。；阿尔瓦雷斯，A。；帕切科，J。；Martínez，I.，《具有可用性约束和顺序相关设置成本的单机调度问题》，应用数学建模，35，4，2041-2050，（2011）·Zbl 1217.90101号 ·doi:10.1016/j.apm.2010.11.017
[26] 霍，Y。；Zhao，H.，与机器可用性约束下的完工时间和总完工时间相关的Bicriteria调度，理论计算机科学，412，12-14，1081-1091，（2011）·Zbl 1208.90065号 ·doi:10.1016/j.tcs.2010.12.07
[27] Yang，S.-L。；马云（Ma，Y.）。；徐，D.-L。；Yang，J.-B.，通过灵活的维护活动最小化单台机器的总完成时间，《计算机与运筹学》，38，4，755-770，（2011）·Zbl 1202.90148号 ·doi:10.1016/j.cor.2010.09.003
[28] Lee，J.-Y。；Kim，Y.-D.，最小化定期维护的单机调度问题中的延迟作业数，计算机与运筹学，39，9，2196-2205，（2012）·Zbl 1251.90162号 ·doi:10.1016/j.cor.2011.11.002
[29] Yin，Y。；Cheng，T.C.E。；徐，D。；Wu，C.-C.，《通用到期日分配和调度与费率调整活动，以最小化到期日、提前、延误、等待和批量交付成本》，计算机与工业工程，63，1，223-234，（2012）·doi:10.1016/j.cie.2012.02.015
[30] Dong，M.，具有有限可控机器可用性的并行机器调度，《国际生产研究杂志》，51，8，2240-2252，（2013）·doi:10.1080/0207543.2012.714002
[31] 徐，C.-J。；Ji，M。；郭建勇。；Yang，D.-L.，具有老化影响和维护活动恶化的无关并行机调度问题，信息科学，253，163-169，（2013）·Zbl 1321.90056号 ·doi:10.1016/j.ins.2013.08.053
[32] 沈，L。；王，D。；Wang，X.-Y.，具有非同步机器可用时间的并行机器调度，应用数学建模，37，7，5227-5232，（2013）·Zbl 1426.90138号 ·doi:10.1016/j.apm.2012.09.053
[33] 瓦赫迪·努里，B。；法塔希，P。；罗哈尼·内贾德，M。；Tavakkoli-Moghaddam，R.，在具有学习效果和多可用性约束的情况下最小化单台机器上的总完成时间，应用数学建模，37，5，3126-3137，（2013）·Zbl 1351.90102号 ·doi:10.1016/j.apm.2012.07.028
[34] 徐，D。；Yang，D.-L.，具有周期可用性约束的两台并行机调度的Makespan最小化：数学规划模型、平均案例分析和异常，应用数学建模，37，14-15，7561-7567，（2013）·Zbl 1426.90145号 ·doi:10.1016/j.apm.2013.03.001
[35] 北卡罗来纳州哈希米安。；迪亚洛，C。；Vizvári，B.，多可用性约束下并行机调度的Makespan最小化，运筹学年鉴，213，1，173-186，（2014）·Zbl 1296.90048号 ·doi:10.1007/s10479-012-1059-8
[36] Kaplanoólu，V.，基于多代理的单机调度方法，具有顺序相关的设置时间和机器维护，应用软计算，23，165-179，（2014）·doi:10.1016/j.asoc.2014.06.020
[37] Rustogi，K。；Strusevich，V.A.，在进行速率调节活动的单机上结合时间和位置依赖性效应，Omega，42，1166-178，（2014）·doi:10.1016/j.omega.2013.05.005
[38] Yin，Y。；Ye，D。；Zhang，G.，在不可用间隔内最小化总流动时间和批量交付成本之和的单机批量调度，信息科学，274，310-322，（2014）·Zbl 1341.90059号 ·doi:10.1016/j.ins.2014.02.142
[39] Yin，Y。；Wu，W.-H。；Cheng，T.C.E。；Wu，C.-C.，具有广义位置依赖的恶化作业和恶化多维修活动的交货期分配和单机调度，《国际生产研究杂志》，52，8，2311-2326，（2014）·doi:10.1080/00207543.2013.855833
[40] Rustogi，K。；Strusevich，V.A.，《具有时间相关线性退化和速率修正维护的单机调度》，运筹学学会杂志，66，3，500-515，（2015）·doi:10.1057/jors.2014.18
[41] 低，C。；李，R.-K。；Wu，G.-H。；Huang，C.-L.，最小化具有可用性约束的单机调度问题在共同到期日下的绝对偏差之和，《工业与生产工程杂志》，32，3204-217，（2015）·doi:10.1080/1681015.2015.1031196
[42] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Kan，A.H.G.R.，《确定性排序和调度中的优化和近似：一项调查》，《离散数学年鉴》，5287-326，（1979）·Zbl 0411.90044号 ·doi:10.1016/s0167-5060（08）70356-x
[43] Cheng，T.C.E。；Kahlbacher，H.G.，《单机调度中最长工作优先政策的证明》，海军研究后勤，38，5，715-720，（1991）·Zbl 0739.90032号
[44] 卡塞姆，I。；楚，C。；Souissi，A.，《利用可用性约束最小化完工时间加权和的单机调度》，计算机与运筹学，35，3，827-844，（2008）·Zbl 1278.90161号 ·doi:10.1016/j.cor.2006.04.010
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。