分批排序问题研究

摘要：

分批排序问题是经典排序问题的推广,有极强的应用前景,主要产生于大规模的生产流水作业线.半导体生产流水作业线分为四个主要阶段.本文用到的排序表示法,是目前国际上使用的三参数α|β|γ表示法.这是Graham等人首次使用的三元素来描述排序问题的类型.其中参数α描述”机器的环境”,参数β描述”工件的特征”,参数γ表示”优化的目标函数”.

关键词： 分批排序问题 三参数表示法 目标函数

作者: 张玉忠

作者单位: 曲阜师范大学运筹与管理学院(山东日照)

会议类型: 国内会议

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

会议地点: 青岛

会议语种:中文

页码: 840-846

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