A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties
type: Item
instance of: scholarly article
title: A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties
zbMATH Open document ID: 1160.90487
author: Jorge M. S. Valente
author: José Fernando Gonçalves
published in: Computers \& Operations Research
publication date: 2009-05-19T00:00:00Z
full work available at URL: http://repositorio.inesctec.pt/handle/123456789/2891
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 5554730
zbMATH Keywords: scheduling
zbMATH Keywords: single machine
zbMATH Keywords: linear earliness
zbMATH Keywords: quadratic tardiness
zbMATH Keywords: genetic algorithms
MaRDI profile type: Publication
OpenAlex ID: W2038888256
cites work: AN EXACT APPROACH FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH LINEAR EARLY AND QUADRATIC TARDY PENALTIES
cites work: One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
cites work: Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates
cites work: A comparison of lower bounds for the single-machine early/tardy problem
cites work: Minimizing the sum of squares lateness on a single machine
cites work: Sequencing with Earliness and Tardiness Penalties: A Review
cites work: Multicriteria scheduling
cites work: Q4079017
cites work: Q4692508
cites work: Feature Article—Genetic Algorithms for the Operations Researcher
cites work: Genetic Algorithms
cites work: Genetic Algorithms and Random Keys for Sequencing and Optimization
cites work: A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem
cites work: A hybrid genetic algorithm for the job shop scheduling problem
cites work: A genetic algorithm for flowshop sequencing
cites work: A Gentle Introduction to Memetic Algorithms
DOI: 10.1016/J.COR.2008.11.016
Recommended article: Application of genetic algorithm to stochastic single machine scheduling problem with earliness and tardiness costs
Recommended article: Variable parameters lengths genetic algorithm for minimizing earliness-tardiness penalties of single machine scheduling with a common due date
Recommended article: Genetic algorithm for bi-criteria single machine scheduling problem of minimizing maximum earliness and number of tardy jobs
Recommended article: A hybrid genetic algorithm for the single machine scheduling problem
Recommended article: GENETIC ALGORITHMS FOR SINGLE MACHINE JOB SCHEDULING WITH COMMON DUE DATE AND SYMMETRIC PENALTIES
Recommended article: A genetic algorithm for scheduling job families on a single machine with arbitrary earliness/tardiness penalties and an unrestricted common due date
Recommended article: Q5065768
Recommended article: A hybrid genetic algorithm with dominance properties for single machine scheduling with dependent penalties
description: scientific article; zbMATH DE number 5554730