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