• Home
  • Search
  • Combining genetic algorithm and tabu search metaheuristic for job shop scheduling problem with generic time lags
  • Cite Icon5
  • https://doi.org/10.1109/icemis.2017.8272985Copy DOI Icon

Combining genetic algorithm and tabu search metaheuristic for job shop scheduling problem with generic time lags

  • May 1, 2017
  • Madiha Harrabi +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The Job shop scheduling problem with generic time lags is a generalization of the job shop problem. It is defined as a job shop problem with minimal and maximal delays between starting times of operations of different jobs. In this paper, we propose a combination of genetic algorithm and tabu search to solve Job Shop Problem with Generic Time Lags. Benchmark instances are used to investigate the performance of the proposed metaheuristic. The results show that the proposed combination of metaheuristics improves the efficiency.

Similar Papers
  • Conference Article
  • Citations1

Based on Petri Nets and Hybrid Genetic-Tabu Search Approach to Scheduling Optimization for Dual-Resource Constrained Job Shop

  • Jan 01, 2012
  • Di Liang +2
  • PDF
  • Research Article
  • Citations56

3D Protein structure prediction with genetic tabu search algorithm

  • May 01, 2010
  • BMC Systems Biology
  • Xiaolong Zhang +6
  • Research Article
  • Citations4

Unimodular Hypergraph for DNA Sequencing: A Polynomial Time Algorithm

  • Nov 03, 2018
  • Proceedings of the National Academy of Sciences, India Section A: Physical Sciences
  • Swaminathan Venkatraman +2
  • Supplementary Content
  • Citations140

Hybrid simplex search and particle swarm optimization for the global optimization of multimodal functions

  • Aug 01, 2004
  • Engineering Optimization
  • Shu-Kai S Fan +2
  • Conference Article
  • Citations9

Genetic algorithm and local search for just-in-time job-shop scheduling

  • May 01, 2009
  • Rodolfo Pereira Araujo +2
  • Conference Article
  • Citations1

Layout design of LEDs in an LED-based lighting system with a conventional Fresnel lens to optimize the illuminance and uniformity by using Genetic Algorithm and Tabu Search

  • Jan 01, 2008
  • Wen-Gong Chen
  • Conference Article

Design of Defocus Binary Pattern Based on Genetic Algorithm and Tabu Search

  • May 22, 2021
  • Tong Jia +4
  • Conference Article
  • Citations1

TCAM table resource allocation for virtual openflow switch

  • Jun 01, 2013
  • Imen Limam Bedhiaf +3
  • Conference Article
  • Citations10

Optimal control of distribution voltage profile by considering the number of operation of the distribution installations

  • Jul 01, 2008
  • Tomonobu Senjyu +5
  • Research Article

Full-active Scheduling in Job Shop Problems Using an Improved Genetic Algorithm

  • Dec 01, 2018
  • Journal of Applied Science and Engineering
  • Wenwen Lin +4
  • Conference Article
  • Citations6

Multi-objective flexible job shop scheduling with uncertain processing time and machine available constraint based on hybrid optimization approach

  • Aug 01, 2010
  • Tian Jing +1
  • Research Article

Combining hash-based Tabu search and frequent pattern mining for job-shop scheduling

  • Jul 23, 2025
  • IISE Transactions
  • Mingjie Li +2
  • Conference Article

Study on single and mixed fleet strategy for single-depot vehicle routing problem with backhauls

  • Jul 01, 2010
  • Chun-Yu Ren +1
  • Research Article
  • Citations73

Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems

  • Dec 01, 2004
  • Journal of Intelligent Manufacturing
  • Adl Baykasoğlu +2
  • Research Article
  • Citations7

Evaluation performance of genetic algorithm and tabu search algorithm for solving the Max-RWA problem in all-optical networks

  • Nov 09, 2013
  • Journal of Combinatorial Optimization
  • Fouad Kharroubi +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.