典型文献
平行机排序与转包问题的动态规划算法
文献摘要：
研究制造商具有若干台平行机且允许工件转包给仅有一台单机的承包商加工排序问题.工件转包需要一定的转包费用以及运输时间.研究确定要转包工件集以及所有工件的加工顺序,分别为极小化工件总完工时间,最大延误,误工工件数与转包费用之和,证明了问题的NP困难性,并分别设计动态规划算法.
文献关键词：
排序;转包;动态规划;平行机
中图分类号：
作者姓名：
陈荣军;唐国春
作者机构：
常州工学院理学院,江苏 常州 213032;上海第二工业大学管理工程研究所,上海 201209
文献出处：
引用格式：
[1]陈荣军;唐国春-.平行机排序与转包问题的动态规划算法)[J].纯粹数学与应用数学,2022(04):487-493
A类：
B类：
平行机排序,转包,动态规划算法,制造商,工件,包给,一台,单机,承包商,排序问题,运输时间,包工,极小化,总完工时间,延误,误工,件数,NP,困难性
AB值：
0.377775
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
