A Heuristic for Common Due-date Assignment and Job Scheduling on Parallel Machines

DOI10.1057/jors.1989.194zbMath0699.90060OpenAlexW2163712127MaRDI QIDQ3478257

Cheng, T. C. Edwin

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1057/jors.1989.194

zbMATH Keywords

earlinessheuristictardinessidentical machinescommon due-datesimultaneously available jobsoptimal job sequenceparallel-machine problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35)

Related Items (15)

A decision support system for the resource constrained project scheduling problem ⋮ An agent-based negotiation model on price and delivery date in a fashion supply chain ⋮ Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration ⋮ A state-of-the-art review of parallel-machine scheduling research ⋮ Minimization of total absolute deviation for a common due date ⋮ Single-machine scheduling with piece-rate maintenance and interval constrained position-dependent processing times ⋮ Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties ⋮ Multiple common due dates ⋮ Heuristics for a two-stage hybrid flowshop scheduling problem with ready times and a product-mix ratio constraint ⋮ Solving integrated process planning, dynamic scheduling, and due date assignment using metaheuristic algorithms ⋮ Scheduling jobs with different, job-dependent earliness and tardiness penalties using the SLK method ⋮ A fuzzy-linguistic approach to a multi-criteria sequencing problem ⋮ Scheduling under a common due-date on parallel unrelated machines ⋮ A survey of the state-of-the-art of common due date assignment and scheduling research ⋮ A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem

This page was built for publication: A Heuristic for Common Due-date Assignment and Job Scheduling on Parallel Machines