科研之友
微信
新浪微博
Facebook
分享链接
摘要
研究了现代中小型铝企业在产业集群环境下作业车间调度问题。考虑实际生产中的局部柔性、动态到达和等待时间的惩罚等生产特性,以最小化加权完成时间和等待时间惩罚之和为目标函数建立数学模型。针对该模型设计了把机器能力耦合约束松弛到目标函数中的拉格朗日松弛算法,并将拉格朗日对偶函数按工件分解成子问题,采用动态规划法建立递归公式求解。最后,根据企业实际运营数据设计不同规模的算例进行仿真实验,将实验结果与当前流行优化软件计算结果相对比,结果表明,拉格朗日松弛算法能在合理的时间内获得较为满意的近优解。
- 单位
