三划分转化为供应链排序问题

摘要：

供应链排序研究了两个部分的问题,第一部分是权重不一致的工件在一台机器上加工,第二部分是把加工完的工件分成若干批按照某种运输方式运输,并且运送到预先指定的目的地,目标是求加权完工时间与运费总和最小.我们将用已知的NP-难题三划分问题转化成本问题来证明此供应链问题是一个NP-难问题,并给出此难题的近似的算法.

关键词：分批排序、供应链、三划分、NP-难、近似算法

所属期刊栏目：33

分类号：O221.7(运筹学)

在线出版日期：2016-07-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：85-87