首页> 中文会议>中国运筹学会第八届学术交流会 >3TMF排序问题的计算复杂性及分支定界法

3TMF排序问题的计算复杂性及分支定界法

页面导航

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

摘要

在经典排序中有一条重要的假设,即一个工件不能同时在不同的机器上加工.随着科学技术的发展,这种假设已显出其局限性.本文讨论了一类可同时加工条件下的排序问题3TMF,由于该问题在一般情况下是NP-完全问题,我们给出了求解该问题的一个分支定界算法,并举例说明该算法的有效性.

著录项

来源
《中国运筹学会第八届学术交流会》|2006年|303-307|共5页
会议地点深圳
作者
胡荣; 吕绪华;
展开▼
作者单位

中国运筹学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类排队论（随机服务系统）;
关键词
3TMF排序问题; NP-完全问题; 分支定界法;

相似文献

中文文献
外文文献
专利

1. 3TMF排序问题的计算复杂性及分支定界算法 [J] . 吕绪华 ,粟勤农 ,胡荣 . 数学杂志 . 2008,第006期
2. 同时加工排序问题的分支定界法和启发式算法 [J] . 刘丽丽 ,唐国春 . 运筹学学报 . 2004,第003期
3. 需要安装时间的两台多功能机排序问题的计算复杂性 [J] . 井彩霞 ,钱省三 ,唐国春 . 运筹学学报 . 2008,第004期
4. F′2m_1=1,m_2=2C_(max)排序问题的计算复杂性研究 [J] . 吕绪华 . 武汉汽车工业大学学报 . 2000,第5期
5. 一类装配式作业排序问题计算复杂性研究 [J] . 吕绪华 ,潘开灵 . 武汉冶金科技大学学报 . 1998,第004期
6. 基于分支定界法的运动控制相机轨迹跟踪 [C] . CHEN Ming-wei ,陈明伟 ,ZHU Deng-ming . 第十二届中国虚拟现实大会 . 2012
7. 平行机排序问题的分支定界法 [A] . 张咸昭 . 2004

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号