| 批处理机上具有两类释放时间的工件集竞争调度问题 |
| |
| 引用本文： | 赵晓丽, 宫华, 车平. 批处理机上具有两类释放时间的工件集竞争调度问题. 自动化学报, 2020, 46(1): 168-177. doi: 10.16383/j.aas.2018.c170536 |
| |
| 作者姓名： | 赵晓丽 宫华 车平 |
| |
| 作者单位： | 1.沈阳航空航天大学理学院 沈阳 110136;;2.沈阳理工大学 理学院 沈阳 110159;;3.东北大学 理学院 数学系 沈阳 110819 |
| |
| 基金项目： | 国家自然科学基金项目71402021辽宁省科技厅自然科学基金计划重点项目20170540790沈阳市科技计划项目17231131 |
| |
| 摘 要： | 
研究了两个工件集合竞争在一台批处理机上加工的调度问题, 其中每个集合的工件具有一个共同的释放时间.批处理机可以同时加工多个工件作为一批, 每批的加工时间为该批工件中加工时间的最大值.
基于两类释放时间的大小, 针对无界批处理机上最小化一个集合工件的最大完工时间、最大延迟以及总完工时间, 使得另一个集合工件的最大完工时间不超过给定上界问题, 分别给出了最优求解方法.针对有界批处理机上最小化一个集合工件的最大完工时间, 使得另一个集合工件的最大完工时间不超过给定上界问题, 证明为一般意义NP--!难问题, 并给出伪多项式时间最优求解方法.
|
| 关 键 词： | 调度 竞争工件集合 释放时间 批处理机 |
| 收稿时间： | 2017-09-22 |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载免费的PDF全文 |
|
