工时依赖位置的宽容期单机排序问题

• 作者: 王龙奎 赵林
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序 单机 共同宽容期 加工时间
• 年，卷（期）: 2009,（6）
• 页码范围: 34-36
• 页数: 3页
• 分类号: O223
• 字数: 2361字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2009.06.009

摘要

研究了共同宽容交货期的单机排序问题,即加工时间是位置的函数,所有工件的提前/延误费用相同,共同宽容交货期的开始时间和大小待定,目标函数最小化的总惩罚费用(包括提前、延误、宽容交货期的定位和大小费用四部分).并给出了最优排序的性质,提出了一个多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵林	安徽建筑工业学院数理系	8	16	3.0	3.0
2	王龙奎	安徽建筑工业学院数理系	4	6	2.0	2.0