Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times

DOI10.1080/0305215X.2021.1876041zbMATH Open1523.90211OpenAlexW3162058293MaRDI QIDQ6094482FDOQ6094482

Jingxiao Xu, Feng Guo, Ji-Bo Wang, Mengqi Liu

Publication date: 10 October 2023

Published in: Engineering Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/0305215x.2021.1876041

zbMATH Keywords

schedulingjob rejectiondeterioration effectpast-sequence-dependent setup times

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Cites Work

• A survey on offline scheduling with rejection
• Single-machine scheduling problems with past-sequence-dependent setup times
• Single machine scheduling with general time-dependent deterioration, position-dependent learning and past-sequence-dependent setup times
• Single-machine scheduling against due dates with past-sequence-dependent setup times
• Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities
• A single-machine scheduling with a truncated linear deterioration and ready times
• Minimizing Variation of Flow Time in Single Machine Systems
• Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection
• Single-machine scheduling with job rejection, deteriorating effects, and deteriorating maintenance activities
• Scheduling with job-rejection and position-dependent processing times on proportionate flowshops
• Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times
• Solution algorithms for single-machine resource allocation scheduling with deteriorating jobs and group technology
• Models and algorithms of time-dependent scheduling
• Bicriterion scheduling with group technology and deterioration effect
• Group scheduling with deteriorating jobs and allotted resource under limited resource availability constraint
• Fully polynomial-time approximation scheme for single machine scheduling with proportional-linear deteriorating jobs
• Permutation flowshop scheduling with simple linear deterioration

Cited In (8)

• Study on due-date assignment scheduling with setup times and general truncated learning effects
• Single-machine scheduling with job rejection, deteriorating effects, and deteriorating maintenance activities
• Single machine scheduling to minimize maximum earliness/tardiness cost with job rejection
• Due-window assignment scheduling with job-rejection, truncated learning effects and setup times
• Single machine scheduling problem with batch setups involving positional deterioration effects and multiple rate-modifying activities
• Research on position-dependent weights scheduling with delivery times and truncated sum-of-processing-times-based learning effect
• Due date assignment scheduling with positional-dependent weights and proportional setup times
• Single-machine scheduling problems with past-sequence-dependent setup times

This page was built for publication: Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times

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