基于遍历搜索与遗传算法的生产线平衡优化

CORC > 兰州理工大学 > 兰州理工大学 > 机电工程学院

	基于遍历搜索与遗传算法的生产线平衡优化
	方景芳; 徐艳凯
刊名	计算机应用与软件
	2017-08-15
期号	2017年08期页码:276-280+300
关键词	生产线平衡工作站数遍历算法遗传算法生产线优化
ISSN号	ISSN：1000-386X
英文摘要	对L公司两类生产线状况进行分析,建立了描述生产线平衡的数学模型,以最小化生产线工作站数和最小负荷平滑指数为目标,对生产线进行优化。对于简单的生产线,通过遍历搜索算法,首先找出所有可行的作业加工顺序,然后求出最小的工作站数和最小平滑指数及相应的作业加工顺序。对于复杂的生产线,利用遍历搜索得到的结果作为遗传算法的种群,应用遗传算法,求出最小的工作站数和最小平滑指数及相应的作业加工顺序。解决了该公司的生产线平衡问题,也说明了遍历算法和遗传算法在生产线优化中的有效性。
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://119.78.100.223/handle/2XXMBERH/3556]
专题	机电工程学院
作者单位	兰州理工大学机电工程学院
推荐引用方式 GB/T 7714	方景芳,徐艳凯. 基于遍历搜索与遗传算法的生产线平衡优化[J]. 计算机应用与软件,2017(2017年08期):276-280+300.
APA	方景芳,&徐艳凯.(2017).基于遍历搜索与遗传算法的生产线平衡优化.计算机应用与软件(2017年08期),276-280+300.
MLA	方景芳,et al."基于遍历搜索与遗传算法的生产线平衡优化".计算机应用与软件 .2017年08期(2017):276-280+300.