GENETIC ALGORITHMS FOR SINGLE MACHINE JOB SCHEDULING WITH COMMON DUE DATE AND SYMMETRIC PENALTIES

DOI10.15807/JORSJ.37.83zbMATH Open0817.90038OpenAlexW1600034234MaRDI QIDQ4320146FDOQ4320146

Authors: Chae Y. Lee 

Publication date: 19 January 1995

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

Full work available at URL: https://doi.org/10.15807/jorsj.37.83

Recommendations

• A genetic algorithm for scheduling job families on a single machine with arbitrary earliness/tardiness penalties and an unrestricted common due date
• A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights
• Single-machine scheduling to minimize absolute deviation of completion times from a common due date
• Variable parameters lengths genetic algorithm for minimizing earliness-tardiness penalties of single machine scheduling with a common due date
• A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties

zbMATH Keywords

genetic algorithmsequencingcommon due dateminimize the sum of absolute deviations of completion timessingle machine \(n\)-job scheduling

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Genetics and epigenetics (92D10) Deterministic scheduling theory in operations research (90B35)

Cited In (8)

• Using genetic algorithms for single-machine bicriteria scheduling problems
• A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights
• An improved genetic algorithm for single machine scheduling problems with deteriorating jobs
• Minimizing flow time variance in a single machine system using genetic algorithms
• A hybrid genetic algorithm with dominance properties for single machine scheduling with dependent penalties
• A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties
• Metaheuristics: A bibliography
• Variable parameters lengths genetic algorithm for minimizing earliness-tardiness penalties of single machine scheduling with a common due date

This page was built for publication: GENETIC ALGORITHMS FOR SINGLE MACHINE JOB SCHEDULING WITH COMMON DUE DATE AND SYMMETRIC PENALTIES

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4320146)