摘要
随着科学技术的快速发展和客户需求的不断提高,传统大批量生产的模式逐渐被淘汰,离散制造这种小批量的生产模式将逐渐成为制造业的主流形式之一。中国制造业近些年发展迅速,在世界上打造了"中国制造"的"品牌",离散制造这一主流模式也将成为我国制造业的发展目标之一。本文首先综述了离散型车间调度的发展背景,阐述了离散型车间多目标调度问题的模型,介绍了粒子群算法和混合蛙跳算法两种多目标调度算法。最后,对离散车间多目标调度算法的研究方向提出几点建议。
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.
出处
《电脑与电信》
2017年第12期10-13,47,共5页
Computer & Telecommunication
基金
北京市属高等学校高层次人才引进与培养计划项目
项目编号:CIT&TCD201504058
国家自然科学基金重点项目
项目编号:51334003
国家自然科学基金
项目编号:61473039
北京信息科技大学研究生教育质量工程类项目
项目编号:NO.5121724107
北京市大学生创新活动基金项目资助
关键词
离散制造
离散型车间
多目标调度问题
多目标调度算法
discrete manufacturing
discrete shop
multi-objective scheduling problem
multi-objective scheduling algorithm
