考虑多个RMAs的单机调度问题

被引:8
作者
吴花平 [1 ]
黄敏 [2 ,3 ]
王兴伟 [2 ,3 ]
机构
[1] 重庆理工大学会计学院
[2] 东北大学信息科学与工程学院
[3] 东北大学流程工业综合自动化国家重点实验室
基金
国家杰出青年科学基金; 高等学校博士学科点专项科研基金;
关键词
单机调度; 交货期安排; 恶化工件; 松弛时间; 多个机器维护阶段;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
在处理时间不断恶化的情况下,针对插入多个机器维护阶段(RMAs)和考虑交货期安排的单机调度问题展开研究,目标是最小化提前和拖期惩罚.产品加工过程中,在处理工件之前插入多个RMAs可以降低恶化现象从而恢复机器的生产效率,目的是同时找到最优序列、最优松弛时间和RMAs的最优位置以使提前和拖期惩罚最小.根据问题的特点,提出了相关的性质和定理,通过证明得出了最优的松弛时间.最后,证明了该问题在多项式时间内是可解的.
引用
收藏
页码:2253 / 2258
页数:6
相关论文
共 14 条
[1]
Machine scheduling in the presence of sequence-dependent setup times and a rate-modifying activity[J] Mehdi Iranpoor;S.M.T.Fatemi Ghomi;M. Zandieh International Journal of Production Research 2012,
[2]
Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity[J] Zhanguo Zhu;Feng Chu;Linyan Sun;Ming Liu Applied Mathematical Modelling 2012,
[3]
Scheduling with job-dependent learning effects and multiple rate-modifying activities[J] Min Ji;T.C.E. Cheng Information Processing Letters 2010,
[4]
Single machine common flow allowance scheduling with a rate-modifying activity[J] Xiao-Yuan Wang;Ming-Zheng Wang Computers & Industrial Engineering 2010,
[5]
A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity[J] Chuanli Zhao;Hengyong Tang Computers and Operations Research 2012,
[6]
A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration[J] Emmett J. Lodree;Christopher D. Geiger European Journal of Operational Research 2009,
[7]
A due-date assignment problem with learning effect and deteriorating jobs[J] Ji-Bo Wang;Qian Guo Applied Mathematical Modelling 2009,
[8]
Taxonomy for integrating scheduling theory and human factors: Review and research opportunities[J] Emmett J. Lodree;Christopher D. Geiger;Xiaochun Jiang International Journal of Industrial Ergonomics 2008,
[9]
A note: Common due date assignment for a single machine scheduling with the rate-modifying activity[J] Valery S. Gordon;Alexander A. Tarasevich Computers and Operations Research 2007,
[10]
Optimal due date assignment in multi-machine scheduling environments[J] Dvir Shabtay;George Steiner Journal of Scheduling 2008,