Single-machine scheduling problems with time and position dependent processing times

DOI10.1007/S10479-011-0835-1MaRDI QIDQ646660zbMATH OpenOpenAlexFDO

Authors Zhang Xingong, Guangle Yan, Wanzhen Huang, Guochun Tang

Publication date 17 November 2011

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-011-0835-1

zbMATH Keywords

performance ratiolearning effectworst-case errorsingle-machine scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Single machine scheduling problems with position-dependent processing times
• Single machine scheduling and due date assignment with positionally dependent processing times
• Single machine scheduling problems with resource dependent processing times
• Single machine scheduling with precedence constraints and positionally dependent processing times
• Single-machine scheduling with precedence constraints and position-dependent processing times
• On single machine scheduling and due dateassignment with positionally dependent processing times
• scientific article; zbMATH DE number 1187294
• Single machine scheduling problems with general position-dependent processing times and past-sequence-dependent delivery times
• Single-machine scheduling with time-and-resource-dependent processing times
• Single-machine scheduling problems with start-time dependent processing time

Cites work

• A state-of-the-art review on scheduling with learning effects
• Complexity of scheduling tasks with time-dependent execution times
• Flow shop scheduling jobs with position-dependent processing times
• Flow-shop scheduling with a learning effect
• Note on scheduling with general learning curves to minimize the number of tardy jobs
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• PERFORMANCE ANALYSIS OF SIX APPROXIMATION ALGORITHMS FOR THE ONE-MACHINE MAXIMUM LATENESS SCHEDULING PROBLEM WITH READY TIMES
• SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING
• Scheduling
• Scheduling Deteriorating Jobs on a Single Processor
• Scheduling jobs under simple linear deterioration
• Scheduling problems with a learning effect
• Scheduling start time dependent jobs to minimize the total weighted completion time
• Scheduling with general job-dependent learning curves.
• Single machine scheduling with exponential sum-of-logarithm-processing-times based learning effect
• Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times
• Single machine scheduling with learning effect considerations
• Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration
• Single-machine scheduling with learning considerations
• Some single-machine and \(m\)-machine flowshop scheduling problems with learning considerations
• Time-dependent scheduling
• V-Shaped Policies for Scheduling Deteriorating Jobs

Cited in

(21)

• Single-machine scheduling problems with a learning effect matrix
• Maximizing the weighted number of just-in-time jobs on a single machine with position-dependent processing times
• Research on permutation flow shop scheduling problems with general position-dependent learning effects
• Some results of the worst-case analysis for flow shop scheduling with a learning effect
• scientific article; zbMATH DE number 1859296 (Why is no real title available?)
• Study on single machine scheduling problem based on general time-and-position dependent jobs processing time
• Single-machine scheduling problems with start-time dependent processing time
• scientific article; zbMATH DE number 5031195 (Why is no real title available?)
• The worst-case performance ratio with time-dependent single-scheduling problems
• Décomposition temporelle et caractérisation de solutions admissibles pour le problème d'ordonnancement à une machine
• On index priority sequencing rules for scheduling with time-dependent job processing times
• Single machine group scheduling with time and position dependent processing times
• Strong NP-hardness of scheduling problems with learning or aging effect
• On a single machine-scheduling problem with separated position and resource effects
• Single-machine scheduling with piece-rate maintenance and interval constrained position-dependent processing times
• Scheduling problems with position dependent job processing times: computational complexity results
• Single-machine group scheduling problems with deteriorating and learning effect
• Single machine group scheduling with position dependent processing times and ready times
• Single machine scheduling problems with position-dependent processing times
• Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times
• Single-machine scheduling problems with past-sequence-dependent setup times

This page was built for publication: Single-machine scheduling problems with time and position dependent processing times

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