基于学习与恶化效应的松弛工期指派排序问题
Slack Due Date Assignment Scheduling Problem Based on Learning and Deterioration Effect
DOI: 10.12677/ORF.2020.101003, PDF,    科研立项经费支持
作者: 奚 汛, 孙晓娜, 王 崇, 徐 卉, 潘红霖, 王吉波*：沈阳航空航天大学理学院，辽宁 沈阳
关键词: 排序；恶化效应；学习效应；工期指派；单机；Scheduling； Deterioration Effect； Learning Effect； Due Date Assignment； Single-Machine
摘要: 研究工件加工时间同时具有学习与恶化效应的排序问题，在一台机器和松弛工期指派下，目标是确定工件的加工顺序和松弛工期的共同松弛流使得工件的准时制成本(包括提前时间，延误时间和共同松弛流)和最大完工时间的线性组合最小。对此问题给出了最优解满足的性质，从而证明了此问题是多项式时间可解的。
Abstract: This paper considers a scheduling problem with learning and deterioration effect; under a single machine and slack due date assignment, our objective is to determine the schedule of jobs and the common slack flow in order to minimize the linear combination of the just-in-time cost (including the earliness, tardiness and common slack flow) and makespan. The properties of the optimal so-lution are given, and then we prove that the problem can be solved in polynomial time.
文章引用：奚汛, 孙晓娜, 王崇, 徐卉, 潘红霖, 王吉波. 基于学习与恶化效应的松弛工期指派排序问题[J]. 运筹与模糊学, 2020, 10(1): 30-35. https://doi.org/10.12677/ORF.2020.101003

参考文献

[1] Biskup, D. (2008) A State-of-the-Art Review on Scheduling with Learning Effects. European Journal of Operational Research, 188, 315-329. [Google Scholar] [CrossRef] 
[2] 王吉波, 汪佳, 牛玉萍. 具有学习效应的单机可控加工时间排序问题研究[J]. 沈阳航空航天大学学报, 2014, 31(5) : 82-86.
[3] 王雪茹, 白雪莲, 王吉波, 殷娜. 基于截断学习效应的加权总完工时间流水作业排序问题研究[J]. 重庆师范大学学报, 2017, 34(5): 12-17.
[4] Gawiejnowicz, S. (2008) Time-Dependent Scheduling. Springer, Berlin.
[5] 王吉波, 郭苗苗, 刘桓, 李琳, 王丹. 具有依赖开工时间恶化工件的流水作业排序问题研究综述[J]. 沈阳航空航天大学学报, 2016, 33(3): 1-10.
[6] 王吉波, 赵伯来. 具有独立调整时间和恶化效应的单机成组排序问题研究[J]. 沈阳航空航天大学学报, 2017, 34(4): 82-87.
[7] Lee, W.C. (2004) A Note on Deteriorating Jobs and Learning in Single-Machine Scheduling Problems. International Journal of Business and Economics, 3, 83-89.
[8] Wang, J.-B. (2006) A Note on Scheduling Problems with Learning Effect and Deteriorating Jobs. International Journal of Systems Science, 37, 827-833. [Google Scholar] [CrossRef] 
[9] Yang, D.L. and Kuo, W.H. (2010) Some Scheduling Problems with Deteriorating Jobs and Learning Effects. Computer & Industrial Engineering, 58, 25-28. [Google Scholar] [CrossRef] 
[10] 王吉波, 梁茜茜, 张博. 带有学习与恶化效应的共同工期指派问题[J]. 重庆师范大学学报, 2019, 36(3): 1-6.
[11] Liu, W., Hu, X. and Wang, X.-Y. (2017) Single Machine Scheduling with Slack Due Dates Assignment. Engineering Optimization, 49, 709-717. [Google Scholar] [CrossRef] 
[12] 王吉波, 牛玉萍, 刘璐, 郭倩. 同时具有学习和恶化效应的不同工期指派问题研究[J]. 沈阳师范大学学报, 2014, 32(3): 358-363.
[13] Graham, R.L., Lawler, E.L., Lenstra, J.K. and Rinnooy Kan, A.H.G. (1979) Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey. Annals of Discrete Mathematics, 5, 287-326.
[14] Hardy, G.H., Littlewood, J.E. and Polya, G. (1934) Inequalities. Cambridge University Press, Cambridge.

为你推荐