Scheduling with common due date assignment to minimize generalized weighted earliness-tardiness penalties

DOI10.1007/S11590-019-01462-5zbMATH Open1459.90101OpenAlexW2968430199MaRDI QIDQ2228360FDOQ2228360

Authors: Ren-Xia Chen, Shisheng Li 

Publication date: 17 February 2021

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-019-01462-5

Recommendations

• Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due date
• The weighted common due date single machine scheduling problem revisited
• Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
• Scheduling to minimize weighted earliness and tardiness about a common due-date
• scientific article; zbMATH DE number 434689

zbMATH Keywords

FPTAShalf-productsingle-machine schedulingearliness-tardiness

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• Title not available (Why is that?)
• FPTAS for half-products minimization with scheduling applications
• Minimization of half-products
• Minimizing total weighted earliness-tardiness on a single machine around a small common due date: an FPTAS using quadratic knapsack
• Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
• Parallel machine scheduling to minimize costs for earliness and number of tardy jobs
• A survey of the state-of-the-art of common due date assignment and scheduling research
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
• A Fully Polynomial Approximation Scheme for the Weighted Earliness–Tardiness Problem
• Minimizing weighted earliness-tardiness and due-date cost with unit processing-time jobs
• A survey on scheduling problems with due windows
• Survey of scheduling research involving due date determination decisions
• Sequencing with Earliness and Tardiness Penalties: A Review
• Completion time variance minimization on a single machine is difficult
• Due dates assignment and JIT scheduling with equal-size jobs
• Bicriterion scheduling with equal processing times on a batch processing machine
• Single-machine scheduling to minimize the weighted number of early and tardy agreeable jobs
• Single machine scheduling to minimize the number of early and tardy jobs
• On the Minimization of Completion Time Variance with a Bicriteria Extension
• Batch machine production with perishability time windows and limited batch size
• Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications
• Minimizing weighted number of tardy jobs and weighted earliness-tardiness penalties about a common due date

Cited In (12)

• Common due date assignment and single-machine scheduling with release times to minimize the weighted number of tardy jobs
• A dynamic programming algorithm for scheduling problems on earliness award and tardiness penalty with time-dependent processing time
• A note: minmax due-window assignment with fixed earliness-tardiness costs
• A variable neighborhood search algorithm for a PET/CT examination scheduling problem considering multi-stage process and deteriorating effect
• A heuristic for single machine common due date assignment problem with different earliness/tardiness weights
• Single-machine scheduling with periodic due dates to minimize the total earliness and tardy penalty
• Single machine scheduling to minimize maximum earliness/tardiness cost with job rejection
• Minmax scheduling problems with common due-date and completion time penalty
• Scheduling to minimize weighted earliness and tardiness about a common due-date
• A dual criteria sequencing problem with earliness and tardiness penalties
• Scheduling Unit Jobs with a Common Deadline to Minimize the Sum of Weighted Completion Times and Rejection Penalties
• Common due date assignment and scheduling with ready times

This page was built for publication: Scheduling with common due date assignment to minimize generalized weighted earliness-tardiness penalties

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