Please wait a minute...
浙江大学学报(理学版)
数学与计算机科学     
带有工件调整时间的排序复杂性
浙江大学玉泉校区应用数学系 , 浙江杭州 310027
Computational Complexity of Scheduling Problems with Setup Times.
Dept. of Applied Mathematics, Zhejiang University , Hangzhou 310027, China )
 全文: PDF(152 KB)   HTML (
摘要: 本文讨论带有工件调整时间的几种平行机排序问题 ,分析在不同情况下的计算复杂性
关键词: 排序调整时间计算复杂性    
Abstract: In this paper, several parallel machine scheduling problems with setup times are discussed.Complexity results are given.
Key words: scheduling    setup times    complexity
收稿日期: 1997-03-26 出版日期: 2017-05-15
:  O223  
基金资助: 国家自然科学基金资助项目 ( 19701028)
作者简介: 何 勇 ( 1969- ) ,男 ,浙江大学副教授 ,从事运筹学组合优化及计算复杂性研究 .
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
何勇

引用本文:

何勇. 带有工件调整时间的排序复杂性[J]. 浙江大学学报(理学版), .

HE Yong. Computational Complexity of Scheduling Problems with Setup Times.. Journal of ZheJIang University(Science Edition), .

链接本文:

http://www.zjujournals.com/sci/CN/        http://www.zjujournals.com/sci/CN/Y1999/V26/I3/39

[1] 邓惠俊. 排序支持的交互数据分类算法及其应用[J]. 浙江大学学报(理学版), 2021, 48(1): 9-17.
[2] 林杨, 王应明, 陈磊. 基于决策单元交叉排序的中立DEA评价方法[J]. 浙江大学学报(理学版), 2018, 45(2): 162-168.
[3] 万绍春, 张安, 陈永, 陈光亭. 关于带时间约束的单机排序的一个注记[J]. 浙江大学学报(理学版), 2018, 45(1): 14-17.
[4] 荣建华. 具有服务等级的可拒绝平行机排序问题[J]. 浙江大学学报(理学版), 2016, 43(6): 685-688.
[5] 荣建华, 侯丽英. 带有到达时间和拒绝费用工件的同类机排序问题[J]. 浙江大学学报(理学版), 2016, 43(5): 545-549.