The third comprehensive survey on scheduling problems with setup times/costs

DOI10.1016/j.ejor.2015.04.004zbMath1347.90031OpenAlexW2146219471MaRDI QIDQ319774

Ali Allahverdi

Publication date: 6 October 2016

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

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

zbMATH Keywords

schedulingsetup timereviewsetup cost

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (86)

Minimizing the makespan on a single machine subject to modular setups ⋮ Due-window assignment scheduling with past-sequence-dependent setup times ⋮ Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times ⋮ Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times ⋮ Single-machine due-date assignment scheduling with generalized earliness-tardiness penalties including proportional setup times ⋮ Incorporating preventive maintenance into the m-machine no-wait flow-shop scheduling problem with total flow-time minimization: a computational study ⋮ Single machine scheduling problem with batch setups involving positional deterioration effects and multiple rate-modifying activities ⋮ An evolution strategy approach for the distributed permutation flowshop scheduling problem with sequence-dependent setup times ⋮ Exact and heuristic algorithms for the parallel machine total completion time scheduling problem with dual resources, ready times, and sequence-dependent setup times ⋮ A comprehensive review of flowshop group scheduling literature ⋮ Algorithms for job scheduling problems with distinct time windows and general earliness/tardiness penalties ⋮ Scheduling wine bottling operations with multiple lines and sequence-dependent set-up times: robust formulation and a decomposition solution approach ⋮ A beam search heuristic for scheduling a single machine with release dates and sequence dependent setup times to minimize the makespan ⋮ Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem ⋮ Two-machine open shop problem with a single server and set-up time considerations ⋮ Scheduling jobs with release dates on identical parallel machines by minimizing the total weighted completion time ⋮ A survey of the parallel assembly lines balancing problem ⋮ Iterated greedy algorithms enhanced by hyper-heuristic based learning for hybrid flexible flowshop scheduling problem with sequence dependent setup times: a case study at a manufacturing plant ⋮ When serial batch scheduling involves parallel batching decisions: a branch and price scheme ⋮ Semiconductor final-test scheduling under setup operator constraints ⋮ Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times ⋮ Solving the flexible job shop scheduling problem with sequence-dependent setup times ⋮ Biased random-key genetic algorithm for scheduling identical parallel machines with tooling constraints ⋮ A novel integer programing formulation for scheduling with family setup times on a single machine to minimize maximum lateness ⋮ A parameter-less iterated greedy method for the hybrid flowshop scheduling problem with setup times and due date windows ⋮ A stochastic approach for the single-machine scheduling problem to minimize total expected cost with client-dependent tardiness costs ⋮ An iterated greedy algorithm for the planning of yarn‐dyeing boilers ⋮ On competitive analysis for polling systems ⋮ Due-window assignment scheduling with job-rejection, truncated learning effects and setup times ⋮ Minimizing the total waiting time of intermediate products in a manufacturing process ⋮ Multiobjective pseudo‐variable neighborhood descent for a bicriteria parallel machine scheduling problem with setup time ⋮ Algorithms to minimize total completion time in a two-machine flowshop problem with uncertain set-up times ⋮ Solving the single crane scheduling problem at rail transshipment yards ⋮ Flowshop with additional resources during setups: mathematical models and a GRASP algorithm ⋮ New results for single-machine scheduling with past-sequence-dependent setup times and due date-related objectives ⋮ Enhanced migrating birds optimization algorithm for the permutation flow shop problem with sequence dependent setup times ⋮ An exact branch-and-bound algorithm for \textit{seru} scheduling problem with sequence-dependent setup time and release date ⋮ The setup carryover assignment problem ⋮ Significantly improved dominance relation for no-wait flowshop scheduling problems with uncertain setup times ⋮ Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network ⋮ Algorithms for two-agent unbounded serial-batch scheduling with makespan and maximum lateness objectives ⋮ Two-machine no-wait flowshop scheduling problem with uncertain setup times to minimize maximum lateness ⋮ A hierarchical approach for solving an integrated packing and sequence-optimization problem in production of glued laminated timber ⋮ Using high performance computing for unrelated parallel machine scheduling with sequence-dependent setup times: development and computational evaluation of a parallel branch-and-price algorithm ⋮ Group based job scheduling to increase the high-performance computing efficiency ⋮ Approximating Weighted Completion Time for Order Scheduling with Setup Times ⋮ A worker constrained flexible job shop scheduling problem with sequence-dependent setup times ⋮ Minimizing the maximal ergonomic burden in intra-hospital patient transportation ⋮ ILS heuristics for the single-machine scheduling problem with sequence-dependent family setup times to minimize total tardiness ⋮ A better dominance relation and heuristics for two-machine no-wait flowshops with maximum lateness performance measure ⋮ An iterated local search procedure for the job sequencing and tool switching problem with non-identical parallel machines ⋮ Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: a state-of-the-art ⋮ Enhanced salp swarm algorithm based on firefly algorithm for unrelated parallel machine scheduling with setup times ⋮ Minimizing total completion time in a two-machine no-wait flowshop with uncertain and bounded setup times ⋮ Revisiting dynamic programming for precedence-constrained traveling salesman problem and its time-dependent generalization ⋮ An exact branch-and-price algorithm for scheduling rescue units during disaster response ⋮ No-wait flowshop scheduling problem with two criteria; total tardiness and makespan ⋮ A survey of scheduling problems with no-wait in process ⋮ Scheduling identical parallel machines with tooling constraints ⋮ Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources ⋮ Scheduling blocking flowshops with setup times via constraint guided and accelerated local search ⋮ An application of unrelated parallel machine scheduling with sequence-dependent setups at Vestel Electronics ⋮ Energy-saving policies for temperature-controlled production systems with state-dependent setup times and costs ⋮ Matheuristics for a parallel machine scheduling problem with non-anticipatory family setup times: application in the offshore oil and gas industry ⋮ A column generation-based diving heuristic to solve the multi-project personnel staffing problem with calendar constraints and resource sharing ⋮ Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization ⋮ A new mathematical formulation for a potash-mine shift scheduling problem with a simultaneous assignment of machines and workers ⋮ Bi-objective parallel machine scheduling with additional resources during setups ⋮ No-wait flowshop scheduling problem with separate setup times to minimize total tardiness subject to makespan ⋮ Using a variable neighborhood search to solve a bi-objective identical parallel machine scheduling problem ⋮ Algorithms for minimizing the number of tardy jobs for reducing production cost with uncertain processing times ⋮ Two-stage assembly scheduling problem for minimizing total tardiness with setup times ⋮ Domino sequencing: scheduling with state-based sequence-dependent setup times ⋮ Stochastic single machine scheduling problem as a multi-stage dynamic random decision process ⋮ A Local Search Algorithm for the Single Machine Scheduling Problem with Setups and a Storage ⋮ Multi-objective open shop scheduling by considering human error and preventive maintenance ⋮ Logic-based Benders decomposition method for the \textit{seru} scheduling problem with sequence-dependent setup time and DeJong's learning effect ⋮ Scheduling meets \(n\)-fold integer programming ⋮ Single-machine batch scheduling to minimize the total setup cost in the presence of deadlines ⋮ Minimum Scan Cover with Angular Transition Costs ⋮ Due date assignment scheduling with positional-dependent weights and proportional setup times ⋮ A genetic algorithm for scheduling open shops with sequence-dependent setup times ⋮ Scheduling with or without precedence relations on a serial-batch machine to minimize makespan and maximum cost ⋮ Empowering the configuration-IP: new PTAS results for scheduling with setup times ⋮ New exact and heuristic algorithms to solve the prize-collecting job sequencing problem with one common and multiple secondary resources ⋮ Unrelated parallel machine scheduling with multiple time windows: an application to Earth observation satellite scheduling

Cites Work

• Single-machine bicriterion group scheduling with deteriorating setup times and job processing times
• Total completion time with makespan constraint in no-wait flowshops with setup times
• Minimizing total tardiness in a two-machine re-entrant flowshop with sequence-dependent setup times
• A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times
• ABC-based manufacturing scheduling for unrelated parallel machines with machine-dependent and job sequence-dependent setup times
• A single machine carryover sequence-dependent group scheduling in PCB manufacturing
• An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times
• Minimizing the number of tardy jobs in a permutation flowshop scheduling problem with setup times and time lags constraints
• Single machine scheduling with general time-dependent deterioration, position-dependent learning and past-sequence-dependent setup times
• Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness
• Neighborhood search procedures for single machine tardiness scheduling with sequence-dependent setups
• A GRASP based on DE to solve single machine scheduling problem with SDST
• Existence of homoclinic orbits for a class of asymptotically \(p\)-linear aperiodic \(p\)-Laplacian systems
• Single-machine group scheduling with general deterioration and learning effects
• Group scheduling with deteriorating jobs to minimize the total weighted number of late jobs
• Single machine group scheduling with decreasing time-dependent processing times subject to release dates
• General flowshop scheduling problem with the sequence dependent setup times: a heuristic approach
• Flow shop scheduling on 2-machines with setup time and single transport facility under fuzzy environment
• Comments on ``A bicriteria flowshop scheduling problem with setup times
• Hybrid flowshop scheduling with machine and resource-dependent processing times
• 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 setup times to minimize the maximum tardiness
• A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times
• Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times
• A single machine scheduling problem with availability constraints and sequence-dependent setup costs
• Scheduling open shops with parallel machines to minimize total completion time
• Single machine quadratic penalty function scheduling with deteriorating jobs and group technology
• Comments on ``A bicriteria \(m\)-machine flowshop scheduling with sequence-dependent setup times
• Comments on ``A bicriteria parallel machine scheduling with a learning effect of setup and removal times
• Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine
• 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 branch and bound enhanced genetic algorithm for scheduling a flowline manufacturing cell with sequence dependent family setup times
• Single machine group scheduling with time dependent processing times and ready times
• Algorithms for a realistic variant of flowshop scheduling
• Total flow time minimization in a flowshop sequence-dependent group scheduling problem
• Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints
• Job shop scheduling with setup times, deadlines and precedence constraints
• A tabu search heuristic for a sequence-dependent and time-dependent scheduling problem on a single machine
• A bicriteria parallel machine scheduling with a learning effect of setup and removal times
• Single machine scheduling with past-sequence-dependent setup times and learning effects
• Heuristics for two-machine flowshop scheduling with setup times and an availability constraint
• A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
• A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness
• A bicriteria flowshop scheduling problem with setup times
• An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups
• A branch-and-bound algorithm of the single machine schedule with sequence-dependent setup times for minimizing maximum tardiness
• An approximation scheme for two-machine flowshop scheduling with setup times and an availability constraint
• Scheduling unrelated parallel machines with sequence-dependent setups
• Single-machine scheduling against due dates with past-sequence-dependent setup times
• Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times
• A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria
• The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times
• Metaheuristics for scheduling a non-permutation flowline manufacturing cell with sequence dependent family setup times
• Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times
• Group-scheduling problems in electronics manufacturing
• A bicriteria \(m\)-machine flowshop scheduling with sequence-dependent setup times
• Two-machine flowshop scheduling problem with bounded processing times to minimize total completion time
• Parallel machine scheduling with precedence constraints and setup times
• A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times
• A simulated annealing algorithm for single machine scheduling problems with family setups
• The two-stage assembly scheduling problem to minimize total completion time with setup times
• Optimal and heuristic solution methods for a multiprocessor machine scheduling problem
• A tabu search algorithm for scheduling pharmaceutical packaging operations
• Vehicle scheduling with combinable delivery and pickup operations
• A non-delayed relax-and-cut algorithm for scheduling problems with parallel machines, due dates and sequence-dependent setup times
• Hybrid flow shop scheduling with sequence dependent family setup time and uncertain due dates
• Scheduling problems with past-sequence-dependent setup times and general effects of deterioration and learning
• A hybrid metaheuristic approach for minimizing the total flow time in a flow shop sequence dependent group scheduling problem
• A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
• A competent memetic algorithm for complex scheduling
• A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine
• Robust scheduling on a single machine to minimize total flow time
• Single-machine group scheduling problems with deterioration to minimize the sum of completion times
• A branch and bound algorithm for hybrid flow shop scheduling problem with setup time and assembly operations
• Single-machine ready times scheduling with group technology and proportional linear deterioration
• An efficient network-based formulation for sequence dependent setup scheduling on parallel identical machines
• Heuristics for an assembly flow-shop with non-identical assembly machines and sequence dependent setup times to minimize sum of holding and delay costs
• A hybrid metaheuristic for the prize-collecting single machine scheduling problem with sequence-dependent setup times
• Minimizing total completion time in the flexible flowshop sequence-dependent group scheduling problem
• The two-machine flowshop scheduling problem with sequence-independent setup times: new lower bounding strategies
• Minimizing total tardiness in parallel machine scheduling with setup times: an adaptive memory-based GRASP approach
• Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times
• Modeling job shop scheduling with batches and setup times by timed Petri nets
• Single machine scheduling with a general exponential learning effect
• Mixed integer goal programming models for the flexible job-shop scheduling problems with separable and non-separable sequence dependent setup times
• A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times
• Single-machine scheduling with past-sequence-dependent setup times and general effects of deterioration and learning
• Single-machine group scheduling with deteriorating jobs and allotted resource
• The significance of reducing setup times/setup costs
• A survey of scheduling problems with setup times or costs
• Learning and forgetting effects on a group scheduling problem
• Single-machine scheduling problems with past-sequence-dependent setup times
• Worst-case analysis of the WSPT and MWSPT rules for single machine scheduling with one planned setup period
• A production scheduling heuristic for an electronics manufacturer with sequence-dependent setup costs
• Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups
• A branch-and-cut algorithm for a production scheduling problem with sequence-dependent and time-dependent setup times
• A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times
• A hybrid flowshop scheduling problem for a cold treating process in seamless steel tube production
• Three-Machine Flowshop Scheduling Problem to Minimize Total Completion Time with Bounded Setup and Processing Times
• An immune algorithm for scheduling a hybrid flow shop with sequence-dependent setup times and machines with random breakdowns
• Scheduling job shop problems with sequence-dependent setup times
• Workload simulation and optimisation in multi-criteria hybrid flowshop scheduling: a case study
• A scatter search approach to sequence-dependent setup times job shop scheduling
• Using simulated annealing to schedule a flowshop manufacturing cell with sequence-dependent family setup times
• A Meta-RaPS for the early/tardy single machine scheduling problem
• A Genetic Algorithm for the Batch Scheduling with Sequence-Dependent Setup Times
• Production scheduling with history-dependent setup times
• Algorithms for common due-date assignment and sequencing on a single machine with sequence-dependent setup times
• A multi-phase covering Pareto-optimal front method to multi-objective parallel machine scheduling
• Scheduling a dynamic flexible flow line with sequence-dependent setup times: a simulation analysis
• Permutation and non-permutation schedules for the flowline manufacturing cell with sequence dependent family setups
• Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup times
• An adaptive scheduling algorithm for a parallel machine problem with rework processes
• Fast and effective algorithms for the liquid crystal display module (LCM) scheduling problem with sequence-dependent setup time
• Bio-inspired scheduling for dynamic job shops with flexible routing and sequence-dependent setups
• Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning
• Single machine scheduling with sequence-dependent family setups to minimize maximum lateness
• Tabu Search Heuristics for Parallel Machine Scheduling with Sequence-Dependent Setup and Ready Times
• Simulation-based metamodels for scheduling a dynamic job shop with sequence-dependent setup times
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• 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
• A new encoding scheme-based hybrid algorithm for minimising two-machine flow-shop group scheduling problem
• An iterated greedy algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times
• Single machine group scheduling with family setups to minimize total tardiness
• Solution strategies for multi-stage wafer probing scheduling problem with reentry
• Local Search in Complex Scheduling Problems
• Some dominance properties for single-machine tardiness problems with sequence-dependent setup
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The third comprehensive survey on scheduling problems with setup times/costs