《表1 生产数据:基于改进迭代贪婪算法的预制构件调度研究》
为了验证本文所提出的改进迭代贪婪算法对预制供应链环境下订单接受与调度问题的求解效果,本文首先生成了一系列测试实例。基于文献[14]提出的问题测试实例生成方法,文中考虑了实际问题的特点对问题特征参数进行调整,生成了3种规模的测试实例。例如,本文选择的延迟因子τ与交货期范围因子R均为0.3,0.5,0.9,针对每一组延迟因子与交货期范围因子的组合,共生成了9个问题测试实例,因此每种规模问题均生成共计9×3=27个测试实例。其中,每个测试实例中各订单i的交货期di在区间[PT(1-τ-R/2),PT(1-τ+R/2)]内均匀产生,订单i的交货截止日期di=di+RPi,其中PT是所有订单的总处理时间,Pi是订单i的总处理时间。同时,为了检验算法对于不同问题规模下的求解效果,待决策的订单数量n分别取20,40和60,生成了小、中、大3种规模的问题实例。表1中展示了本文采用的10种订单类型在各道工序上的处理时间以及各类型订单能获得的最大净收益。
图表编号 | XD00190033600 严禁用于非法目的 |
---|---|
绘制时间 | 2020.11.25 |
作者 | 陈竑翰、熊福力、曹劲松、李志 |
绘制单位 | 西安建筑科技大学信息与控制工程学院、西安建筑科技大学信息与控制工程学院、西安建筑科技大学信息与控制工程学院、西安建筑科技大学信息与控制工程学院 |
更多格式 | 高清、无水印(增值服务) |