Top

Journal of Applied Mathematics and Computing

Published in:

03-08-2021 | Original Research

The due date assignment scheduling problem with the deteriorating jobs and delivery time

Authors: Jin Qian, Haiyan Han

Published in: Journal of Applied Mathematics and Computing | Issue 4/2022

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This paper considers the single machine scheduling problem with three different due dates in which the actual processing time of the job is a simple deterioration function of the starting time. The goal is to minimize the total costs that contain the earliness, tardiness and due date. We prove that these problems are polynomial time solvable, and we propose the corresponding algorithms to obtain the optimal sequence and due date.

previous article Adaptive trust region scheme for multi-objective optimization problem using Geršgorin circle theorem

next article A study on some operations and products of neutrosophic hypersoft graphs

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Jackson, J.R.: Scheduling a Production Line to Minimize Maximum Tardiness. Management Science Research Project, UCLA (1955)

Wang, X.Y., Wang, M.Z.: Single machine common flow allowance scheduling with a rate-modifying activity. Comput. Indus. Eng. 59(4), 898–902 (2010)CrossRef

Li, S., Ng, C.T., Yuan, J.: Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine. Int. J. Prod. Econ. 131(2), 747–751 (2011)CrossRef

Yin, Y.Q., Cheng, T.C.E., Wu, C.C., Cheng, S.R.: Single-machine batch delivery scheduling and common due-date assignment with a rate-modifying activity. Int. J. Prod. Res. 52(19), 5583–5596 (2014)CrossRef

Zhao, C., Hsu, C.J., Cheng, S.R., Yin, Y., Wu, C.C.: Due date assignment and single machine scheduling with deteriorating jobs to minimize the weighted number of tardy jobs. Appl. Math. Comput. 248(1), 503–510 (2014)MathSciNetMATH

Wang, D.J., Yin, Y., Cheng, S.R., Cheng, T.C.E., Wu, C.C.: Due date assignment and scheduling on a single machine with two competing agents. Int. J. Prod. Res. 54(4), 1152–1169 (2016)CrossRef

Li, S.S., Chen, R.X.: Common due date assignment and cumulative deterioration scheduling on a single machine. Eng. Optim. 49(6), 976–989 (2017)MathSciNetCrossRef

Liu, C., Fan, Y., Zhao, C., Wang, J.: Multiple common due-dates assignment and optimal maintenance activity scheduling with linear deteriorating jobs. J. Indus. Manag. Optim. 13(2), 713–720 (2017)MathSciNetCrossRef

Karhi, S., Shabtay, D.: Single machine scheduling to minimise resource consumption cost with a bound on scheduling plus due date assignment penalties. Int. J. Prod. Res. 56(9), 3080–3096 (2018)CrossRef

10.

Kim, H.J., Kim, E.S., Lee, J.H.: Scheduling of step-improving jobs with an identical improving rate, J. Op. Res. Soc. (2021). https://doi.org/10.1080/01605682.2021.1886616

11.

Gupta, J.N.D., Gupta, S.K.: Single facility scheduling with nonlinear processing times. Comput. Indus. Eng. 14(4), 387–393 (1998)CrossRef

12.

Mosheiov, G.: Scheduling jobs under simple linear deterioration. Comput. Indus. Eng. 21(6), 653–659 (1994)MATH

13.

Wang, J.B., Guo, Q.: A due-date assignment problem with learning effect and deteriorating jobs. Appl. Math. Modell. 34(2), 303–309 (2010)MathSciNet

14.

Yang, S.H., Wang, J.B.: Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration. Appl. Math. Comput. 217(9), 4819–4826 (2011)MathSciNetMATH

15.

Bai, J., Li, Z.R., Huang, X.: Single-machine group scheduling with general deterioration and learning effects. Appl. Math. Modell. 36(3), 1267–1274 (2012)MathSciNetCrossRef

16.

Wang, X.R., Wang, J.J.: Single-machine scheduling with convex resource dependent processing times and deteriorating jobs. Appl. Math. Modell. 37(4), 2388–2393 (2013)MathSciNetCrossRef

17.

Yue, Q., Wang, G.: Scheduling Deteriorating Jobs with Common Due Window Assignment. Indus. Eng. Manag. 20(6), 42–47 (2015)

18.

Azadeh, A., Habibnejad-Ledari, H., Zadeh, S.Abdolhossein, Farahani, M.Hosseinabadi: A single-machine scheduling problem with learning effect, deterioration and non-monotonic time-dependent processing times. Int. J. Comput. Int. Manufact. 30(2), 292–304 (2017)CrossRef

19.

Zhang, X., Liu, S.C., Yin, Y., Wu, J.B.C.C.: Single-machine scheduling problems with a learning effect matrix. Iran. J. Sci. Technol. Trans. A Sci. 42(3), 1327–1335 (2018)MathSciNetCrossRef

20.

Wu, C.C., Bai, D., Chung, I.H., Cheng, S.R., Jhwueng, D.C., Lin, W.C., Said, L.B.: A branch-and-bound and four metaheuristics for minimising total completion time for a two-stage assembly flowshop scheduling problem with learning consideration. Eng. Optim. 52(6), 1009–1036 (2020)MathSciNetCrossRef

21.

Liang, X.X., Liu, M.Q., Feng, Y.B., Wang, J.B., Wen, L.S.: Solution algorithms for single machine resource allocation scheduling with deteriorating jobs and group technology. Eng. Optim. 52(7), 1184–1197 (2020)MathSciNetCrossRef

22.

Wu, C.C., Zhang, X., Azzouz, A., Shen, W.L., Cheng, S.R., Hsu, P.H., Lin, W.C.: Metaheuristics for two-stage flow-shop assembly problem with a truncation learning function. Eng. Optim. 53(5), 843–866 (2021)MathSciNetCrossRef

23.

Wu, C.C., Bai, D., Chen, J.H., Lin, W.C., Xing, L., Lin, J.C., Cheng, S.R.: Several variants of simulated annealing hyper-heuristic for a single-machine scheduling with two-scenario-based dependent processing times. Swarm Evolut. Comput. 60, 100765 (2021)CrossRef

24.

Koulamas, C., Kyparisis, G.J.: Single-machine scheduling problems with past-sequence-dependent setup times. Euro. J. Op. Res. 187, 1045–1049 (2008)MathSciNetCrossRef

25.

Liu, M.: Parallel-machine scheduling with past-sequence-dependent delivery times and learning effect. Appl. Math. Modell. 20(6), 42–47 (2013)MathSciNet

26.

Yin, Y., Cheng, T.C.E., Xu, J., Cheng, S.R., Wu, C.C.: Single-machine scheduling with past-sequence-dependent delivery times and a linear deterioration. J. Indus. Manag. Optim. 9(2), 323–339 (2013)MathSciNetCrossRef

27.

Wu, Y.B., Wang, J.J.: Single-machine scheduling with truncated sum-of-processing-times-based learning effect including proportional delivery times. Neural Comput. Appl. 27, 937–943 (2016)CrossRef

28.

Maecker, S., Shen, L.: Solving parallel machine problems with delivery times and tardiness objectives. Annals Op. Res. 285(10), 315–334 (2020)MathSciNetCrossRef

29.

Mönch, L., Shen, L.: Parallel machine scheduling with the total weighted delivery time performance measure in distributed manufacturing. Comput. Op. Res. 127, 105126 (2021)MathSciNetCrossRef

30.

Graham, R. L., Lawler, E. L., Lenstra, J. K., Kan, A. R.: Optimization and approximation in deterministic sequencing and scheduling: a survey, Annals Dis. Math. 5, 287–326 (1979)

Title: The due date assignment scheduling problem with the deteriorating jobs and delivery time
Authors: Jin Qian
Haiyan Han
Publication date: 03-08-2021
Publisher: Springer Berlin Heidelberg
Published in: Journal of Applied Mathematics and Computing / Issue 4/2022
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-021-01607-9

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 4/2022

Combined gradient methods for multiobjective optimization

New entanglement-assisted quantum MDS codes with length

A stochastic turbidostat model coupled with distributed delay and degenerate diffusion: dynamics analysis

Efficient regularized Newton-type algorithm for solving convex optimization problem

A new Tau-collocation method with fractional basis for solving weakly singular delay Volterra integro-differential equations

Some results for a class of two-dimensional fractional hyperbolic differential systems with time delay

Premium Partner