Column generation and rounding heuristics for minimizing the total weighted completion time on a single batching machine
From MaRDI portal
Publication:2669805
DOI10.1016/j.cor.2021.105639OpenAlexW3216244780MaRDI QIDQ2669805
Alessandro Druetto, Andrea Grosso
Publication date: 9 March 2022
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2021.105639
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Online parallel-batch scheduling to minimize total weighted completion time on single unbounded machine
- Controlling delivery and energy performance of parallel batch processors in dynamic mould manufacturing
- Two-agent scheduling on bounded parallel-batching machines with an aging effect of job-position-dependent
- Parallel-machine serial-batching scheduling with release times under the effects of position-dependent learning and time-dependent deterioration
- Decomposition heuristics for minimizing earliness-tardiness on parallel burn-in ovens with a common due date
- Batching identical jobs
- Approximation algorithms for scheduling jobs with release times and arbitrary sizes on batch machines with non-identical capacities
- A constraint programming approach for a batch processing problem with non-identical job sizes
- Scheduling with batching: A review
- Parallel-machine group scheduling with inclusive processing set restrictions, outsourcing option and serial-batching under the effect of step-deterioration
- Column generation for minimizing total completion time in a parallel-batching environment
- Parallel-batching scheduling of deteriorating jobs with non-identical sizes and rejection on a single machine
- Exact algorithms to minimize makespan on single and parallel batch processing machines
- A truncated column generation algorithm for the parallel batch scheduling problem to minimize total flow time
- Two-agent scheduling with deteriorating jobs on a single parallel-batching machine: refining computational complexity
- Logic-based Benders decomposition for scheduling a batching machine
- Column generation based heuristic for tactical planning in multi-period vehicle routing
- MINIMIZING TOTAL WEIGHTED COMPLETION TIME ON IDENTICAL PARALLEL BATCH MACHINES
- The Batch Loading and Scheduling Problem
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Scheduling a single batch processing machine with non-identical job sizes
- Scheduling a batch processing machine with non-identical job sizes
- A Primer in Column Generation
This page was built for publication: Column generation and rounding heuristics for minimizing the total weighted completion time on a single batching machine