Optimal total-work-content-power due-date determination and sequencing

DOI10.1016/0898-1221(87)90184-2MaRDI QIDQ1097161zbMATH OpenOpenAlexFDO

Authors T. C. Edwin Cheng

Publication date 1987

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(87)90184-2

zbMATH Keywords

due-date assignmentearlinesssequencingsingle machinetardiness

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Linear programming (90C05)

Review text

This paper considers sequencing of n jobs on a single machine. The total- work-content-power (TWK-P) due-date assignment method is used to assign due-dates to jobs. The objective is to determine the optimal due-date multiple factor so as to minimize a cost function based on the due-date multiple and job earliness, and tardiness values. A linear programming (LP) formulation of the problem is proposed and the optimal solution is determined via considering the LP dual problem.

Recommendations

• Some observations and extensions of the optimal TWK-power due-date determination and sequencing problem
• Optimal TWK-power due-date determination and sequencing
• Optimal Assignment of Total-work-content Due-dates and Sequencing in a Single-machine Shop
• A simpler and faster algorithm for optimal total-work-content-power due data determination
• Optimal Due-Date Determination and Sequencing of n Jobs on a Single Machine

Cites work

• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
• Due Date Assignment for Production Systems
• Optimal due-date assignment in a job shop†
• Optimal Due-Date Determination and Sequencing of n Jobs on a Single Machine
• Simulation study of job shop scheduling with due dates

Cited in

(8)

• Survey of scheduling research involving due date determination decisions
• Some observations and extensions of the optimal TWK-power due-date determination and sequencing problem
• Scheduling job classes on uniform machines
• Analytical determination of optimal TWK due-dates in a job shop
• Optimal due-date assignment in a job shop†
• Optimal TWK-power due-date determination and sequencing
• A simpler and faster algorithm for optimal total-work-content-power due data determination
• Optimal Assignment of Total-work-content Due-dates and Sequencing in a Single-machine Shop

This page was built for publication: Optimal total-work-content-power due-date determination and sequencing

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