首页 > 期刊 > 管理工程学报 > 考虑加工与运输协同调度的单机排序问题 【正文】
摘要:在考虑加工与运输协同调度的单机排序问题中,每个工件尺寸不同,工件在一台机器加工后,由m辆有容量限制的运输工具运送到同一个顾客处,目标是极小化最后一个送到其顾客的工件的到达时间,本文给出了该问题的一个最优算法,并且证明了该算法的最坏情况界为3/2。
关键词:排序 ffd算法 最坏情况界
单位:浙江理工大学理学院 浙江杭州310018
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
相关期刊
CSSCI南大期刊
¥280.00