基于DE和L‑BFGS‑B混合算法的柔性化车间任务调度优化方法

基本信息

申请号 CN201710467958.5 申请日 -
公开(公告)号 CN107292391A 公开(公告)日 2017-10-24
申请公布号 CN107292391A 申请公布日 2017-10-24
分类号 G06N7/08(2006.01)I;G06F17/15(2006.01)I 分类 计算;推算;计数;
发明人 时轮;王池平 申请(专利权)人 上海神剑精密机械科技有限公司
代理机构 上海交达专利事务所 代理人 王毓理;王锡麟
地址 200240 上海市闵行区东川路800号
法律状态 -

摘要

摘要 一种车间生产调度技术领域的基于DE和L‑BFGS‑B混合算法的柔性化车间任务调度优化方法,用于车间生产的排产管理,包括以下步骤:1)建立柔性化车间调度问题的数学规划模型;2)基于高斯函数与罚函数法将原数学规划模型优化为连续可微的无约束广义目标函数;3)基于DE与L‑BFGS‑B混合算法求解无约束广义目标函数得到拖期最小化的最优适应值。本发明以拖期最小化作为优化目标,并考虑了设备与操作员两种资源的多种约束情况,可以指导实际生产,并提高生产效率。