Optimal due-date assignment and sequencing

DOI10.1016/0377-2217(92)90343-8zbMath0761.90058OpenAlexW1978306666MaRDI QIDQ1197665

Charles E. Wells, Jay B. Ghosh, Prabuddha De

Publication date: 16 January 1993

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

Full work available at URL: https://doi.org/10.1016/0377-2217(92)90343-8

zbMATH Keywords

single machinesequencingapproximation schemeoptimal due-date assignment

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Related Items (3)

A heuristic approach to a single stage assembly problem with transportation allocation ⋮ Real-time prediction of order flowtimes using support vector regression ⋮ Real-time due-date promising by build-to-order environments

Uses Software

• LINDO

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• CON due-date determination and sequencing
• An algorithm for the CON due-date determination and sequencing problem
• Survey of scheduling research involving due date determination decisions
• Optimal Due-Date Determination and Sequencing of n Jobs on a Single Machine
• Setting Job-Shop Due-Dates with Service-Level Constraints
• Optimal due-date assignment in a job shop†
• Production problems with deadline penalties
• A Generalized Model of Optimal Due-Date Assignment by Linear Programming
• Determination of an optimal common due date and optimal sequence in a single machine job shop
• Algorithms for Scheduling a Single Machine to Minimize the Weighted Number of Late Jobs
• Due Date Assignment for Production Systems
• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
• Algorithms for Scheduling Independent Tasks
• A Simulation Study of Predictable Due-Dates
• A Functional Equation and its Application to Resource Allocation and Sequencing Problems

This page was built for publication: Optimal due-date assignment and sequencing