[an error occurred while processing this directive]
   
 
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2007, Vol. 33 Issue (12) :1471-1476    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
���ڻ���Ŵ��㷨����๤��·����������
���,���,������*
�������պ����ѧ ��е���̼��Զ���ѧԺ, ���� 100083
Hybrid genetic algorithm for multiple process and batch scheduling in job-shop
Lin Nan, Meng Biao, Fan Yuqing*
School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

ժҪ
�����
�������
Download: PDF (0KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ �������ʽ���ɹ����ģ���˻��㷨,�����˸Ľ����Ŵ��㷨——�Ŵ��˻��㷨(GASA,Genetic Algorithm-Simulated Annealing Algorithm).���㷨��������POX��������,ͨ�����ģ���˻��㷨,��Ч�ر����˻����Ŵ��㷨�������������������,��ͨ��ʵ����֤�˸��㷨����Ч��.����GASA�о��˺��ո��Ӳ�Ʒ���쳵����,������������������ת��ʱ�䡢������豸�ӹ�·�ߵij��侲̬�붯̬��������,��������֤�˲�ͬ���������Կ����������صij����������Ƚ����Ӱ��.���㷨��Ӧ�õ�ij���ճ��������ƻ������ϵͳ��.
Service
�ѱ����Ƽ�������
�����ҵ����
�������ù�����
Email Alert
RSS
�����������
���
���
������
�ؼ����� �Ŵ��㷨   ģ���˻��㷨   ����   ����     
Abstract�� Combined with the heuristic rule and the simulated annealing algorithm, an improved genetic algorithm GASA(genetic algorithm-simulated annealing algorithm) was put forward. This algorithm adopts the new type of POX cross operators and takes advantage of the simulated annealing algorithm which could effectively avoid the earliness problems based on the basic genetic algorithm. The availability of this algorithm was also validated through experiments. Grounded on GASA, considering the production batch, production transition time and multi-equipment process path, the problems of static and and dynamic scheduling in aeronautic workshop were researched, and then the effects brought by the different batching methods were discussed and validated as well. The algorithm now has been used in some production planning and control system in large scale enterprise.
Keywords�� genetic algorithm   simulated annealing algorithm   scheduling   batch     
Received 2006-12-08;
Fund:

�ߵ�ѧУ��ʿѧ�Ƶ�ר����л���������Ŀ(20020006012)

About author: �� �(1978-),��,������˳��,��ʿ��,linnan@buaa.edu.cn.
���ñ���:   
���,���,������.���ڻ���Ŵ��㷨����๤��·����������[J]  �������պ����ѧѧ��, 2007,V33(12): 1471-1476
Lin Nan, Meng Biao, Fan Yuqing.Hybrid genetic algorithm for multiple process and batch scheduling in job-shop[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2007,V33(12): 1471-1476
���ӱ���:  
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2007/V33/I12/1471
Copyright 2010 by �������պ����ѧѧ��