| 引用本文: | 闫 杨,王大志,汪定伟,王洪峰.一类资源约束的单机成组调度问题[J].控制理论与应用,2008,25(5):901~904.[点击复制] |
| YAN Yang,WANG Da-zhi,WANG Ding-wei,WANG Hong-feng.A single-machine scheduling problem with resource constraints[J].Control Theory and Technology,2008,25(5):901~904.[点击复制] |
|
| 一类资源约束的单机成组调度问题 |
| A single-machine scheduling problem with resource constraints |
| 摘要点击 1256 全文点击 984 投稿时间：2007-01-08 修订日期：2007-08-31 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2008.5.020 |
| 2008,25(5):901-904 |
| 中文关键词 单机调度 成组技术 资源约束 安装时间 算法 |
| 英文关键词 single-machine scheduling group technology resource constrained setup time algorithm |
| 基金项目 国家自然科学基金重点资助项目(70431003); 国家自然科学基金创新群体资助项目(60521003); 国家科技支撑计划资助项目(2006BAH02A09). |
|
| 中文摘要 |
| 本文讨论具有连续资源的单机成组调度问题．在这一模型中, 工件组的安装时间是所消耗资源的非负严格减少连续函数, 工件的加工时间是开工时间的严格增加函数. 考虑两个问题, 第1个问题是在满足资源消耗总量限制条件下, 极小化最大完工时间. 第2个问题的目标函数是在满足最大完工时间限制条件下, 极小化资源消耗总量. 分别对两个问题讨论了最优调度的某些特征, 分别给出了求解最优资源分配的方法, 并通过数值例子进行说明. |
| 英文摘要 |
| The single-machine group-scheduling problem with constrained resources is discussed. In this model, the setup time of a group is a strictly decreasing function of the amount of resources consumed, and the processing time of a job is a strictly increasing linear function of its starting time. Two optimal problems are discussed. The first objective is to minimize the makespan under the total resource consumption constrains, whereas the second one is to minimize the total resource consumption under the makespan constrains. The characteristics of optimal scheduling are investigated respectively for the two problems, and the corresponding method for optimal allocation of resources are presented. Numerical examples are given to illustrate the approach. |
|
|
|
|
|