| 机器无等待工件具有区间限制的两台同构并行机上批在线调度 |
| |
| 引用本文： | 霍满臣,陈忠菊.机器无等待工件具有区间限制的两台同构并行机上批在线调度[J].沈阳工程学院学报(自然科学版),2015(1):90-92,96. |
| |
| 作者姓名： | 霍满臣 陈忠菊 |
| |
| 作者单位： | 1. 沈阳工程学院 基础部,辽宁 沈阳,110136
2. 辽宁公安司法管理干部学院 公共安全系,辽宁 沈阳,110161 |
| |
| 摘 要： | 针对两台同构并行机上的在线批调度问题,提出了使工件加工的最大完成时间最小的一个批在线列表调度算法。即工件组成不同的批,每个批中有m个工件,当每批到达等待加工时,其内部的工件加工时间才已知,且每个工件加工时间限定在某个实区间a,b]上。在对当前批后批中工件的信息不了解的情况下,立即将其中的工件按LPT规则调度进行调度,调度过程中不允许中断。解决了算法的可使用性的度量问题,对其最坏情况进行了分析,给出了算法的最坏情况比。
|
| 关 键 词： | 最坏情况比 两台同构并行机 批工件列 最大完成时间 加工时间 |
Batch On-line Scheduling of Workpieces on Two Parallel Machines with Time Interval Restriction |
| |
| HUO Man-chen,CHEN Zhong-ju.Batch On-line Scheduling of Workpieces on Two Parallel Machines with Time Interval Restriction[J].Journal of Shenyang Institute of Engineering:natural Science,2015(1):90-92,96. |
| |
| Authors: | HUO Man-chen CHEN Zhong-ju |
| |
| Affiliation: | HUO Man-chen;CHEN Zhong-ju;Basic Courses Department,Shenyang Institute of Engineering;Public Security Department,Liaoning Administrators College of Police and Justice; |
| |
| Abstract: | |
| |
| Keywords: | Worst case ratio Two identical parallel machines Batch list Maximum completion time Processing time |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
