An algorithm for the maximum revenue jobshop problem

DOI10.1016/J.EJOR.2007.11.039MaRDI QIDQ958087zbMATH OpenOpenAlexFDO

Authors Michal Penn, Tal Raviv

Publication date 2 December 2008

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2007.11.039

zbMATH Keywords

schedulingproduction

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Recommendations

• From fluid relaxations to practical algorithms for job shop scheduling: The makespan objective
• A fluid approach to large volume job shop scheduling
• Scheduling jobshops with some identical or similar jobs
• Linear programming-based algorithms for the minimum makespan high multiplicity jobshop problem
• Scheduling a two-stage flowshop under makespan constraint

Cites work

• scientific article; zbMATH DE number 2079321 (Why is no real title available?)
• A Fluid Heuristic for Minimizing Makespan in Job Shops
• A simplex based algorithm to solve separated continuous linear programs
• Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing
• From Fluid Relaxations to Practical Algorithms for High-Multiplicity Job-Shop Scheduling: The Holding Cost Objective
• From fluid relaxations to practical algorithms for job shop scheduling: The makespan objective
• Performance Measures and Schedules in Periodic Job Shops
• Scheduling jobshops with some identical or similar jobs
• Study of a NP-hard cyclic scheduling problem: The recurrent job-shop
• The Shifting Bottleneck Procedure for Job Shop Scheduling
• The complexity of cyclic shop scheduling problems
• The complexity of scheduling jobs in repetitive manufacturing systems

Cited in

(5)

• Scheduling jobs on a single machine to maximize the total revenue of jobs
• Heuristic algorithms to maximize revenue and the number of jobs processed on parallel machines
• Revenue maximization on parallel machines
• Asymptotically optimal policy for stochastic job shop scheduling problem to minimize makespan
• An asymptotically optimal algorithm for large-scale mixed job shop scheduling to minimize the makespan

This page was built for publication: An algorithm for the maximum revenue jobshop problem

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