-
题名一类加工时间依赖资源的单机排序问题
被引量：3
- 1
-
-
作者
谢谢
赵传立
唐立新
-
机构
东北大学信息学院物流优化与控崩研究所
沈阳师范大学数学与系统科学学院
-
出处
《数学的实践与认识》
CSCD
北大核心
2008年第16期69-75,共7页
-
基金
国家杰出青年科学基金(70425003)
国家863高技术发展计划(2006AA04Z174)
国家自然科学基金项目(60674084)
-
文摘
讨论了一类有准备时间且任务的加工时间依赖资源的单机排序问题.目标函数为最大完工时间与分配给各任务资源消耗量的加权线性组合.给出了问题的若干相关性质.在此基础上,对于任务之间无优先约束和有任意优先约束的情况.分别给出了最优排列算法和最优资源分配方法.并用数值例子作了说明.
-
关键词
准备时间
算法
资源分配
最优排序
-
Keywords
Ready time
algorithm
resource allocation
optimal sequence
-
分类号
O223
[理学—运筹学与控制论]
X324
[理学—数学]
-
-
题名工件带有温降的生产与前运输协调调度问题
被引量：3
- 2
-
-
作者
关静
唐立新
-
机构
东北大学教育部暨辽宁省流程工业综合自动化重点实验室
东北大学信息学院物流优化与控制研究所
-
出处
《系统工程学报》
CSCD
北大核心
2007年第6期639-643,共5页
-
基金
国家自然科学基金资助项目(60674084)
国家杰出青年科学基金资助项目(70425003)
国家863高技术研究发展计划资助项目(2006AA04Z174)
-
文摘
研究单机环境下生产与生产前运输的协调调度问题,目标函数是最大完成时间最小化.具有热状态的工件等待加工时温度降低会导致处理时间的增加,从而假设具有热状态工件的实际处理时间为等待时间与初始处理时间之和,温度无变化工件的处理时间不变.对于车辆数为1,被调度工件均温度不变化问题,给出最优算法;证明了车辆数为1,同时存在热状态工件和温度不变化工件的调度问题和车辆数为2,同时存在热状态工件的调度问题是强NP困难问题.
-
关键词
调度
运输
协调
温降
优化
-
Keywords
scheduling
transportation
coordination
temperature reduction
optimization
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
