首页> 中文期刊> 《运筹学学报》 >带机器准备时间的两台同型机复合半在线排序问题

带机器准备时间的两台同型机复合半在线排序问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文研究了预知两种信息,带机器准备时间的两台同型平行机复合半在线排序问题,即已知所有工件加工时间总和和工件按加工时间非增顺序到达,目标为极小化最大机器完工时间的半在线排序模型.我们分析了它的下界,并给出了竞争比为7/6的最优算法.

著录项

来源
《运筹学学报》 |2009年第4期|83-89|共7页
作者
谭金芝;
展开▼
作者单位

温州大学数学与信息科学学院,温州,325035;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
运筹学; 排序; 半在线; 平行机; 竞争比;

相似文献

中文文献
外文文献
专利

1. 带准备时间的两台同类机已知工件总加工时间的半在线排序问题的近似算法 [J] . 华荣伟 ,洪哲 . 浙江大学学报（理学版） . 2008,第004期
2. 带机器准备时间的同类机在线与半在线排序问题 [J] . 丁际环 ,曲桂东 ,张伟 . 曲阜师范大学学报（自然科学版） . 2003,第003期
3. l2范数下两台带缓冲区同型机半在线排序问题的最优算法 [J] . 闵啸 ,刘静 . 浙江大学学报（理学版） . 2008,第005期
4. 两台同型平行机的复合半在线排序问题 [J] . 谭金芝 . 浙江大学学报（理学版） . 2008,第005期
5. 带机器准备时间的两台机器半在线排序 [J] . 张玉忠 ,柏庆国 . 重庆师范大学学报：自然科学版 . 2004,第3期
6. 两台机器人式激光在线检测系统在车身制造中应用之优劣 [C] . Li Xuelian ,李雪莲 ,Gao Haizhou . 2009中国汽车工程学会年会 . 2009
7. 机器带准备时间的两台同类机半在线排序 [A] . 华荣伟 . 2004

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号