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