Single machine scheduling problems with position-dependent processing times

DOI10.1007/S12190-008-0173-XMaRDI QIDQ1032015zbMATH OpenOpenAlexFDO

Authors Ji-Bo Wang, Liyan Wang, Dan Wang, Wenjun Gao, Na Yin, Xiaoyuan Wang

Publication date 23 October 2009

Published in Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12190-008-0173-x

zbMATH Keywords

schedulingsingle machinelearning effect

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Single-machine scheduling problems with time and position dependent processing times
• The worst-case performance ratio with time-dependent single-scheduling problems
• Study on single machine scheduling problem based on general time-and-position dependent jobs processing time
• Scheduling jobs with position-dependent processing times
• scientific article; zbMATH DE number 2219117

Cites work

• A bi-criterion single-machine scheduling problem with learning considerations
• A note on scheduling problems with learning effect and deteriorating jobs
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
• Common due date scheduling with autonomous and induced learning
• Flow shop scheduling jobs with position-dependent processing times
• Flow shop scheduling with effects of learning and deterioration
• 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
• Parallel machine scheduling with a learning effect
• Scheduling jobs with position-dependent processing times
• Scheduling problems with a learning effect
• Scheduling with general job-dependent learning curves.
• Single machine scheduling problems with general learning effect
• Single machine scheduling with learning effect considerations
• Single-machine scheduling with learning considerations

Cited in

(24)

• Worst-case analysis of the WSPT and MWSPT rules for single machine scheduling with one planned setup period
• Flow shop scheduling jobs with position-dependent processing times
• Study on single machine scheduling problem based on general time-and-position dependent jobs processing time
• An examination of job interchange relationships and induction-based proofs in single machine scheduling
• Single machine scheduling and due date assignment with positionally dependent processing times
• The worst-case performance ratio with time-dependent single-scheduling problems
• Single-machine common due-window assignment and scheduling with position-dependent weights, delivery time, learning effect and resource allocations
• On index priority sequencing rules for scheduling with time-dependent job processing times
• Maximizing the weighted number of just-in-time jobs on a single machine with position-dependent processing times
• Single-machine scheduling with precedence constraints and position-dependent processing times
• Single-machine scheduling problems with time and position dependent processing times
• scientific article; zbMATH DE number 5031195 (Why is no real title available?)
• Single-machine scheduling problems with start-time dependent processing time
• scientific article; zbMATH DE number 1859296 (Why is no real title available?)
• Approximation algorithms for some position-dependent scheduling problems
• Schedules with due-date assignment and position-dependent processing times
• Single machine scheduling problems with general position-dependent processing times and past-sequence-dependent delivery times
• Single-machine lot scheduling with variable lot processing times
• Single-machine scheduling problems with the general sum-of-processing-time and position-dependent effect function
• Single-machine scheduling with piece-rate maintenance and interval constrained position-dependent processing times
• On a single machine-scheduling problem with separated position and resource effects
• Scheduling problems with effects of deterioration and truncated job-dependent learning
• Scheduling jobs with position-dependent processing times
• scientific article; zbMATH DE number 2219117 (Why is no real title available?)

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

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