On-line production order scheduling with preemption penalties

DOI10.1007/S10878-006-9027-3zbMATH Open1198.90220OpenAlexW2156247661MaRDI QIDQ2385487FDOQ2385487

Yanyan Li

Publication date: 12 October 2007

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-006-9027-3

zbMATH Keywords

Competitive ratioOn-line schedulingCompetitive strategyPreemption penalty

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35)

Cites Work

• Title not available (Why is that?)
• On-line scheduling of jobs with fixed start and end times
• On-line scheduling on a single machine: Maximizing the number of early jobs
• Minimizing total completion time subject to job release dates and preemption penalties
• Improved On-Line Broadcast Scheduling with Deadlines
• A Near Optimal Scheduler for On-Demand Data Broadcasts
• Computing and Combinatorics
• The power of \(\alpha\)-points in preemptive single machine scheduling.
• Automata, Languages and Programming
• Theoretical Computer Science
• Asymptotic Performance Ratio of an Online Algorithm for the Single Machine Scheduling With Release Dates
• Scheduling Broadcasts with Deadlines
• A tighter extra-resource analysis of online deadline scheduling

Cited In (5)

• Online production planning to maximize the number of on-time orders
• Algorithmic Applications in Management
• Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting
• Lower bounds on online deadline scheduling with preemption penalties
• On Job Scheduling with Preemption Penalties

   Recommendations

• On Job Scheduling with Preemption Penalties 👍 👎
• Algorithmic Applications in Management 👍 👎
• Online scheduling with preemption or non-completion penalties 👍 👎
• Lower bounds on online deadline scheduling with preemption penalties 👍 👎
• Online Preemptive Scheduling with Immediate Decision or Notification and Penalties 👍 👎

This page was built for publication: On-line production order scheduling with preemption penalties

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