EA/G-GA for single machine scheduling problems with earliness/tardiness costs

DOI10.3390/e13061152zbMath1305.90211OpenAlexW2132124153MaRDI QIDQ400876

Pei-Chann Chang, Shih-Hsin Chen, Yuh-Min Chen, Min-Chih Chen

Publication date: 26 August 2014

Published in: Entropy (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/e13061152

zbMATH Keywords

diversityestimation of distribution algorithmsprobability estimationEA/Gsingle machine scheduling problemsstatistical learning problem

Mathematics Subject Classification ID

Stochastic scheduling theory in operations research (90B36)

Related Items

An artificial bee colony algorithm for the job shop scheduling problem with random processing times ⋮ Interaction enhanced imperialist competitive algorithms

Cites Work

• Unnamed Item
• Unnamed Item
• Generating artificial chromosomes with probability control in genetic algorithm for machine scheduling problems
• MOTGA: a multiobjective Tchebycheff based genetic algorithm for the multidimensional knapsack problem
• A utility-based approach to some information measures
• Combining variable neighborhood search and estimation of distribution algorithms in the protein side chain placement problem
• Scheduling with release dates on a single machine to minimize total weighted completion time
• One-machine rescheduling heuristics with efficiency and stability as criteria
• Single machine earliness and tardiness scheduling
• A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem
• An electromagnetism-like mechanism for global optimization
• Improved heuristics for the early/tardy scheduling problem with no idle time
• A branch and bound approach for single machine scheduling with earliness and tardiness penalties
• The one-machine problem with earliness and tardiness penalties
• An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering
• Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
• The Single Machine Early/Tardy Problem
• A survey of optimization by building and using probabilistic models