首页> 中文期刊> 《运筹学学报》 >目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法

目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

cqvip:单台机器带一个维修时间段的排序问题,目标是最小化所有工件的运输时间和.在这篇文章里,重新研究了该问题,并给出了一个时间复杂性为O(n^3)的近似算法,将性能比从3/2改进到5/4.

著录项

来源
《运筹学学报》 |2019年第4期|95-104|共10页
作者
李刚刚; 鲁习文;
展开▼
作者单位

江西财经大学信息管理学院南昌330013;

华东理工大学理学院上海200237;

展开▼
原文格式 PDF
正文语种 chi
中图分类最优化的数学理论;
关键词
排序; 运输时间; 维修; 算法; 性能比;

相似文献

中文文献
外文文献
专利

1. 目标是最小化最大完工时间带柔性维修时间限制的两台机器排序问题的一个近似算法 [J] . 李刚刚 ,鲁习文 . 运筹与管理 . 2021,第005期
2. 带T约束最小化误工工件的一台机器排序问题 [J] . 方强 ,马家禄 . 西北大学学报：自然科学版 . 1991,第003期
3. 带并行工件的平行机排序问题的一个新近似算法 [J] . 沈灏 ,杨启帆 ,何勇 . 浙江大学学报（理学版） . 2004,第002期
4. 机器带故障的两台机排序问题的一个近似算法 [J] . 叶赛英 ,沈灏 ,魏小兰 . 杭州电子科技大学学报 . 2008,第002期
5. 工件带运输时间的单机分批排序问题 [J] . 刘勇 ,王成飞 ,张玉忠 . 洛阳理工学院学报（社会科学版） . 2007,第004期
6. 一个周期性单抓钩排序问题模型的改进和扩展 [C] . 周支立 ,刘继印 ,李怀祖 . 中国机械工程学会第六届工业工程学术会议 . 1999
7. 带有固定工件和工件运输时间的单机排序问题 [A] . 石磊 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号