• Home
  • Search
  • An adaptive genetic algorithm to solve the Single Machine Scheduling Problem with Earliness and Tardiness Penalties
  • Cite Icon6
  • https://doi.org/10.1109/cec.2010.5586367Copy DOI Icon

An adaptive genetic algorithm to solve the Single Machine Scheduling Problem with Earliness and Tardiness Penalties

  • Jul 1, 2010
  • Fabio F Ribeiro +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper deals with the Single Machine Scheduling Problem with Earliness and Tardiness Penalties, considering distinct due windows and sequence-dependent setup time. Due to its complexity, an adaptive genetic algorithm is proposed for solving it. Five search operators are used to explore the solution space and the choice probability for each operator depends on the success in a previous search. The initial population is generated by the combination between construct methods based on greedy, random and GRASP techniques. For each job sequence generated, a polynomial time algorithm are used for determining the processing initial optimal date to each job. During the evolutive process, a group with the best five individuals generated by each crossover operator is built. Then, periodically, a Path Relinking module is applied taking as base individual the best one so far generated by the algorithm and as guide individual each one of the five best individuals generated by each crossover operator. Three variations of this algorithm were submitted to computational experiments. The results shows the effectiveness of the proposal.

Similar Papers
  • Research Article
  • Citations3

A heuristic solution to the total tardiness and earliness penalties of an m-machine nonpreemptive open-shop schedule

  • Mar 01, 1998
  • Journal of the Chinese Institute of Industrial Engineers
  • Hsueh-Foo Lin
  • Conference Article

Minimizing weighted earliness and tardiness penalties about a common due date on single machine with exponential processing times

  • Jan 01, 2004
  • Chunfu Jia
  • Research Article
  • Citations48

A novel adaptive genetic algorithm for global optimization of mathematical test functions and real-world problems

  • Nov 02, 2016
  • Engineering Science and Technology, an International Journal
  • M.J Mahmoodabadi +1
  • Conference Article

An adaptive genetic algorithm based on the structure of the chain agent

  • Dec 01, 2014
  • Yunyun Bei +1
  • Conference Article
  • Citations2

Adaptive Immune Genetic Algorithm and its application in PID parameter optimization for main steam temperature control system

  • Aug 01, 2010
  • Guili Yuan +2
  • PDF
  • Research Article
  • Citations24

A dynamic adaptive particle swarm optimization and genetic algorithm for different constrained engineering design optimization problems

  • Mar 01, 2019
  • Advances in Mechanical Engineering
  • Hao Zhu +2
  • Conference Article

Solution of Co-evolution Self-adaptive Genetic Algorithm to Production Scheduling Problem of Flexible Manufacturing System

  • Jan 01, 2016
  • Yun Zou +1
  • Research Article
  • Citations17

Scatter search based particle swarm optimization algorithm for earliness/tardiness flowshop scheduling with uncertainty

  • Mar 16, 2016
  • International Journal of Automation and Computing
  • Jia-Can Geng +2
  • Conference Article
  • Citations3

Improvement of Adaptive Genetic Algorithm and its application in examination timetabling optimization problem

  • Jun 01, 2011
  • Lei Zhang +2
  • Research Article

Research on the Optimization of the Numerical Value Based on Improved Genetic Algorithm

  • Jul 01, 2013
  • Applied Mechanics and Materials
  • Zhen Dong Li +1
  • Conference Article

Realization of path planning for mobile robots based upon s-adaptive genetic algorithm

  • Aug 01, 2010
  • Lin-Lin Xia +3
  • PDF
  • Research Article
  • Citations12

Fast error calibration of Flexible Measuring Arm based on an adaptive Genetic Algorithm

  • Jul 13, 2021
  • Measurement and Control
  • Xinhua Zhao +4
  • Research Article
  • Citations11

An adaptive crossover genetic algorithm with simulated annealing for multi mode resource constrained project scheduling with discounted cash flows

  • Jan 01, 2016
  • International Journal of Operational Research
  • Vijay S Bilolikar +2
  • PDF
  • Research Article
  • Citations7

Towards Sustainable Production: An Adaptive Intelligent Optimization Genetic Algorithm for Solid Wood Panel Manufacturing

  • Apr 30, 2024
  • Sustainability
  • Jingzhe Yang +2
  • Conference Article
  • Citations4

Clustering analysis based on chaos micro variation adaptive genetic algorithm for radio fuze jamming

  • May 01, 2017
  • Xu Guoxin +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.