Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）
数学与计算机科学     
带服务器的Flow Shop问题
浙江大学数学系,浙江 杭州 310027
The Flow Shop problem with a server.
Department of Mathematics,Zhejiang University , Hangzhou 310027,China
 全文: PDF(180 KB)  
摘要： 经典的 Flow Shop问题是排序理论中一个得到广泛研究的问题. 本文研究的是带服务器的Flow Shop问题. 证明了 F2,S∥Cmax 是强 N P-C的 ,并构造了一个渐近比为 2的近似算法. 此外,还讨论了它的两种多项式可解的条件.
关键词： 复杂性;  渐近比;  算法    
Abstract: The classic Flow Shop problem is a widely researched problem. In this paper, the Flow Shop problem with a server was considered. It was proved that this problem is strongly N P-C. Then an approximate algorithm withworst performance ratio 2 was constructd. And two polynomial solvable cases were also given.
Key words: complexity    worst performance ratio    algorithm
出版日期: 2010-06-03
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
苏纯洁
姚恩瑜

引用本文:

苏纯洁, 姚恩瑜. 带服务器的Flow Shop问题[J]. 浙江大学学报（理学版）, .

SU Chun-jie, YAO En-yu. The Flow Shop problem with a server. . Journal of Zhejiang University (Science Edition), .

链接本文:

https://www.zjujournals.com/sci/CN/    或    https://www.zjujournals.com/sci/CN/Y2000/V27/I4/382

[1] 华荣伟,潘虹,严甜海. 可移动周期性维护排序问题的算法研究[J]. 浙江大学学报（理学版）, 2023, 50(3): 303-309.
[2] 肖冉,安新磊,祁慧敏,乔帅. 电场作用下HR神经元的分岔分析及参数辨识[J]. 浙江大学学报（理学版）, 2022, 49(6): 691-697.
[3] 姚茂群,冯杰,刘志强,李聪辉. 基于RTD可编程逻辑门的n变量函数实现算法[J]. 浙江大学学报（理学版）, 2022, 49(4): 474-480.
[4] 钟颖,王松,吴浩,程泽鹏,李学俊. 基于SEMMA的网络安全事件可视探索[J]. 浙江大学学报（理学版）, 2022, 49(2): 131-140.
[5] 汤求毅,王超,杜震洪,张丰,刘仁义. 基于时空老化模型的服务端瓦片缓存置换算法[J]. 浙江大学学报（理学版）, 2022, 49(2): 210-218.
[6] 杨祎巍, 匡晓云, 黄开天, 洪超, 郑昌立, 蒋小文. 基于Memetic算法的仿真用例集约简技术[J]. 浙江大学学报（理学版）, 2021, 48(3): 331-337.
[7] 王颖志, 沈雅婕, 王立君. 基于改进兴趣度度量与Apriori算法的交通事故多发点成因分析[J]. 浙江大学学报（理学版）, 2021, 48(3): 349-355.
[8] 钱婷, 赵思雨, 王军涛. 基于同构理论的三支概念格的构造方法与算法研究[J]. 浙江大学学报（理学版）, 2020, 47(3): 322-328.
[9] 陆晔, 张伟, 李飞, 杜震洪, 张丰, 刘仁义. 一种基于主题时空价值的服务器端瓦片缓存算法[J]. 浙江大学学报（理学版）, 2020, 47(1): 12-19.
[10] 曾亮. 基于振荡序列的灰色GM(1,1|sin)幂模型及其应用[J]. 浙江大学学报（理学版）, 2019, 46(6): 697-704.
[11] 林耿. 求解最大二等分问题的混合二进制人工蜂群算法[J]. 浙江大学学报（理学版）, 2019, 46(5): 556-564.
[12] 徐锋, 厉晓华. 检测含无关项旋转对称逻辑函数的快速算法[J]. 浙江大学学报（理学版）, 2019, 46(5): 574-578.
[13] 贾玉杰, 杜震洪, 张丰, 刘仁义. 基于属性权重优化算法的土地利用绩效评价及差异分解分析[J]. 浙江大学学报（理学版）, 2019, 46(5): 610-618.
[14] 李静, 张玉林. 考虑多阶段决策信息集结的新算法及其应用[J]. 浙江大学学报（理学版）, 2019, 46(4): 439-444.
[15] 喻奇, 王伦耀, 夏银水. 基于library-free映射的电路面积快速优化算法[J]. 浙江大学学报（理学版）, 2018, 45(6): 733-740.