Optimal common due-date with limited completion time deviation
type: Item
instance of: scholarly article
title: Optimal common due-date with limited completion time deviation
zbMATH Open document ID: 0635.90050
DOI: 10.1016/0305-0548(88)90001-9
published in: Computers \& Operations Research
publication date: 1988-01-01T00:00:00Z
review text: Given a set of n jobs with deterministic processing times and the same ready times, the problem is to find the optimal common flow allowance \(k^*\) for the common due-date assignment method, and the optimal job sequence \(\sigma^*\) to minimize a penalty function of missing due- dates. It is assumed that penalty will not occur if the deviation of job completion from the due-date is sufficiently small. Three lemmas are presented and a numerical example is provided to illustrate the use of the results to determine the optimal solution to the due-date determination and sequencing problem.
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 4035557
zbMATH Keywords: optimal common flow allowance
zbMATH Keywords: common due-date assignment method
zbMATH Keywords: optimal job sequence
author: T. C. Edwin Cheng
MaRDI profile type: Publication
full work available at URL: 0305-0548(88)90001-9
OpenAlex ID: W2119985088
cites work: A Simulation Study of Operating Policies in a Hypothetical Dual-Constrained Job Shop
cites work: A Simulation Study of Predictable Due-Dates
cites work: Optimal due-date assignment in a job shop†
cites work: Minimizing the average deviation of job completion times about a common due date
cites work: Due Date Assignment for Production Systems
cites work: Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
cites work: Optimal Due-Date Determination and Sequencing of n Jobs on a Single Machine
cites work: Analytical determination of optimal TWK due-dates in a job shop
cites work: On Optimal Common Due-Date Determination
cites work: Minimizing the average deviation of job completion times about a common due-date: An extension
cites work: Single- and multiple-processor models for minimizing completion time variance
description: scientific article; zbMATH DE number 4035557