Scheduling of a single machine to minimize total weighted completion time subject to release dates

DOI10.1002/NAV.3800290114zbMATH Open0539.90044OpenAlexW1997568326MaRDI QIDQ3328239FDOQ3328239

Salvatore Ricciardelli, Lucio Bianco

Publication date: 1982

Published in: Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.3800290114

Recommendations

• Scheduling with release dates on a single machine to minimize total weighted completion time
• Branch-and-bound method for minimizing the weighted completion time scheduling problem on a single machine with release dates
• A branch-and-bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates
• A branch and bound algorithm to minimize total weighted tardiness on a single processor
• scientific article; zbMATH DE number 3858822

zbMATH Keywords

branch and bound algorithmComputational resultsone machine schedulingdominance sufficient conditionsnonpreemptive sequencingsequence independent processing times

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Integer programming (90C10)

Cites Work

• Title not available (Why is that?)
• On the N-Job One-Machine, Sequence-Independent Scheduling Problem with Tardiness Penalties: A Branch-Bound Solution

Cited In (33)

• Target-oriented robust satisficing models for the single machine scheduling problems with release time
• Asymptotic analysis of an on-line algorithm for the single machine completion time problem with release dates
• Title not available (Why is that?)
• A Lagrangean Based Branch and Bound Algorithm for Single Machine Sequencing with Precedence Constraints to Minimize Total Weighted Completion Time
• A Single Machine Bicriterion Scheduling Problem and an Optimizing Branch-and-Bound Procedure
• Effective heuristics for the single machine sequencing problem with ready times
• Machine Scheduling to Minimize Weighted Completion Times
• Single machine lot scheduling to minimize the total weighted (discounted) completion time
• An algorithm for single machine sequencing with release dates to minimize maximum cost
• A Sequencing Problem with Release Dates and Clustered Jobs
• Scheduling tasks with sequence-dependent processing times
• On the relationship between combinatorial and LP-based lower bounds for NP-hard scheduling problems
• Randomized mechanism design for decentralized network scheduling
• Scheduling with release dates on a single machine to minimize total weighted completion time
• Genetic algorithms for the two-stage bicriteria flowshop problem
• The weighted common due date single machine scheduling problem revisited
• Single-machine scheduling with no idle time and release dates to~minimize a regular criterion
• Single‐machine scheduling problem with resource dependent release dates to minimise total resource‐consumption
• Title not available (Why is that?)
• A new dominance rule to minimize total weighted tardiness with unequal release dates.
• A mixed integer programming approach for the single machine problem with unequal release dates
• Formulating the single machine sequencing problem with release dates as a mixed integer program
• Title not available (Why is that?)
• On scheduling a single machine to minimize a piecewise linear objective function: A compact MIP formulation
• Scheduling a single machine to minimize a regular objective function under setup constraints
• A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time
• A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times
• Reducibility among single machine weighted completion time scheduling problems
• Branch-and-bound method for minimizing the weighted completion time scheduling problem on a single machine with release dates
• Efficient heuristics to minimize total flow time with release dates
• An iterative heuristic for the single machine dynamic total completion time scheduling problem
• Multiple and bicriteria scheduling: A literature survey
• A bicriterion scheduling problem involving total flowtime and total tardiness

This page was built for publication: Scheduling of a single machine to minimize total weighted completion time subject to release dates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3328239)