机器无等待工件具有区间限制的两台同构并行机上批在线调度

霍满臣; 陈忠菊

首页> 中文期刊> 《沈阳工程学院学报：自然科学版》 >机器无等待工件具有区间限制的两台同构并行机上批在线调度

机器无等待工件具有区间限制的两台同构并行机上批在线调度

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对两台同构并行机上的在线批调度问题,提出了使工件加工的最大完成时间最小的一个批在线列表调度算法。即工件组成不同的批,每个批中有m个工件,当每批到达等待加工时,其内部的工件加工时间才已知,且每个工件加工时间限定在某个实区间[a,b]上。在对当前批后批中工件的信息不了解的情况下,立即将其中的工件按LPT规则调度进行调度,调度过程中不允许中断。解决了算法的可使用性的度量问题,对其最坏情况进行了分析,给出了算法的最坏情况比。

著录项

来源
《沈阳工程学院学报：自然科学版》 |2015年第1期|90-92|共4页
作者
霍满臣; 陈忠菊;
展开▼
作者单位

沈阳工程学院基础部;

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

展开▼
原文格式 PDF
正文语种 chi
中图分类自动控制、自动控制系统;
关键词
最坏情况比; 两台同构并行机; 批工件列; 最大完成时间; 加工时间;

相似文献

中文文献
外文文献
专利

1. 机器有等待的工件具有区间限制两台同构并行机上批在线调度 [J] . 霍满臣 ,陈忠菊 . 沈阳工程学院学报（自然科学版） . 2016,第001期
2. 工件具有区间限制的批在线调度 [J] . 霍满臣 ,唐立新 . 东北大学学报（自然科学版） . 2006,第007期
3. 多工件类型的无等待机器人制造单元调度研究 [J] . 晏鹏宇 ,车阿大 ,杨乃定 . 计算机工程与应用 . 2009,第009期
4. 基于工件间距离的无等待流程车间调度构造启发式算法 [J] . 洪宗友 ,庞哈利 . 沈阳化工大学学报 . 2008,第004期
5. 机器有使用限制的两台同类机排序的在线LS算法 [J] . 李红英 . 华东理工大学学报：社会科学版 . 2006,第009期
6. 两台机器人式激光在线检测系统在车身制造中应用之优劣 [C] . Li Xuelian ,李雪莲 ,Gao Haizhou . 2009中国汽车工程学会年会 . 2009
7. 两台机器无等待依靠恶化效应和非线性资源决定加工时间流水序列 [A] . 郭艳霞 . 2015

机器无等待工件具有区间限制的两台同构并行机上批在线调度

摘要

著录项

相似文献

相关主题

期刊订阅