An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems
type: Item
instance of: scholarly article
title: An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems
zbMATH Open document ID: 1501.90033
author: Omid Shahvari
author: Rasaratnam Logendran
author: Madjid Tavana
published in: Journal of Scheduling
publication date: 2022-11-04T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C11
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 7612463
zbMATH Keywords: batch scheduling
zbMATH Keywords: unrelated-parallel machines
zbMATH Keywords: column generation
zbMATH Keywords: Dantzig-Wolfe decomposition
zbMATH Keywords: branch-and-price algorithm
zbMATH Keywords: random forest classification
describes a project that uses: CPLEX
MaRDI profile type: Publication
full work available at URL: s10951-022-00729-7
OpenAlex ID: W4223486175
cites work: Q3056948
cites work: Scheduling unrelated parallel batch processing machines with non-identical job sizes and unequal ready times
cites work: A survey of scheduling problems with setup times or costs
cites work: A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size
cites work: Branch-and-price: Column generation for solving huge integer programs
cites work: Exact algorithms for scheduling multiple families of jobs on parallel machines
cites work: Decomposition Principle for Linear Programs
cites work: A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
cites work: Q5687193
cites work: Routing with time windows by column generation
cites work: A genetic column generation algorithm for sustainable spare part delivery: application to the Sydney droppoint network
cites work: A Note on Bounding a Class of Linear Programming Problems, Including Cutting Stock Problems
cites work: Group-scheduling problems in electronics manufacturing
cites work: A Linear Programming Approach to the Cutting-Stock Problem
cites work: A Linear Programming Approach to the Cutting Stock Problem—Part II
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Bounded serial-batching scheduling for minimizing maximum lateness and makespan
cites work: The travelling salesman problem as a constrained shortest path problem: Theory and computational experience
cites work: A column generation approach and new bounds for the car sequencing problem
cites work: Parallel-machine group scheduling with inclusive processing set restrictions, outsourcing option and serial-batching under the effect of step-deterioration
cites work: An effective heuristic based on column generation for the two-dimensional three-stage steel plate cutting problem
cites work: A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
cites work: Selected Topics in Column Generation
cites work: A truncated column generation algorithm for the parallel batch scheduling problem to minimize total flow time
cites work: Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time
cites work: Parallel-machine serial-batching scheduling with release times under the effects of position-dependent learning and time-dependent deterioration
cites work: Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times
cites work: An exact branch-and-price algorithm for scheduling rescue units during disaster response
cites work: Solving the electricity production planning problem by a column generation based heuristic
cites work: Scheduling a flowline manufacturing cell with sequence dependent family setup times
cites work: 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
cites work: Flow shop batching and scheduling with sequence-dependent setup times
cites work: Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
cites work: Parallel machine scheduling by column generation
cites work: An exact algorithm for IP column generation
cites work: A technical review of column generation in integer programming
DOI: 10.1007/S10951-022-00729-7
description: scientific article; zbMATH DE number 7612463