基于恶化效应和成组技术的单机排序问题
Single-Machine Scheduling Based on Deterioration Effect and Group Technology
DOI: 10.12677/ORF.2020.101004, PDF,    科研立项经费支持
作者: 涂一航, 肖博元, 杨恩华, 王吉波*：沈阳航空航天大学理学院，辽宁 沈阳
关键词: 排序；单机；恶化效应；成组技术；Scheduling； Single-Machine； Deterioration Effect； Group Technology
摘要: 研究具有恶化效应的单机成组排序问题，其中同一组内工件的加工时间和各组之间的调整时间都是其开工时间的简单线性恶化函数。目标是确定同一组内工件的排列顺序和各组之间的排列顺序使所有工件的加权完工(等待)时间的k次幂和最小。对此问题给出了一些性质，并提出了多项式时间最优算法。
Abstract: This paper considers the single-machine scheduling problem with deterioration effect and group technology, where the processing time of a job within each group and the setup time of a group is a simple linear deterioration effect function of its starting time. Our objective is to determine the schedule of jobs within each group and the schedule of groups in order to minimize the weighted sum of k power of completion (waiting) time. Some optimal properties are given, and then we prove that this problem can be solved in polynomial time.
文章引用：涂一航, 肖博元, 杨恩华, 王吉波. 基于恶化效应和成组技术的单机排序问题[J]. 运筹与模糊学, 2020, 10(1): 36-41. https://doi.org/10.12677/ORF.2020.101004

参考文献

[1] 刘鹏, 周晓晔, 衣娜. 带有减少线性恶化效应的双代理调度问题[J]. 系统工程学报, 2011, 26(3): 387-392.
[2] Ng, C.T., Wang, J.-B., Cheng, T.C.E. and Lam, S.S. (2011) Flowshop Scheduling of Deteriorating Jobs on Dominating Machines. Computers & Industrial Engineering, 61, 647-654. [Google Scholar] [CrossRef] 
[3] Sun, L.-H., Sun, L.-Y., Wang, M.-Z. and Wang, J.-B. (2012) Flow Shop Makespan Minimization Scheduling with Deteriorating Jobs under Dominating Machines. International Journal of Production Economics, 138, 195-200. [Google Scholar] [CrossRef] 
[4] Pei, J., Pardalos, P.M., Liu, X., Fan, W. and Yang, S. (2015) Serial Batching Scheduling of Deteriorating Jobs in a Two-Stage Supply Chain to Minimize the Makespan. European Journal of Operational Research, 244, 13-25. [Google Scholar] [CrossRef] 
[5] Gawiejnowicz, S. (2008) Time-Dependent Scheduling. Springer, Berlin.
[6] 王吉波, 郭苗苗, 刘桓, 李琳, 王丹. 具有依赖开工时间恶化工件的流水作业排序问题研究综述[J]. 沈阳航空航天大学学报, 2016, 33(3): 1-10.
[7] Potts, C.N. and Van Wassenhove, L.N. (1992) Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity. Journal of Operational Research Society, 43, 395-406. [Google Scholar] [CrossRef] 
[8] Webster, S. and Baker, K.R. (1995) Scheduling Groups of Jobs on a Single Machine. Operations Research, 43, 692-703. [Google Scholar] [CrossRef] 
[9] Neufeld, J.S., Gupta, J.N.D. and Buscher, U. (2016) A Comprehensive Review of Flowshop Group Scheduling Literature. Computers and Operations Research, 70, 56-74. [Google Scholar] [CrossRef] 
[10] Wu, C.C., Shiau, Y.R. and Lee, W.C. (2008) Single-Machine Group Scheduling Problems with Deterioration Consideration. Computers and Operations Research, 35, 1652-1659. [Google Scholar] [CrossRef] 
[11] Wu, C.C. and Lee, W.C. (2008) Single-Machine Group-Scheduling Problems with Deteriorating Setup Times and Job-Processing Times. International Journal of Production Economics, 115, 128-133. [Google Scholar] [CrossRef] 
[12] Lee, W.-C. and Lu, Z.-S. (2012) Group Scheduling with Deteriorating Jobs to Minimize the Total Weighted Number of Late Jobs. Applied Mathematics and Computation, 218, 8750-8757. [Google Scholar] [CrossRef] 
[13] Wang, J.-B., Huang, X., Wu, Y.-B. and Ji, P. (2012) Group Scheduling with Independent Setup Times, Ready Times, and Deteriorating Job Processing Times. International Journal of Advanced Manufacturing Technology, 60, 643-649. [Google Scholar] [CrossRef] 
[14] Xu, Y.-T., Zhang, Y. and Huang, X. (2014) Single-Machine Ready Times Scheduling with Group Technology and Proportional Linear Deterioration. Applied Mathematical Modelling, 38, 384-391. [Google Scholar] [CrossRef] 
[15] 王吉波, 赵伯来. 具有独立调整时间和恶化效应的单机成组排序问题研究[J]. 沈阳航空航天大学学报, 2017, 34(4): 82-87.
[16] Wei, C.-M. and Wang, J.-B. (2010) Single Machine Quadratic Penalty Function Scheduling with Deteriorating Jobs and Group Technology. Applied Mathematical Modelling, 34, 3642-3647. [Google Scholar] [CrossRef] 

为你推荐