A survey of scheduling problems with setup times or costs (Q2467249): Difference between revisions

@@ Property / DOI @@
-.1016/j.ejor.2006.06.060
@@ Property / DOI: 10.1016/j.ejor.2006.06.060 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2157793635
@@ Property / OpenAlex ID: W2157793635 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling parallel machines with a single server: Some solvable cases and heuristics
+Normal rank
@@ Property / cites work @@
+Equal processing and equal setup time cases of scheduling parallel machines with a single server
+Normal rank
@@ Property / cites work @@
+Scheduling two parallel machines with a single server: the general case
+Normal rank
@@ Property / cites work @@
+An agent-based approach for scheduling multiple machines
+Normal rank
@@ Property / cites work @@
+Using a hybrid evolutionary algorithm to minimize variance in response time for multimedia object requests
+Normal rank
@@ Property / cites work @@
+A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times
+Normal rank
@@ Property / cites work @@
+Empirically discovering dominance relations for scheduling problems using an evolutionary algorithm
+Normal rank
@@ Property / cites work @@
+Cyclic scheduling heuristics for a re-entrant job shop manufacturing environment
+Normal rank
@@ Property / cites work @@
+Minimizing mean flowtime in a two-machine flowshop with sequence-independent setup times
+Normal rank
@@ Property / cites work @@
+Heuristics for the two-machine flowshop scheduling problem to minimize maximum lateness with bounded processing times
+Normal rank
@@ Property / cites work @@
+Using two-machine flowshop with maximum lateness objective to model multimedia data objects scheduling problem for WWW applications
+Normal rank
@@ Property / cites work @@
+A branch-and-bound algorithm for three-machine flowshop scheduling problem to minimize total completion time with separate setup times
+Normal rank
@@ Property / cites work @@
+Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times
+Normal rank
@@ Property / cites work @@
+Minimizing total completion time in a no-wait flowshop with sequence-dependent additive changeover times
+Normal rank
@@ Property / cites work @@
+The significance of reducing setup times/setup costs
+Normal rank
@@ Property / cites work @@
+Two-machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup times
+Normal rank
@@ Property / cites work @@
+Q3436602
@@ Property / cites work: Q3436602 / rank @@
+Normal rank
@@ Property / cites work @@
+Group technology in a hybrid flowshop environment: a case study
+Normal rank
@@ Property / cites work @@
+Robust scheduling of parallel machines with sequence-dependent set-up costs
+Normal rank
@@ Property / cites work @@
+Q5437769
@@ Property / cites work: Q5437769 / rank @@
+Normal rank
@@ Property / cites work @@
+Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+Schedule generation schemes for the jop-shop problem with sequence-dependent setup times: dominance properties and computational analysis
+Normal rank
@@ Property / cites work @@
+Scheduling with shutdowns and sequence dependent set-up times
+Normal rank
@@ Property / cites work @@
+Minimizing setup costs for parallel multi-purpose machines under load-balancing constraint
+Normal rank
@@ Property / cites work @@
+A \(\frac 6 5\)-approximation algorithm for the two-machine routing open-shop problem on a two-node network
+Normal rank
@@ Property / cites work @@
+Scheduling job families about an unrestricted common due date on a single machine
+Normal rank
@@ Property / cites work @@
+Scheduling parallel machines to minimize weighted flowtime with family set-up times
+Normal rank
@@ Property / cites work @@
+Q4943562
@@ Property / cites work: Q4943562 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing maximum lateness with job families
@@ Property / cites work: Minimizing maximum lateness with job families / rank @@
+Normal rank
@@ Property / cites work @@
+One-Operator, Two-Machine Open Shop And Flow Shop Scheduling With Setup Times For Machines And Maximum Lateness Objective
+Normal rank
@@ Property / cites work @@
+One-operator, two-machine open shop and flow shop problems with setup times for machines and weighted number of tardy jobs objective
+Normal rank
@@ Property / cites work @@
+Early/tardy scheduling with sequence dependent setups on uniform parallel machines
+Normal rank
@@ Property / cites work @@
+Job shop scheduling with setup times, deadlines and precedence constraints
+Normal rank
@@ Property / cites work @@
+Batching identical jobs
@@ Property / cites work: Batching identical jobs / rank @@
+Normal rank
@@ Property / cites work @@
+On Minimizing Total Tardiness in a Serial Batching Problem
+Normal rank
@@ Property / cites work @@
+Scheduling a single machine to minimize a regular objective function under setup constraints
+Normal rank
@@ Property / cites work @@
+An integrated system solution for supply chain optimization in the chemical process industry
+Normal rank
@@ Property / cites work @@
+Flow Shop No-Wait Scheduling With Sequence Dependent Setup Times And Release Dates
+Normal rank
@@ Property / cites work @@
+A tabu search algorithm for parallel machine total tardiness problem
+Normal rank
@@ Property / cites work @@
+The complexity of two group scheduling problems
@@ Property / cites work: The complexity of two group scheduling problems / rank @@
+Normal rank
@@ Property / cites work @@
+Total flowtime and makespan for a no-wait <i>m</i>-machine flowshop with set-up times separated
+Normal rank
@@ Property / cites work @@
+Batch scheduling with deadlines on parallel machines
+Normal rank
@@ Property / cites work @@
+Complexity results for parallel machine problems with a single server
+Normal rank
@@ Property / cites work @@
+Complexity results for flow-shop problems with a single server
+Normal rank
@@ Property / cites work @@
+Exact algorithms for scheduling multiple families of jobs on parallel machines
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with common due data assignment in a group technology environment
+Normal rank
@@ Property / cites work @@
+Parallel machine batching and scheduling with deadlines
+Normal rank
@@ Property / cites work @@
+Scheduling a single server in a two-machine flow shop
+Normal rank
@@ Property / cites work @@
+One-machine batching and sequencing of multiple-type items
+Normal rank
@@ Property / cites work @@
+One-operator-two-machine flowshop scheduling with setup and dismounting times
+Normal rank
@@ Property / cites work @@
+Q4949162
@@ Property / cites work: Q4949162 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the complexity of family scheduling to minimize the number of late jobs
+Normal rank
@@ Property / cites work @@
+Single machine batch scheduling with resource dependent setup and processing times
+Normal rank
@@ Property / cites work @@
+The single machine batching problem with family setup times to minimize maximum lateness is strongly NP-hard
+Normal rank
@@ Property / cites work @@
+A stronger complexity result for the single machine multi-operation jobs scheduling problem to minimize the number of tardy jobs
+Normal rank
@@ Property / cites work @@
+Using genetic algorithms and heuristics for job shop scheduling with sequence-dependent setup times
+Normal rank
@@ Property / cites work @@
+Production planning problems in printed circuit board assembly
+Normal rank
@@ Property / cites work @@
+Q5437770
@@ Property / cites work: Q5437770 / rank @@
+Normal rank
@@ Property / cites work @@
+Batch-processing scheduling with setup times
@@ Property / cites work: Batch-processing scheduling with setup times / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of heuristic algorithms for flow shop scheduling problems with setup times and limited batch size
+Normal rank
@@ Property / cites work @@
+Decomposition methods for reentrant flow shops with sequence-dependent setup times
+Normal rank
@@ Property / cites work @@
+A note on minimizing maximum lateness in a two-machine no-wait flowshop
+Normal rank
@@ Property / cites work @@
+Lot sizing and scheduling -- survey and extensions
+Normal rank
@@ Property / cites work @@
+A comparison of branch-and-bound algorithms for a family scheduling problem with identical parallel machines
+Normal rank
@@ Property / cites work @@
+Heuristic methods for the identical parallel machine flowtime problem with set-up times
+Normal rank
@@ Property / cites work @@
+Lower bounds and algorithms for flowtime minimization on a single machine with set-up times
+Normal rank
@@ Property / cites work @@
+Scheduling of wafer test processes in semiconductor manufacturing
+Normal rank
@@ Property / cites work @@
+A bicriteria scheduling with sequence-dependent setup times
+Normal rank
@@ Property / cites work @@
+Permutation flow shops with exact time lags to minimise maximum lateness
+Normal rank
@@ Property / cites work @@
+A memetic algorithm for the total tardiness single machine scheduling problem
+Normal rank
@@ Property / cites work @@
+Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
+Normal rank
@@ Property / cites work @@
+On-line scheduling with setup costs
@@ Property / cites work: On-line scheduling with setup costs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A divide and merge heuristic for the multiprocessor scheduling problem with sequence dependent setup times
+Normal rank
@@ Property / cites work @@
+Scheduling multi-operation jobs on a single machine
+Normal rank
@@ Property / cites work @@
+Scheduling the production of two-component jobs on a single machine
+Normal rank
@@ Property / cites work @@
+Scheduling for parallel dedicated machines with a single server
+Normal rank
@@ Property / cites work @@
+Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open Shops
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Q4934199
@@ Property / cites work: Q4934199 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing flow time in a flow-line manufacturing cell with family setup times
+Normal rank
@@ Property / cites work @@
+Algorithms for single machine total tardiness scheduling with sequence dependent setups
+Normal rank
@@ Property / cites work @@
+Parallel machine scheduling with a common server
@@ Property / cites work: Parallel machine scheduling with a common server / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling and lot streaming in flowshops with no-wait in process
+Normal rank
@@ Property / cites work @@
+Competitive online scheduling of perfectly malleable jobs with setup times
+Normal rank
@@ Property / cites work @@
+Minimizing the sum of job earliness and tardiness in a multimachine system
+Normal rank
@@ Property / cites work @@
+Scheduling of parallel identical machines to maximize the weighted number of just-in-time jobs
+Normal rank
@@ Property / cites work @@
+Scheduling with batching: Two job types
@@ Property / cites work: Scheduling with batching: Two job types / rank @@
+Normal rank
@@ Property / cites work @@
+A two-stage hybrid flowshop with uniform machines and setup times
+Normal rank
@@ Property / cites work @@
+List scheduling in a parallel machine environment with precedence constraints and setup times
+Normal rank
@@ Property / cites work @@
+Production sequencing problem with re-entrant work flows and sequence dependent setup times
+Normal rank
@@ Property / cites work @@
+Asymptotically optimal schedules for single-server flow shop problems with setup costs and times
+Normal rank
@@ Property / cites work @@
+Single machine group scheduling with resource dependent setup and processing times
+Normal rank
@@ Property / cites work @@
+Constructing near optimal schedules for the flow-shop lot streaming problem with sublot-attached setups
+Normal rank
@@ Property / cites work @@
+Minimizing sum of completion times on a single machine with sequence-dependent family setup times
+Normal rank
@@ Property / cites work @@
+Two-machine shop scheduling problems with batch processing
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for scheduling small-scale manufacturing cells served by multiple robots
+Normal rank
@@ Property / cites work @@
+An adaptive TS approach to JIT sequencing with variable processing times and sequence-dependent setups
+Normal rank
@@ Property / cites work @@
+Scheduling two parallel semiautomatic machines to minimize machine interference
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling problems with past-sequence-dependent setup times
+Normal rank
@@ Property / cites work @@
+Batching decisions for assembly production systems
+Normal rank
@@ Property / cites work @@
+Parallel machine scheduling problems with a single server
+Normal rank
@@ Property / cites work @@
+A heuristic algorithm for minimizing mean flow time with unit setups
+Normal rank
@@ Property / cites work @@
+Heuristic scheduling of parallel machines with sequence-dependent set-up times
+Normal rank
@@ Property / cites work @@
+Scheduling flexible flow lines with sequence-dependent setup times
+Normal rank
@@ Property / cites work @@
+The vehicle routing problem: An overview of exact and approximate algorithms
+Normal rank
@@ Property / cites work @@
+Comparative analysis of order-input sequencing heuristics in a cellular flexible assembly system for large products
+Normal rank
@@ Property / cites work @@
+Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times
+Normal rank
@@ Property / cites work @@
+Flowshop Scheduling of Robotic Cells with Job-dependent Transportation and Set-up Effects
+Normal rank
@@ Property / cites work @@
+Fabrication scheduling on a single machine with due date constraints
+Normal rank
@@ Property / cites work @@
+Batch scheduling in the no-wait two-machine flowshop to minimize the makespan
+Normal rank
@@ Property / cites work @@
+Two-machine flowshop batching and scheduling
@@ Property / cites work: Two-machine flowshop batching and scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with job release dates, delivery times and preemption penalties
+Normal rank
@@ Property / cites work @@
+Minimizing total completion time subject to job release dates and preemption penalties
+Normal rank
@@ Property / cites work @@
+Minimizing the number of late jobs under the group technology assumption
+Normal rank
@@ Property / cites work @@
+Scheduling groups of unit length jobs on two identical parallel machines.
+Normal rank
@@ Property / cites work @@
+Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups
+Normal rank
@@ Property / cites work @@
+Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops
+Normal rank
@@ Property / cites work @@
+Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times
+Normal rank
@@ Property / cites work @@
+A hybrid genetic algorithm for the single machine scheduling problem
+Normal rank
@@ Property / cites work @@
+A production scheduling heuristic for an electronics manufacturer with sequence-dependent setup costs
+Normal rank
@@ Property / cites work @@
+A note on flow-shop and job-shop batch scheduling with identical processing-time jobs
+Normal rank
@@ Property / cites work @@
+A single machine batch scheduling problem with bounded batch size
+Normal rank
@@ Property / cites work @@
+Open-shop batch scheduling with identical jobs
@@ Property / cites work: Open-shop batch scheduling with identical jobs / rank @@
+Normal rank
@@ Property / cites work @@
+Flow-shop batch scheduling with identical processing-time jobs
+Normal rank
@@ Property / cites work @@
+Minimizing flow-time on a single machine with integer batch sizes
+Normal rank
@@ Property / cites work @@
+Optimal sequencing in the presence of setup times for tow/barge traffic through a river lock
+Normal rank
@@ Property / cites work @@
+A note on the single machine serial batching scheduling problem to minimize maximum lateness with precedence constraints
+Normal rank
@@ Property / cites work @@
+Strong NP-hardness of the single machine multi-operation jobs total completion time scheduling problem.
+Normal rank
@@ Property / cites work @@
+Batch scheduling with controllable setup and processing times to minimize total completion time
+Normal rank
@@ Property / cites work @@
+On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times.
+Normal rank
@@ Property / cites work @@
+Single machine batch scheduling with jointly compressible setup and processing times.
+Normal rank
@@ Property / cites work @@
+The three-machine flowshop scheduling problem to minimise maximum lateness with separate setup times
+Normal rank
@@ Property / cites work @@
+Group scheduling with controllable setup and processing times: minimizing total weighted completion time
+Normal rank
@@ Property / cites work @@
+A genetic algorithm methodology for complex scheduling problems
+Normal rank
@@ Property / cites work @@
+A heuristic approach for single-machine scheduling with due dates and class setups.
+Normal rank
@@ Property / cites work @@
+The wafer probing scheduling problem (WPSP)
@@ Property / cites work: The wafer probing scheduling problem (WPSP) / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the wafer probing scheduling problem with sequence-dependent set-up time and due date restrictions
+Normal rank
@@ Property / cites work @@
+Scheduling with batching: A review
@@ Property / cites work: Scheduling with batching: A review / rank @@
+Normal rank
@@ Property / cites work @@
+Batch scheduling in a two-machine flow shop with limited buffer and sequence independent setup times and removal times.
+Normal rank
@@ Property / cites work @@
+A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time
+Normal rank
@@ Property / cites work @@
+Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times
+Normal rank
@@ Property / cites work @@
+Scheduling to minimize the sum of weighted flowtime and weighted tardiness of jobs in a flowshop with sequence-dependent setup times.
+Normal rank
@@ Property / cites work @@
+Heuristics and sequence-dependent set-up jobs in flow line cells
+Normal rank
@@ Property / cites work @@
+An enhanced TSP-based heuristic for makespan minimization in a flow shop with setup times
+Normal rank
@@ Property / cites work @@
+The flow shop scheduling polyhedron with setup times
+Normal rank
@@ Property / cites work @@
+Some effective heuristics for no-wait flowshops with setup times to minimize total completion time
+Normal rank
@@ Property / cites work @@
+A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility
+Normal rank
@@ Property / cites work @@
+Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics
+Normal rank
@@ Property / cites work @@
+Modeling realistic hybrid flexible flowshop scheduling problems
+Normal rank
@@ Property / cites work @@
+Single machine scheduling with family setups to minimize total earliness and tardiness
+Normal rank
@@ Property / cites work @@
+Scheduling a flowline manufacturing cell with sequence dependent family setup times
+Normal rank
@@ Property / cites work @@
+Minimizing <i>L</i> <sub>max</sub> for the single machine scheduling problem with family set-ups
+Normal rank
@@ Property / cites work @@
+Q4252357
@@ Property / cites work: Q4252357 / rank @@
+Normal rank
@@ Property / cites work @@
+A heuristic for scheduling two-machine no-wait flow shops with anticipatory setups
+Normal rank
@@ Property / cites work @@
+Parallel machine scheduling with earliness and tardiness penalties
+Normal rank
@@ Property / cites work @@
+A new dynamic programming formulation of (n x m) flowshop sequencing problems with due dates
+Normal rank
@@ Property / cites work @@
+The CLWS heuristic for single machine scheduling problem
+Normal rank
@@ Property / cites work @@
+A cutting plane algorithm for a single machine scheduling problem
+Normal rank
@@ Property / cites work @@
+On the application of insertion techniques for job shop problems with setup times
+Normal rank
@@ Property / cites work @@
+Earliness-tardiness scheduling with setup considerations
+Normal rank
@@ Property / cites work @@
+Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints
+Normal rank
@@ Property / cites work @@
+Two models for a family of flowshop sequencing problems
+Normal rank
@@ Property / cites work @@
+Group technology approach to the open shop scheduling problem with batch setup times
+Normal rank
@@ Property / cites work @@
+Scheduling problem in a two-machine flow line with the<i>N</i>-step prior-job-dependent set-up times
+Normal rank
@@ Property / cites work @@
+Non-approximability of precedence-constrained sequencing to minimize setups.
+Normal rank
@@ Property / cites work @@
+Two MILP models for the N × M SDST flowshop sequencing problem
+Normal rank
@@ Property / cites work @@
+A penalty-based heuristic algorithm for the permutation flowshop scheduling problem with sequence-dependent set-up times
+Normal rank
@@ Property / cites work @@
+A tabu search approach to machine scheduling
@@ Property / cites work: A tabu search approach to machine scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Sequencing jobs that require common resources on a single machine: A solvable case of the TSP
+Normal rank
@@ Property / cites work @@
+The scheduling problem of PCBs for multiple non-identical parallel machines
+Normal rank
@@ Property / cites work @@
+Stochastic sequencing with job families, set-up times, and due dates
+Normal rank
@@ Property / cites work @@
+Analytical models to predict the performance of a single-machine system under periodic and event-driven rescheduling strategies
+Normal rank
@@ Property / cites work @@
+Improved dynamic programs for some batching problems involving the maximum lateness criterion
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for parallel machine scheduling with a common server
+Normal rank
@@ Property / cites work @@
+Two-machine flowshop scheduling with job class setups to minimize total flowtime
+Normal rank
@@ Property / cites work @@
+A heuristic approach for two-machine no-wait flowshop scheduling with due dates and class setups
+Normal rank
@@ Property / cites work @@
+Dynamic programming algorithms for scheduling parallel machines with family setup times
+Normal rank
@@ Property / cites work @@
+A genetic algorithm for scheduling job families on a single machine with arbitrary earliness/tardiness penalties and an unrestricted common due date
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation scheme for single-machine sequencing with delivery times and sequence-independent batch set-up times
+Normal rank
@@ Property / cites work @@
+Parallel machine scheduling with splitting jobs
@@ Property / cites work: Parallel machine scheduling with splitting jobs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal scheduling of two-component products on a single facility
+Normal rank
@@ Property / cites work @@
+Learning and forgetting effects on a group scheduling problem
+Normal rank
@@ Property / cites work @@
+Two-machine flowshop group scheduling problem
@@ Property / cites work: Two-machine flowshop group scheduling problem / rank @@
+Normal rank
@@ Property / cites work @@
+Survey of scheduling research involving setup times
+Normal rank
@@ Property / cites work @@
+Flow-shop scheduling with setup and assembly operations
+Normal rank
@@ Property / cites work @@
+A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times
+Normal rank
@@ Property / cites work @@
+Single machine batch scheduling problem with family setup times and release dates to minimize makespan
+Normal rank
@@ Property / cites work @@
+An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times
+Normal rank
@@ Property / cites work @@
+Modeling the reentrant job shop scheduling problem with setups for metaheuristic searches
+Normal rank
@@ Property / DOI @@
+.1016/J.EJOR.2006.06.060
@@ Property / DOI: 10.1016/J.EJOR.2006.06.060 / rank @@
+Normal rank