|本期目录/Table of Contents|

[1]范雁鹏,赵传立. 带有交货期和加工时间可控的单机排序问 (运筹学与控制论)[J].重庆师范大学学报(自然科学版),2013,30(03):5-8.[doi:10.11721/cqnuj20130303]
　FAN Yan-peng,ZHAO Chuan-li. Single Machine Scheduling with Date of Delivery Assignment and Controllable Processing Times [J].期刊社,2013,30(03):5-8.[doi:10.11721/cqnuj20130303]
点击复制

 带有交货期和加工时间可控的单机排序问 (运筹学与控制论)
(PDF)
分享到：

重庆师范大学学报（自然科学版）[ISSN:1672-6693/CN:50-1165/N]

卷:
30
期数:
2013年03期
页码:
5-8
栏目:
运筹学与控制论
出版日期:
2013-05-25

文章信息/Info

Title:
 Single Machine Scheduling with Date of Delivery Assignment and Controllable Processing Times
作者:
 范雁鹏; 赵传立
Author(s):
 FAN Yan-peng;  ZHAO Chuan-li
关键词:
 ; 排序; 单台机器; 交货期指派; 加工时间可控; 资源分配
Keywords:
-
分类号:
-
DOI:
10.11721/cqnuj20130303
文献标志码:
A
摘要:
 讨论了带有交货期和工件的加工时间可控的单机排序问题。本文首先根据最优排序的性质确定了最优资源的分配方法，并将问题转化为指派问题，通过构造多项式时间算法确定最优排序。然后，本文将学习效应与加工时间可控问题结合，分别讨论了加工时间是线性资源函数和凸资源函数两种情况，证明了该类问题是多项式时间可解的。最后，讨论了一种特殊情况（学习因子是常数，加工时间是凸资源函数），给出了复杂性为Onlog n的算法，通过运行此算法确定最优资源分配量和工件的最优排序。
Abstract:
-

参考文献/References:

-

备注/Memo

备注/Memo:
-
更新日期/Last Update: 2013-06-09