A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties
From MaRDI portal
Publication:1017438
DOI10.1016/j.cor.2008.11.016zbMath1160.90487OpenAlexW2038888256MaRDI QIDQ1017438
José Fernando Gonçalves, Jorge M. S. Valente
Publication date: 19 May 2009
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: http://repositorio.inesctec.pt/handle/123456789/2891
Learning and adaptive systems in artificial intelligence (68T05) Deterministic scheduling theory in operations research (90B35)
Related Items
Variable Parameters Lengths Genetic Algorithm for Minimizing Earliness-Tardiness Penalties of Single Machine Scheduling With a Common Due Date ⋮ Scheduled penalty variable neighborhood search ⋮ Variable neighborhood search for the workload balancing problem in service enterprises ⋮ Iterated local search based on multi-type perturbation for single-machine earliness/tardiness scheduling ⋮ A biased random key genetic algorithm for the field Technician scheduling problem ⋮ A fuzzy genetic algorithm with varying population size to solve an inventory model with credit-linked promotional demand in an imprecise planning horizon ⋮ Minimizing the weighted sum of squared tardiness on a single machine
Cites Work
- Unnamed Item
- Unnamed Item
- A comparison of lower bounds for the single-machine early/tardy problem
- A genetic algorithm for flowshop sequencing
- Minimizing the sum of squares lateness on a single machine
- A hybrid genetic algorithm for the job shop scheduling problem
- Multicriteria scheduling
- A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem
- Sequencing with Earliness and Tardiness Penalties: A Review
- AN EXACT APPROACH FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH LINEAR EARLY AND QUADRATIC TARDY PENALTIES
- One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
- Genetic Algorithms and Random Keys for Sequencing and Optimization
- Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates
- Feature Article—Genetic Algorithms for the Operations Researcher
- Genetic Algorithms
- A Gentle Introduction to Memetic Algorithms