A branch-and-bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates
From MaRDI portal
Publication:941541
DOI10.1016/J.COR.2006.07.010zbMATH Open1180.90133OpenAlexW2151289965WikidataQ57185793 ScholiaQ57185793MaRDI QIDQ941541FDOQ941541
Authors: Rabia Nessah, Farouk Yalaoui, Chengbin Chu 
Publication date: 1 September 2008
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2006.07.010
Recommendations
- Scheduling identical parallel machines to minimize total weighted completion time
- Branch-and-bound algorithm for total weighted tardiness minimization on parallel machines under release dates assumptions
- Branch-and-bound method for minimizing the weighted completion time scheduling problem on a single machine with release dates
- On the minimization of total weighted flow time with identical and uniform parallel machines
- Scheduling jobs with release dates on identical parallel machines by minimizing the total weighted completion time
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)
Cites Work
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- A Functional Equation and its Application to Resource Allocation and Sequencing Problems
- Scheduling with release dates on a single machine to minimize total weighted completion time
- Title not available (Why is that?)
- Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
- Technical Note—Minimizing Average Flow Time with Parallel Machines
- Scheduling independent tasks to reduce mean finishing time
- Scheduling identical parallel machines to minimize total weighted completion time
- Scheduling equal-length jobs on identical parallel machines
- On the minimization of total weighted flow time with identical and uniform parallel machines
- Solving Parallel Machine Scheduling Problems by Column Generation
- Scheduling jobs that arrive over time
- Title not available (Why is that?)
- Scheduling-LPs bear probabilities. Randomized approximations for min-sum criteria
- Weighted flow time bounds for scheduling identical processors
- A priority rule for minimizing weighted flow time in a class of parallel machine scheduling problems
- A new dynamic programming algorithm for the parallel machines total weighted completion time problem
- New Bounds for the Identical Parallel Processor Weighted Flow Time Problem
- An improved branching scheme for the branch and bound procedure of schedulingnjobs onmparallel machines to minimize total weighted flowtime
Cited In (28)
- A new approximation algorithm for unrelated parallel machine scheduling with release dates
- An exact extended formulation for the unrelated parallel machine total weighted completion time problem
- Branch-and-bound and weight-combination search algorithms for the total completion time problem with step-deteriorating jobs
- On the exact solution of a large class of parallel machine scheduling problems
- A branch and bound to minimize the number of late jobs on a single machine with release time constraints
- Scheduling of a single machine to minimize total weighted completion time subject to release dates
- Scheduling jobs with release dates and tails on identical machines to minimize the makespan
- Scheduling with release dates on a single machine to minimize total weighted completion time
- Practical solutions for a dock assignment problem with trailer transportation
- A makespan minimization problem for versatile developers in the game industry
- Total completion time minimization for machine scheduling problem under time windows constraints with jobs' linear processing rate function
- A global constraint for total weighted completion time for unary resources
- Title not available (Why is that?)
- Dominance rules for the parallel machine total weighted tardiness scheduling problem with release dates
- A comparison of branch-and-bound algorithms for a family scheduling problem with identical parallel machines
- Scheduling identical parallel machines to minimize total weighted completion time
- Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms
- A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems
- Branch-and-bound method for minimizing the weighted completion time scheduling problem on a single machine with release dates
- Minimizing makespan on parallel machines subject to release dates and delivery times
- Scheduling jobs with release dates on identical parallel machines by minimizing the total weighted completion time
- Iterated greedy algorithms for a complex parallel machine scheduling problem
- Lower bounds for parallel machine scheduling problems
- Branch-and-bound algorithm for total weighted tardiness minimization on parallel machines under release dates assumptions
- A new Lagrangian relaxation algorithm for scheduling dissimilar parallel machines with release dates
- Infinite split scheduling: a new lower bound of total weighted completion time on parallel machines with job release dates and unavailability periods
- An improved branching scheme for the branch and bound procedure of schedulingnjobs onmparallel machines to minimize total weighted flowtime
- A branch and bound algorithm to minimize completion time variance on a single processor.
This page was built for publication: A branch-and-bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q941541)
