离散到达时间的可控排序问题

摘要：

本文主要研究了离散到达时间的可控排序问题,即工件的到达时间可以被压缩,相应的付出费用称为压缩费用,工件到达时间的值只能从一个有限集合中选择.对单台机器,目标函数是极小化压缩费用与最大完工时间之和,我们设计了在给定任意序下如何选择到达时间的一个最优算法.

关键词： 最大完工时间 离散到达时间 最优算法 可控排序

作者: 张树霞 张玉忠

作者单位: 解放军镇江船艇学院船艇指挥系,江苏 镇江 212003 曲阜师范大学运筹与管理学院,山东 日照 276826

会议类型: 国内会议

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

会议地点: 南京

会议语种:中文

页码: 247-251

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