《表3 插入算子操作:面向急诊室检查阶段的动态调度研究》
部分重调度算法通过将新任务随机插入的方式生成候选解。如表3所示,S1为初始可行解,将新任务(5,1)、(5,3)、(5,4)随机插入到前面的序列中,产生的候选解如C1,C2,…所示,该方法不会改变前序患者的检查路径。选择最优的候选解,并将其插入的位置序列放入禁忌表中。假如C1为当前最优的候选解,则将位置序列(1,9,6)放入禁忌表中。算法终止条件为迭代次数。候选解数量和迭代次数分别设置为w2和wN,N为当前待调度的总任务数,w为新插入的任务数。禁忌长度设置为∞,即一旦被禁则不再重复访问。
图表编号 | XD00147744900 严禁用于非法目的 |
---|---|
绘制时间 | 2020.08.10 |
作者 | 文静、耿娜、谢晓岚、高卫益 |
绘制单位 | 上海交通大学机械与动力工程学院、上海交通大学中美物流研究院、法国圣埃蒂安国立高等矿业学校、上海交通大学安泰经管学院、上海交通大学医学院附属瑞金医院 |
更多格式 | 高清、无水印(增值服务) |