| 带有减少线性恶化效应的双代理调度问题 |
| |
| 引用本文： | 刘鹏,周晓晔,衣娜.带有减少线性恶化效应的双代理调度问题[J].系统工程学报,2011,26(3). |
| |
| 作者姓名： | 刘鹏 周晓晔 衣娜 |
| |
| 作者单位： | 1. 沈阳工业大学管理学院,辽宁沈阳,110870
2. 辽宁石油化工大学理学院,辽宁抚顺,113001 |
| |
| 基金项目： | 国家自然科学基金，辽宁省教育厅科学基金 |
| |
| 摘 要： | 本文研究带有减少线性恶化效应的双代理单机调度问题.该问题来源于钢铁企业中的连铸-轧制生产过程.两个代理在共同的单机上竞争加工各自的工件,每个代理都有自己的目标函数需要优化.目的是找到一个调度使得满足第二个代理的目标函数不超过一个给定的上界的约束下,第一个代理的目标函数最小.本文把减少线性恶化效应引入到双代理调度中,工件的加工时间定义为它们开始时间的减少线性函数.对于带有减少线性恶化效应的双代理单机调度的两个问题,分别给出了问题的一些最优性质,并提出了多项式时间最优算法.
|
| 关 键 词： | 调度 双代理 减少线性恶化 单机 |
Two-agent scheduling problems with decreasing linear deterioration |
| |
| LIU Peng,ZHOU Xiao-ye,YI Na.Two-agent scheduling problems with decreasing linear deterioration[J].Journal of Systems Engineering,2011,26(3). |
| |
| Authors: | LIU Peng ZHOU Xiao-ye YI Na |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
