A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties

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

zbMATH Keywords

schedulinggenetic algorithmssingle machinelinear earlinessquadratic tardiness

Mathematics Subject Classification ID

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