兰艳^1,2，王银玲¹，郭禾¹

1. School of Software, Dalian University of Technology, Dalian 116620; 2. Software Engineering Department, Dalian Neusoft University of Information, Dalian 116023

出版日期:2017-03-25发布日期:2017-04-28

Optimal Algorithms for Flow Shop Schedule with Transporter

LAN Yan ^1,2 ,WANG Yinling¹ ,GUO He¹

Online:2017-03-25Published:2017-04-28







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

研究带运输时间的流水调度:在该问题中有两台机器$A$, $B$和一个运输机$V$, $n$个工件, 工件需要先在机器$A$上加工然后在机器$B$上加工最后被运输机$V$运往目的地, 而且运输机$V$最初停在机器$B$旁边.模型的目标是使所有工件都运往目的地的时间最短.文中给出了三种情况下的最优调度算法: i) $A$, $B$机器加工 工件顺序给定时我们给出了线性时间的最优算法; ii)所有的工件加工时间在机器$B$上时间相等时我们给出了时间复杂度为$O(n \log n)$ 的最优算法; iii)机器$B$上工件最短加工时间大于等于机器$A$上工件最长加工时间时给出了时间复杂度为$O(n^{2})$ 的最优算法.

分享此文:

()

No related articles found!

-->

PDF全文下载地址:

http://sysmath.com/jweb_xtkxysx/CN/article/downloadArticleFile.do?attachType=PDF&id=13106