混合优化策略在机械制造车间中的应用

发布时间：2020-12-18 04:02

　　调度是在满足某些约束条件下对作业的排序，按照排序的次序分配资源和时间，并且使目标函数达到最优。一个调度就是在一定时间内任务在机器上的一个分派，调度问题就是寻找一个任务在机器之间的传递序列，使其在工艺(或资源等)约束条件下，对应于某些执行目标是最优的。 在我国企业的信息化建设中，车间一层的企业信息系统都遇到了重重困难，开发者与使用者都需要一种通用性好、智能化程度高的生产作业计划及资源优化利用智能支撑系统。而如何解决生产中的动态调度问题，成为调度研究的首要问题。将优化方法的理论研究引入到车间生产调度领域中，改进算法性能、拓宽算法应用领域、完善算法体系，是一个同时具有理论意义和应用价值的课题。 本文主要做了以下几方面的工作： 1．从经典调度理论出发，介绍了调度问题的基本内容，包括调度的基本概念、描述调度的方法、调度的基本目标、以及目前的算法研究现状，提出了经典调度理论的局限性。 2．本文针对我国国有企业车间生产控制中存在的问题提出了一种具有完善的理论和实践基础、可行性较高的解决方案，设计并实现了一个车间作业调度平台。 3．本文重点研究了遗传算法，提出了两种混合优... 

【文章来源】：大连交通大学辽宁省

【文章页数】：71 页

【学位级别】：硕士

【部分图文】：

订单任务输入界面

(3)调用基于领域的混合式遗传算法，将上述拆解得到的生产任务派到相应的设备上去，任务分派情况如图:图6一3基于领域搜索的混合式遗传算法调度结果Fig.6一3SehedulingResultsofGAbasedonloealization

大连铁道学院工学硕士学位论文图6一2任务拆解界面Fig.6一2InterfaeeofapartTasks(3)调用基于领域的混合式遗传算法，将上述拆解得到的生产任务派到相应的设备上去，任务分派情况如图:图6一3基于领域搜索的混合式遗传算法调度结果Fig.6一3SehedulingResultsofGAbasedonloealization

【参考文献】：
期刊论文
[1]含机器人的作业车间双资源智能优化调度[J]. 孙志峻,朱剑英.  机器人. 2002(04)
[2]具有柔性加工路径的作业车间批量调度优化研究[J]. 孙志峻,乔冰,潘全科,朱剑英.  机械科学与技术. 2002(03)
[3]车间调度DSS设计的优化方法[J]. 徐琪,徐福缘.  计算机工程与应用. 2002(04)
[4]一种求解两机成组作业流水车间优化调度问题的遗传算法[J]. 王秀利,吴惕华.  系统仿真学报. 2001(S1)
[5]基于Multi-Agent的虚拟车间调度作业原理与算法[J]. 郭文胜,殷国富,胡晓兵.  中国机械工程. 2001(12)
[6]一种用于Job-Shop调度问题的改进禁忌搜索算法[J]. 童刚,李光泉,刘宝坤.  系统工程理论与实践. 2001(09)
[7]禁忌-递阶遗传算法研究[J]. 柯珂,张世英.  控制与决策. 2001(04)
[8]基于进化算法的一类作业车间调度[J]. 何霆,刘文煌,梁力平.  计算机集成制造系统-CIMS. 2001(01)
[9]并行多机成组工件调度的禁忌搜索方法[J]. 衣杨,汪定伟.  系统工程. 2000(06)
[10]一机两流的连铸生产计划模型与算法[J]. 彭志刚,吴广宇,杨艳丽,徐心和.  东北大学学报. 2000(03)



本文编号：2923316