ORF  >> Vol. 7 No. 1 (February 2017)

    带有退化维修和交货期窗口的加工时间分别可控的单机排序问题
    Single-Machine Due-Window Assignment and Scheduling with Discretely Controllable Job Processing Times and a Deteriorating Rate-Modifying Activity

  • 全文下载: PDF(448KB) HTML   XML   PP.1-9   DOI: 10.12677/ORF.2017.71001  
  • 下载量: 781  浏览量: 2,300  

作者:  

张 蕾:沈阳师范大学数学与系统科学学院,辽宁 沈阳

关键词:
排序单机加工时间分别可控退化维修交货期窗口Scheduling Single-Machine Discretely Controllable Job Processing Times Deteriorating Rate-Modifying Activity Due-Window

摘要:

本文讨论了带有退化维修和交货期窗口的加工时间分别可控的单机排序问题。每个工件有多个可能的加工时间,不同的加工时间会产生不同的费用。为了提高机器的生产效率,进行一次退化维修。考虑了两个不同的问题:所有工件有一个共同的交货期窗口;每个工件有属于自己的交货期窗口。目标是确定最优的工件加工顺序、维修活动位置、交货期窗口位置以及极小化总费用函数,给出了多项式时间算法,证明了该问题是多项式时间可解。

In this paper, we consider single-machine due-window assignment and scheduling with discretely controllable job processing times and a deteriorating rate-modifying activity. Each job has multiple processing times to be selected and different processing times are associated with different costs. In addition, we can schedule a deteriorating rate-modifying activity in order to reduce the total cost. We consider two versions of the problem, in the first version, all the jobs share a common due-window and in the second version, each job has their own due-window. The objective is to determine the optimal job sequence, schedule the deteriorating rate-modifying activity and the due-window, so as to minimize the total cost. We provide polynomial-time algorithms for the considered problems.

文章引用:
张蕾. 带有退化维修和交货期窗口的加工时间分别可控的单机排序问题[J]. 运筹与模糊学, 2017, 7(1): 1-9. https://doi.org/10.12677/ORF.2017.71001

参考文献

[1] Mosheiov, G. and Sarig, A. (2009) Scheduling a Maintenance Activity and Due-Window Assignment on a Single Machine. Computers & Operations Research, 36, 2541-2545. https://doi.org/10.1016/j.cor.2008.10.007
[2] Liu, L., Wang, J.J. and Wang, X.Y. (2016) Single Machine Due-Window Assignment Scheduling with Resource- Dependent Processing Times to Minimize Total Resource Consumption Cost. International Journal of Production Research, 54, 1186-1195. https://doi.org/10.1080/00207543.2015.1056323
[3] Yang, D.L., Lai, C.J. and Yang, S.J. (2014) Scheduling Problems with Multiple Due Windows Assignment and Controllable Processing Times on a Single Machine. International Journal of Production Economics, 150, 96-103. https://doi.org/10.1016/j.ijpe.2013.12.021
[4] Chen, Z.L., Lu, Q. and Tang, G.C. (1996) Single Machine Scheduling with Discretely Controllable Processing Times. Operations Research Letters, 21, 69-76. https://doi.org/10.1016/S0167-6377(97)00010-2
[5] Li, J., Li, X. and Luo, W.C. (2016) Single-Machine Scheduling with Discretely Controllable Job Processing Times Subject to a Deteriorating Rate-Modifying Activity. American Journal of Mathematical and Management Science, 35, 194-206. https://doi.org/10.1080/01966324.2016.1149126
[6] Liman, S.D., Panwalkar, S.S. and Thongmee, S. (1998) Common Due Window Size and Location Determination in a Single Machine Scheduling Problem. Journal of the Operational Research Society, 49, 1007-1010. https://doi.org/10.1057/palgrave.jors.2600601
[7] Mosheiov, G. and Oron, D. (2010) Job-Dependent Due-Window Assignment Based on a Common Flow Allowance. Foundations of Computing and Decision Sciences, 35, 185-195.
[8] Mor, B. and Mosheiov, G. (2015) Scheduling a Deteriorating Maintenance Activity and Due-Window Assignment. Computers & Operations Research, 57, 33-40. https://doi.org/10.1016/j.cor.2014.11.016
[9] Wu, Y.B., Wan, L. and Wang, X.Y. (2015) Study on Due-Window Assignment Scheduling Based on Common Flow Allowance. International Journal of Production Economics, 165, 155-157. https://doi.org/10.1016/j.ijpe.2015.04.005