文献类型：期刊文章

作　　者：陈荣军[1] 秦立珍[1] 唐国春[2]

机构地区：[1]常州工学院数学系,江苏常州213002 [2]上海第二工业大学管理工程研究所,上海201209

出　　处：《数学杂志》

基　　金：Supported by National Natural Science Foundation of China(71371120;61475027)

年　　份：2015

卷　　号：35

期　　号：5

起止页码：1068-1074

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSCD、CSCD_E2015_2016、JST、MR、ZGKJHX、ZMATH、核心刊

摘　　要：本文研究制造商可以将工件转包给承包商加工的排序模型,承包商仅有一台机器,转包费用由分配给转包工件的不同时间段费用确定.本文分别研究制造商有一台单机及两台自由作业机器环境情形,需要确定被转包工件集及全部工件的加工顺序,使得工件最大完工时间与转包费用和最小.本文利用归约方法对制造商每个机器环境,证明问题NP困难性,并提出动态规划算法.

关 键 词：排序 转包 自由作业  时间段  

分 类 号：O221.7] O224[数学类]