×
贾、薛;吕丹阳;胡，杨;王继波;王志;王二申

具有恶化影响和恶化维护活动的松弛双窗口分配调度问题。 （英语） Zbl 1512.90095号

亚洲-太平洋。J.运营商。物件。 39，第6号，文章ID 2250005，16 p.（2022）.
摘要：本文研究了单机上具有退化效应和退化维修活动的松弛双窗口指派调度问题。机器在加工过程中劣化，在某一时刻执行劣化维护活动，即维护活动的持续时间是维护开始时间的线性函数。需要决定何时安排恶化的维护活动、最佳公共流量余量和作业顺序，以最小化提前和延误之和、提前和延迟的加权数量以及加权双窗口启动时间和大小的加权惩罚。本文提出了一种多项式时间算法来解决这个问题。

引用于三文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B25型 运筹学中的可靠性、可用性、维护和检查

关键词：

行程安排;懒散的双翼;劣化效应;劣化维修活动
PDF格式BibTeX公司 XML格式引用
\textit{X.Jia}等人，亚洲太平洋。J.运营商。第39号决议，第6号，文章ID 2250005，16页（2022年；Zbl 1512.90095）
全文： 内政部

参考文献：

[1] Cheng，TCE，Yang，S和Yang，D（2012年）。线性依赖时间的恶化工作和恶化维护活动的常见双窗口分配和调度，《国际生产经济学杂志》，135，154-161。
[2] Eilon，S（1964年）。关于疲劳和休息期的机械方法，《国际生产研究杂志》，3（4），327-332。
[3] Gawieynowicz，S（2008）。时间相关调度。柏林：Springer-Verlag·兹比尔1155.90004
[4] Gawieynowicz，S（2020年）。时间相关调度的模型和算法。柏林：Springer-Verlag·Zbl 1453.90002
[5] Huang，X，Yin，N，Liu，W-W和Wang，J-B（2020年）。具有比例线性退化效应的公共到期窗口分配调度，《亚洲太平洋运筹学杂志》，37（1），1950031·Zbl 1433.90064号
[6] 黄，X（2019）。带分组技术和恶化效应的双标准调度，《应用数学与计算杂志》，60（1-2），455-464·Zbl 1418.90111号
[7] 贾尼亚克，A，贾尼亚科，WA，Krysiak，T和Kwiatkowski，T（2015）。关于带有到期窗口的调度问题的调查，《欧洲运筹学杂志》，242（2），347-357·兹比尔1341.90002
[8] Ji，M，Ge，J，Chen，K和Cheng，TCE（2013）。具有资源分配、老化效应和不断恶化的速率修正活动的单机双窗口分配和调度，《计算机与工业工程》，66（4），952-961。
[9] Ji，P，Li，G，Huo，Y和Wang，J-B（2014）。具有工作相关老化影响和不断恶化的维护活动的单机通用流量余量计划，《优化信函》，8（4），1389-1400·Zbl 1292.90131号
[10] 马萨诸塞州Kubzin和弗吉尼亚州Strusevich（2006年）。在两台机器车间调度中规划机器维护，运筹学，54，789-800·Zbl 1167.90669号
[11] Liu，X，Lu，S，Pei，J和Pardalos，PM（2018）。针对作业恶化的供应链调度问题的混合VNS-HS算法，《国际生产研究杂志》，56（17），5758-5775。
[12] Liu，F，Yang，J和Lu，Y-Y（2019）。具有准备时间和恶化作业的单机组调度的求解算法。工程优化，51（5），862-874。
[13] Lodree，Jr，EJ和Geiger，CD（2010）。关于简单线性退化下速率修正活动的最佳序列位置的注释，《欧洲运筹学杂志》，201644-648·Zbl 1192.90076号
[14] Mosheiov，G和Sarig，A（2009年）。在一台机器上安排维护活动和双窗口分配。计算机与运筹学，362541-2545·Zbl 1179.90146号
[15] Mosheiov，G和Sidney，JB（2010年）。在单个机器上安排恶化的维护活动。运筹学学会杂志，61（5），882-887·Zbl 1193.90106号
[16] Pei，J，Pardalos，PM，Liu，X，Fan，W和Yang，S（2015）。两阶段供应链中恶化作业的连续批调度，以最小化完工时间，《欧洲运筹学杂志》，244（1），13-25·Zbl 1346.90381号
[17] 弗吉尼亚州Strusevich和K州Rustogi（2017年）。具有时间更改效果和速率修改活动的日程安排。柏林：Springer-Verlag·Zbl 1357.90003号
[18] Sun，X，Geng，X-N和Liu，T（2020年）。比例流水车间设置中的到期窗口分配计划，《运筹学年鉴》，292（1），113-131·Zbl 1455.90075号
[19] Sun，X和Geng，X-N（2019年）。影响恶化的单机调度与机器维护，《国际生产研究杂志》，57（10），3186-3199。
[20] Wang，J-B，Hu，Y和Zhang，B（2021）。具有广义提前/延迟惩罚和速率修改活动的单机调度的常见到期窗口分配，工程优化，53（3），496-512·Zbl 1523.90209
[21] 王，J-B和王，J-J（2014）。具有与时间相关的处理时间和就绪时间的单机组调度，《信息科学》，275226-231·Zbl 1341.90057号
[22] 王，J-B和王，J-J（2015）。具有优先约束和简单线性退化的单机调度问题，应用数学建模，39（3-4），1172-1182·Zbl 1432.90065
[23] Wu，Y-B，Wan，L和Wang，X-Y（2015）。基于公共流量余量的双窗口任务调度研究，国际生产经济学杂志，165155-157。
[24] Yang，S-J，Yang，D-L和Cheng，TCE（2010年）。《单机双翼分配与工作相关的老化效应和日益恶化的维护》，《计算机与运营研究》，37（8），1510-1514·Zbl 1183.90203号
[25] Zhang，X，Wu，W-H，Lin，W-C和Wu，C-C，（2018）。劣化效应和劣化速率修正活动下的机器调度问题，运筹学学会杂志，69（3），439-448。
[26] Zhao，C-L，Tang，H-Y和Cheng，C-D（2009）。带速率修正活动的两台并行机器调度，以最小化总完成时间，《欧洲运筹学杂志》，198354-357·兹比尔1163.90518
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。