• Home
  • Search
  • Solving Job-Shop Scheduling Problem Using Genetic Algorithm Approach
  • Cite Icon3
  • https://doi.org/10.35950/cbej.vi.8491Copy DOI Icon

Solving Job-Shop Scheduling Problem Using Genetic Algorithm Approach

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

An effective job shop scheduling (JSS) in the manufacturing industry is helpful to meet the production demand and reduce the production cost, and to improve the ability to compete in the ever increasing volatile market demanding multiple products.In so many combinatorial optimization problems, job shop scheduling problems have earned a reputation for being difficult to solve. Job-shop scheduling is essentially an ordering problem. A new encoding scheme for a classic job-shop scheduling problem is presented. The aim is to find an allocation for each job and to define the sequence of jobs on each machine so that the resulting schedule has a minimal completion time.Genetic algorithm that has demonstrated considerable success in providing efficient solutions to many non polynomial-hard optimization problems is used to solve job-shop scheduling problem. The schedules given by genetic algorithms are constructed using a priority rule and under several constraints. After a schedule is obtained a checking operation is applied to ensure that the solution is feasible. The approach is tested on a set of instances. The results validate the effectiveness of the algorithm.

Similar Papers
  • Conference Article
  • Citations9

An Improved Clonal Selection Algorithm for Job Shop Scheduling

  • May 01, 2009
  • Hong Lu +1
  • Conference Article
  • Citations4

A Three-Dimensional Encoding Genetic Algorithm for Job Shop Scheduling

  • Dec 15, 2007
  • Hang Yin +4
  • 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
  • Research Article
  • Citations2

Solving flexible job-shop scheduling problem using harmony search-based meerkat clan algorithm

  • Jun 01, 2022
  • IAES International Journal of Artificial Intelligence (IJ-AI)
  • Muna Mohammed Jawad +2
  • Research Article

Optimization of Total Holding Cost in Job Shop Scheduling by Using Hybrid Algorithm

  • Jul 01, 2014
  • Applied Mechanics and Materials
  • S Gobinath +3
  • Dissertation

A MILP model for flexible job shop scheduling problem considering low flexibility

  • Jan 01, 2024
  • Minzheng Liu
  • Conference Article
  • Citations16

Analysis of double-resource flexible job shop scheduling problem based on genetic algorithm

  • Mar 01, 2018
  • Chao Peng +3
  • Conference Article
  • Citations6

Niching Method for Combinatorial Optimization Problems and Application to JSP

  • Jul 16, 2006
  • Y Nagata
  • Conference Article
  • Citations3

Job-shop scheduling optimization design based on an improved GA

  • Jul 01, 2012
  • Zixiang Zhao +2
  • Conference Article
  • Citations12

A Single Population Genetic Programming based Ensemble Learning Approach to Job Shop Scheduling

  • Jul 11, 2015
  • John Park +3
  • Research Article
  • Citations26

Coordination of multiple agents for production management

  • Jan 01, 1997
  • Annals of Operations Research
  • Jyi-Shane Liu +1
  • Research Article

Study on Job Shop Scheduling Optimization with Multi-Objective

  • Mar 01, 2011
  • Advanced Materials Research
  • Tao Ze +2
  • Research Article
  • Citations14

The just-in-time job-shop scheduling problem with distinct due-dates for operations

  • Nov 03, 2020
  • Journal of Heuristics
  • Mohammad Mahdi Ahmadian +1
  • Research Article
  • Citations1

Genetic Algorithm with Local Search for Job Shop Scheduling Problem

  • Oct 31, 2011
  • INTERNATIONAL JOURNAL ON Advances in Information Sciences and Service Sciences
  • Bin Cai - +2
  • Conference Article
  • Citations6

A Novel Artificial Immune Algorithm for Job Shop Scheduling

  • Jun 01, 2009
  • Lu Hong
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.