×
Wang, Ji-Bo; Zhang, Bo; He, Hongyu

A unified analysis for scheduling problems with variable processing times. (English) Zbl 1499.90085

J. Ind. Manag. Optim. 18, No. 2, 1063-1077 (2022).

Cited in 4 Documents

MSC:

90B35 Deterministic scheduling theory in operations research
90C27 Combinatorial optimization
91B32 Resource and cost allocation (including fair division, apportionment, etc.)

Keywords:

scheduling; assignment problems; learning effect; resource allocation; deteriorating jobs
Cite Review PDF
Full Text: DOI

References:

[1] G. I. Adamopoulos; C. P. Pappis, Single machine scheduling with flow allowances, Journal of the Operational Research Society, 47, 1280-1285 (1996) · Zbl 0863.90079
[2] A. Agnetis, J. C. Billaut, S. Gawiejnowicz, D. Pacciarelli and A. Soukhal, Multiagent Scheduling: Models and Algorithms, Springer, Heidelberg, 2014. · Zbl 1286.90002
[3] A. Azzouz; M. Ennigrou; L. B. Said, Scheduling problems under learning effects: Classification and cartography, International Journal of Production Research, 56, 1-20 (2017)
[4] A. Bachman and A. Janiak, Scheduling deteriorating jobs dependent on resources for the makespan minimization, Operations Research Proceedings, 2000 (Dresden), Springer, Berlin, 2001, 29-34. · Zbl 1021.90023
[5] D. Biskup, A state-of-the-art review on scheduling with learning effects, European Journal of Operational Research, 188, 315-329 (2008) · Zbl 1129.90022 · doi:10.1016/j.ejor.2007.05.040
[6] J. Blazewicz, K. H. Ecker, E. Pesch, G. Schmidt, M. Sterna and J. Weglarz, Handbook on Scheduling, Springer, Berlin, 2019.
[7] S. Gawiejnowicz, A note on scheduling on a single processor with speed dependent on a number of executed jobs, Information Processing Letters, 57, 297-300 (1996) · Zbl 0875.68080 · doi:10.1016/0020-0190(96)00021-X
[8] S. Gawiejnowicz, Time-Dependent Scheduling, Springer-Verlag, Berlin, 2008,377 pp. · Zbl 1155.90004
[9] S. Gawiejnowicz, A review of four decades of time-dependent scheduling: Main results, new topics, and open problems, Journal of Scheduling, 23, 3-47 (2020) · Zbl 1434.90057 · doi:10.1007/s10951-019-00630-w
[10] G. H. Hardy, J. E. Littlewood and G. Polya, Inequalities, 2nd ed., Cambridge University Press, Cambridge, 1988,324 pp. · Zbl 0634.26008
[11] Y. Leyvand; D. Shabtay; G. Steiner, A unified approach for scheduling with convex resource consumption functions using positional penalties, European Journal of Operational Research, 206, 301-312 (2010) · Zbl 1188.90099 · doi:10.1016/j.ejor.2010.02.026
[12] X.-J. Li, J.-J. Wang and X.-R. Wang, Single-machine scheduling with learning effect, deteriorating jobs and convex resource dependent processing times, Asia-Pacific Journal of Operational Research, 32 (2015), 1550033, 12 pp. · Zbl 1330.90032
[13] S. D. Liman; S. S. Panwalkar; S. Thongmee, Determination of common due window location in a single machine scheduling problem, European Journal of Operational Research, 93, 68-74 (1996) · Zbl 0912.90176
[14] 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
[15] L. Liu; J.-J. Wang; F. Liu; M. Liu, Single machine due window assignment and resource allocation scheduling problems with learning and general positional effects, Journal of Manufacturing Systems, 43, 1-14 (2017)
[16] 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
[17] D. Oron, Scheduling controllable processing time jobs in a deteriorating environment, Journal of the Operational Research Society, 65, 49-56 (2014)
[18] S. S. Panwalkar; M. L. Smith; A. Seidmann, Common due-date assignment to minimize total penalty for the one machine scheduling problem, Operations Research, 30, 391-399 (1982) · Zbl 0481.90042
[19] K. Rustogi; V. A. Strusevich, Simple matching vs linear assignment in scheduling models with positional effects: A critical review, European Journal of Operational Research, 222, 393-407 (2012) · Zbl 1253.90117 · doi:10.1016/j.ejor.2012.04.037
[20] A. Seidmann; S. S. Panwalkar; M. L. Smith, Optimal assignment of due dates for a single processor scheduling problem, International Journal of Production Research, 19, 393-399 (1981)
[21] D. Shabtay; G. Steiner, A survey of scheduling with controllable processing times, Discrete Applied Mathematics, 155, 1643-1666 (2007) · Zbl 1119.90022 · doi:10.1016/j.dam.2007.02.003
[22] V. A. Strusevich and K. Rustogi, Scheduling with times-changing effects and rate-modifying activities, Springer, Berlin, 2017. · Zbl 1357.90003
[23] L.-H. Sun; K. Cui; J.-H. Chen; J. Wang, Due-date assignment and convex resource allocation scheduling with variable job processing times, International Journal of Production Research, 54, 3551-3560 (2016)
[24] X.-R. Wang; J. Jin; J.-B. Wang; P. Ji, Single machine scheduling with truncated job-dependent learning effect, Optimization Letters, 8, 669-677 (2014) · Zbl 1288.90037 · doi:10.1007/s11590-012-0579-0
[25] J.-B. Wang; X.-X. Liang, Group scheduling with deteriorating jobs and allotted resource under limited resource availability constraint, Engineering Optimization, 51, 231-246 (2019) · Zbl 1523.90210 · doi:10.1080/0305215X.2018.1454442
[26] J.-B. Wang; L. Liu; C. Wang, Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs, Applied Mathematical Modelling, 37, 8394-8400 (2013) · Zbl 1426.90143 · doi:10.1016/j.apm.2013.03.041
[27] J.-B. Wang; M. Liu; N. Yin; P. 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
[28] J.-B. Wang; M.-Z. Wang, Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time, Computer and Operations Research, 39, 492-497 (2012) · Zbl 1251.90197 · doi:10.1016/j.cor.2011.05.026
[29] J.-B. Wang, M.-Z. Wang and P. Ji, Scheduling jobs with processing times dependent on position, starting time and allotted resource, Asia-Pacific Journal of Operational Research, 29 (2012), 1250030, 15 pp. · Zbl 1251.90198
[30] J.-B. Wang; X.-Y. Wang; L.-H. Sun; L.-Y. Sun, Scheduling jobs with truncated exponential learning functions, Optimization Letters, 7, 1857-1873 (2013) · Zbl 1311.90055 · doi:10.1007/s11590-011-0433-9
[31] T. P. Wright, Factors affecting the cost of airplanes, Journal of the Aeronautical Sciences, 3, 122-128 (1936)
[32] 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)
[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 (2013)
[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. Wang; T. C. E. Cheng; C.-C. Wu, CON/SLK due date assignment and scheduling on a single machine with two agents, Naval Research Logistics, 63, 416-429 (2016) · Zbl 1411.90166 · doi:10.1002/nav.21700
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.