Application of partheno-genetic algorithm for job scheduling in manufacturing system

被引：0
|
作者：
Qi, De-Xin
Liu, Yong-Xian
Zhang, Shu-Liang
机构：
[1] School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110004, China
[2] College of Mechanical Engineering, Liaoning Technical University, Fuxin 123000, China
[3] Fuxin branch, Northeastern electric power examine and repair limited company, Fuxin 123003, China
来源：
Liaoning Gongcheng Jishu Daxue Xuebao (Ziran Kexue Ban)/Journal of Liaoning Technical University (Natural Science Edition) | 2006年 / 25卷 / 06期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Job scheduling is an important work to optimize the production of manufacturing system. In order to get the best scheduling quickly, this paper studies the overall convergence of partheno-genetic algorithm, raises a new algorithm operator, which was applied to the calculation of job shop scheduling problem. A set of software is developed using GA with the goal of the maximum benefit under JIT or the minimum of the deviation of process time. The result has certain value in theory and practice.
引用
收藏
页码：911 / 913
相关论文
共 50 条
  • [1] Improved Partheno-genetic Algorithm and its application
    Chen Junhong
    Hu Junxiang
    Li Fei
    ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 2378 - 2381
  • [2] A Partheno-genetic Algorithm for combinatorial optimization
    Li, MJ
    Fan, SS
    Luo, A
    NEURAL INFORMATION PROCESSING, 2004, 3316 : 224 - 229
  • [3] Optimizing Painting Sequence Scheduling Based on Adaptive Partheno-Genetic Algorithm
    Yang, Jun
    Sun, Tong
    Huang, Xiuxiang
    Peng, Ke
    Chen, Zhongxiang
    Qian, Guoguang
    Qian, Zekai
    PROCESSES, 2021, 9 (10)
  • [4] Partheno-Genetic Algorithm Based Adaptive Dispatching Method for Semiconductor Scheduling
    Chen, Long
    Li, Li
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 2288 - 2293
  • [5] Study on Calculation Efficiency of Partheno-Genetic Algorithm
    Chen Junhong
    Liu Weina
    Zhen Xueyan
    ISTM/2009: 8TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-6, 2009, : 1544 - 1546
  • [6] An Application with Partheno-Genetic Algorithm in Optimization on Inventory Routing Problem
    Fu Chenghong
    Fu Zhuo
    ADVANCES IN MANAGEMENT OF TECHNOLOGY, PT 2, 2008, : 517 - 521
  • [7] Analysis on searching efficiency of Partheno-Genetic Algorithm
    Changsha Dianli Xueyuan Xuebao, 1 (48-50):
  • [8] Centralized Scheduling of Service Vehicles for Aircraft Turnaround Based on Partheno-Genetic Algorithm
    Zhu X.
    Han S.
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2018, 53 (02): : 406 - 413
  • [9] Optimal population size for partheno-genetic algorithm
    He Yong
    PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 2, 2007, : 105 - 106
  • [10] Partheno-Genetic Algorithm for Test Instruction Generation
    Ming, Zhong
    Jiang, Xingan
    Bai, Jiancong
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 1187 - 1192
12345