首页> 中文期刊> 《兰州大学学报：自然科学版》 >带运输时间和一个不可用约束的两台平行机排序

带运输时间和一个不可用约束的两台平行机排序

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

考虑了两台平行机的排序问题,其中一台机器带有一个固定的不可用约束区间,任务的加工是不可中断的,而且每一个任务带有一个运输时间,目标函数是最小化最大运输完工时间.这个问题是强NP-难的.提出一个最坏情况比是8/5的多项式时间近似算法,并指出这个界是紧界.同时还用动态规划方法求解该问题.

著录项

来源
《兰州大学学报：自然科学版》 |2009年第4期|140-144|共5页
作者
陈伯龙;
展开▼
作者单位

兰州大学数学与统计学院;

兰州大学大气科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类逻辑网络理论 ;
关键词
不可用约束; 运输时间; 最坏情况比; 近似算法; 动态规划;

相似文献

中文文献
外文文献
专利

1. 带有一个不可用区间的两台平行机可拒绝排序问题 [J] . 池晶晶 ,孙燕 . 曲阜师范大学学报（自然科学版） . 2016 ,第001期
2. 带约束的平行机排序的一个近似算法 [J] . 何勇 . 高校应用数学学报A辑 . 2001 ,第001期
3. 两台平行机上链约束下单位长度工件完工时间平方和最小的在线排序问题 [J] . 豆俊梅 ,谷存昌 ,慕运动 . 河南科学 . 2012 ,第010期
4. 关于两台平行机上在线排序问题的一个探讨 [J] . 申大明 ,徐辉 . 科技信息 . 2010 ,第017期
5. 目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法 [J] . 李刚刚 ,鲁习文 . 运筹学学报 . 2019 ,第004期
6. 具有树和路约束的平行机排序问题 [C] . CHENG Jia-le ,程佳乐 ,LI Wei-dong . 2018年全国理论计算机科学学术年会 . -1
7. 机器带不可用约束和任务带运输时间的排序 [A] . 陈伯龙 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号