An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems

DOI10.1007/s10951-022-00729-7zbMath1501.90033OpenAlexW4223486175MaRDI QIDQ2093186

Omid Shahvari, Madjid Tavana, Rasaratnam Logendran

Publication date: 4 November 2022

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-022-00729-7

zbMATH Keywords

column generationDantzig-Wolfe decompositionbatch schedulingbranch-and-price algorithmunrelated-parallel machinesrandom forest classification

Mathematics Subject Classification ID

Mixed integer programming (90C11) Linear programming (90C05) Deterministic scheduling theory in operations research (90B35)

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size
• Flow shop batching and scheduling with sequence-dependent setup times
• Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times
• Parallel-machine serial-batching scheduling with release times under the effects of position-dependent learning and time-dependent deterioration
• A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
• Group-scheduling problems in electronics manufacturing
• The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
• An exact algorithm for IP column generation
• Scheduling a flowline manufacturing cell with sequence dependent family setup times
• A column generation approach and new bounds for the car sequencing problem
• 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
• Scheduling unrelated parallel batch processing machines with non-identical job sizes and unequal ready times
• Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time
• Bounded serial-batching scheduling for minimizing maximum lateness and makespan
• A technical review of column generation in integer programming
• An exact branch-and-price algorithm for scheduling rescue units during disaster response
• Parallel-machine group scheduling with inclusive processing set restrictions, outsourcing option and serial-batching under the effect of step-deterioration
• An effective heuristic based on column generation for the two-dimensional three-stage steel plate cutting problem
• A truncated column generation algorithm for the parallel batch scheduling problem to minimize total flow time
• A genetic column generation algorithm for sustainable spare part delivery: application to the Sydney droppoint network
• Solving the electricity production planning problem by a column generation based heuristic
• A survey of scheduling problems with setup times or costs
• Parallel Machine Scheduling by Column Generation
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Decomposition Principle for Linear Programs
• A Linear Programming Approach to the Cutting-Stock Problem
• Routing with time windows by column generation
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
• Exact algorithms for scheduling multiple families of jobs on parallel machines
• A Note on Bounding a Class of Linear Programming Problems, Including Cutting Stock Problems
• Selected Topics in Column Generation
• A Linear Programming Approach to the Cutting Stock Problem—Part II

This page was built for publication: An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems