首页|期刊简介|投稿指南|分类索引|刊文选读|订阅指南|证明资料|样刊邮寄查询|常见问题解答|联系我们
郭庆,张明路,孙立新,等. 基于遗传算法的柔性车间调度优化[J]. 科学技术与工程, 2020, 20(29): 11931-11936.
guoqing,孙立新,et al.A Scheduling Optimization about Flexible Job-Shop using Genetic Algorithm[J].Science Technology and Engineering,2020,20(29):11931-11936.
基于遗传算法的柔性车间调度优化
A Scheduling Optimization about Flexible Job-Shop using Genetic Algorithm
投稿时间:2019-11-22  修订日期:2020-06-24
DOI:
中文关键词:  遗传算法  柔性车间调度  优化  检查
英文关键词:Genetic algorithm Flexible job shop scheduling optimization check
基金项目:
           
作者单位
郭庆 河北工业大学
张明路 河北工业大学
孙立新 河北工业大学
刘轩 河北工业大学
摘要点击次数: 118
全文下载次数: 56
中文摘要:
      针对传统作业车间调度问题有加工设备功能单一、加工工序对应设备固定的特点,提出了一种新型混合改进的遗传算法进行求解优化。首先,采用一种新的编码思想构建双层染色体编码结构,强化初始种群质量,提高种群的多样性;并给出了相应的选择操作设计,交叉操作采用单段交叉、两段交叉和三段交叉机制,改善算法全局搜索能力,变异操作引入了种群分割的思想,按照适应度将种群分割成两部分,并赋予不同的变异概率,实行两种变异机制,以提高算法的局部搜索能力;添加了新的检查操作以增强优化过程的可行性。最后采用MATLAB编程,通过一个6个工件,每工件6道工序的应用实例进行测试,验证了该方法切实可行,有效。
英文摘要:
      Aiming at the traditional job shop scheduling problem, the processing equipment has a single function and the processing equipment is fixed. A new mixed improved genetic algorithm is proposed to solve the problem. Firstly, a new coding idea is used to construct a two-layer chromosome coding structure, which strengthens the initial population quality and improves the diversity of the population. The corresponding selection operation design is given. The cross operation uses single-segment crossover, double-segment crossover and three-segment crossover. The crossover mechanism improves the global search ability of the algorithm. The mutation operation introduces the idea of population segmentation. The population is divided into two parts according to the fitness, and different mutation probabilities are assigned. Two mutation mechanisms are implemented to improve the local search ability of the algorithm. New inspection operations are added to enhance the feasibility of the optimization process. Finally, using MATLAB programming, through a 6 workpieces, the application examples of 6 processes per workpiece were tested, which verified that the method is feasible and effective.
查看全文  查看/发表评论  下载PDF阅读器
关闭
你是第33881806位访问者
版权所有:科学技术与工程编辑部
主管:中国科学技术协会    主办:中国技术经济学会
Tel:(010)62118920 E-mail:stae@vip.163.com
京ICP备05035734号-4
技术支持:本系统由北京勤云科技发展有限公司设计

京公网安备 11010802029091号