首页> 中文期刊> 《内蒙古民族大学学报：自然科学版》 >带单机器人的流水作业排序问题的复杂性

带单机器人的流水作业排序问题的复杂性

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

研究n个工件在2台机器上加工的流水作业排序问题,目标函数是使完工时间达到最小.当一个工件在一台机器上完工后到下一台机器上加工之前的时间间隔,称之为运输时间的时间间隔,所有运输均由单运输机来完成,机器人在同一时间只运输一个工件,证明对于这种特殊的排序问题仍然是强NP-困难的.

著录项

来源
《内蒙古民族大学学报：自然科学版》 |2021年第6期|461-464|共4页
作者
时凌; 张琼; 龙彩燕;
展开▼
作者单位

广州工商学院通识教育学院;

广东广州510850;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
流水作业排序问题; 复杂性; 单机器人;

相似文献

中文文献
外文文献
专利

1. 带运输时间和自动机的法流水作业排序问题的复杂性 [J] . 时凌 ,文军 . 数学物理学报 . 2008,第005期
2. 带单服务器和相同加工时间的流水作业排序问题 [J] . 时凌 ,程学光 . 数学物理学报 . 2012,第006期
3. 带运输时间和单自动机的流水作业排序 [J] . 时凌 ,张琼 ,时义梅 . 石河子大学学报（自然科学版） . 2018,第004期
4. 带单服务器的平行机排序问题的复杂性 [J] . 徐春 ,时凌 . 湖北民族学院学报（自然科学版） . 2009,第002期
5. 一类带特殊序约束的三台机流水作业排序问题 [J] . 陈占文 ,张安 ,陈永 . 杭州电子科技大学学报 . 2020,第003期
6. 3TMF排序问题的计算复杂性及分支定界法 [C] . 胡荣 ,吕绪华 . 中国运筹学会第八届学术交流会 . 2006
7. 单位工件带序约束的流水作业机排序问题 [A] . 陈占文 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号