Minmax scheduling with job-classes and earliness-tardiness costs

DOI10.1016/J.EJOR.2005.12.012zbMATH Open1107.90022OpenAlexW1987706776MaRDI QIDQ856255FDOQ856255

Gur Mosheiov, Daniel Oron

Publication date: 7 December 2006

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

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

zbMATH Keywords

schedulingparallel machinesminmaxearliness-tardiness cost

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• A dynamic programming method for single machine scheduling
• Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
• One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
• The Single Machine Early/Tardy Problem
• Single Machine Earliness-Tardiness Scheduling Problems Using the Equal–Slack Rule
• Technical Note—Optimal Single-Machine Scheduling with Earliness and Tardiness Penalties
• Optimal Single-Machine Scheduling with Earliness and Tardiness Penalties
• Algorithms for a class of single-machine weighted tardiness and earliness problems
• The Asymptotic Optimality of the LPT Rule
• A heuristic for single machine scheduling with early and tardy costs
• Single machine scheduling with symmetric earliness and tardiness penalties
• A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights
• Title not available (Why is that?)
• Heuristics for multimachine minmax scheduling problems with general earliness and tardiness costs

Cited In (8)

• An efficient algorithm for minimizing earliness, tardiness, and due-date costs for equal-sized jobs
• Order acceptance and due-date quotation in low machine rates
• A two-agent single machine scheduling problem with due-window assignment and a common flow-allowance
• Scheduling job classes on uniform machines
• Minimizing maximum earliness on parallel identical machines
• Minmax earliness-tardiness costs with unit processing time jobs
• The optimal dispatch of Traffic and Patrol Police Service Platforms
• Heuristics for multimachine minmax scheduling problems with general earliness and tardiness costs

   Recommendations

• Heuristics for multimachine minmax scheduling problems with general earliness and tardiness costs 👍 👎
• Scheduling job classes on uniform machines 👍 👎
• Minmax earliness-tardiness costs with unit processing time jobs 👍 👎
• A common due-data assignment problem on parallel identical machines 👍 👎
• Parallel machine scheduling to minimize costs for earliness and number of tardy jobs 👍 👎

This page was built for publication: Minmax scheduling with job-classes and earliness-tardiness costs

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