论文部分内容阅读
研究了单制造商多客户的供应链排序问题；同一客户的工件可以分批进行加工，不同客户的工件不可以在一批中加工；当相邻的两批工件属于不同客户时则需要相应的安装时间．以生产和运输总费用最小为目标函数，建立了集成排序模型；分别用工件的加权总完工时间和最大延迟作为排序目标，采用动态规划的技巧给出了最优算法，并分析算法复杂性．