《表2 设备缓冲区间容积与工件数量不同比例下的完工时间》
使用本文提出的基于邻域搜索的两阶段算法求解算例,结果如表2所示.10×5表示算例中包含10个工件,每个工件均含有5道工序.表2中信息为不同规模算例在设备缓冲区间容量不同情境下的工件完工时间make-span.若工件数量为20,每台设备缓冲区间最多可同时容纳4个工件,此时的比例为20%.0%为无缓冲区间的状态,其结果来自文献[13].当比例为100%时,等同于经典的作业车间(job shop,简称JS)调度问题.BKS为现有在JS研究中得到的最优解,Gap为本文两阶段算法在100%比例下得到结果与BKS的偏差.
图表编号 | XD0014083900 严禁用于非法目的 |
---|---|
绘制时间 | 2018.12.15 |
作者 | 曾程宽、刘士新 |
绘制单位 | 东北大学信息科学与工程学院、东北大学信息科学与工程学院 |
更多格式 | 高清、无水印(增值服务) |