A survey of scheduling problems with setup times or costs

DOI10.1016/j.ejor.2006.06.060zbMath1137.90474OpenAlexW2157793635MaRDI QIDQ2467249

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

zbMATH Keywords

schedulingparallel machinessingle machinesetup timeflow shopopen shopjob shopsetup costsurvey (review)

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

Parallel machines scheduling with machine preference via agent-based approach, Optimal unrestricted dynamic stochastic scheduling with partial losses of work due to breakdowns, Exact method for the two-machine flow-shop problem with time delays, Batch scheduling of step deteriorating jobs, Total completion time with makespan constraint in no-wait flowshops with setup times, Optimal single machine scheduling of products with components and changeover cost, Scheduling with few changes, Group-shop scheduling with sequence-dependent set-up and transportation times, A study on integration of lot sizing and flow shop lot streaming problems, 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, 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, A neighborhood search function for flexible job shop scheduling with separable sequence-dependent setup times, Scheduling two job families on a single machine with two competitive agents, Batching scheduling in a two-level supply chain with earliness and tardiness penalties, Batch scheduling of identical jobs with controllable processing times, A comprehensive review of flowshop group scheduling literature, 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 note on a single-machine lot scheduling problem with indivisible orders, Algorithms for job scheduling problems with distinct time windows and general earliness/tardiness penalties, A beam search heuristic for scheduling a single machine with release dates and sequence dependent setup times to minimize the makespan, Equilibrium customer strategies in the queue with threshold policy and setup times, Lot-order assignment applying priority rules for the single-machine total tardiness scheduling with nonnegative time-dependent processing times, An iterative approach for the serial batching problem with parallel machines and job families, An improved particle swarm optimization for selective single machine scheduling with sequence dependent setup costs and downstream demands, Scheduling problems with past-sequence-dependent setup times and general effects of deterioration and learning, Minimizing the number of tardy jobs in a permutation flowshop scheduling problem with setup times and time lags constraints, On-line machine scheduling with batch setups, A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times, Batch scheduling on two-machine flowshop with machine-dependent setup times, A survey of single machine scheduling to minimize weighted number of tardy jobs, Scheduling algorithms for a semiconductor probing facility, Batching deteriorating items with applications in computer communication and reverse logistics, Heuristics for the two-machine flowshop scheduling problem to minimize maximum lateness with bounded processing times, Scheduling with multiple servers, Solving the flexible job shop scheduling problem with sequence-dependent setup times, Minimization of maximum lateness on parallel machines with sequence-dependent setup times and job release dates, A novel integer programing formulation for scheduling with family setup times on a single machine to minimize maximum lateness, Single machine scheduling with general time-dependent deterioration, position-dependent learning and past-sequence-dependent setup times, Single machine batch scheduling with release times and delivery costs, A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size, The optimal number of used machines in a two-stage flexible flowshop scheduling problem, Lot scheduling on a single machine, Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times, Project scheduling with finite or infinite number of activity processing modes -- a survey, Multi-product lot-sizing and sequencing on a single imperfect machine, Strong LP formulations for scheduling splittable jobs on unrelated machines, A hybrid multi-objective evolutionary algorithm approach for handling sequence- and machine-dependent set-up times in unrelated parallel machine scheduling problem, Enhanced migrating birds optimization algorithm for the permutation flow shop problem with sequence dependent setup times, Splitting versus setup trade-offs for scheduling to minimize weighted completion time, An improved heuristic for parallel machine weighted flowtime scheduling with family set-up times, Single machine batch scheduling with two competing agents to minimize total flowtime, Solving job shop scheduling with setup times through constraint-based iterative sampling: an experimental analysis, Batch scheduling in a two-stage flexible flow shop problem, Mathematical model applied to single-track line scheduling problem in Brazilian railways, Scheduling with returnable containers, Optimizing memory allocation for multistage scheduling including setup times, A mathematical model for the management of a service center, Control methods for dynamic time-based manufacturing under customized product lead times, Bounds for parallel machine scheduling with predefined parts of jobs and setup time, 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, Scheduling results applicable to decision-theoretic troubleshooting, Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration, Two-agent-based single-machine scheduling with switchover time to minimize total weighted completion time and makespan objectives, A worker constrained flexible job shop scheduling problem with sequence-dependent setup times, Flow shop batching and scheduling with sequence-dependent setup times, A simultaneous and iterative approach for parallel machine scheduling with sequence-dependent family setups, ILS heuristics for the single-machine scheduling problem with sequence-dependent family setup times to minimize total tardiness, General flowshop scheduling problem with the sequence dependent setup times: a heuristic approach, Scheduling at coal handling facilities using simulated annealing, A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria, Feasibility recovery for the unit-capacity constrained permutation problem, Minimizing the bicriteria of makespan and maximum tardiness with an upper bound on maximum tardiness, Sequencing and scheduling for filling lines in dairy production, Cost-based decision-making in middleware virtualization environments, Single machine past-sequence-dependent setup times scheduling with general position-dependent and time-dependent learning effects, A bicriteria \(m\)-machine flowshop scheduling with sequence-dependent setup times, 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, Single-machine scheduling simultaneous with position-based and sum-of-processing-times-based learning considerations under group technology assumption, Online scheduling of malleable parallel jobs with setup times on two identical machines, Integrated production and distribution planning in the fast moving consumer goods industry: A block planning application, Flow shop scheduling to minimize the total completion time with a permanently present operator: Models and ant colony optimization metaheuristic, A branch and bound enhanced genetic algorithm for scheduling a flowline manufacturing cell with sequence dependent family setup times, Two-machine flowshop scheduling problem with bounded processing times to minimize total completion time, Shifting representation search for hybrid flexible flowline problems, A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times, Algorithms for a realistic variant of flowshop scheduling, Total flow time minimization in a flowshop sequence-dependent group scheduling problem, Heuristics for a two-stage assembly flowshop with bicriteria of maximum lateness and makespan, A simulated annealing algorithm for single machine scheduling problems with family setups, Planning production using mathematical programming: The case of a woodturning company, 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, Scheduling with families of jobs and delivery coordination under job availability, Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan, Minimizing total weighted completion time on single machine with past-sequence-dependent setup times and exponential time-dependent and position-dependent learning effects, Minimizing the weighted number of tardy jobs on multiple machines: a review, Multiple-stage multiple-machine capacitated lot-sizing and scheduling with sequence-dependent setup: a case study in the wheel industry, Minimizing the makespan on a single machine subject to modular setups, Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times, An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times, Using a family of critical ratio-based approaches to minimize the number of tardy jobs in the job shop with sequence dependent setup times, Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective, A survey of job shop scheduling problem: the types and models, Exact and heuristic algorithms for the parallel machine total completion time scheduling problem with dual resources, ready times, and sequence-dependent setup times, A hyper-heuristic selector algorithm for cloud computing scheduling based on workflow features, Scheduling with complete multipartite incompatibility graph on parallel machines: complexity and algorithms, 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, Scheduling wine bottling operations with multiple lines and sequence-dependent set-up times: robust formulation and a decomposition solution approach, A GRASP for simultaneously assigning and sequencing product families on flexible assembly lines, Scatter search for minimizing weighted tardiness in a single machine scheduling with setups, Two-machine open shop problem with a single server and set-up time considerations, Lot-size scheduling of a single product on unrelated parallel machines, A comparative study of solution representations for the unrelated machines environment, A parallel randomized approximation algorithm for non-preemptive single machine scheduling with release dates and delivery times, Genetic programming-based hyper-heuristic approach for solving dynamic job shop scheduling problem with extended technical precedence constraints, A BB\&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times, Biased random-key genetic algorithm for scheduling identical parallel machines with tooling constraints, Scheduling two-stage jobs on multiple flowshops, The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics, Solving the single crane scheduling problem at rail transshipment yards, New results for single-machine scheduling with past-sequence-dependent setup times and due date-related objectives, Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network, An efficient filtering algorithm for the unary resource constraint with transition times and optional activities, Single machine scheduling with a general exponential learning effect, Integrated batch sizing and scheduling on a single machine, Maximizing the configuration robustness for parallel multi-purpose machines under setup cost constraints, Near-linear-time approximation algorithms for scheduling a batch-processing machine with setups and job rejection, An enhanced differential evolution algorithm with fast evaluating strategies for TWT-NFSP with SSTs and RTs, Learning and forgetting effects on a group scheduling problem, Single-machine scheduling problems with past-sequence-dependent setup times, A single machine batch scheduling problem with bounded batch size, Worst-case analysis of the WSPT and MWSPT rules for single machine scheduling with one planned setup period, Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times, A production scheduling heuristic for an electronics manufacturer with sequence-dependent setup costs, Minimizing setup costs for parallel multi-purpose machines under load-balancing constraint, Competitive online scheduling of perfectly malleable jobs with setup times, An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives, Multi-family scheduling in a two-machine reentrant flow shop with setups, Single-job lot streaming in \(m - 1\) two-stage hybrid flowshops, Flow-shop scheduling with setup and assembly operations, Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints, Balancing and scheduling tasks in assembly lines with sequence-dependent setup times, A quantitative approach for scheduling activities to reduce set-up in multiple machine lines, Single item lot-sizing problem for a warm/cold process with immediate lost sales, Optimal sequencing in the presence of setup times for tow/barge traffic through a river lock, Open-shop batch scheduling with identical jobs, Cost functions are nonconvex in the outputs when the technology is nonconvex: convexification is not harmless, Enhanced salp swarm algorithm based on firefly algorithm for unrelated parallel machine scheduling with setup times, An exact branch-and-price algorithm for scheduling rescue units during disaster response, A survey of scheduling problems with no-wait in process, Sequencing of picking orders in mobile rack warehouses, Decomposition algorithms for synchronous flow shop problems with additional resources and setup times, A simulation-based study of dispatching rules in a dynamic job shop scheduling problem with batch release and extended technical precedence constraints, Scheduling identical parallel machines with tooling constraints, Heuristics for no-wait flowshops with makespan subject to mean completion time, Classifying and modeling setups and cleanings in lot sizing and scheduling, Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times, The unit-capacity constrained permutation problem, Scheduling batches in flowshop with limited buffers in the shampoo industry, Integrated problem of soaking pit heating and hot rolling scheduling in steel plants, A mixed integer linear programming approach to minimize the number of late jobs with and without machine availability constraints, Emergency response in natural disaster management: allocation and scheduling of rescue units, 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, A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times, Batch scheduling on uniform machines to minimize total flow-time, Scheduling rules to minimize total tardiness in a parallel machine problem with setup and calendar constraints, 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, Pseudo-polynomial dynamic programming for an integrated due date assignment, resource allocation, production, and distribution scheduling model in supply chain scheduling, The hybrid flow shop scheduling problem, Uncertain mean-variance model for dynamic project portfolio selection problem with divisibility, 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, Parameterized complexity of machine scheduling: 15 open problems, Interdependent integrated network design and scheduling problems with movement of machines, Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization, A polynomial time heuristic for the two-machine flowshop scheduling problem with setup times and random processing times, A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times, 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, Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints, Logic-based Benders decomposition method for the \textit{seru} scheduling problem with sequence-dependent setup time and DeJong's learning effect, Single-machine batch scheduling to minimize the total setup cost in the presence of deadlines, 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, A scheduling problem in the baking industry, An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems, Scheduling multi-colour print jobs with sequence-dependent setup times, Single-machine batch scheduling of linear deteriorating jobs, The two-machine flowshop scheduling problem with sequence-independent setup times: new lower bounding strategies, Heuristics for the two-machine flowshop scheduling problem to minimise makespan with bounded processing times, Optimising the Slab Yard Planning and Crane Scheduling Problem using a two-stage heuristic, Parallel machine scheduling with preference of machines, Non-exhaustive family based dispatching heuristics–exploiting variances of processing and set-up times, 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, Batch scheduling on a two-machine jobshop with machine-dependent setup times, A 3/2-Approximation for the Metric Many-Visits Path TSP, Optimizing the production schedule of an agricultural cooperative: a case study, Semiconductor final-test scheduling under setup operator constraints, Single machine batch scheduling with non-increasing time slot costs, A parameter-less iterated greedy method for the hybrid flowshop scheduling problem with setup times and due date windows, Modeling and solving the flow-shop scheduling problem with sequence-dependent setup times by firefly algorithm (case study: automotive industry), An iterative exact algorithm for the weighted fair sequences problem, An iterated greedy algorithm for the planning of yarn‐dyeing boilers, A hybrid heuristic approach to minimize number of tardy jobs in group technology systems, Analysis of stochastic local search methods for the unrelated parallel machine scheduling problem, On competitive analysis for polling systems, Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect, Flexible job-shop scheduling with transportation resources, Minimizing the total waiting time of intermediate products in a manufacturing process, Flowshop with additional resources during setups: mathematical models and a GRASP algorithm, A mixed integer formulation and an efficient metaheuristic for the unrelated parallel machine scheduling problem: total tardiness minimization, Scheduling Unrelated Parallel Machines with Sequence Dependent Setup Times and Weighted Earliness–Tardiness Minimization, Integration of Process Planning and Scheduling with Sequence Dependent Setup Time: A Case Study from Electrical Wires and Power Cable Industry, An exact branch-and-bound algorithm for \textit{seru} scheduling problem with sequence-dependent setup time and release date, Sensitivity analysis of the unrelated parallel machine scheduling problem with rework processes and machine eligibility restrictions, Minimizing total tardiness in no-wait flowshops, Scheduling of Jobs on Dissimilar Parallel Machine Using Computational Intelligence Algorithms, Approximating Weighted Completion Time for Order Scheduling with 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, Completing Partial Schedules for Open Shop with Unit Processing Times and Routing, Group Scheduling with Two Competing Agents on a Single Machine, Unnamed Item, Scheduling job shop problems with sequence-dependent setup times, New heuristics for no-wait flow shops with a linear combination of makespan and maximum lateness, Using simulated annealing to schedule a flowshop manufacturing cell with sequence-dependent family setup times, Unnamed Item, A Batch Scheduling Problem with Two Agents, Lot-Sizing and Sequencing on a Single Imperfect Machine, Online Machine Scheduling with Family Setups, SINGLE MACHINE FAMILY SCHEDULING WITH TWO COMPETING AGENTS TO MINIMIZE MAKESPAN, Minimum Scan Cover with Angular Transition Costs, Exact mathematical formulations and metaheuristic algorithms for production cost minimization: a case study of the cable industry, Scheduling on parallel machines to minimise maximum lateness for the customer order problem

Uses Software

• VRP

Cites Work

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