Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
From MaRDI portal
Publication:3939582
DOI10.1287/opre.30.2.391zbMath0481.90042OpenAlexW2117416910MaRDI QIDQ3939582
Milton L. Smith, Abraham Seidmann, Shrikant S. Panwalkar
Publication date: 1982
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.30.2.391
common due date assignmentoptimality prooftotal penalty functionn job, one machine schedulingpolynomial bound scheduling algorithm
Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35)
Related Items (only showing first 100 items - show all)
Scheduling with monotonous earliness and tardiness penalties ⋮ Single-machine minmax common due-window assignment and scheduling problems with convex resource allocation ⋮ Optimal scheduling of jobs about a common due date on a single machine ⋮ Production problems with deadline penalties ⋮ Single machine scheduling with common assignable due date/due window to minimize total weighted early and late work ⋮ A heuristic for single machine common due date assignment problem with different earliness/tardiness weights ⋮ Equitable scheduling on a single machine ⋮ Minmax scheduling problems with common due-date and completion time penalty ⋮ Single-Machine Scheduling Problems Simultaneous with Deteriorating and Learning Effects Under a Deteriorating Maintenance Consideration ⋮ Just-in-Time Scheduling with Equal-Size Jobs ⋮ Due-date assignment and maintenance activity scheduling problem ⋮ Resource dependent scheduling with truncated learning effects ⋮ A new perspective on single-machine scheduling problems with late work related criteria ⋮ On optimal due date assignment without restriction and resource allocation in group technology scheduling ⋮ Setting due dates to minimize the total weighted possibilistic mean value of the weighted earliness-tardiness costs on a single machine ⋮ Single machine scheduling to minimize maximum earliness/tardiness cost with job rejection ⋮ Scheduling with due date assignment under special conditions on job processing ⋮ Determination of an optimal common due date and optimal sequence in a single machine job shop ⋮ Single-machine scheduling and due date assignment with rejection and position-dependent processing times ⋮ Optimal due-date assignment problem with learning effect and resource-dependent processing times ⋮ Optimal constant due-date assignment and sequencing ⋮ Minimization of total absolute deviation for a common due date ⋮ Single machine scheduling with truncated job-dependent learning effect ⋮ Minmax due-date assignment with a time window for acceptable lead-times ⋮ Scheduling and due‐date quotation in a make‐to‐order supply chain ⋮ Due date assignments and scheduling a single machine with a general earliness/tardiness cost function ⋮ Common due-date assignment and scheduling on single machine with exponential processing times. ⋮ SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE ⋮ Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine ⋮ Minimizing weighted earliness-tardiness and due-date cost with unit processing-time jobs ⋮ Scheduling problems with a learning effect ⋮ Multicriteria scheduling problems: a survey ⋮ Single-machine scheduling with both deterioration and learning effects ⋮ Manufacturing systems with forbidden early order departure ⋮ Complexity analysis of an assignment problem with controllable assignment costs and its applications in scheduling ⋮ A common due-data assignment problem on parallel identical machines ⋮ Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates ⋮ Algorithms for a class of single-machine weighted tardiness and earliness problems ⋮ Single machine scheduling problems with general position-dependent processing times and past-sequence-dependent delivery times ⋮ Multiple common due dates ⋮ Due-date assignment on uniform machines ⋮ Solving integrated process planning, dynamic scheduling, and due date assignment using metaheuristic algorithms ⋮ A Neural Network Model For The Common Due Date Job Scheduling On Unrelated Parallel Machines ⋮ A methodology for planning and controlling workload in a job-shop: a four-way decision-making problem ⋮ Scheduling with Rejection and a Deteriorating Maintenance Activity on a Single Machine ⋮ Optimal TWK-power due-date determination and sequencing ⋮ A branch and bound procedure to minimize mean absolute lateness on a single processor ⋮ Proportionate flow shop: New complexity results and models with due date assignment ⋮ Due-date assignment for multi-server multi-stage assembly systems ⋮ Due-Window Assignment for a Single Machine Scheduling with Both Deterioration and Positional Effects ⋮ A general search sequencing rule for job shop sequencing ⋮ Scheduling problems with effects of deterioration and truncated job-dependent learning ⋮ Minimizing earliness and tardiness costs in stochastic scheduling ⋮ Scheduling with general job-dependent learning curves. ⋮ The stochastic single machine scheduling problem with earliness and tardiness costs ⋮ Note on the time complexity of resource constrained scheduling with general truncated job-dependent learning effect ⋮ Optimal due date assignment in multi-machine scheduling environments ⋮ Effective on-line algorithms for reliable due date quotation and large-scale scheduling ⋮ Optimal assignment of due-dates for preemptive single-machine scheduling ⋮ Due date assignment and single machine scheduling with deteriorating jobs to minimize the weighted number of tardy jobs ⋮ Common due date scheduling with autonomous and induced learning ⋮ Earliness-tardiness scheduling problems with a common delivery window ⋮ Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times ⋮ Single-machine due-date assignment scheduling with generalized earliness-tardiness penalties including proportional setup times ⋮ A general scheme for solving a large set of scheduling problems with rejection in FPT time ⋮ Minimizing the sum of absolute deviations about a common due date for the two-machine flow shop problem ⋮ Single machine scheduling with past-sequence-dependent setup times and learning effects ⋮ 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 ⋮ Optimal restricted due date assignment in scheduling ⋮ An agent-based negotiation model on price and delivery date in a fashion supply chain ⋮ Optimal due date assignment without restriction and convex resource allocation in group technology scheduling ⋮ Optimal common due-date with completion time tolerance ⋮ A sequential exchange approach for minimizing earliness-tardiness penalties of single-machine scheduling with a common due date ⋮ A note: minmax due-date assignment problem with lead-time cost ⋮ Setting optimal due dates in a basic safe-scheduling model ⋮ NEH-based heuristics for the permutation flowshop scheduling problem to minimise total tardiness ⋮ An alternative proof of optimality for the common due-date assignment problem ⋮ Survey of scheduling research involving due date determination decisions ⋮ Effects of change of scale on optimality in a scheduling model with priorities and earliness/tardiness penalties ⋮ Single machine scheduling with common due data assignment in a group technology environment ⋮ Two due date assignment problems in scheduling a single machine ⋮ Single machine scheduling with discretely controllable processing times ⋮ Common due-date determination and sequencing using tabu search ⋮ V-shape property of optimal sequence of jobs about a common due date on a single machine ⋮ Single-machine scheduling with learning considerations ⋮ Earliness tardiness production planning and scheduling in flexible flowshop systems under finite planning horizon ⋮ A fixed interval due-date scheduling problem with earliness and due-date costs ⋮ Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance ⋮ Simple matching vs linear assignment in scheduling models with positional effects: a critical review ⋮ Minimizing weighted earliness-tardiness on a single machine with a common due date using quadratic models ⋮ Single machine multiple common due dates scheduling with learning effects ⋮ Scheduling with general position-based learning curves ⋮ CON due-date determination and sequencing ⋮ Scheduling about a common due date with earliness and tardiness penalties ⋮ A bicriteria approach to scheduling a single machine with job rejection and positional penalties ⋮ Single machine scheduling with a variable common due date and resource-dependent processing times. ⋮ Single-machine due-window assignment problem with learning effect and deteriorating jobs
This page was built for publication: Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
