首页> 中文期刊>中国机械工程 >含作业到达时间的单机调度问题的改进算法

含作业到达时间的单机调度问题的改进算法

开具论文收录证明 >>

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

页面导航

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

摘要

研究了以作业完成时间之和最小化为目标函数的单机调度问题,该问题中各作业到达时间可能不同.在对传统启发式算法进行分析的基础上,提出一种改进算法,并给出了算例及其计算结果.大量的随机数据实验的结果表明,该改进算法的性能比传统启发式算法的性能更优.

著录项

来源
《中国机械工程》|2008年第8期|929-932|共4页
作者
李凯; 马华伟; 杨善林;
展开▼
作者单位

合肥工业大学,合肥,230009;

过程优化与智能决策教育部重点实验室,合肥,230009;

合肥工业大学,合肥,230009;

过程优化与智能决策教育部重点实验室,合肥,230009;

合肥工业大学,合肥,230009;

过程优化与智能决策教育部重点实验室,合肥,230009;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;统筹方法;
关键词
单机调度; 完成时间和; 到达时间; 启发式算法;
入库时间 2022-08-18 00:40:47

相似文献

中文文献
外文文献
专利

1. 一种求解单机总加权延迟调度问题的改进蚁群算法 [J] . QIAO Dongping ,PEI Jie ,WEN Xiaoyu . 中国机械工程 . 2018,第022期
2. 求解具有恶化工件单机调度问题的改进遗传算法 [J] . 郭鹏 ,程文明 ,张则强 . 西南交通大学学报 . 2011,第003期
3. 含装配约束的作业调度问题及遗传解码算法 [J] . 王林平 ,贾振元 ,王福吉 . 大连理工大学学报 . 2010,第004期
4. 工件有到达时间且拒绝工件总个数受限的单机平行分批排序问题的近似算法 [J] . 刘晓霞 ,余山杉 ,罗文昌 . 运筹学学报 . 2020,第001期
5. 带到达时间的加工时间离散可控的单机排序问题1r_j,dmC_(max)+TPC的FPTAS算法 [J] . 周瑞扬 ,曹志刚 ,张玉忠 . 洛阳大学学报 . 2006,第4期
6. 求解具有恶化工件单机调度问题的一种改进遗传算法 [C] . 郭鹏 ,程文明 . 中国机械工程学会物流工程分会成立30周年纪念大会暨物流工程高峰论坛 . 2010
7. 基于改进蚁群算法的绿色单机调度问题研究 [A] . 裴杰 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号