首页> 中文期刊>科学技术与工程 >具有交货时间的单机作业调度问题的最优解

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

基于回溯思想的算法通过系统地搜索解空间可以得到具有交货时间的n个作业的单机作业调度问题的最优解.给出一种改进算法,使得算法的时间复杂度由O(n!)降低到O(nlgn).

著录项

来源
《科学技术与工程》|2009年第8期|2229-2231|共3页
作者
宋立明; 韩卫;
展开▼
作者单位

唐山学院,信息工程系,唐山,063020;

燕山大学,信息科学与工程学院,秦皇岛,066004;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP391.75;
关键词
最优解; 作业调度; 交货时间;
入库时间 2023-07-24 17:43:10

相似文献

中文文献
外文文献
专利

1. 单机模糊交货期调度问题最优解性质的分析及证明 [J] . 冯大光 ,吴素文 . 沈阳师范大学学报（自然科学版） . 2006,第002期
2. 具有公共交货期和提前—后惩罚的单机排序问题最优解的结构 [J] . 杨汉兴 . 武汉钢铁学院学报 . 1995,第3期
3. 具有负载依赖型维护时长和r弹性维护开始时刻的单机调度问题 [J] . 许志军 . 江西科学 . 2017,第001期
4. 具有恶化效应和释放时间约束的单机成组调度问题研究 [J] . 贺宁 ,伍乃骐 . 价值工程 . 2016,第016期
5. 具有多个维修区间的单机调度问题 [J] . 张新功 . 计算机工程与应用 . 2014,第015期
6. 求解具有恶化工件单机调度问题的一种改进遗传算法 [C] . 郭鹏 ,程文明 . 中国机械工程学会物流工程分会成立30周年纪念大会暨物流工程高峰论坛 . 2010
7. 具有释放时间的单机半连续型批处理机调度问题 [A] . 王松丽 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号