|
|||||
|
|
| 带有交货期和加工时间可控的单机排序问 (运筹学与控制论) |
|
| 引用本文： | 范雁鹏,赵传立 . 带有交货期和加工时间可控的单机排序问 (运筹学与控制论) [J]. 重庆师范大学学报(自然科学版), 2013, 0(3): 5-8 |
| 作者姓名： | 范雁鹏 赵传立 |
| 作者单位： | 沈阳师范大学数学与系统科学学院 |
| 基金项目： | 国家自然科学基金(No.10471096) |
| 摘 要： | 讨论了带有交货期和工件的加工时间可控的单机排序问题。本文首先根据最优排序的性质确定了最优资源的分配方法,并将问题转化为指派问题,通过构造多项式时间算法确定最优排序。然后,本文将学习效应与加工时间可控问题结合,分别讨论了加工时间是线性资源函数和凸资源函数两种情况,证明了该类问题是多项式时间可解的。最后,讨论了一种特殊情况(学习因子是常数,加工时间是凸资源函数),给出了复杂性为O(nl ogn)的算法,通过运行此算法确定最优资源分配量和工件的最优排序。 |
| 关 键 词： | 排序 单台机器 交货期指派 加工时间可控 资源分配 |
Single Machine Scheduling with Date of Delivery Assignment and Controllable Processing Times |
|
| FAN Yan-peng,ZHAO Chuan-li . Single Machine Scheduling with Date of Delivery Assignment and Controllable Processing Times [J]. Journal of Chongqing Normal University:Natural Science Edition, 2013, 0(3): 5-8 |
|
| Authors: | FAN Yan-peng ZHAO Chuan-li |
| Affiliation: | (School of Mathematics and Systems Science,Shenyang Normal University,Shenyang 110034,China) |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载全文 | |