nach oben

Journal of Combinatorial Optimization

Erschienen in:

01.05.2023

Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs

verfasst von: Lei Pan, Xinyu Sun, Ji-Bo Wang, Li-Han Zhang, Dan-Yang Lv

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 4/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This article studies the single-machine scheduling problem with due date assignments, deteriorating jobs, and past-sequence-dependent delivery times. Under three assignments (i.e., common, slack, and different due dates), the goal is to determine a feasible sequence and due dates of all jobs in order to minimize the weighted sum of earliness, tardiness, and due date costs of all jobs, where the weight is not related to the job but to the position in which some job is scheduled. Through a series of optimal properties, efficient and fast polynomial time algorithms are designed for solving the studied scheduling problem with three due date assignments.

Vorheriger Artikel Improved algorithms in directional wireless sensor networks

Nächster Artikel League competitions and fairness

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Brucker P (2001) Scheduling algorithms, 3rd edn. Springer, BerlinCrossRefMATH

Chen Y, Ma X, Zhang G, Cheng Y (2023) On optimal due date assignment without restriction and resource allocation in group technology scheduling. J Comb Optim 45:64

Cheng TCE, Kravchenko SA, Lin BMT (2020) Scheduling step-deteriorating jobs to minimize the total completion time. Comput Ind Eng 144:106329CrossRef

Gawiejnowicz S (2020) Models and algorithms of time-dependent scheduling. Springer, BerlinCrossRefMATH

Gordon VS, Proth JM, Chu CB (2002) A survey of the state of-the-art of common due date assignment and scheduling research. Eur J Oper Res 139:1–25MathSciNetCrossRefMATH

Gordon VS, Proth JM, Chu CB (2002) Due date assignment and scheduling: SLK, TWK and other due date assignment models. Prod Plan Control 13:117–132CrossRef

Ji M, Ge Yao DL, JJ, Cheng TCE (2015) Single-machine slack due-window assignment and scheduling with past-sequence-dependent delivery times and controllable job processing times. Eur J Ind Eng 9:794–818CrossRef

Jiang C, Zou D, Bai D, Wang J-B (2020) Proportionate flowshop scheduling with position-dependent weights. Eng Optim 52(1):37–52MathSciNetCrossRefMATH

Koulamas C (2017) Common due date assignment with generalized earliness/tardiness penalties. Comput Ind Eng 109:79–83CrossRef

Koulamas C, Kyparisis GJ (2010) Single-machine scheduling problems with past-sequence-dependent delivery times. Int J Prod Econ 126:264–266CrossRef

Li S-S, Chen R-X, Feng Q, Jiao C-W (2019) Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection. J Comb Optim 38:957–971MathSciNetCrossRefMATH

Liu W, Hu X, Wang X (2017) Single machine scheduling with slack due dates assignment. Eng Optim 49:709–717MathSciNetCrossRef

Liu W-W, Yao Y, Jiang C (2020) Single-machine resource allocation scheduling with due-date assignment, deterioration effect and position-dependent weights. Eng Optim 52:701–714MathSciNetCrossRefMATH

Lv D-Y, Wang J-B (2021) Study on proportionate flowshop scheduling with due-date assignment and position-dependent weights. Optim Lett 15(6):2311–2319MathSciNetCrossRefMATH

Qian J, Han H (2022) The due date assignment scheduling problem with the deteriorating jobs and delivery time. J Appl Math Comput 68:2173–2186MathSciNetCrossRefMATH

Sun X, Geng X-N, Liu T (2020) Due-window assignment scheduling in the proportionate flow shop setting. Ann Oper Res 292:113–131MathSciNetCrossRefMATH

T’kindt V, Shang L, Croce FD (2020) Exponential time algorithms for just-in-time scheduling problems with common due date and symmetric weights. J Comb Optim 39:764–775MathSciNetCrossRefMATH

Toksari, MD, Guner, E (2010) The common due-date early/tardy scheduling problem on a parallel machine under the effects of time-dependent learning and linear and nonlinear deterioration. Expert Syst Appl 37:92–112

Wang J-B, Zhang B, Li L, Bai D-Y, Feng Y-B (2020) Due-window assignment scheduling problems with position-dependent weights on a single machine. Eng Optim 52(2):185–193MathSciNetCrossRefMATH

Wang J-B, Cui B, Ji P, Liu W-W (2021) Research on single-machine scheduling with position-dependent weights and past-sequence-dependent delivery times. J Comb Optim 41:290–303MathSciNetCrossRefMATH

Xiong X, Wang D, Cheng TCE, Wu C-C, Yin Y (2018) Single-machine scheduling and common due date assignment with potential machine disruption. Int J Prod Res 56(3):1345–1360CrossRef

Yang Y, Yin G, Wang C, Yin Y (2022) Due date assignment and two-agent scheduling under multitasking environment. J Comb Optim 44(4):2207–2223MathSciNetCrossRefMATH

Yin Y, Wu W-H, Cheng TCE, Wu C-C (2014) Due date assignment and single-machine scheduling with generalized positional deteriorating jobs and deteriorating multi-maintenance activities. Int J Prod Res 52:2311–2326CrossRef

Yin Y, Wang D, Wu C-C, Cheng TCE (2016) CON/SLK due date assignment and scheduling on a single machine with two agents. Nav Res Logist 63:416–429MathSciNetCrossRefMATH

Yin Y, Yang Y, Wang D, Cheng TCE, Wu C-C (2018) Integrated production, inventory, and batch delivery scheduling with due date assignment and two competing agents. Nav Res Logist 65:393–409MathSciNetCrossRefMATH

Yin Y, Li D, Wang D, Cheng TCE (2021) Single-machine serial-batch delivery scheduling with two competing agents and due date assignment. Ann Oper Res 298:497–523MathSciNetCrossRefMATH

Zhao CL, Tang HY (2014) Single machine scheduling problems with general position-dependent processing times and past-sequence-dependent delivery times. J Appl Math Comput 45:259–274MathSciNetCrossRefMATH

Titel: Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs
verfasst von: Lei Pan
Xinyu Sun
Ji-Bo Wang
Li-Han Zhang
Dan-Yang Lv
Publikationsdatum: 01.05.2023
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 4/2023
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-023-01025-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 4/2023

Beyond submodularity: a unified framework of randomized set selection with group fairness constraints

An approximation algorithm for the clustered path travelling salesman problem

A combination of TEXTCNN model and Bayesian classifier for microblog sentiment analysis

Algorithms for maximizing monotone submodular function minus modular function under noise

Algorithms for single machine scheduling problem with release dates and submodular penalties

Retraction Note: Smart logistics with IoT-based enterprise management system using global manufacturing

Premium Partner