A genetic algorithm for job shop scheduling in real time

被引：0
|
作者：
Wu, ZM
Zhao, CW
机构：
来源：
PROCEEDINGS OF THE 1997 AMERICAN CONTROL CONFERENCE, VOLS 1-6 | 1997年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper presents a GA (genetic algorithm) combined with GT (group technology) approach to job shop scheduling problems, that is, organizing jobs into groups using GT, solving group scheduling by GA due to the similarities, jobs within a group being treated as flow shop mode. Tactics of Ga in real time application are explored latterly. Experimentation are given in both sections.
引用
收藏
页码：162 / 163
页数：2
相关论文
共 50 条
  • [41] Genetic Algorithm and Local Search for Just-in-Time Job-Shop Scheduling
    Araujo, Rodolfo Pereira
    dos Santos, Andre Gustavo
    Claudio Arroyo, Jose Elias
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 955 - 961
  • [42] An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints
    Zhang G.
    Hu Y.
    Sun J.
    Zhang W.
    Swarm and Evolutionary Computation, 2020, 54
  • [43] An Improved Genetic Algorithm For Just-In-Time Job-Shop Scheduling Problem
    Yang, Hongan
    Li, Jinyuan
    Qi, Liangliang
    ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 472-475 : 2462 - 2467
  • [44] Solution of job-shop scheduling problems by an idle time shortening genetic algorithm
    Ida, Kenichi
    Osawa, Akira
    Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi), 2007, 159 (02): : 55 - 63
  • [45] Solution of job-shop scheduling problems by an idle time shortening genetic algorithm
    Ida, Kenichi
    Osawa, Akira
    ELECTRICAL ENGINEERING IN JAPAN, 2007, 159 (02) : 55 - 63
  • [46] An analogue genetic algorithm for solving job shop scheduling problems
    Al-Hakim, L
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (07) : 1537 - 1548
  • [47] An improved genetic algorithm for Job-shop scheduling problem
    Lou Xiao-fang
    Zou Feng-xing
    Gao Zheng
    Zeng Ling-li
    Ou Wei
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2595 - +
  • [48] A LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM
    Mebarek, Kebabla
    Hayat, Mouss Leila
    Nadia, Mouss
    23RD EUROPEAN MODELING & SIMULATION SYMPOSIUM, EMSS 2011, 2011, : 5 - 10
  • [49] Simple genetic algorithm to solve the Job Shop Scheduling Problem
    Jiménez-Carrión M.
    Jiménez-Carrión, Miguel (mjimenezc@gmail.com), 2018, Centro de Informacion Tecnologica (29): : 299 - 313
  • [50] A Genetic Algorithm for job shop scheduling problems with alternate routing
    Hussain, MF
    Joshi, SB
    1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 2225 - 2230
12345