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

Abstract

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

CLC Number:

60F15

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.

Trendmd

References

[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

Disruption Management for Single Machine Scheduling on Total Loss before Completion

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10

[1]	Basang Tsering-xiao. New Proof of Rellich Lemma [J]. Acta mathematica scientia,Series A, 2014, 34(6): 1435-1439.
[2]	GENG Yong-Cai. Steady State Solutions of Relativistic Euler Equations with Spherical Symmetry [J]. Acta mathematica scientia,Series A, 2014, 34(4): 841-850.
[3]	LIU Dan-Hong, XU Gen-Qi. Study on the Diabetic Population Development of Early Warning Modeling [J]. Acta mathematica scientia,Series A, 2014, 34(3): 495-511.
[4]	ZOU Qun, ZENG Guang-Xing, QI Zhi-Peng. The Core on a Real Module [J]. Acta mathematica scientia,Series A, 2014, 34(3): 619-625.
[5]	QIU De-Hua, CHEN Ping-Yan. Chover´s Law of Iterated Logarithm for Weighted Partial Sums of NA Random Variables Sequences [J]. Acta mathematica scientia,Series A, 2014, 34(3): 674-683.
[6]	ZHANG Jing. Multiple Solutions for Semilinear Elliptic Robin Boundary Value Problems with a Discontinuous Nonlinear Term [J]. Acta mathematica scientia,Series A, 2014, 34(1): 86-94.
[7]	WU Yong-Feng. L_p Convergence and Complete Moment Convergence for Sequences of Pairwise NQD Random Variables [J]. Acta mathematica scientia,Series A, 2013, 33(5): 850-859.
[8]	LI Wei, GAN Shi-Xin. Asymptotic Behavior of Moving Average Processes Associated to Heavy-Tailed Distributions [J]. Acta mathematica scientia,Series A, 2013, 33(4): 787-792.
[9]	FU Ke-Aong. A Note on Strong Approximation for Trimmed Sums [J]. Acta mathematica scientia,Series A, 2013, 33(2): 267-275.
[10]	ZHU Hong-Bo, WANG Zheng-Ping, GUO Yuan-Bin. Multiple Solutions for the Nonlinear Hénon Equation Under Perturbations [J]. Acta mathematica scientia,Series A, 2012, 32(4): 785-796.
[11]	ZHOU Hui, LIN Zheng-Yan. Precise Asymptotics in the Law of Logarithm for U-statistics [J]. Acta mathematica scientia,Series A, 2012, 32(1): 41-54.
[12]	QIU De-Hua. Convergence Properties for Weighted Sums of ρ -mixing Random Variables [J]. Acta mathematica scientia,Series A, 2011, 31(1): 132-141.
[13]	CHEN Ping-Yan, LI Yuan-Mei. Limiting Behavior of Moving Average Processes of Martingale Difference Sequences [J]. Acta mathematica scientia,Series A, 2011, 31(1): 179-187.
[14]	ZHANG Yong, DONG Zhi-Shan, ZHAO Shi-Shun. An Almost Sure Central Limit Theorem for Weighted Sums under Association [J]. Acta mathematica scientia,Series A, 2009, 29(6): 1487-1491.
[15]	XING Guo-Dong, YANG Shan-Chao. Exponential Inequalities for Negatively Associated Random Variables [J]. Acta mathematica scientia,Series A, 2009, 29(6): 1679-1688.