单机上的排序与转包问题
来源：应用数学学报杂志2017年第2期北京时间：
作者：陈荣军, 唐国春
单位：1. 常州工学院数学系, 常州 213032;2. 上海第二工业大学管理工程研究所, 上海 201209
摘要：本文研究工件排序与转包相连的决策问题，即工件既可以在一制造商的单机上加工，亦可以转包给承包商加工. 制造商需要确定哪些工件由自己加工，哪些工件需要转包，及确定所有工件的排序，以极小化排序目标、加工费用与转包费用和. 根据承包商机器数量，本文研究了两类模型. 对每类模型，证明NP困难性并设计动态规划算法.
关键词：排序,转包,动态规划
基金资助：国家自然科学基金（71371120）资助项目
