摘要：研究了n个三阶段工件在m个流水车间进行加工的排序问题,目标为最小化最大完工时间。当m是定值时,该问题是NP困难;当m>2时,问题是强NP困难。将问题分解成3种情形,情形1给出了7/3-1/(3m)的近似比;情形2给出了一个3的近似比;情形3给出了近似比为23/6-1/(3m)。结合3种情形,最终给出了性能比为23/6-1/(3m)的算法。更多还原

基金：中央高校基本科研业务费（22220184028）；

关键词：流水作业; 排序; 近似算法;

DOI：10.14135/j.cnki.1006-3080.20180206001

分类号：O223

文内图片：

CAJ下载 PDF下载

下载：14页码：989-994页数：6大小：1090K

热点关注度：

0（注：最近下载、浏览的数量值）

手机阅读本文下载安装手机APP扫码同步阅读本文

即刻使用手机阅读

第一步

扫描二维码下载

"移动知网-全球学术快报"客户端

第二步

打开“全球学术快报”

点击首页右上角的扫描图标

第三步

扫描二维码

手机同步阅读本篇文献