[发明专利]基于DE和L-BFGS-B混合算法的柔性化车间任务调度优化方法有效
| 申请号： | 201710467958.5 | 申请日： | 2017-06-20 |
| 公开（公告）号： | CN107292391B | 公开（公告）日： | 2021-01-08 |
| 发明（设计）人： | 时轮;王池平 | 申请（专利权）人： | 上海交通大学;上海神剑精密机械科技有限公司 |
| 主分类号： | G06N7/08 | 分类号： | G06N7/08;G06F17/15 |
| 代理公司： | 上海交达专利事务所 31201 | 代理人： | 王毓理;王锡麟 |
| 地址： | 200240 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种车间生产调度技术领域的基于DE和L‑BFGS‑B混合算法的柔性化车间任务调度优化方法，用于车间生产的排产管理，包括以下步骤：1)建立柔性化车间调度问题的数学规划模型；2)基于高斯函数与罚函数法将原数学规划模型优化为连续可微的无约束广义目标函数；3)基于DE与L‑BFGS‑B混合算法求解无约束广义目标函数得到拖期最小化的最优适应值。本发明以拖期最小化作为优化目标，并考虑了设备与操作员两种资源的多种约束情况，可以指导实际生产，并提高生产效率。 | ||
| 搜索关键词： | 基于 de bfgs 混合 算法 柔性 车间 任务 调度 优化 方法 | ||
【主权项】：
一种基于DE和L‑BFGS‑B混合算法的柔性化车间任务调度优化方法，其特征在于，通过建立柔性化车间任务调度问题模型并进行优化后得到优化广义目标函数，然后通过DE与L‑BFGS‑B混合算法求解优化广义目标函数，实现车间任务调度的优化；所述的柔性化车间任务调度问题模型为：优化目标为拖期最小化，目标函数具体为：其中：Gt(·)为获取第k个零件计划完成时间的函数，partnamek为名为name的部件中的第k个零件，Rtk为第k个零件的需求完成时间，对每个零部件只有一个需求完成时间；所述目标函数的约束条件有：1)约束1，操作员技能约束：Sk(oi,mi)＞0，2)工序在时间上的约束：约束2，CR(ti,tj)*Fti≤CR(ti,tj)*Stj，约束3，CR(ti,tj)*Sti≤CR(ti,tj)*Ftj，3)约束4，设备生产能力约束：4)约束5，工人操作任务约束：C1(oi,oj)*(Fti‑Stj)*(Ftj‑Sti)≤0，5)约束6，设备操作任务约束：C2(mi,mj)*(Fti‑Stj)*(Ftj‑Sti)≤0，
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海交通大学;上海神剑精密机械科技有限公司，未经上海交通大学;上海神剑精密机械科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710467958.5/，转载请声明来源钻瓜专利网。
