首页> 中文期刊> 《沈阳工程学院学报：自然科学版》 >2台并行机上的批在线调度

2台并行机上的批在线调度

开具论文收录证明 >>

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

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

针对在2台同构并行机上的批在线调度问题,将经典在线调度中工件顺次到达的列表调度,推广为批在线列表调度,其目标函数是使最大完成时间(makespan)最小.给出了一个批在线启发式算法(BLPT-算法),要求在每一个批中的工件按LPT规则调度.证明了该算法的竞争率为3/2,并给出了该算法的一个实例.

著录项

来源
《沈阳工程学院学报：自然科学版》 |2006年第2期|155-157|共4页
作者
霍满臣; 陈忠菊; 唐立新;
展开▼
作者单位

东北大学信息科学与工程学院信息与公共安全系;

辽宁公安司法干部管理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动生产作业线 ;
关键词
批在线调度; 算法; 竞争率; 同构并行机; 批工件列;

相似文献

中文文献
外文文献
专利

1. 机器有等待的工件具有区间限制两台同构并行机上批在线调度 [J] . 霍满臣 ,陈忠菊 . 沈阳工程学院学报（自然科学版） . 2016 ,第001期
2. 机器无等待工件具有区间限制的两台同构并行机上批在线调度 [J] . 霍满臣 ,陈忠菊 . 沈阳工程学院学报（自然科学版） . 2015 ,第001期
3. 用遗传算法解决在并行机上带有不同交货期窗口的Job-Shop调度问题 [J] . 童刚 ,李光泉 ,刘宝坤 . 系统工程 . 2000 ,第3期
4. 同等并行处理机上独立任务的调度 [J] . 康一梅 ,郑应平 . 自动化学报 . 1997 ,第001期
5. 考虑工序并行的差异工件批调度研究 [J] . 唐红涛 ,杨志鹏 ,刘家毅 . 工业工程 . 2021 ,第003期
6. 研制与批产并行的批产质量管理 [C] . 荆泉 . 首届中国航天质量论坛 . 2006
7. 芯片制造中等待时间受限的并行批调度问题 [A] . 刘志 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号