Single-machine scheduling problems with past-sequence-dependent setup times

DOI10.1016/j.ejor.2006.03.066zbMath1137.90498OpenAlexW2010369523MaRDI QIDQ2467251

Kyparisis, George J., Christos P. Koulamas

Publication date: 21 January 2008

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2006.03.066

zbMATH Keywords

scheduling single-machine setup times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (max. 100)

Minimizing the makespan on a single machine subject to modular setups ⋮ Permutation flowshop manufacturing cell scheduling problems with deteriorating jobs and sequence dependent setup times under dominant machines ⋮ Due-window assignment scheduling with past-sequence-dependent setup times ⋮ Scheduling jobs with general truncated learning effects including proportional setup times ⋮ Single-machine due-date assignment scheduling with generalized earliness-tardiness penalties including proportional setup times ⋮ Single machine scheduling with past-sequence-dependent setup times and learning effects ⋮ The third comprehensive survey on scheduling problems with setup times/costs ⋮ Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times ⋮ Scheduling with job-splitting considering learning and the vital-few law ⋮ Scheduling problems with past-sequence-dependent setup times and general effects of deterioration and learning ⋮ Total absolute deviation of job completion times on uniform and unrelated machines ⋮ Single machine scheduling with general time-dependent deterioration, position-dependent learning and past-sequence-dependent setup times ⋮ An application of dynamic programming to assign pressing tanks at wineries ⋮ Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect ⋮ Due-window assignment scheduling with job-rejection, truncated learning effects and setup times ⋮ Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times ⋮ Solution algorithms for single-machine scheduling with learning effects and exponential past-sequence-dependent delivery times ⋮ New results for single-machine scheduling with past-sequence-dependent setup times and due date-related objectives ⋮ Resource dependent scheduling with truncated learning effects ⋮ Single machine scheduling with a general exponential learning effect ⋮ Research on position-dependent weights scheduling with delivery times and truncated sum-of-processing-times-based learning effect ⋮ New results on single-machine scheduling with past-sequence-dependent delivery times ⋮ Single-machine scheduling with past-sequence-dependent setup times and general effects of deterioration and learning ⋮ Single-machine scheduling with past-sequence-dependent delivery times and release times ⋮ Due date single machine scheduling problems with nonlinear deterioration and learning effects and past sequence dependent setup times ⋮ Erratum to ``Single machine past-sequence-dependent setup times scheduling with general position-dependent and time-dependent learning effects [Appl. Math. Modelling 35 (2011) 1388-1395] ⋮ A note on single-machine scheduling with general learning effect and past-sequence-dependent setup time ⋮ A note: minimizing total absolute deviation of job completion times on unrelated machines with general position-dependent processing times and job-rejection ⋮ Single-machine scheduling against due dates with past-sequence-dependent setup times ⋮ Production planning of a failure-prone manufacturing system under different setup scenarios ⋮ A survey of scheduling problems with setup times or costs ⋮ Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning ⋮ A state-of-the-art review on scheduling with learning effects ⋮ Single-machine scheduling with past-sequence-dependent setup times and learning effects: a parametric analysis ⋮ Single machine group scheduling with learning effects and past-sequence-dependent setup times ⋮ Revisiting dynamic programming for precedence-constrained traveling salesman problem and its time-dependent generalization ⋮ A survey of scheduling problems with no-wait in process ⋮ Sequencing and scheduling for filling lines in dairy production ⋮ Two-agent single-machine scheduling with cumulative deterioration ⋮ Single machine past-sequence-dependent setup times scheduling with general position-dependent and time-dependent learning effects ⋮ Unrelated parallel machine scheduling with past-sequence-dependent setup time and learning effects ⋮ Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times ⋮ Minimizing the total completion time in a single-machine scheduling problem with a learning effect ⋮ Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations ⋮ Scheduling of tasks with effectiveness precedence constraints ⋮ Minimizing total weighted completion time on single machine with past-sequence-dependent setup times and exponential time-dependent and position-dependent learning effects ⋮ Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection ⋮ Due date assignment scheduling with positional-dependent weights and proportional setup times ⋮ The due date assignment scheduling problem with the deteriorating jobs and delivery time ⋮ A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems ⋮ New exact and heuristic algorithms to solve the prize-collecting job sequencing problem with one common and multiple secondary resources ⋮ SCHEDULING POSITION-BASED DETERIORATING JOBS WITH MULTIPLE RATE-MODIFYING ACTIVITIES AND PAST-SEQUENCE-DEPENDENT DELIVERY TIMES

Cites Work

This page was built for publication: Single-machine scheduling problems with past-sequence-dependent setup times