首页 | 本学科首页   官方微博 | 高级检索  
     

离散车间多目标调度算法探究
引用本文:金嘉诚,张月霞,戴佐俊. 离散车间多目标调度算法探究[J]. 广东电脑与电讯, 2017, 1(12): 10-13
作者姓名:金嘉诚  张月霞  戴佐俊
作者单位:1.北京信息科技大学信息与通信工程学院;2.北京创源微致软件有限公司
基金项目:北京市属高等学校高层次人才引进与培养计划项目,项目编号:CIT&TCD201504058;国家自然科学基金重点项目,项目编号:51334003;国家自然科学基金,项目编号:61473039;北京信息科技大学研究生教育质量工程类项目,项目编号:NO.5121724107;北京市大学生创新活动基金项目资助。
摘    要:
随着科学技术的快速发展和客户需求的不断提高,传统大批量生产的模式逐渐被淘汰,离散制造这种小批量的生产模式将逐渐成为制造业的主流形式之一。中国制造业近些年发展迅速,在世界上打造了“中国制造”的“品牌”,离散制造这一主流模式也将成为我国制造业的发展目标之一。本文首先综述了离散型车间调度的发展背景,阐述了离散型车间多目标调度问题的模型,介绍了粒子群算法和混合蛙跳算法两种多目标调度算法。最后,对离散车间多目标调度算法的研究方向提出几点建议。

关 键 词:离散制造  离散型车间  多目标调度问题  多目标调度算法  

Research on DiscreteWorkshop Multi-objective Scheduling Algorithm
JIN Jia-cheng,ZHANG Yue-xia,DAI Zuo-jun. Research on DiscreteWorkshop Multi-objective Scheduling Algorithm[J]. Computer & Telecommunication, 2017, 1(12): 10-13
Authors:JIN Jia-cheng  ZHANG Yue-xia  DAI Zuo-jun
Abstract:
With the rapid development of science and technology and the continuous improvement of customer demand, the traditional mode of mass production has gradually been eliminated. The small-scale production mode of discrete manufacturing will gradually become one of the mainstream forms of manufacturing industry. China's manufacturing industry has developed rapidly in recent years and has created a "made in China" brand in the world. This mainstream model of discrete manufacturing will also become one of the development goals for China's manufacturing industry. In this paper, the development background of discrete shop scheduling is reviewed. And then the model of multi- objective scheduling in discrete shop is expounded. After that, two kinds of multi-objective scheduling algorithms, which are particle swarm optimization algorithm and shuffled frog-leaping algorithm, are introduced.Afterwards the improved algorithms of the two algorithms are analyzed in detail. At the end, some suggestions on the research direction of multi-objective scheduling algorithm in discrete shop are put forward.
Keywords:discrete manufacturing   discrete shop   multi-objective scheduling problem   multi-objective scheduling algorithm  
点击此处可从《广东电脑与电讯》浏览原始摘要信息
点击此处可从《广东电脑与电讯》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号