Scheduling with batching: A review

From MaRDI portal

Revision as of 17:40, 1 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:1969826

Jump to:navigation, search

DOI10.1016/S0377-2217(99)00153-8zbMath0953.90028MaRDI QIDQ1969826

Mikhail Y. Kovalyov, Chris N. Potts

Publication date: 30 January 2001

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

zbMATH Keywords

complexity scheduling dynamic programming approximation batching decisions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items

Scheduling a single machine with parallel batching to minimize makespan and total rejection cost ⋮ Single machine batch scheduling to minimize total completion time and resource consumption costs ⋮ Batch scheduling of step deteriorating jobs ⋮ On-line scheduling on an unbounded parallel batch machine to minimize makespan of two families of jobs ⋮ A branch and bound based heuristic for makespan minimization of washing operations in hospital sterilization services ⋮ The single machine serial batch scheduling problem with rejection to minimize total completion time and total rejection cost ⋮ Optimal single machine scheduling of products with components and changeover cost ⋮ A hybrid two-stage transportation and batch scheduling problem ⋮ A meta-heuristic to minimize makespan for parallel batch machines with arbitrary job sizes ⋮ Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration ⋮ Single machine scheduling with batch-dependent setup times ⋮ Book review of: A. Agnetis et al., Multiagent scheduling. Models and algorithms ⋮ Integrated production and delivery on parallel batching machines ⋮ Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints ⋮ The lockmaster's problem ⋮ 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 ⋮ A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times ⋮ Makespan minimization in a no-wait flow shop problem with two batching machines ⋮ Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops ⋮ Scheduling parallel-machine batch operations to maximize on-time delivery performance ⋮ Split-merge: using exponential neighborhood search for scheduling a batching machine ⋮ Controlling delivery and energy performance of parallel batch processors in dynamic mould manufacturing ⋮ The unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespan ⋮ Formulating and solving a multi-mode resource-collaboration and constrained scheduling problem (MRCCSP) ⋮ An iterative approach for the serial batching problem with parallel machines and job families ⋮ Scheduling a hybrid flowshop with batch production at the last stage ⋮ On-line machine scheduling with batch setups ⋮ Minimizing makespan with multiple-orders-per-job in a two-machine flowshop ⋮ Single machine batch scheduling problem with family setup times and release dates to minimize makespan ⋮ A survey of single machine scheduling to minimize weighted number of tardy jobs ⋮ Time slot scheduling of compatible jobs ⋮ Single processor scheduling with job values depending on their completion times ⋮ Batch scheduling with deteriorating jobs to minimize the total completion time ⋮ Decomposition heuristics for minimizing earliness-tardiness on parallel burn-in ovens with a common due date ⋮ Batching deteriorating items with applications in computer communication and reverse logistics ⋮ Approximation algorithms for two-machine open shop scheduling with batch and delivery coordination ⋮ Unbounded batch scheduling with a common due window on a single machine ⋮ Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time ⋮ Single machine batch scheduling with release times and delivery costs ⋮ Batch sequencing and cooperation ⋮ A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size ⋮ Aircraft landing problems with aircraft classes ⋮ Serial batch scheduling on uniform parallel machines to minimize total completion time ⋮ Lot scheduling on a single machine ⋮ Two-agent scheduling with agent specific batches on an unbounded serial batching machine ⋮ Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times ⋮ Multi-product lot-sizing and sequencing on a single imperfect machine ⋮ Batch machine production with perishability time windows and limited batch size ⋮ Scheduling with returnable containers ⋮ Total completion time minimization in two-machine flow shop scheduling problems with a fixed job sequence ⋮ Bi-criteria scheduling on a single parallel-batch machine ⋮ Single machine batch scheduling with jointly compressible setup and processing times. ⋮ Evolutionary algorithms and dynamic programming ⋮ Scheduling results applicable to decision-theoretic troubleshooting ⋮ Improved online algorithms for the batch scheduling of equal-length jobs with incompatible families to maximize the weighted number of early jobs ⋮ Group sequencing around a common due date ⋮ Scheduling for fabrication and assembly in a two-machine flowshop with a fixed job sequence ⋮ A simultaneous and iterative approach for parallel machine scheduling with sequence-dependent family setups ⋮ Scheduling of parallel machines with sequence-dependent batches and product incompatibilities in an automotive glass facility ⋮ Forming and scheduling jobs with capacitated containers in semiconductor manufacturing: Single machine problem ⋮ Fuzzy job shop scheduling with lot-sizing ⋮ A coordination mechanism for a scheduling game with parallel-batching machines ⋮ Scheduling at coal handling facilities using simulated annealing ⋮ Minimizing makespan for multi-spindle head machines with a mobile table ⋮ Flowshop scheduling problem with a batching machine and task compatibilities ⋮ Batching and scheduling in a multi-machine flow shop ⋮ Production scheduling with supply and delivery considerations to minimize the makespan ⋮ Scheduling of deteriorating jobs with release dates to minimize the maximum lateness ⋮ Sequencing and scheduling for filling lines in dairy production ⋮ Fuzzy scheduling of job orders in a two-stage flowshop with batch-processing machines ⋮ An online algorithm for a problem in scheduling with set-ups and release times ⋮ The coordination of transportation and batching scheduling ⋮ Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan ⋮ Single-machine scheduling with deteriorating jobs and setup times to minimize the maximum tardiness ⋮ Batching decisions for assembly production systems ⋮ Single-machine scheduling simultaneous with position-based and sum-of-processing-times-based learning considerations under group technology assumption ⋮ Single machine group scheduling with resource dependent setup and processing times ⋮ Flow shop scheduling to minimize the total completion time with a permanently present operator: Models and ant colony optimization metaheuristic ⋮ A memetic algorithm for minimizing total weighted tardiness on parallel batch machines with incompatible job families and dynamic job arrival ⋮ Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval ⋮ Single machine batch scheduling with release times ⋮ Scheduling hybrid flowshop with parallel batching machines and compatibilities ⋮ Single machine parallel-batch scheduling with deteriorating jobs ⋮ Scheduling reentrant jobs on parallel machines with a remote server ⋮ Computing lower and upper bounds for a large-scale industrial job shop scheduling problem ⋮ Batch sizing and just-in-time scheduling with common due date ⋮ A simulated annealing algorithm for single machine scheduling problems with family setups ⋮ An asymptotic PTAS for batch scheduling with nonidentical job sizes to minimize makespan ⋮ Minimizing the weighted number of tardy jobs with due date assignment and capacity-constrained deliveries ⋮ A new heuristic algorithm for the machine scheduling problem with job delivery coordination ⋮ A PTAS for parallel batch scheduling with rejection and dynamic job arrivals ⋮ Scheduling an unbounded batching machine with job processing time compatibilities ⋮ 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 ⋮ Scheduling incompatible tasks on two machines ⋮ On-line integrated production-distribution scheduling problems with capacitated deliveries ⋮ Single machine batch scheduling problem with resource dependent setup and processing time in the presence of fuzzy due date ⋮ Two parallel machines problem with job delivery coordination and availability constraint ⋮ The coordination of scheduling and batch deliveries ⋮ One-operator, two-machine open shop and flow shop problems with setup times for machines and weighted number of tardy jobs objective ⋮ Analysis of batched service time data using Gaussian and semi-parametric kernel models ⋮ Scheduling Bidirectional Traffic on a Path ⋮ Effective heuristics for makespan minimization in parallel batch machines with non-identical capacities and job release times ⋮ Two faster algorithms for coordination of production and batch delivery: a note ⋮ Decision making algorithm for a class of two‐level manufacturing systems ⋮ A two-stage flow-shop scheduling problem with incompatible job families and limited waiting time ⋮ Scheduling the production of rolling ingots: industrial context, model, and solution method ⋮ Single-machine batch scheduling problem with job rejection and resource dependent processing times ⋮ A novel timetabling algorithm for a furnace process for semiconductor fabrication with constrained waiting and frequency-based setups ⋮ Approximations and auctions for scheduling batches on related machines ⋮ A hybridization of mathematical programming and dominance-driven enumeration for solving shift-selection and task-sequencing problems ⋮ Machine scheduling with job class setup and delivery considerations ⋮ Exact Approaches for Single Machine Total Weighted Tardiness Batch Scheduling ⋮ An exact dynamic programming algorithm for the precedence-constrained class sequencing problem ⋮ Minimizing maximum tardiness on a single machine with family setup times and machine disruption ⋮ Arc-flow approach for single batch-processing machine scheduling ⋮ Generalized order acceptance and scheduling problem with batch delivery: models and metaheuristics ⋮ When serial batch scheduling involves parallel batching decisions: a branch and price scheme ⋮ Analysis of a discrete production workstation ⋮ Just-in-time single-batch-processing machine scheduling ⋮ Column generation and rounding heuristics for minimizing the total weighted completion time on a single batching machine ⋮ Single machine batch scheduling with non-increasing time slot costs ⋮ Exact methods for the oven scheduling problem ⋮ Scheduling equal-length jobs with arbitrary sizes on uniform parallel batch machines ⋮ A hybrid heuristic approach to minimize number of tardy jobs in group technology systems ⋮ Bi-objective optimization of single-machine batch scheduling under time-of-use electricity prices ⋮ Bicriteria scheduling on an unbounded parallel-batch machine for minimizing makespan and maximum cost ⋮ Local search approaches for the test laboratory scheduling problem with variable task grouping ⋮ A hybrid neural network approach to minimize total completion time on a single batch processing machine ⋮ Point-to-point and milk run delivery scheduling: models, complexity results, and algorithms based on Benders decomposition ⋮ Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems ⋮ Best possible algorithms for online scheduling on identical batch machines with periodic pulse interruptions ⋮ Parallel-batch scheduling with rejection: structural properties and approximation algorithms ⋮ No-Wait Scheduling Problems with Batching Machines ⋮ Parallel batching with multi-size jobs and incompatible job families ⋮ Algorithms for two-agent unbounded serial-batch scheduling with makespan and maximum lateness objectives ⋮ A hybrid flowshop scheduling problem for a cold treating process in seamless steel tube production ⋮ Batch-size-based rearrangement of the shop floor into mini-lines ⋮ Efficient algorithms for scheduling equal-length jobs with processing set restrictions on uniform parallel batch machines ⋮ A linear time approximation scheme for scheduling unbounded batch machines with delivery times and inclusive processing set restrictions ⋮ Ship Traffic Optimization for the Kiel Canal ⋮ Transfer batch scheduling using genetic algorithms ⋮ Single machine group scheduling with family setups to minimize total tardiness ⋮ Scheduling with centralized and decentralized batching policies in concurrent open shops ⋮ Single-machine scheduling problems with past-sequence-dependent setup times ⋮ A single machine batch scheduling problem with bounded batch size ⋮ Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times ⋮ Open-shop batch scheduling with identical jobs ⋮ Combinação de abordagens GLSP e ATSP para o problema de dimensionamento e sequenciamento de lotes de produção de suplementos para nutrição animal ⋮ Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups ⋮ Cooperative driving at isolated intersections based on the optimal minimization of the maximum exit time ⋮ A queueing model for a two-stage stochastic manufacturing system with overlapping operations ⋮ Batch processing with interval graph compatibilities between tasks ⋮ Approximation algorithms for problems in scheduling with set-ups ⋮ A bi-objective coordination setup problem in a two-stage production system ⋮ Batch scheduling of deteriorating reworkables ⋮ On-line scheduling on a batch processing machine with unbounded batch size to minimize the makespan ⋮ Scheduling batches with simultaneous job processing for two-machine shop problems ⋮ A comparison of branch-and-bound algorithms for a family scheduling problem with identical parallel machines ⋮ On Minimizing Total Tardiness in a Serial Batching Problem ⋮ Parallel-Machine Scheduling to Minimize Flowtime, Holding, and Batch Delivery Costs ⋮ Mixed integer formulation to minimize makespan in a flow shop with batch processing machines ⋮ Minimizing flow-time on a single machine with integer batch sizes ⋮ Dynamic scheduling of batch servers with compatible product families ⋮ Influence of capacity- and time-constrained intermediate storage in two-stage food production systems ⋮ Batch scheduling in the no-wait two-machine flowshop to minimize the makespan ⋮ Batch scheduling in a two-level supply chain -- a focus on the supplier ⋮ Unnamed Item ⋮ Scheduling with product family set-up times: an application in TFT LCD manufacturing ⋮ STOCHASTIC BATCH SCHEDULING AND THE “SMALLEST VARIANCE FIRST” RULE ⋮ A heuristic approach for two-machine no-wait flowshop scheduling with due dates and class setups ⋮ A note on the complexity of family scheduling to minimize the number of late jobs ⋮ Dynamic scheduling of batch-processing machines with non-identical product sizes ⋮ Manufacturing process analysis with support of workflow modelling and simulation ⋮ Single machine batch scheduling with resource dependent setup and processing times ⋮ TWO-STAGE FLOWSHOP SCHEDULING PROBLEMS WITH IDENTICAL AND BATCH PROCESSORS ⋮ Lot-Sizing and Sequencing on a Single Imperfect Machine ⋮ Scheduling multiple products on parallel machines with setup costs ⋮ Adaptive scheduling of batch servers in flow shops ⋮ SINGLE MACHINE FAMILY SCHEDULING WITH TWO COMPETING AGENTS TO MINIMIZE MAKESPAN ⋮ Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups ⋮ Two-machine shop scheduling: Compromise between flexibility and makespan value ⋮ MINIMIZING TOTAL WEIGHTED COMPLETION TIME ON IDENTICAL PARALLEL BATCH MACHINES ⋮ Flowshop scheduling research after five decades ⋮ On-line problems of minimizing makespan on a single batch processing machine with nonidentical job sizes ⋮ Scheduling on a batch processing machine with split compatibility graphs ⋮ Integrated Job Scheduling with Parallel-Batch Processing and Batch Deliveries ⋮ Min–Max Scheduling of Batch or Drop-Line Jobs Under Agreeable Release and Processing Times ⋮ Scheduling on parallel machines to minimise maximum lateness for the customer order problem ⋮ Multi-Objective Optimization and Multi-Attribute Decision Making for a Novel Batch Scheduling Problem Based on Mould Capabilities ⋮ Minimizing the weighted number of tardy jobs on multiple machines: a review ⋮ Machine scheduling with job delivery coordination ⋮ The shortest first coordination mechanism for a scheduling game with parallel-batching machines ⋮ Triangle structure diagrams for a single machine batching problem with identical jobs ⋮ A branch-and-bound algorithm for single-machine scheduling with batch delivery minimizing flow times and delivery costs ⋮ A note on flow-shop and job-shop batch scheduling with identical processing-time jobs ⋮ Job scheduling of diffusion furnaces in semiconductor fabrication facilities ⋮ A multi-objective optimization approach for exploring the cost and makespan trade-off in additive manufacturing ⋮ Design and analysis of online batching systems ⋮ Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches ⋮ A comprehensive review of flowshop group scheduling literature ⋮ Survey and extensions of manufacturing models in two-stage flexible flow shops with dedicated machines ⋮ Improved MILP models for two-machine flowshop with batch processing machines ⋮ Minimizing makespan in a two-machine flowshop scheduling with batching and release time ⋮ 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 ⋮ Minimizing the number of stations and station activation costs for a production line ⋮ Exact and heuristic algorithms for the just-in-time scheduling problem in a batch processing system ⋮ Scheduling a single parallel-batching machine with non-identical job sizes and incompatible job families ⋮ Parallel batch scheduling with nested processing set restrictions ⋮ Lot-size scheduling of a single product on unrelated parallel machines ⋮ Scheduling for a processor sharing system with linear slowdown ⋮ Grouping tasks to save energy in a cyclic scheduling problem: a complexity study ⋮ The prisoner transportation problem ⋮ Online algorithms for scheduling on batch processing machines with interval graph compatibilities between jobs ⋮ Solving the serial batching problem in job shop manufacturing systems ⋮ A constraint programming approach for a batch processing problem with non-identical job sizes ⋮ A novel integer programing formulation for scheduling with family setup times on a single machine to minimize maximum lateness ⋮ Approximation algorithms for scheduling jobs with release times and arbitrary sizes on batch machines with non-identical capacities ⋮ Competitive two-agent scheduling with deteriorating jobs on a single parallel-batching machine ⋮ A batch-oblivious approach for complex job-shop scheduling problems ⋮ A note on special optimal batching structures to minimize total weighted completion time ⋮ Mixed batch scheduling on identical machines ⋮ Realistic two-stage flowshop batch scheduling problems with transportation capacity and times ⋮ Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs ⋮ MIP formulations and heuristics for solving parallel batching problems ⋮ Co-scheduling algorithms for high-throughput workload execution ⋮ Application of an optimization problem in max-plus algebra to scheduling problems ⋮ Integrated batch sizing and scheduling on a single machine ⋮ A fuzzy random resource-constrained scheduling model with~multiple projects and its application to a working procedure in a large-scale water conservancy and hydropower construction project ⋮ Unbounded parallel-batching scheduling with two competitive agents ⋮ Bounded parallel-batching scheduling with two competing agents ⋮ Batch scheduling in a two-machine flow shop with limited buffer and sequence independent setup times and removal times. ⋮ Near-linear-time approximation algorithms for scheduling a batch-processing machine with setups and job rejection ⋮ Supply chain optimization in the pulp mill industry -- IP models, column generation and novel constraint branches. ⋮ MILP models to minimise makespan in additive manufacturing machine scheduling problems ⋮ Scheduling and common due date assignment on a single parallel-batching machine with batch delivery ⋮ Parallel-batch scheduling with two models of deterioration to minimize the makespan ⋮ Lot sizing and furnace scheduling in small foundries ⋮ Product selection, machine time allocation, and scheduling decisions for manufacturing perishable products subject to a deadline ⋮ Branch and bound algorithms for single machine scheduling with batching to minimize the number of late jobs ⋮ Family scheduling with batch availability in flow shops to minimize makespan ⋮ A survey of scheduling problems with setup times or costs ⋮ Multiobjective optimization for complex flexible job-shop scheduling problems ⋮ A local search framework for industrial test laboratory scheduling ⋮ Applying machine learning for the anticipation of complex nesting solutions in hierarchical production planning ⋮ Batch scheduling with proportional-linear deterioration and outsourcing ⋮ Two-agent scheduling on a single parallel-batching machine with equal processing time and non-identical job sizes ⋮ Minimizing flowtime for paired tasks ⋮ Parallel batch scheduling with inclusive processing set restrictions and non-identical capacities to minimize makespan ⋮ Integrated problem of soaking pit heating and hot rolling scheduling in steel plants ⋮ 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 ⋮ Makespan minimization on single batch-processing machine via ant colony optimization ⋮ A branch and bound algorithm for minimizing total completion time on a single batch machine with incompatible job families and dynamic arrivals ⋮ Scheduling rules to minimize total tardiness in a parallel machine problem with setup and calendar constraints ⋮ A single-machine, single-wafer-processing, multiple-lots-per-carrier scheduling problem to minimize the sum of lot completion times ⋮ Heuristic methods for the identical parallel machine flowtime problem with set-up times ⋮ A cyclic approach to large-scale short-term planning in chemical batch production ⋮ Two-machine flowshop batching and scheduling ⋮ Group scheduling with controllable setup and processing times: minimizing total weighted completion time ⋮ Minimizing the makespan on a single parallel batching machine ⋮ Order consolidation for batch processing ⋮ Two-machine flowshop scheduling with job class setups to minimize total flowtime ⋮ On-line scheduling algorithms for a batch machine with finite capacity ⋮ Matheuristics for a parallel machine scheduling problem with non-anticipatory family setup times: application in the offshore oil and gas industry ⋮ Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization ⋮ The crop growth planning problem in vertical farming ⋮ A branch-and-bound algorithm for the single machine sequence-dependent group scheduling problem with earliness and tardiness penalties ⋮ Revisit of the scheduling problems with integrated production and delivery on parallel batching machines ⋮ Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints ⋮ Optimally solving a versatile traveling salesman problem on tree networks with soft due dates and multiple congestion scenarios ⋮ Batch scheduling of nonidentical job sizes with minsum criteria ⋮ Unbounded parallel-batch scheduling with drop-line tasks ⋮ A review of four decades of time-dependent scheduling: main results, new topics, and open problems ⋮ Parallel machine batching and scheduling with deadlines ⋮ Single-machine batch scheduling to minimize the total setup cost in the presence of deadlines ⋮ Two-agent integrated scheduling of production and distribution operations with fixed departure times ⋮ A survey of scheduling with parallel batch (p-batch) processing ⋮ A matheuristic for the generalized order acceptance and scheduling problem ⋮ A tight approximation algorithm for problem \(P2\rightarrow D|v=1,c=1|C_{\max }\) ⋮ Unbounded parallel-batch scheduling under agreeable release and processing to minimize total weighted number of tardy jobs ⋮ Logic-based Benders decomposition for scheduling a batching machine ⋮ Single machine batch scheduling problem to minimize makespan with controllable setup and jobs processing times ⋮ A polynomial algorithm for lot-size scheduling of two type tasks. ⋮ Improved dynamic programs for some batching problems involving the maximum lateness criterion ⋮ Single-machine batch scheduling of linear deteriorating jobs ⋮ The complexity of two group scheduling problems ⋮ Scheduling parallel dedicated machines under a single non-shared resource ⋮ On scheduling an unbounded batch machine

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1969826&oldid=14427585"