具有恶化工件的不同工期指派问题研究

• 作者: 刘璐 王吉波 许扬韬 郭倩
• 来源期刊: 沈阳航空航天大学学报
• 学科: 数学
• 关键词: 排序 单机 恶化工件 工期 算法
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 基础科学
• 页码范围: 83-87
• 页数: 5页
• 分类号: O223|C934
• 字数: 4440字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2013.05.017

摘要

排序问题是机械制造业、计算机系统、管理科学中的一类重要问题.研究具有恶化工件的单机排序问题,其中恶化工件指的是工件的实际加工时间是其开工时间的线性递增函数且所有工件的恶化率相同.每个工件具有不同的工期,且为决策变量.目标是确定所有工件的一个排序和每个工件的工期使得目标函数为提前成本、延迟成本和工期机会成本的加权和最小.证明该问题的算法复杂性是多项式时间可解的,并给出了如何求解该问题的最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘璐	沈阳航空航天大学经济与管理学院	7	40	4.0	6.0
2	郭倩	沈阳航空航天大学经济与管理学院	2	22	2.0	2.0
3	许扬韬	沈阳航空航天大学经济与管理学院	1	13	1.0	1.0