CON due-date determination and sequencing

DOI10.1016/0305-0548(90)90011-UMaRDI QIDQ908841zbMATH OpenFDO

Authors Prabuddha De, Jay B. Ghosh, Charles Wells

Publication date 1990

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0305-0548(90)90011-U

zbMATH Keywords

branch and boundcomputational studyconstant flow allowanceheuristicoptimal due-dateoptimal sequencetardinesstotal weighted earliness

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Boolean programming (90C09) Quadratic programming (90C20) Dynamic programming (90C39) Applications of mathematical programming (90C90)

Recommendations

• An algorithm for the CON due-date determination and sequencing problem
• Form Similarities of the CON and SLK Due Date Determination Methods
• Optimal due-date assignment and sequencing
• Optimal constant due-date assignment and sequencing
• On a single-machine optimal constant due-date assignment and sequencing problem

Cites work

• A Functional Equation and its Application to Resource Allocation and Sequencing Problems
• A Generalized Model of Optimal Due-Date Assignment by Linear Programming
• An algorithm for the CON due-date determination and sequencing problem
• An Implicit Enumeration Algorithm for Quadratic Integer Programming
• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
• Computational aspects of a branch and bound algorithm for quadratic zero- one programming
• Determination of an optimal common due date and optimal sequence in a single machine job shop
• Discrete-variable extremum problems
• Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
• scientific article; zbMATH DE number 3014822 (Why is no real title available?)
• Minimizing mean absolute deviation of completion times about a common due date
• Minimizing the average deviation of job completion times about a common due date
• On the Assignment of Optimal Due Dates
• Optimal common due-date with limited completion time deviation
• Sequencing with Earliness and Tardiness Penalties: A Review
• Single- and multiple-processor models for minimizing completion time variance
• The indefinite zero-one quadratic problem
• Unconstrained quadratic bivalent programming problem

Cited in

(13)

• An algorithm for the CON due-date determination and sequencing problem
• Scheduling to minimize weighted earliness and tardiness about a common due-date
• A single machine scheduling problem with earliness/tardiness and starting time penalties under a common due date
• Optimal due-date assignment and sequencing
• A survey of the state-of-the-art of common due date assignment and scheduling research
• Common due-date determination and sequencing using tabu search
• Minimizing weighted earliness-tardiness on a single machine with a common due date using quadratic models
• A note on the single machine CON and CONW problems with lot scheduling
• scientific article; zbMATH DE number 5132355 (Why is no real title available?)
• Optimal constant due-date assignment and sequencing
• Form Similarities of the CON and SLK Due Date Determination Methods
• Minimizing weighted mean absolute deviation of job completion times from their weighted mean
• Algorithms for minclique scheduling problems

This page was built for publication: CON due-date determination and sequencing

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