Order acceptance and scheduling with consideration of service level

DOI10.1007/s10479-016-2277-2zbMath1357.90055OpenAlexW2485081572MaRDI QIDQ513576

Xueling Zhong, Jinwen Ou

Publication date: 7 March 2017

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-016-2277-2

zbMATH Keywords

heuristicservice levelperformance ratioorder acceptance and scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (6)

Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times ⋮ In-house production and outsourcing under different discount schemes on the total outsourcing cost ⋮ Parallel machine scheduling with restricted job rejection ⋮ Bicriteria order acceptance and scheduling with consideration of fill rate ⋮ Improved approximation algorithms for parallel machine scheduling with release dates and job rejection ⋮ Single Machine Scheduling with Outsourcing Under Different Fill Rates or Quantity Discount Rates

Uses Software

• Knapsack

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A survey on offline scheduling with rejection
• Linear time algorithms for some separable quadratic programming problems
• Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment
• Order acceptance with weighted tardiness
• Penalty cost constrained identical parallel machine scheduling problem
• Scheduling linear deteriorating jobs with rejection on a single machine
• Single-machine scheduling under the job rejection constraint
• Order acceptance using genetic algorithms
• Bounded single-machine parallel-batch scheduling with release dates and rejection
• Single machine scheduling with release dates and rejection
• Preemptive scheduling with rejection
• Approximation algorithms for knapsack problems with cardinality constraints
• On-line scheduling of unit time jobs with rejection: Minimizing the total completion time
• Order acceptance and scheduling with machine availability constraints
• Minimizing due date related measures for a single machine scheduling problem with outsourcing allowed
• Selecting jobs for heavily loaded shop with lateness penalties
• An improved heuristic for parallel machine scheduling with rejection
• Parallel-Machine Scheduling Problem under the Job Rejection Constraint
• Multiprocessor Scheduling with Rejection
• Scheduling
• Theory and Applications of Models of Computation
• Preemptive multiprocessor scheduling with rejection

This page was built for publication: Order acceptance and scheduling with consideration of service level