Scheduling jobs on a single machine to maximize the total revenue of jobs

DOI10.1016/J.COR.2007.10.018MaRDI QIDQ954056zbMATH OpenOpenAlexFDO

Authors Wen-Hua Yang

Publication date 7 November 2008

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2007.10.018

zbMATH Keywords

branch-and-bound algorithmschedulingsingle machinetotal revenue

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Revenue maximization on parallel machines
• Scheduling deteriorating jobs on a single machine to minimize the maximum processing times
• An algorithm for the maximum revenue jobshop problem
• Single machine scheduling with time deteriorating job values
• Single machine scheduling under market uncertainty

Cites work

• An Approximation Scheme for Minimizing Agreeably Weighted Variance on a Single Machine
• Cash Flows in Networks
• Minimization of Time-Varying Costs in Single-Machine Scheduling
• Minimizing Variation of Flow Time in Single Machine Systems
• Numerical Methods for Single Machine Scheduling with Non-linear Cost Functions to Minimize Total Cost
• Project network models with discounted cash flows a guided tour through recent developments
• Reducibility among single machine weighted completion time scheduling problems
• Single machine scheduling under market uncertainty
• Single machine scheduling with nonlinear cost functions
• Technical Note—There are No Undiscovered Priority Index Sequencing Rules for Minimizing Total Delay Costs
• The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-Bound Solution
• Variance Minimization in Single Machine Sequencing Problems

Cited in

(3)

• Heuristic algorithms to maximize revenue and the number of jobs processed on parallel machines
• Revenue maximization on parallel machines
• A unified view of parallel machine scheduling with interdependent processing rates

This page was built for publication: Scheduling jobs on a single machine to maximize the total revenue of jobs

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