具有交货时间的单机作业调度问题的最优解

具有交货时间的单机作业调度问题的最优解
宋立明;韩卫
【期刊名称】《科学技术与工程》
【年(卷),期】2009(009)008
【摘要】基于回溯思想的算法通过系统地搜索解空间可以得到具有交货时间的n 个作业的单机作业调度问题的最优解.给出一种改进算法,使得算法的时间复杂度由O(n!)降低到O(nlgn).
【总页数】3页(P2229-2231)
【作者】宋立明;韩卫
【作者单位】唐山学院,信息工程系,唐山,063020;燕山大学,信息科学与工程学院,秦皇岛,066004
【正文语种】中文
【中图分类】TP391.75;
【相关文献】
1.具有恶化效应和释放时间约束的单机成组调度问题研究 [J], 贺宁;伍乃骐
2.具有多个维修区间的单机调度问题 [J], 张新功
3.单机模糊交货期调度问题最优解性质的分析及证明 [J], 冯大光;吴素文
4.具有负载依赖型维护时长和r弹性维护开始时刻的单机调度问题 [J], 许志军
5.具有公共交货期和提前—后惩罚的单机排序问题最优解的结构 [J], 杨汉兴
因版权原因，仅展示原文概要，查看原文内容请购买。