A survey of scheduling problems with setup times or costs
From MaRDI portal
Publication:2467249
DOI10.1016/J.EJOR.2006.06.060zbMATH Open1137.90474OpenAlexW2157793635MaRDI QIDQ2467249FDOQ2467249
Authors: Yanyan Li 
Publication date: 21 January 2008
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10397/1269
Recommendations
schedulingsingle machineflow shopparallel machinessetup timeopen shopjob shopsetup costsurvey (review)
Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Cites Work
- Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
- Title not available (Why is that?)
- Scheduling with batching: A review
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- The vehicle routing problem: An overview of exact and approximate algorithms
- Production planning problems in printed circuit board assembly
- On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times.
- Heuristic methods for the identical parallel machine flowtime problem with set-up times
- A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times
- Open-shop batch scheduling with identical jobs
- A comparison of branch-and-bound algorithms for a family scheduling problem with identical parallel machines
- Exact algorithms for scheduling multiple families of jobs on parallel machines
- List scheduling in a parallel machine environment with precedence constraints and setup times
- A bicriteria scheduling with sequence-dependent setup times
- A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility
- Title not available (Why is that?)
- Modeling realistic hybrid flexible flowshop scheduling problems
- Batch scheduling with deadlines on parallel machines
- Lot sizing and scheduling -- survey and extensions
- Batching identical jobs
- Improved dynamic programs for some batching problems involving the maximum lateness criterion
- Scheduling with job release dates, delivery times and preemption penalties
- Two-machine flowshop batching and scheduling
- Scheduling the production of two-component jobs on a single machine
- Minimizing total completion time subject to job release dates and preemption penalties
- The significance of reducing setup times/setup costs
- A single machine batch scheduling problem with bounded batch size
- Some effective heuristics for no-wait flowshops with setup times to minimize total completion time
- Minimizing flow-time on a single machine with integer batch sizes
- On-line scheduling with setup costs
- Permutation flow shops with exact time lags to minimise maximum lateness
- Minimizing total completion time in a no-wait flowshop with sequence-dependent additive changeover times
- Total flowtime and makespan for a no-wait m-machine flowshop with set-up times separated
- Single machine batch scheduling with resource dependent setup and processing times
- Fabrication scheduling on a single machine with due date constraints
- Batching decisions for assembly production systems
- Scheduling a flowline manufacturing cell with sequence dependent family setup times
- A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops
- Two models for a family of flowshop sequencing problems
- A memetic algorithm for the total tardiness single machine scheduling problem
- Parallel machine scheduling with a common server
- Parallel machine scheduling with splitting jobs
- A heuristic algorithm for minimizing mean flow time with unit setups
- A tabu search algorithm for parallel machine total tardiness problem
- Complexity results for flow-shop problems with a single server
- Complexity results for parallel machine problems with a single server
- An integrated system solution for supply chain optimization in the chemical process industry
- Equal processing and equal setup time cases of scheduling parallel machines with a single server
- Learning and forgetting effects on a group scheduling problem
- Single-machine scheduling problems with past-sequence-dependent setup times
- A production scheduling heuristic for an electronics manufacturer with sequence-dependent setup costs
- Scheduling a single server in a two-machine flow shop
- Scheduling for parallel dedicated machines with a single server
- An approximation algorithm for parallel machine scheduling with a common server
- Job shop scheduling with setup times, deadlines and precedence constraints
- Parallel machine scheduling problems with a single server
- Parallel machine scheduling with earliness and tardiness penalties
- Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics
- Minimizing mean flowtime in a two-machine flowshop with sequence-independent setup times
- Algorithms for single machine total tardiness scheduling with sequence dependent setups
- Single machine scheduling with family setups to minimize total earliness and tardiness
- Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times
- Optimal sequencing in the presence of setup times for tow/barge traffic through a river lock
- The wafer probing scheduling problem (WPSP)
- A polynomial algorithm for scheduling small-scale manufacturing cells served by multiple robots
- Scheduling to minimize the sum of weighted flowtime and weighted tardiness of jobs in a flowshop with sequence-dependent setup times.
- Group technology approach to the open shop scheduling problem with batch setup times
- Decomposition methods for reentrant flow shops with sequence-dependent setup times
- Using genetic algorithms and heuristics for job shop scheduling with sequence-dependent setup times
- Earliness-tardiness scheduling with setup considerations
- A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time
- Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints
- A hybrid genetic algorithm for the single machine scheduling problem
- Scheduling two parallel machines with a single server: the general case
- Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times
- A genetic algorithm methodology for complex scheduling problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Scheduling parallel machines with a single server: Some solvable cases and heuristics
- The scheduling problem of PCBs for multiple non-identical parallel machines
- Single machine group scheduling with resource dependent setup and processing times
- A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times
- A two-stage hybrid flowshop with uniform machines and setup times
- Early/tardy scheduling with sequence dependent setups on uniform parallel machines
- Scheduling flexible flow lines with sequence-dependent setup times
- Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times
- Scheduling with shutdowns and sequence dependent set-up times
- Survey of scheduling research involving setup times
- Heuristics for the two-machine flowshop scheduling problem to minimize maximum lateness with bounded processing times
- Using two-machine flowshop with maximum lateness objective to model multimedia data objects scheduling problem for WWW applications
- Asymptotically optimal schedules for single-server flow shop problems with setup costs and times
- Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines
- A cutting plane algorithm for a single machine scheduling problem
- A note on flow-shop and job-shop batch scheduling with identical processing-time jobs
- Scheduling batches with sequential job processing for two-machine flow and open shops
- Scheduling of parallel identical machines to maximize the weighted number of just-in-time jobs
- A \(\frac 6 5\)-approximation algorithm for the two-machine routing open-shop problem on a two-node network
- Lower bounds and algorithms for flowtime minimization on a single machine with set-up times
- Scheduling of wafer test processes in semiconductor manufacturing
- Scheduling parallel machines to minimize weighted flowtime with family set-up times
- Dynamic programming algorithms for scheduling parallel machines with family setup times
- Competitive online scheduling of perfectly malleable jobs with setup times
- A tabu search approach to machine scheduling
- Scheduling a single machine to minimize a regular objective function under setup constraints
- One-machine batching and sequencing of multiple-type items
- Sequencing jobs that require common resources on a single machine: A solvable case of the TSP
- Batch-processing scheduling with setup times
- Scheduling multi-operation jobs on a single machine
- Flow-shop batch scheduling with identical processing-time jobs
- Heuristics and sequence-dependent set-up jobs in flow line cells
- A penalty-based heuristic algorithm for the permutation flowshop scheduling problem with sequence-dependent set-up times
- The single machine batching problem with family setup times to minimize maximum lateness is strongly NP-hard
- A polynomial-time approximation scheme for single-machine sequencing with delivery times and sequence-independent batch set-up times
- Minimizing maximum lateness with job families
- Group technology in a hybrid flowshop environment: a case study
- An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times
- A dynamic heuristic for the stochastic unrelated parallel machine scheduling problem
- Heuristic scheduling of parallel machines with sequence-dependent set-up times
- On minimizing total tardiness in a serial batching problem
- Algorithms for the wafer probing scheduling problem with sequence-dependent set-up time and due date restrictions
- Single machine scheduling with common due data assignment in a group technology environment
- Two-machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup times
- Group scheduling with controllable setup and processing times: minimizing total weighted completion time
- Cyclic scheduling heuristics for a re-entrant job shop manufacturing environment
- One-operator-two-machine flowshop scheduling with setup and dismounting times
- One-operator, two-machine open shop and flow shop problems with setup times for machines and weighted number of tardy jobs objective
- Batch scheduling with controllable setup and processing times to minimize total completion time
- Minimizing L max for the single machine scheduling problem with family set-ups
- Minimizing sum of completion times on a single machine with sequence-dependent family setup times
- The three-machine flowshop scheduling problem to minimise maximum lateness with separate setup times
- Minimizing the number of late jobs under the group technology assumption
- One-Operator, Two-Machine Open Shop And Flow Shop Scheduling With Setup Times For Machines And Maximum Lateness Objective
- Robust scheduling of parallel machines with sequence-dependent set-up costs
- A new dynamic programming formulation of (n x m) flowshop sequencing problems with due dates
- The flow shop scheduling polyhedron with setup times
- Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups
- Scheduling job families about an unrestricted common due date on a single machine
- Minimizing setup costs for parallel multi-purpose machines under load-balancing constraint
- Optimal scheduling of two-component products on a single facility
- On the application of insertion techniques for job shop problems with setup times
- Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
- Schedule generation schemes for the jop-shop problem with sequence-dependent setup times: dominance properties and computational analysis
- Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times
- Single machine batch scheduling with jointly compressible setup and processing times.
- Scheduling and lot streaming in flowshops with no-wait in process
- Scheduling two parallel semiautomatic machines to minimize machine interference
- Flowshop Scheduling of Robotic Cells with Job-dependent Transportation and Set-up Effects
- Batch scheduling in the no-wait two-machine flowshop to minimize the makespan
- A comparison of heuristic algorithms for flow shop scheduling problems with setup times and limited batch size
- Minimizing the sum of job earliness and tardiness in a multimachine system
- Non-approximability of precedence-constrained sequencing to minimize setups.
- Two-machine flowshop scheduling with job class setups to minimize total flowtime
- Two MILP models for the N × M SDST flowshop sequencing problem
- A divide and merge heuristic for the multiprocessor scheduling problem with sequence dependent setup times
- Single machine batch scheduling problem with family setup times and release dates to minimize makespan
- An adaptive TS approach to JIT sequencing with variable processing times and sequence-dependent setups
- Title not available (Why is that?)
- Strong NP-hardness of the single machine multi-operation jobs total completion time scheduling problem.
- A stronger complexity result for the single machine multi-operation jobs scheduling problem to minimize the number of tardy jobs
- A genetic algorithm for scheduling job families on a single machine with arbitrary earliness/tardiness penalties and an unrestricted common due date
- Batch scheduling in a two-machine flow shop with limited buffer and sequence independent setup times and removal times.
- Two-machine flowshop group scheduling problem
- A note on the single machine serial batching scheduling problem to minimize maximum lateness with precedence constraints
- Minimizing flow time in a flow-line manufacturing cell with family setup times
- An enhanced TSP-based heuristic for makespan minimization in a flow shop with setup times
- Modeling the reentrant job shop scheduling problem with setups for metaheuristic searches
- A note on minimizing maximum lateness in a two-machine no-wait flowshop
- Flow-shop scheduling with setup and assembly operations
- A heuristic approach for two-machine no-wait flowshop scheduling with due dates and class setups
- Flow Shop No-Wait Scheduling With Sequence Dependent Setup Times And Release Dates
- Empirically discovering dominance relations for scheduling problems using an evolutionary algorithm
- Two-machine shop scheduling problems with batch processing
- Scheduling with batching: Two job types
- Constructing near optimal schedules for the flow-shop lot streaming problem with sublot-attached setups
- Parallel machine batching and scheduling with deadlines
- A heuristic for scheduling two-machine no-wait flow shops with anticipatory setups
- Production sequencing problem with re-entrant work flows and sequence dependent setup times
- The CLWS heuristic for single machine scheduling problem
- Scheduling groups of unit length jobs on two identical parallel machines.
- An agent-based approach for scheduling multiple machines
- The complexity of two group scheduling problems
- A branch-and-bound algorithm for three-machine flowshop scheduling problem to minimize total completion time with separate setup times
- Analytical models to predict the performance of a single-machine system under periodic and event-driven rescheduling strategies
- Parallel machine scheduling by family batching with sequence-independent set-up times
- Using a hybrid evolutionary algorithm to minimize variance in response time for multimedia object requests
- Scheduling problem in a two-machine flow line with theN-step prior-job-dependent set-up times
- Title not available (Why is that?)
- Comparative analysis of order-input sequencing heuristics in a cellular flexible assembly system for large products
- Stochastic sequencing with job families, set-up times, and due dates
- A heuristic approach for single-machine scheduling with due dates and class setups.
- A note on the complexity of family scheduling to minimize the number of late jobs
Cited In (only showing first 100 items - show all)
- Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times
- Optimal sequencing in the presence of setup times for tow/barge traffic through a river lock
- Using simulated annealing to schedule a flowshop manufacturing cell with sequence-dependent family setup times
- Multi-family scheduling in a two-machine reentrant flow shop with setups
- Single-job lot streaming in \(m - 1\) two-stage hybrid flowshops
- Single item lot-sizing problem for a warm/cold process with immediate lost sales
- Permutation and non-permutation schedules for the flowline manufacturing cell with sequence dependent family setups
- Project scheduling with finite or infinite number of activity processing modes -- a survey
- Parallel machines scheduling with machine preference via agent-based approach
- An iterative approach for the serial batching problem with parallel machines and job families
- A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size
- Single machine batch scheduling with two competing agents to minimize total flowtime
- Heuristics for the two-machine flowshop scheduling problem to minimise makespan with bounded processing times
- Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness
- Optimal single machine scheduling of products with components and changeover cost
- Total completion time with makespan constraint in no-wait flowshops with setup times
- Scheduling with few changes
- Minimizing the number of tardy jobs in a permutation flowshop scheduling problem with setup times and time lags constraints
- Minimization of maximum lateness on parallel machines with sequence-dependent setup times and job release dates
- Integrated production and distribution planning in the fast moving consumer goods industry: A block planning application
- 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
- Scheduling jobs with equal processing times and a single server on parallel identical machines
- The third comprehensive survey on scheduling problems with setup times/costs
- Scheduling two job families on a single machine with two competitive agents
- Batching deteriorating items with applications in computer communication and reverse logistics
- Single machine scheduling with general time-dependent deterioration, position-dependent learning and past-sequence-dependent setup times
- Emergency response in natural disaster management: allocation and scheduling of rescue units
- Control methods for dynamic time-based manufacturing under customized product lead times
- The hybrid flow shop scheduling problem
- Total flow time minimization in a flowshop sequence-dependent group scheduling problem
- Shifting representation search for hybrid flexible flowline problems
- General flowshop scheduling problem with the sequence dependent setup times: a heuristic approach
- Single machine past-sequence-dependent setup times scheduling with general position-dependent and time-dependent learning effects
- A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times
- A single machine scheduling problem with availability constraints and sequence-dependent setup costs
- Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times
- Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints
- Green scheduling of a two-machine flowshop: trade-off between makespan and energy consumption
- Batching scheduling in a two-level supply chain with earliness and tardiness penalties
- A mathematical model for the management of a service center
- Balancing and scheduling tasks in assembly lines with sequence-dependent setup times
- A branch and bound enhanced genetic algorithm for scheduling a flowline manufacturing cell with sequence dependent family setup times
- Algorithms for a realistic variant of flowshop scheduling
- The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics
- Batch scheduling of identical jobs with controllable processing times
- A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times
- A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria
- A simulated annealing algorithm for single machine scheduling problems with family setups
- A bicriteria \(m\)-machine flowshop scheduling with sequence-dependent setup times
- Optimal and heuristic solution methods for a multiprocessor machine scheduling problem
- The two-stage assembly scheduling problem to minimize total completion time with setup times
- Two-machine flowshop scheduling problem with bounded processing times to minimize total completion time
- Solving job shop scheduling with setup times through constraint-based iterative sampling: an experimental analysis
- A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
- Robust scheduling on a single machine to minimize total flow time
- Open-shop batch scheduling with identical jobs
- Scheduling with multiple servers
- A mixed integer linear programming approach to minimize the number of late jobs with and without machine availability constraints
- Scheduling with families of jobs and delivery coordination under job availability
- Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective
- A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times
- A mixed integer formulation and an efficient metaheuristic for the unrelated parallel machine scheduling problem: total tardiness minimization
- Scheduling problems with past-sequence-dependent setup times and general effects of deterioration and learning
- A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine
- Single machine family scheduling with two competing agents to minimize makespan
- Heuristics for no-wait flowshops with makespan subject to mean completion time
- Parallel machine scheduling with preference of machines
- Scheduling Unrelated Parallel Machines with Sequence Dependent Setup Times and Weighted Earliness–Tardiness Minimization
- A single machine batch scheduling problem with bounded batch size
- An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives
- Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints
- The significance of reducing setup times/setup costs
- Development of a hybrid metaheuristic to minimise earliness and tardiness in a hybrid flowshop with sequence-dependent setup times
- An enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes
- A hybrid multi-objective evolutionary algorithm approach for handling sequence- and machine-dependent set-up times in unrelated parallel machine scheduling problem
- A branch-and-price algorithm for the general case of scheduling parallel machines with a single server
- A hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setups
- The two-machine flowshop scheduling problem with sequence-independent setup times: new lower bounding strategies
- Modeling job shop scheduling with batches and setup times by timed Petri nets
- Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times
- Single machine scheduling with a general exponential learning effect
- A production scheduling heuristic for an electronics manufacturer with sequence-dependent setup 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
- New heuristics for no-wait flow shops with a linear combination of makespan and maximum lateness
- Scheduling job shop problems with sequence-dependent setup times
- Scheduling batches in flowshop with limited buffers in the shampoo industry
- Integrated batch sizing and scheduling on a single machine
- Minimizing setup costs for parallel multi-purpose machines under load-balancing constraint
- Completing Partial Schedules for Open Shop with Unit Processing Times and Routing
- Single machine batch scheduling with release times and delivery costs
- Lot scheduling on a single machine
- Batch scheduling of step deteriorating jobs
- Cost-based decision-making in middleware virtualization environments
- Flow shop batching and scheduling with sequence-dependent setup times
- Exact method for the two-machine flow-shop problem with time delays
- Optimal unrestricted dynamic stochastic scheduling with partial losses of work due to breakdowns
- An application of unrelated parallel machine scheduling with sequence-dependent setups at Vestel Electronics
Uses Software
This page was built for publication: A survey of scheduling problems with setup times or costs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2467249)
