工期可指派且机器具有学习效应的单机成组排序问题

• 作者: 任慧敏
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 学习效应 工期指派 成组技术 单机排序
• 年，卷（期）: 2012,（1）
• 页码范围: 5-12
• 分类号: O224
• 字数: 6919字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2012.01.002

摘要

研究了工期可指派且机器具有学习效应的单机成组排序问题.机器具有与位置和工件都有关学习效应.同一个组的所有工件在机器上连续加工且每个组在加工之前都有一个组安装时间.工件有两种工期指派规则分别是FML-CON和FML-SLK.目标是确定所有组的加工顺序以及每个组内工件的加工顺序,再对每个工件指派最优工期使所有工件的工期指派费用,提前、延误费用以及总流程时间之和达到最小.本文分别对两种工期指派下的问题做了详细的分析,并给出多项式时间最优算法.另外,对一种具有特殊的学习效应模型的问题,给出O( nlog n)时间最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任慧敏	曲阜师范大学管理学院	4	0	0.0	0.0