| 面向流程工业的批在线调度问题 |
| |
| 引用本文： | 霍满臣,唐立新.面向流程工业的批在线调度问题[J].控制工程,2005,12(6):511-514. |
| |
| 作者姓名： | 霍满臣 唐立新 |
| |
| 作者单位： | 东北大学,物流优化与控制研究所,辽宁,沈阳,110004;沈阳工程学院,数学教研室,辽宁,沈阳,110136;东北大学,物流优化与控制研究所,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家杰出青年科学基金资助项目(70425003)，国家自然科学基金资助项目(70171030,60274049)，高等学校优秀青年教师教学科研奖励计划资助项目(教育司[2002]383) |
| |
| 摘 要： | 从钢铁生产热轧流程中提炼出了在同构并行机上的批在线调度问题，它是流程工业中MES的重要环节。从理论上给出算法并研究了算法的性能。工件以批的形式到达，目标函数是使工件的最大完成时间最小。当一个批到达时，将这一批中的工件分成若干组，要求在同一组中的工件可以具有不同的开始加工时间但必须具有相同的完成时间。通过将批调度与在线调度的结合，给出了最坏情况比（竞争率）分别为m／（1＋（m-1）ε），m（1-ε）／（1-ε），m／（1＋gε）的批在线调度算法。
|
| 关 键 词： | MES 批在线列表调度 竞争率 同构并行机 |
| 文章编号： | 1671-7848(2005)06-0511-04 |
| 修稿时间： | 2005年7月6日 |
Batch On-line List Scheduling to Process Industry |
| |
| HUO Man-chen,TANG Li-xin.Batch On-line List Scheduling to Process Industry[J].Control Engineering of China,2005,12(6):511-514. |
| |
| Authors: | HUO Man-chen TANG Li-xin |
| |
| Affiliation: | HUO Man-chen~ |
| |
| Abstract: | |
| |
| Keywords: | MES batch on-line list scheduling competitive ratio identical parallel machines |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
