极小化带多工类工件订单的完工范围问题

• 作者: 张玉忠 栾文婕
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序问题 订单问题 NP-hard 分枝定界算法
• 年，卷（期）: 2012,（1）
• 页码范围: 1-4,12
• 分类号: O224
• 字数: 4075字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2012.01.001

摘要

研究订单由多工类工件组成的单机排序问题.m个顾客,每一顾客发出一个由多个工件组成的订单,共有n个工件需要在一台机器上加工,这n个工件分属k种不同的类,当机器从加工某一类工件转向加工不同于它的第j类工件时,需要一调整时间Sj,订单的完工时间为该订单所含全部工件完工时的时间.所考虑的目标函数是订单完工时间范围,通过适当安排所有工件的加工顺序,使得目标函数极小.对此排序问题,文中证明了其NP -hard性并给出了分枝定界算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉忠	曲阜师范大学管理学院	115	657	14.0	21.0
2	栾文婕	曲阜师范大学管理学院	3	0	0.0	0.0