Survey of scheduling research involving due date determination decisions

DOI10.1016/0377-2217(89)90100-8zbMath0658.90049OpenAlexW2080535136MaRDI QIDQ1111925

S. H. Smith

Publication date: 1989

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

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

zbMATH Keywords

surveydue date assignmentcritical reviewstatic and dynamic job shop

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items

Minimizing the weighted number of tardy jobs on multiple machines: a review, Single machine scheduling with assignable due dates, Due date assignment using artificial neural networks under different shop floor control strategies, Job shop leadtime requirements under conditions of controlled delivery performance, Scheduling with monotonous earliness and tardiness penalties, An on-time delivery improvement model for manufacturing organisations, Minimizing variation of production rates in just-in-time systems: A survey, Effective on-line algorithms for reliable due date quotation and large-scale scheduling, Pooling heterogeneous products for manufacturing environments, Optimal assignment of due-dates for preemptive single-machine scheduling, Minimizing earliness and tardiness penalties in a single-machine problem with a common due date, Group scheduling jobs on a single machine: A multi-objective approach with preemptive priority structure, Single-machine scheduling to minimize the weighted number of early and tardy agreeable jobs, Revenue management for operations with urgent orders, A survey on scheduling problems with due windows, Time-hierarchical scheduling. A worst case analysis of a hierarchical approach integrating planning and scheduling in an online problem, Processing-plus-wait due dates in single-machine scheduling, Safe scheduling: Setting due dates in single-machine problems, Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance, Job sequencing and due date assignment in a single machine shop with uncertain processing times, An agent-based negotiation model on price and delivery date in a fashion supply chain, Minimizing flowtime and missed due-dates in single-machine sequencing, A sequential exchange approach for minimizing earliness-tardiness penalties of single-machine scheduling with a common due date, Setting optimal due dates in a basic safe-scheduling model, An evaluation of order release strategies in a remanufacturing environment, Modelling complex assemblies as a queueing network for lead time control, On a single-machine optimal constant due-date assignment and sequencing problem, Single machine scheduling with common due data assignment in a group technology environment, A multi-objective lead time control problem in multi-stage assembly systems using genetic algorithms, Some observations and extensions of the optimal TWK-power due-date determination and sequencing problem, Common due-date determination and sequencing using tabu search, A mixed integer programming model for advanced planning and scheduling (APS), Maximizing set function formulation of two scheduling problems, A survey of single machine scheduling to minimize weighted number of tardy jobs, Mimimization of agreeably weighted variance in single machine systems, Dynamic appointment scheduling with wait-dependent abandonment, Setting due dates to minimize the total weighted possibilistic mean value of the weighted earliness-tardiness costs on a single machine, Single machine scheduling with a variable common due date and resource-dependent processing times., A note on a partial search algorithm for the single-machine optimal common due-date assignment and sequencing problem, Dynamic programming approach to the single-machine sequencing problem with different due-dates, Single-machine scheduling with upper bounded maintenance time under the deteriorating effect, Optimal assignment of slack due-dates and sequencing in a single-machine shop, Multi-agent-based workload control for make-to-order manufacturing, Multi-attribute assignment of trains to departures in rolling stock management. Multi-attribute assignment of trains to departures in rolling stock management. A contribution to the EURO/ROADEF 2014 challenge, Single-machine scheduling with waiting-time-dependent due dates, Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine, Scheduling with common due date assignment to minimize generalized weighted earliness-tardiness penalties, A differential evolution approach for the common due date early/tardy job scheduling problem, Four single-machine scheduling problems involving due date determination decisions, Single-machine scheduling with piece-rate maintenance and interval constrained position-dependent processing times, Common due-date assignment and scheduling on single machine with exponential processing times., Single-machine sequencing with controllable processing times, Optimal due-date assignment and sequencing, Two-agent single-machine scheduling with assignable due dates, Common due date scheduling problem with separate earliness and tardiness penalties, Scheduling unrelated parallel machines with optional machines and jobs selection, Optimal and heuristic lead-time quotation for an integrated steel mill with a minimum batch size, A tabu search algorithm for parallel machine total tardiness problem, Pseudo-polynomial dynamic programming for an integrated due date assignment, resource allocation, production, and distribution scheduling model in supply chain scheduling, Manufacturing lead-time rules: customer retention versus tardiness costs, A graph-oriented approach for the minimization of the number of late jobs for the parallel machines scheduling problem, Single machine scheduling to minimize total weighted tardiness, A multi-objective lead time control problem in multistage assembly systems using an interactive method, Manufacturing lead time estimation using data mining, Dynamic job shop scheduling for missed due date performance, The NP-completeness of the \(n/m/parallel/C_{\max}\) preemptive due-date scheduling problem, Using ensemble and metaheuristics learning principles with artificial neural networks to improve due date prediction performance, Solving integrated process planning, dynamic scheduling, and due date assignment using metaheuristic algorithms, Delivery time quotation and order processing with forbidden early shipments, A due date assignment algorithm for multiproduct manufacturing facilities, 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, Manufacturing lead times, system utilization rates and lead-time-related demand, Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs, Scheduling jobs with agreeable processing times and due dates on a single batch processing machine, Due date assignment for multistage assembly systems, Scheduling with batch setup times and earliness-tardiness penalties, Scheduling with agreeable release times and due dates on a batch processing machine, Scheduling about a common due date with job-dependent asymmetric earlines and tardiness penalties, Preemptive scheduling of jobs with agreeable due dates on a single machine to minimize total tardiness, Scheduling a single machine to minimize earliness penalties subject to the SLK due-date determination method, Selecting jobs for heavily loaded shop with lateness penalties, Batch scheduling and common due-date assignment on a single machine, Complexity of parallel machine scheduling with processing-plus-wait due dates to minimize maximum absolute lateness, Lead time selection and the behaviour of work flow in job shops, An adaptive TS approach to JIT sequencing with variable processing times and sequence-dependent setups, A study of integer programming formulations for scheduling problems, Setting due dates in a stochastic single machine environment, Minimizing flow time variance in a single machine system using genetic algorithms, A note on optimal assignment of slack due-dates in single-machine scheduling, A survey of the state-of-the-art of common due date assignment and scheduling research, Parallel machine scheduling to minimize costs for earliness and number of tardy jobs, Heuristics for hybrid flow shops with controllable processing times and assignable due dates, Comparative performance analysis of priority rules in a constrained flow shop with multiple processors environment, Single-machine scheduling to minimize earliness and number of tardy jobs, Makespan estimation in batch process industries: A comparison between regression analysis and neural networks, Minimizing the weighted number of tardy jobs and maximum tardiness in relocation problem with due date constraints, Trading off due-date tightness and job tardiness in a basic scheduling model, Optimization-based available-to-promise with multi-stage resource availability, Scheduling flow shops using differential evolution algorithm, STUDS MATING IMMIGRANTS IN EVOLUTIONARY ALGORITHM TO SOLVE THE EARLINESS-TARDINESS SCHEDULING PROBLEM, Bicriteria scheduling for due date assignment with total weighted tardiness, Optimal assignment of NOP due-dates and sequencing in a single machine shop, A heuristic for single machine common due date assignment problem with different earliness/tardiness weights, A hybrid heuristic approach to minimize number of tardy jobs in group technology systems, Single machine scheduling with assignable due dates to minimize maximum and total late work, Delivery‐date and capacity management in a decentralized internal market, Scheduling and due‐date quotation in a make‐to‐order supply chain, Single-machine scheduling with a common due window, Using genetic algorithm for lot sizing and scheduling problem with arbitrary job volumes and distinct job due date considerations, Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties, Real-time due-date promising by build-to-order environments, Simultaneous job input sequencing and vehicle dispatching in a single-vehicle automated guided vehicle system: a heuristic branch-and-bound approach coupled with a discrete events simulation model, A common due-data assignment problem on parallel identical machines, Fabrication scheduling on a single machine with due date constraints, Minimizing the number of tardy jobs with precedence constraints and agreeable due dates, Multiple common due dates, A Neural Network Model For The Common Due Date Job Scheduling On Unrelated Parallel Machines, Integrated Material Planning and Operations Scheduling (IMPOS), Scheduling problems with random processing times under expected earliness/tardiness costs, Due-date assignment for multi-server multi-stage assembly systems, A Parallel Machine Scheduling Problem Maximizing Total Weighted Early Work

Cites Work

• Unnamed Item
• A V-shape property of optimal schedule of jobs about a common due date
• 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
• An alternative proof of optimality for the common due-date assignment problem
• V-shape property of optimal sequence of jobs about a common due date on a single machine
• Optimal Due-Date Determination and Sequencing of n Jobs on a Single Machine
• Minimizing the sum of absolute lateness in single-machine and multimachine scheduling
• Minimizing the average deviation of job completion times about a common due date
• Analytical determination of optimal TWK due-dates in a job shop
• Optimal due-date assignment in a job shop†
• Minimizing mean absolute deviation of completion times about a common due date
• Single- and multiple-processor models for minimizing completion time variance
• Optimal due-date assignment for a single machine sequencing problem with random processing times
• A Generalized Model of Optimal Due-Date Assignment by Linear Programming
• Lot Sizes, Lead Times and In-Process Inventories
• On Optimal Common Due-Date Determination
• Minimizing the average deviation of job completion times about a common due-date: An extension
• Minimizing Mean Squared Deviation of Completion Times About a Common Due Date
• Optimal due-date determination and sequencing with random processing times
• Determination of an optimal common due date and optimal sequence in a single machine job shop
• Optimal constant due-date assignment and sequencing
• Integration of priority dispatching and due-date assignment in a job shop
• Minimizing absolute and squared deviations of completion times with different earliness and tardiness penalties and a common due date
• Due Date Assignment for Production Systems
• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
• Note—On Anomalies in Dynamic Ratio Type Scheduling Rules: A Clarifying Analysis
• A Simulation Study of Operating Policies in a Hypothetical Dual-Constrained Job Shop
• Minimising Waiting Time Variance in the Single Machine Problem
• A Survey of Scheduling Rules
• A Simulation Study of Predictable Due-Dates
• A Note on the Common Due-Date Assignment Problem