一类平行机上的任务指派问题及其动态规划算法

摘要：

讨论把3m项任务指派(安排)给m台平行机的问题.已知任务j在任意一台机器上的加工时间是pj,j=1,2,…,3m,怎样分派任务,使在总完工时间最小的条件下最大完工时间最小.

关键词： 运筹学 排序 平行机 任务指派 生产管理 动态规划 最大完工时间

作者: 闻振卫

作者单位: 苏州大学数学科学学院,江苏 苏州,215006

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 258-265

在线出版日期: 2008-10-18（万方平台首次上网日期，不代表论文的发表时间）