×
魏彩敏;王继波;季萍

具有与时间和资源相关的处理时间的单机调度。 （英语） Zbl 1236.90059号

申请。数学。建模 36，第2期，792-798（2012）.
摘要：我们考虑单机器调度问题，其中作业的处理时间是其开始时间和资源分配的函数。其目标是分别找到最优的作业序列和最优的资源分配。我们分别关注两个目标，即最小化包含完工时间、总完工时间、完工时间总绝对差异和总资源成本的成本函数；最小化包含makespan、总等待时间、等待时间的总绝对差异和总资源成本的成本函数。我们证明了在所提出的模型下，这些问题仍然是多项式可解的。

引用于23文件

MSC公司：

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

关键词：

行程安排;单机;恶化工件;资源分配
PDF格式BibTeX公司 XML格式引用
\textit{C.-M.Wei}等人，应用。数学。建模36，No.2，792--798（2012；Zbl 1236.90059）
全文： 内政部

参考文献：

[1] Pinedo，M.，《调度：理论、算法和系统》（2002），普伦蒂斯·霍尔：普伦蒂斯霍尔上鞍河，新泽西州·Zbl 1145.90394号
[2] Alidaee，B。；Womer，N.K.，《与时间相关的处理时间调度：回顾与扩展》，《运筹学学会杂志》，50，711-720（1999）·Zbl 1054.90542号
[3] Cheng，T.C.E。；丁，Q。；Lin，B.M.T.，《处理时间与时间相关的调度的简明调查》，《欧洲运筹学杂志》，152，1-13（2004）·Zbl 1030.90023号
[4] Wang，J.-B。；夏志清，线性恶化递减条件下的作业调度，《信息处理快报》，9463-69（2005）·Zbl 1182.68359号
[5] Gawieynowicz，S。；Kurc，W。；Pankowska，L.，Pareto和标量双标准优化在调度恶化作业中的应用，计算机与运筹学，33，746-767（2006）·Zbl 1116.90045号
[6] Janiak，A。；Kovalyov，M.Y.，《污染区域的调度：模型和多项式算法》，《欧洲运筹学杂志》，173125-132（2006）·Zbl 1125.90354号
[7] 吴春秋。；Lee，W.-C.，最小化线性劣化条件下平均流动时间的两机流程图调度，国际生产经济学杂志，103572-584（2006）
[8] Gawieynowicz，S.，《根据作业或机器可用性约束安排恶化作业》，《欧洲运筹学杂志》，第180期，第472-478页（2007年）·Zbl 1114.90034号
[9] Wang，J.-B。；Ng，C.T。；Cheng，T.C.E.，在系列-平行图约束下具有恶化作业的单机调度，计算机与运筹学，352684-2693（2008）·Zbl 1180.90143号
[10] Lee，W.C。；吴春秋。；温，C.-C。；Chung，Y.-H.，一个具有恶化作业的两机流水作业总工期调度问题，计算机与工业工程，54737-749（2008）
[11] Lee，W.-C。；吴春秋。；钟，Y.-H。；Liu，H.-C.，在机器相关作业退化率下最小化置换流水车间的总完工时间，计算机与工业工程，362111-2121（2009）·Zbl 1179.90142号
[12] 李毅。；李·G。；Sun，L。；Xu，Z.，最小化完工时间总绝对差异的恶化作业单机调度，《国际生产经济学杂志》，118424-429（2009）
[13] Tang，L。；Liu，P.，考虑运输或变质的配料机的两机流水作业调度问题，应用数学建模，331187-1199（2009）·兹比尔1168.90473
[14] Ng，C.T。；Wang，J.-B。；Cheng，T.C.E。；Liu，L.-L.，解决工作恶化的两机流水作业问题的分枝定界算法，计算机与运筹学，3783-90（2010）·Zbl 1171.90404号
[15] Yang，S.-J.，在恶化维护考虑下，具有启动时间依赖学习和位置依赖老化效应的单机调度问题，应用数学与计算，2173321-3329（2011）·Zbl 1202.90149
[16] Yang，S.-H。；Wang，J.-B.，在简单线性退化条件下最小化两机流水车间调度的总加权完工时间，应用数学与计算，2174819-4826（2011）·Zbl 1230.90104号
[17] 黄，X。；Wang，M.-Z.，具有恶化作业和总绝对差惩罚的平行相同机器调度，应用数学建模，351349-1353（2011）·Zbl 1211.90085号
[18] Wang，J.-B。；Wang，M.-Z.，带非线性退化的单机调度，《优化快报》（2010）
[19] Wang，J.-B。；Wang，J-J。；Ji，P.，《用链优先约束调度作业和恶化作业》，运筹学学会杂志（2010年）
[20] Gawieynowicz，S.，《时间依赖性调度》（2008），施普林格：柏林施普林格出版社，ISBN 978-3-540-69445-8·Zbl 1155.90004号
[21] Janiak，A.，资源约束下单机问题的时间最优控制，Automatica，22745-747（1986）·兹比尔0608.90044
[22] 诺维基，E。；Zdrzalka，S.，加工时间可控的排序问题结果调查，离散应用数学，26271-287（1990）·Zbl 0693.90056号
[23] Panwalkar，S.S。；Rajagopalan，R.，加工时间可控的单机测序，《欧洲运筹学杂志》，59298-302（1992）·Zbl 0760.90058号
[24] Cheng，T.C.E。；Janiak，A.，某些单机调度问题中的资源最优控制，IEEE自动控制汇刊，391243-1246（1994）·Zbl 0816.90080号
[25] Blazewicz，J。；埃克，K.H。；佩施，E。；施密特，G。；Weglarz，J.，《调度计算机和制造过程》（2001），施普林格出版社：施普林格柏林，海德堡·Zbl 0985.90033号
[26] Wang，J.-B。；Xia，Z.-Q.，具有可控处理时间和总绝对差惩罚的单机调度问题，欧洲运筹学杂志，177638-645（2007）·兹比尔1109.90045
[27] Tseng，C.-T。；Liao，C.-T。；Huang，K.-L.，在加工时间可控的单机上最小化总延误，计算机与运筹学，361852-1858（2009）·Zbl 1179.90159号
[28] A.Bachman，A.Janiak，《为最大完工时间最小化安排依赖资源的恶化作业》，《2000年运筹学论文集：运筹学研讨会论文集》，德累斯顿，（2000）29-34。；A.Bachman，A.Janiak，《为最大完工时间最小化安排依赖资源的恶化作业》，《2000年运筹学论文集：运筹学研讨会论文集》（OR 2000），德累斯顿，（2000）29-34·Zbl 1021.90023号
[29] Janiak，A。；Iwanowski，D.，处理时间和资源相关的单机调度问题的最优资源分配，系统科学，28，85-94（2002）
[30] 赵，C.-L。；张庆林。；唐海英，带线性加工时间的单机调度，自动化学报，29703-708（2003）·Zbl 1498.90110号
[31] 赵，C.-L。；Tang，H.Y.，带恶化作业的单机调度问题，应用数学与计算，161865-874（2005）·Zbl 1087.90033号
[32] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，确定性排序和调度中的优化和近似：一项调查，离散数学年鉴，5287-326（1979）·Zbl 0411.90044号
[33] Kanet，J.J.，最小化单机系统中流动时间的变化，管理科学，271453-1459（1981）·兹伯利0473.90048
[34] Bagchi，U.B.，单机系统中流时间和等待时间的平均值和变化的同时最小化，运筹学，37118-125（1989）·Zbl 0661.90046号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。