《表3 拉格朗日松弛算法的计算性能（n=50)》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《单机订单接受与加工调度问题的拉格朗日松弛算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

由表3～5中数据可以看出，针对总订单个数n=50，100，150的大规模问题实例，拉格朗日松弛算法最大对偶间隙的平均值分别为5.20%、5.41%和5.91%；平均对偶间隙的平均值分别为3.29%、3.70%和4.81%；最小对偶间隙的平均值分别为1.61%、2.57%和3.63%。特别是当总订单个数n=150时，拉格朗日松弛算法花费的平均CPU时间也仅为164.03s。综上所述，无论是求解小规模问题还是大规模问题，本文提出的拉格朗日松弛算法都能够在合理的时间内得到比较满意的近优解，是求解多类型单机订单接受与加工调度问题的一种有效方法。