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
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
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
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
- 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
- SINGLE MACHINE FAMILY SCHEDULING WITH TWO COMPETING AGENTS TO MINIMIZE MAKESPAN
- 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
- 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
- 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
- Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan
Uses Software
Recommendations
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)
