带有学习效应和加工时间可控的排序问题

• 作者: 范雁鹏 赵传立
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序 学习效应 加工时间可控 交货期窗口 动态规划算法排序
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 运筹学与控制论
• 页码范围: 192-196
• 页数: 5页
• 分类号: O223
• 字数: 3132字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2014.02.013

摘要

考虑了带有学习效应和加工时间可控的交货期窗口的单机排序问题.工件的加工时间是关于所分配资源的线性函数或凸函数.其中每一个工件均有一个交货期窗口且窗口大小相同,若工件在窗口之前或之后完工则会产生相应的惩罚,若工件在窗口中完工则无惩罚,目标是通过极小化包括提前,误工工件数、窗口的开始时间、窗口大小和资源消耗的总惩罚函数确定工件的最优排序、最优加工时间和最优资源分配量.在加工时间是线性资源函数的情况下,通过将问题转化为一系列指派问题,构造一个多项式时间算法;在加工时间是凸资源函数的情况下,构造了一个在多项式时间内可解的动态规划算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范大学数学与系统科学学院	68	333	10.0	13.0
2	范雁鹏	沈阳师范大学数学与系统科学学院	2	14	2.0	2.0