考虑加工与运输协同调度的单机排序问题

摘要：

在考虑加工与运输协同调度的单机排序问题中,每个工件尺寸不同,工件在一台机器加工后,由m辆有容量限制的运输工具运送到同一个顾客处,目标是极小化最后一个送到其顾客的工件的到达时间,本文给出了该问题的一个最优算法,并且证明了该算法的最坏情况界为3/2.

关键词：排序、FFD算法、最坏情况界

所属期刊栏目：27

分类号：O224(运筹学)

资助基金：国家自然科学基金资助项目11001242,11071220;浙江省自然科学基金资助项目Y6090175,Y6090554;浙江省教育厅资助项目Y201019076

在线出版日期：2013-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：166-170