Due-window assignment scheduling with learning and deterioration effects. (English) Zbl 1513.90080
Summary: This paper considers single machine due-window assignment scheduling problems with position-dependent weights. Under the learning and deterioration effects of jobs processing times, our goal is to minimize the weighted sum of earliness-tardiness, starting time of due-window, and due-window size, where the weights only depends on their position in a sequence (i.e., position-dependent weights). Under common due-window (CONW), slack due-window (SLKW) and different due-window (DIFW) assignments, we show that these problems remain polynomial-time solvable.
References:
| [1] | A. Azzouz; M. Ennigrou; L. B. Said, Scheduling problems under learning effects: Classification and cartography, International Journal of Production Research, 56, 1642-1661 (2018) |
| [2] | S. Gawiejnowicz, Models and Algorithms of Time-Dependent Scheduling, Springer-Verlag Berlin Heidelberg, 2020. · Zbl 1453.90002 |
| [3] | X. Huang, Bicriterion scheduling with group technology and deterioration effect, J. Appl. Math. Comput., 60, 455-464 (2019) · Zbl 1418.90111 · doi:10.1007/s12190-018-01222-1 |
| [4] | X. Huang; M.-Z. Wang; P. Ji, Parallel machines scheduling with deteriorating and learning effects, Optim. Lett., 8, 493-500 (2014) · Zbl 1288.90029 · doi:10.1007/s11590-012-0490-8 |
| [5] | A. Janiak; W. A. Janiak; T. Krysiak; T. Kwiatkowski, A survey on scheduling problems with due windows, European J. Oper. Res., 242, 347-357 (2015) · Zbl 1341.90002 · doi:10.1016/j.ejor.2014.09.043 |
| [6] | M. Ji; K. Chen; J. Ge; T. C. E. Cheng, Group scheduling and job-dependent due window assignment based on a common flow allowance, Computers & Industrial Engineering, 68, 35-41 (2014) |
| [7] | W.-C. Lee, A note on deteriorating jobs and learning in single-machine scheduling problems, International Journal of Business and Economics, 3, 83-89 (2004) |
| [8] | G. Li; M.-L. Luo; W.-J. Zhang; X.-Y. Wang, Single-machine due-window assignment scheduling based on common flow allowance, learning effect and resource allocation, International Journal of Production Research, 53, 1228-1241 (2015) |
| [9] | X.-X. Liang; B. Zhang; J.-B. Wang; N. Yin; X. Hang, Study on flow shop scheduling with sum-of-logarithm-processing-times-based learning effects, J. Appl. Math. Comput., 61, 373-388 (2019) · Zbl 1425.90048 · doi:10.1007/s12190-019-01255-0 |
| [10] | S. D. Liman; S. S. Panwalkar; S. Thongmee, Common due window size and location determination in a single machine scheduling problem, Journal of the Operational Research Society, 49, 1007-1010 (1998) · Zbl 1140.90405 |
| [11] | J. Liu; Y. Wang; X. Min, Single-machine scheduling with common due-window assignment for deteriorating jobs, Journal of the Operational Research Society, 65, 291-301 (2014) |
| [12] | Y.-Y. Lu, Research on no-idle permutation flowshop scheduling with time-dependent learning effect and deteriorating jobs, Appl. Math. Model., 40, 3447-3450 (2016) · Zbl 1452.90312 · doi:10.1016/j.apm.2015.09.081 |
| [13] | B. Mor; G. Mosheiov, Scheduling a deteriorating maintenance activity and due-window assignment, Comput. Oper. Res., 57, 33-40 (2015) · Zbl 1348.90292 · doi:10.1016/j.cor.2014.11.016 |
| [14] | G. Mosheiov; D. Oron, Job-dependent due-window assignment based on a common flow allowance, Foundations of Computing and Decision Sciences, 35, 185-195 (2010) · Zbl 1204.90045 |
| [15] | D. A. Nembhard; N. Osothsilp, Task complexity effects on between-individual learning/forgetting variability, International Journal of Industrial Ergonomics, 29, 297-306 (2002) |
| [16] | H. Soleimani, H. Ghaderi, P.-W. Tsai, N. Zarbakhshnia and M. Maleki, Scheduling of unrelated parallel machines considering sequence-related setup time, start time-dependent deterioration, position-dependent learning and power consumption minimization, Journal of Cleaner Production, 249 (2020), 119428. |
| [17] | J.-B. Wang, A note on scheduling problems with learning effect and deteriorating jobs, Internat. J. Systems Sci., 37, 827-833 (2006) · Zbl 1126.90347 · doi:10.1080/00207720600879260 |
| [18] | J.-B. Wang; Y. Hu; B. Zhang, Common due-window assignment for single-machine schedulingwith generalized earliness/tardiness penalties and a rate-modifying activity, Eng. Optim., 53, 496-512 (2021) · Zbl 1523.90209 · doi:10.1080/0305215X.2020.1740921 |
| [19] | J.-B. Wang; L. Liu; C. Wang, Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs, Appl. Math. Model., 37, 8394-8400 (2013) · Zbl 1426.90143 · doi:10.1016/j.apm.2013.03.041 |
| [20] | J.-B. Wang; F. Liu; J.-J. Wang, Research on \(m\)-machine flow shop scheduling with truncated learning effects, Int. Trans. Oper. Res., 26, 1135-1151 (2019) · Zbl 07766344 · doi:10.1111/itor.12323 |
| [21] | J.-B. Wang; D.-Y. Lv; J. Xu; P. Ji; F. Li, Bicriterion scheduling with truncated learning effects and convex controllable processing times, Int. Trans. Oper. Res., 28, 1573-1593 (2021) · Zbl 07768648 · doi:10.1111/itor.12888 |
| [22] | L.-Y. Wang, D.-Y. Lv, B. Zhang, W.-W. Liu and J.-B. Wang, Optimization for due-window assignment scheduling with position-dependent weights, Discrete Dyn. Nat. Soc., 2020 (2020), 9746583, 7 pp. · Zbl 1459.90109 |
| [23] | J.-B. Wang; C. Wang, Single-machine due-window assignment problem with learning effect and deteriorating jobs, Appl. Math. Model., 35, 4017-4022 (2011) · Zbl 1221.90050 · doi:10.1016/j.apm.2011.02.023 |
| [24] | D. Wang; Y. Yin; T. C. E. Cheng, A bicriterion approach to common flow allowances due window assignment and scheduling with controllable processing times, Naval Res. Logist., 64, 41-63 (2017) · Zbl 1411.90162 · doi:10.1002/nav.21731 |
| [25] | D. Wang; Y. Yu; H. Qiu; Y. Yin; T. C. E. Cheng, Two-agent scheduling with linear resource-dependent processing times, Naval Res. Logist., 67, 573-591 (2020) · Zbl 1523.90207 · doi:10.1002/nav.21936 |
| [26] | J.-B. Wang, B. Zhang and H. He, A unified analysis for scheduling problems with variable processing times, J. Ind. Manag. Optim., (2021). |
| [27] | J.-B. Wang; B. Zhang; L. Li; D. Bai; Y.-B. Feng, Due window assignment scheduling problems with position-dependent weights on a single machine, Eng. Optim., 52, 185-193 (2020) · Zbl 1523.90212 · doi:10.1080/0305215X.2019.1577411 |
| [28] | Y.-B. Wu; L. Wan; X.-Y. Wang, Study on due-window assignment scheduling based on common flow allowance, International Journal of Production Economics, 165, 155-157 (2015) |
| [29] | X. Xiong; P. Zhou; Y. Yin; T. C. E. Cheng; D. Li, An exact branch-and-price algorithm for multitasking scheduling on unrelated parallel machines, Naval Res. Logist., 66, 502-516 (2019) · Zbl 1421.90066 · doi:10.1002/nav.21863 |
| [30] | P. Yan; J.-B. Wang; L.-Q. Zhao, Single-machine bi-criterion scheduling with release times and exponentially time-dependent learning effects, J. Ind. Manag. Optim., 15, 1117-1131 (2019) · Zbl 1438.90123 · doi:10.3934/jimo.2018088 |
| [31] | D.-L. Yang and W.-H. Kuo, Some scheduling problems with deteriorating jobs and learning effects, Computer & Industrial Engineering, 58 (2010), 25-28. 1117-1131. |
| [32] | D.-L. Yang; C.-J. Lai; S.-J. Yang, Scheduling problems with multiple common due windows assignment and controllable processing times on a single machine, International Journal of Production Economics, 150, 96-103 (2014) |
| [33] | Y. Yin; T. C. E. Cheng; C.-C. Wu; S.-R. Cheng, Single-machine due window assignment and scheduling with a common flow allowance and controllable job processing time, Journal of the Operational Research Society, 65, 1-13 (2014) |
| [34] | Y. Yin; D. Wang; T. C. E. Cheng; C.-C. Wu, Bi-criterion single-machine scheduling and due window assignment with common flow allowances and resource allocation, Journal of the Operational Research Society, 67, 1169-1183 (2016) |
| [35] | Y. Yin; D.-J. Wang; C.-C. Wu; T. C. E. Cheng, \(CON/SLK\) due date assignment and scheduling on a single machine with two agents, Naval Res. Logist., 63, 416-429 (2016) · Zbl 1411.90166 · doi:10.1002/nav.21700 |
| [36] | Y. Yin; Y. Yang; D. Wang; T. C. E. Cheng; C.-C. Wu, Integrated production, inventory, and batch delivery scheduling with due date assignment and two competing agents, Naval Res. Logist., 65, 393-409 (2018) · Zbl 1407.90185 · doi:10.1002/nav.21813 |
| [37] | X. Zhang, Single machine and flowshop scheduling problems with sum-of-processing time based learning phenomenon, J. Ind. Manag. Optim., 16, 231-244 (2020) · Zbl 1438.90127 · doi:10.3934/jimo.2018148 |
| [38] | S. Zhao, Resource allocation flowshop scheduling with learning effect and slack due window assignment, J. Ind. Manag. Optim., (2020). |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
