单机排序中关于完工前总损失的应急管理

数学物理学报 ›› 2009, Vol. 29 ›› Issue (4): 940-948.

单机排序中关于完工前总损失的应急管理

(1.武汉大学数学与统计学院|武汉 430072, 2.湖北工业大学理学院|武汉 430068, 3.武汉科技学院经济管理学院, 武汉 430073)

收稿日期:2007-03-08 修回日期:2008-06-21 出版日期:2009-08-25 发布日期:2009-08-25
基金资助:
国家自然科学基金(70771079)资助

Disruption Management for Single Machine Scheduling on Total Loss before Completion

(1.School of Mathematics and Statistics, Wuhan University, Wuhan 430072, 2.School of Science, Hubei University of Technology, Wuhan 430068, 3.College of Economics and Management, Wuhan University of Science and Engineering, Wuhan 430073)

Received:2007-03-08 Revised:2008-06-21 Online:2009-08-25 Published:2009-08-25
Supported by:
国家自然科学基金(70771079)资助

摘要/Abstract

摘要：

该文研究了扰动环境下的关于完工前总损失的单机排序问题, 也就是这样一个问题: 在时刻 t , 一部分工件已经完工了, 一个扰动发生了, 在这种情形下, 原来的排序已经不是最优排序甚至是不可行排序了. 因此就需要对未完成的工件找一个新的排序. 作者采用的方法与大多数重新排序问题所不同的是: 模型里包含了原始排序与新排序之间的偏差所造成的损失. 作者主要研究了在原始排序中加权最短加工时间规则(WSPT)是最优排序的情形. 根据扰动的类型, 应急管理策略的类型以及目标函数, 研究了几个问题. 对于每个问题, 作者找到了最优排序或者得出了一些重要结果.

关键词: 机器排序, 应急管理, WSPT规则, 总损失

Abstract:

This article addresses the problem of single machine scheduling on total loss before completion that arises under disruption environment. Such a problem deals with a situation when, at time t, a disruption unexpectedly occurs after a subset of jobs processed. In such cases continuing with the original schedule is likely to be suboptimal and may be even infeasible. Therefore, a new schedule is needed to process the uncompleted jobs. The approach taken here differs from most rescheduling analysis in that the loss associated with the deviation between
the original and the new schedule is included in the model. The authors concentrate on the case in which the weighted shortest processing time (WSPT) rule is optimal for the original problem. According to type of disruption, type of disruption management policy, and objective function, several problems are studied in the paper. In each problem, the authors either find the optimal schedule or obtain some important results.

Key words: Machine rescheduling, Disruption management, WSPT rule, Total loss

中图分类号:

60F15

曹晓刚, 闻卉, 黄崇超. 单机排序中关于完工前总损失的应急管理[J]. 数学物理学报, 2009, 29(4): 940-948.

CAO Xiao-Gang, WEN Hui, HUANG Chong-Chao. Disruption Management for Single Machine Scheduling on Total Loss before Completion[J]. Acta mathematica scientia,Series A, 2009, 29(4): 940-948.

参考文献

[1] Qi X, Bard J F, Yu G. Disruption management for machine scheduling: the case of SPT schedules. International Journal of Production Economics, 2006, 103: 166--184

[2] KomlAbumaizar R J, Svestka J A. Rescheduling job shops under random disruptions. International Journal of Production Research, 1997, 35: 2065--2082

[3] Akturk M S, Gorgulu E. Match-up scheduling under a machine breakdown. European Journal of Operational Research, 1999, 112: 81--97

[4] Bean J, Birge J R, Mittenthal J, et al. Matchup scheduling with multiple resources, release dates and disruptions. Operations Research, 1991, 39: 470--483

[5] Birge J, Frenk J B G, Mittenthal J, et al. Single machine scheduling subject to stochastic breakdowns. Naval Research Logistics, 1990, 37: 661--677

[6] Frostig E. A note on stochastic scheduling on a single machine scheduling subject to breakdown-the preemptive repeat model. Probability in the Engineering and Informational Sciences, 1991, 5: 349--354

[7] Birge J, Glazebrook K D. Assessing the effects of machine breakdowns in stochastic scheduling. Operations Research Letters, 1988, 7: 267--271

[8] Lee C-Y. Machine scheduling with an availability constraint. Journal of Global Optimization, 1996, 9: 395--416

[9] Lee C-Y, Lin C S. Machine scheduling with maintenance and repair rate-modifying activities. European Journal of Operational Research, 2001, 135: 491--513

[10] Schmidt G. Scheduling with limited machine availability. European Journal of Operational Research, 2000, 121(1): 1--15

[11] Yu G, Yang J. Optimization applications in the airline industry. In: Du D Z, Pardalos P M eds: Handbook of Combinatorial Optimization. MA:Kluwer Academic Publishers, 1998, 2: 635--726

[12] Thengvall B, Bard J F, Yu G. Balancing user preferences for aircraft schedule recovery during irregular operations. IIE Transactions on
Operations Engineering, 2000, 32: 181--193

[13] Yang J, Qi X, Yu G. Disruption management in production planning. Naval Research Logistics, 2005, 52(5): 420--442

[14] Qi X, Bard J F, Yu G. Supply chain coordination with demand disruptions. Omega, 2004, 32: 301--312

[15] 越民义. 组合优化导论. 杭州: 浙江科学技术出版社, 2001