单机上的排序与转包问题

• 作者: 唐国春 陈荣军
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 排序 转包 动态规划
• 年，卷（期）: 2017,（2）
• 页码范围: 170-178
• 页数: 9页
• 分类号: O224
• 语种: 中文

摘要

本文研究工件排序与转包相连的决策问题,即工件既可以在一制造商的单机上加工,亦可以转包给承包商加工.制造商需要确定哪些工件由自己加工,哪些工件需要转包,及确定所有工件的排序,以极小化排序目标、加工费用与转包费用和.根据承包商机器数量,本文研究了两类模型.对每类模型,证明NP困难性并设计动态规划算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐国春	上海第二工业大学管理工程研究所	109	683	15.0	19.0
2	陈荣军	常州工学院数学系	47	122	5.0	8.0