首页> 中文期刊> 《应用数学与计算数学学报(英文)》 >批处理机和同型机组成的混合流水作业问题

批处理机和同型机组成的混合流水作业问题

AI论文写作 >>

开具论文收录证明 >>

页面导航

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

摘要

讨论目标函数为最小完工时间之和的两阶段混合流水作业问题,第一阶段为批处理机且工件在其上的加工时间相等,第二阶段为同型机且工件在其上的加工时间任意.指出该问题为强NP-hard后,给出一近似算法并证明其性能比小于等于2.

著录项

来源
《应用数学与计算数学学报(英文)》 |2013年第3期|295-305|共11页
作者
刘冬梅; 何龙敏; 程明宝;
展开▼
作者单位

上海大学理学院;

广东工业大学管理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
排序; 混合流水作业; 批处理机; 同型机; 性能比;

相似文献

中文文献
外文文献
专利

1. 同型机和两台批处理机组成三阶段流水作业的最小加工全程问题 [J] . 黄环环 ,何龙敏 ,罗润梓 . 应用数学与计算数学学报 . 2017,第004期
2. 同型机和批处理机组成的二阶段流水作业问题 [J] . 王文伟 ,何龙敏 ,孙世杰 . 上海大学学报（自然科学版） . 2009,第004期
3. 含有批处理机的三机流水作业加工总长问题的计算复杂性 [J] . 成岗 ,鲁习文 . 高校应用数学学报A辑 . 2005,第004期
4. 含有批处理机的三机流水作业加工总长问题在某些情形下的强NP困难性 [J] . 成岗 ,鲁习文 . 运筹学学报 . 2003,第004期
5. 应用混合蚁群算法求解并行批处理机组批与调度问题 [J] . 郭乘涛 ,江志斌 . 上海交通大学学报 . 2010,第8期
6. 同型机调度问题的混合ACO-SA优化算法研究 [C] . 陈晶 ,姜华 ,潘全科 . 2009年全国开放式分布与并行计算学术年会 . 2009
7. 分别由同型机和批处理机组成的二阶段流水作业问题 [A] . 王文伟 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号