首页> 中文期刊> 《应用数学与计算数学学报(英文)》 >机器具有准备时间的双目标平行机排序问题

机器具有准备时间的双目标平行机排序问题

AI论文写作 >>

开具论文收录证明 >>

页面导航

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

摘要

本文讨论机器具有准备时间的双目标平行机排序问题,目标函数为完工时间和最优条件下极小化最大完工时间.通过对SPT排序的性质的分析,给出了最优排序的下界.在此基础上证明了SPT排序的误差界为3/2,并且是紧界.

著录项

来源
《应用数学与计算数学学报(英文)》 |2003年第1期|9-14|共6页
作者
赵传立; 张庆灵; 唐恒永;
展开▼
作者单位

东北大学理学院;

沈阳师范大学数学与系统科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类机械制造工艺;统筹方法;
关键词
排序问题; 机器; 准备时间; 目标函数; 完工时间; 平行机; SPT排序; 误差界;

相似文献

中文文献
外文文献
专利

1. 机器带准备时间的平行机排序问题的并行阈值算法 [J] . 范静 . 科学技术与工程 . 2008,第007期
2. 机器带准备时间的三台平行机排序问题的线性时间算法 [J] . 范静 ,杨启帆 . 浙江大学学报（理学版） . 2005,第003期
3. 具有交货期约束带准备时间的平行机分批调度 [J] . 马丁 ,陈庆新 ,毛宁 . 计算机集成制造系统 . 2012,第001期
4. 带机器准备时间的m台平行机在线和半在线排序 [J] . 谭金芝 . 应用数学 . 2008,第3期
5. 机器带准备时间的平行机分批排序 [J] . 孙志慧 ,刘明诚 ,张咸召 . 洛阳理工学院学报（社会科学版） . 2006,第004期
6. 具有树和路约束的平行机排序问题 [C] . CHENG Jia-le ,程佳乐 ,LI Wei-dong . 2018年全国理论计算机科学学术年会 . -1
7. 带有机器准备时间和加工资格限制的平行机排序问题 [A] . 詹伟 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号