[00244338]一种生产排产调度优化方法
交易价格:
面议
所属行业:
分析仪器
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201611005412.X
交易方式:
技术转让
技术转让
技术入股
联系人:
浙江工业大学
进入空间
所在地:浙江杭州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
一种生产排产调度优化方法,包括以下步骤1)模型建立生产排产问题的求解是在满足工艺约束的条件下,确定每台机器上工序的加工顺序以及加工起终时间,以最大完成时间最小为目标建立目标函数;2)编码;3)初始化;4)变异操作;5)交叉操作;6)解码;7)选择操作;8)判断是否满足终止条件,如果满足则终止,并输出全局最优解。本发明设计一套新的相适应的编解码方案,在满足约束条件的前提下,将离散的可行解转化为DE算法能够处理的连续解,利用DE算法快速有效的搜索特性实现最佳调度方案的求解,并绘制甘特图以方便生产人员的作业。本发明在生成排产应用中可以快速的得到最佳调度方案。
一种生产排产调度优化方法,包括以下步骤1)模型建立生产排产问题的求解是在满足工艺约束的条件下,确定每台机器上工序的加工顺序以及加工起终时间,以最大完成时间最小为目标建立目标函数;2)编码;3)初始化;4)变异操作;5)交叉操作;6)解码;7)选择操作;8)判断是否满足终止条件,如果满足则终止,并输出全局最优解。本发明设计一套新的相适应的编解码方案,在满足约束条件的前提下,将离散的可行解转化为DE算法能够处理的连续解,利用DE算法快速有效的搜索特性实现最佳调度方案的求解,并绘制甘特图以方便生产人员的作业。本发明在生成排产应用中可以快速的得到最佳调度方案。