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

DOI10.1016/J.COR.2007.10.018zbMATH Open1157.90548OpenAlexW2049469870MaRDI QIDQ954056FDOQ954056

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

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

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)

Cites Work

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

Cited In (3)

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

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)