具有学习效应的单机可控加工时间排序问题研究

• 作者: 汪佳 牛玉萍 王吉波
• 来源期刊: 沈阳航空航天大学学报
• 学科: 数学
• 关键词: 学习效应 单机 排序 指派问题 控制变量
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 基础科学
• 页码范围: 82-86
• 页数: 5页
• 分类号: O223|C934
• 字数: 4941字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2014.05.016

摘要

在经典排序问题中，工件的加工时间往往是一个常数，但在现代生产过程中，工件的加工时间受许多因素的影响。因此，研究工件具有学习效应的单机可控加工时间排序问题，其中工件的加工时间是其所在位置的函数，且与加工时间的控制变量有关。目标是求出最优的加工时间控制变量和最优的排序使得目标函数最小，目标函数包括极小化时间表长与控制费用的和、极小化总完工时间与控制费用的和、极小化总完工时间偏差和与控制费用和。证明他们都能转化为指派问题，从而多项式时间可解。并给出数值例子来说明问题是如何求解的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王吉波	沈阳航空航天大学经济与管理学院	33	140	8.0	10.0
7	牛玉萍	沈阳航空航天大学经济与管理学院	3	21	2.0	3.0
11	汪佳	沈阳航空航天大学经济与管理学院	2	12	1.0	2.0