New results for an open time-dependent scheduling problem

DOI10.1007/S10951-020-00662-7MaRDI QIDQ2215202zbMATH OpenOpenAlexFDO

Authors Stanisław Gawiejnowicz, Wiesław Kurc

Publication date 11 December 2020

Published in Journal of Scheduling (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s10951-020-00662-7

zbMATH Keywords

deteriorating jobsnecessary conditions of optimalityschedulingsingle machinetotal completion timeV-shapeness

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Deterministic scheduling theory in operations research (90B35)

Recommendations

• scientific article; zbMATH DE number 6378894
• Single-machine total completion time scheduling with a time-dependent deterioration
• Scheduling time-dependent jobs under mixed deterioration
• Single-machine scheduling with deteriorating jobs
• Analysis of a time-dependent scheduling problem by signatures of deterioration rate sequences

Cites work

• A concise survey of scheduling with time-dependent processing times
• A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems
• Analysis of a time-dependent scheduling problem by signatures of deterioration rate sequences
• scientific article; zbMATH DE number 6378894 (Why is no real title available?)
• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• scientific article; zbMATH DE number 863491 (Why is no real title available?)
• Models and algorithms of time-dependent scheduling
• Multiagent scheduling. Models and algorithms
• Pareto and scalar bicriterion optimization in scheduling deteriorating jobs
• Partial dominated schedules and minimizing the total completion time of deteriorating jobs
• Scheduling jobs under simple linear deterioration
• Scheduling with time-changing effects and rate-modifying activities
• Time-dependent scheduling
• V-Shaped Policies for Scheduling Deteriorating Jobs

Cited in

(8)

• Equivalent time-dependent scheduling problems
• Single-machine scheduling problems with the general sum-of-processing-time and position-dependent effect function
• Parallel machine scheduling with minimum number of tardy jobs: approximation and exponential algorithms
• scientific article; zbMATH DE number 6378894 (Why is no real title available?)
• Single machine scheduling with step-learning
• Theory and methodology of time-dependent scheduling: past, present and future
• The coordination mechanism for scheduling game with deterioration jobs and uniform-batch machines
• Composition orderings for linear functions and matrix multiplication orderings

This page was built for publication: New results for an open time-dependent scheduling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2215202)