摘要：研究了n个三阶段工件在m个流水车间进行加工的排序问题,目标为最小化最大完工时间。当m是定值时,该问题是NP困难的;当m是任意数时,则问题是强NP困难的。对于该问题,本文给出了性能比为(23/6-1/3m)的近似算法。更多还原

基金：中央高校基本科研业务费(22220184028)；

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

DOI：10.14135/j.cnki.1006-3080.20180206001

分类号：O223

文内图片：

中国知网独家网络首发，未经许可，禁止转载、摘编。

CAJ下载 PDF下载

下载：6页数：6大小：579K

热点关注度：

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

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

即刻使用手机阅读

第一步

扫描二维码下载

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

第二步

打开“全球学术快报”

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

第三步

扫描二维码

手机同步阅读本篇文献