Research on position-dependent weights scheduling with delivery times and truncated sum-of-processing-times-based learning effect. (English) Zbl 1524.90155
Summary: This paper considers single-machine position-dependent weights scheduling problem with past-sequence-dependent delivery times and truncated sum-of-processing-times-based learning effect. The objective is to minimize the weighted sum of due date, and the number of early jobs and tardy jobs, where the weights are position-dependent weights. Under the common due date, slack due date and different due date assignments, the optimal properties are given, and the corresponding optimal solution algorithms are respectively proposed to obtain the optimal sequence and optimal due dates of jobs.
MSC:
| 90B35 | Deterministic scheduling theory in operations research |
Keywords:
scheduling; position-dependent weights; delivery times; learning effect; due date assignmentReferences:
| [1] | C. C. Y. W. H. S. R. Wu Yin Wu Cheng, Some polynomial solvable single-machine scheduling problems with a truncation sum-of-processing-times based learning effect, European Journal of Industrial Engineering, 6, 441-453 (2012) · Zbl 1201.90088 · doi:10.1016/j.apm.2009.12.015 |
| [2] | T.C.E. Cheng, C.-C. Wu, J.-C. Chen, W.-H. Wu and S.-R. Cheng, Two-machine flowshop scheduling with a truncated learning function to minimize the makespan, International Journal of Production Economics, 141 (2013), 79-86. |
| [3] | C.-C. W.-C. M.-J. Wu Lee Liou, Single-machine scheduling with two competing agents and learning consideration, Information Sciences, 251, 136-149 (2013) · Zbl 1320.68054 · doi:10.1016/j.ins.2013.06.054 |
| [4] | J.-B. M. N. P. Wang Liu Yin Ji, Scheduling jobs with controllable processing time, truncated job-dependent learning and deterioration effects, Journal of Industrial and Management Optimization, 13, 1025-1039 (2017) · Zbl 1364.90166 · doi:10.3934/jimo.2016060 |
| [5] | A. Azzouz, M. Ennigrou and L.B. Said, Scheduling problems under learning effects: classification and cartography, International Journal of Production Research, 56 (2018), 1642-1661. |
| [6] | X.-X. B. J.-B. N. X. Liang Zhang Wang Yin Huang, Study on flow shop scheduling with sum-of-logarithm-processing-times-based learning effects, Journal of Applied Mathematics and Computing, 61, 373-388 (2019) · Zbl 1425.90048 · doi:10.1007/s12190-019-01255-0 |
| [7] | J.-B. Wang, F. Liu and J.-J. Wang, Research on \(m\)-machine flow shop scheduling with truncated learning effects, International Transactions in Operational Research, 26 (2019), 1135-1151. · Zbl 07766344 |
| [8] | J.-B. Wang, M. Gao, J.-J. Wang, L. Liu and H. He, Scheduling with a position-weighted learning effect and job release dates, Engineering Optimization, 52 (2020), 1475-1493. · Zbl 1523.90208 |
| [9] | L. A. J. B. Sun Yu Wu, Single machine common flow allowance group scheduling with learning effect and resource allocation, Computers & Industrial Engineering, 139, 106126 (2020) |
| [10] | D.-Y. S.-W. J. J.-X. J.-B. Lv Luo Xue Xu Wang, A note on single machine common flow allowance group scheduling with learning effect and resource allocation, Computers & Industrial Engineering, 151, 106941 (2021) |
| [11] | H.-B. J.-B. Shi Wang, Research on common due window assignment flowshop scheduling with learning effect and resource allocation, Engineering Optimization, 52, 669-686 (2020) · Zbl 1523.90201 · doi:10.1080/0305215X.2019.1604698 |
| [12] | D.-Y. J.-B. Lv Wang, Study on resource-dependent no-wait flow shop scheduling with different due-window assignment and learning effects, Asia-Pacific Journal of Operational Research, 38, 2150008 (2021) · Zbl 1481.90180 · doi:10.1142/s0217595921500081 |
| [13] | J.-B. D.-Y. J. P. Ji anmd F. Wang Lv Xu Li, Bicriterion scheduling with truncated learning effects and convex controllable processing times, International Transactions in Operational Research, 28, 1573-1593 (2021) · Zbl 07768648 · doi:10.1111/itor.12888 |
| [14] | D. X. J. X. T. C. B. Bai Bai Yang Zhang Ren Xie Liu, Minimization of maximum lateness in a flowshop learning effect scheduling with release dates, Computers & Industrial Engineering, 158, 107309 (2021) |
| [15] | Z. F. X. Jiang Chen Zhang, Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect, Journal of Combinatorial Optimization, 43, 116-139 (2022) · Zbl 1485.90043 · doi:10.1007/s10878-021-00752-y |
| [16] | C. G. J. Koulamas Kyparisis, Single-machine scheduling problems with past-sequence-dependent delivery times, International Journal of Production Economics, 126, 264-266 (2010) · Zbl 1137.90498 · doi:10.1016/j.ejor.2006.03.066 |
| [17] | M. J. D. Mateo Teghem Tuyttens, A bi-objective parallel machine problem with eligibility, release dates and delivery times of the jobs, International Journal of Production Research, 56, 1030-1053 (2018) |
| [18] | M. Liu, Parallel-machine scheduling with past-sequence-dependent delivery times and learning effect, Applied Mathematical Modelling, 37, 9630-9633 (2013) · Zbl 1427.90151 · doi:10.1016/j.apm.2013.05.025 |
| [19] | M. S. C. Liu Wang Chu, Scheduling deteriorating jobs with past-sequence-dependent delivery times, International Journal of Production Economics, 144, 418-421 (2013) |
| [20] | L. Y. B. Shen Wu, Single machine past-sequence-dependent delivery times scheduling with general position-dependent and time-dependent learning effects, Applied Mathematical Modelling, 37, 5444-5451 (2013) · Zbl 1426.90139 · doi:10.1016/j.apm.2012.11.001 |
| [21] | Y.-B. J.-J. Wu Wang, Single-machine scheduling with truncated sum-of-processing-times-based learning effect including proportional delivery times, Neural Computing & Applications, 27, 937-943 (2016) |
| [22] | J.-B. B. P. W.-W. Wang Cui Ji Liu, Research on single-machine scheduling with position-dependent weights and past-sequence-dependent delivery times, Journal of Combinatorial Optimization, 41, 290-303 (2021) · Zbl 1468.90058 · doi:10.1007/s10878-020-00676-z |
| [23] | J.-B. J. B. M. Wang Xue Cui Gao, Single-machine scheduling problems with variable processing times and past-sequence-dependent delivery times, Asia-Pacific Journal of Operational Research, 39, 2150013 (2022) · Zbl 1490.90137 |
| [24] | J. Y. Qian Zhan, The due date assignment scheduling problem with delivery times and truncated sum-of-processing-times-based learning effect, Mathematics, 9, 3085-3098 (2021) |
| [25] | W. X. X.-Y. Liu Hu Wang, Single machine scheduling with slack due dates assignment, Engineering Optimization, 49, 709-717 (2017) · doi:10.1080/0305215X.2016.1197611 |
| [26] | W.-W. C. Liu Jiang, Flow shop resource allocation scheduling with due date assignment, learning effect and position-dependent weights, Asia-Pacific Journal of Operational Research, 37, 2050014 (2020) · Zbl 1457.90070 · doi:10.1142/S0217595920500141 |
| [27] | J.-B. B. L. D. Y.-B. Wang Zhang Li Bai Feng, Due window assignment scheduling problems with position-dependent weights on a single machine, Engineering Optimization, 52, 185-193 (2020) · Zbl 1523.90212 · doi:10.1080/0305215X.2019.1577411 |
| [28] | L.-Y. Wang, X. Huang, W.-W. Liu, Y.-B. Wu and J.-B. Wang, Scheduling with position-dependent weights, due-date assignment and past-sequence-dependent setup times, RAIRO-Operations Research, 55 (2021), S2747-S2758. · Zbl 1469.90077 |
| [29] | D.-Y. J.-B. Lv Wang, Study on proportionate flowshop scheduling with due-date assignment and position-dependent weights, Optimization Letters, 15, 2311-2319 (2021) · Zbl 1475.90023 · doi:10.1007/s11590-020-01670-4 |
| [30] | S. Zhao, Resource allocation flowshop scheduling with learning effect and slack due window assignment, Journal of Industrial and Management Optimization, 17, 2817-2835 (2021) · Zbl 1476.90138 · doi:10.3934/jimo.2020096 |
| [31] | J.-B. B. and H. Wang Zhang He, A unified analysis for scheduling problems with variable processing times, Journal of Industrial and Management Optimization, 18, 1063-1077 (2022) · Zbl 1499.90085 · doi:10.3934/jimo.2021008 |
| [32] | C. Y. T. C.E. C.-C. Zhao Yin Cheng Wu, Single-machine scheduling and due date assignment with rejection and position-dependent processing times, Journal of Industrial and Management Optimization, 10, 691-700 (2014) · Zbl 1292.90130 · doi:10.3934/jimo.2014.10.691 |
| [33] | J.-B. J.-X. F. M. Wang Xu Guo Liu, Single-machine scheduling with job rejection, deteriorating effects, and past-sequence-dependent setup times, Engineering Optimization, 54, 471-486 (2022) · Zbl 1523.90211 · doi:10.1080/0305215X.2021.1876041 |
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.
