Optimal Due-Date Determination and Sequencing of n Jobs on a Single Machine

DOI10.2307/2581372zbMath0532.90049OpenAlexW4252481617MaRDI QIDQ3315256

Cheng, T. C. Edwin

Publication date: 1984

Published in: The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2581372

zbMATH Keywords

single machinesequencingrandom processing timesstochastic problemdeterministic processing timesoptimal due-date determinationoptimal processing-time multipleT.W.K. due-date assignment method

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Optimal assignment of due-dates for preemptive single-machine scheduling, Processing-plus-wait due dates in single-machine scheduling, Optimal total-work-content-power due-date determination and sequencing, An algorithm for the CON due-date determination and sequencing problem, Optimal common due-date with limited completion time deviation, Minimizing the maximum deviation of job completion time about a common due-date, Mean-range based distribution-free procedures to minimize ``overage and ``underage costs, Survey of scheduling research involving due date determination decisions, Single machine scheduling with common due data assignment in a group technology environment, Optimal due-date assignment and sequencing in a single machine shop, Lot Size Scheduling using Fuzzy Numbers, Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine, Optimal due-date assignment and sequencing, Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs, Scheduling jobs with different, job-dependent earliness and tardiness penalties using the SLK method, Pricing and scheduling decisions with leadtime flexibility, Single-machine scheduling to minimize earliness and number of tardy jobs