两机零等待流水车间调度问题的启发式算法

常俊林; 邵惠鹤

首页> 中文期刊> 《计算机集成制造系统》 >两机零等待流水车间调度问题的启发式算法

两机零等待流水车间调度问题的启发式算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

为实现两机零等待流水车间调度问题的总流程时间最小化,结合问题的结构信息提出了一种快速求解近优解的启发式算法.在该类问题中,工件在每台机器上的操作包括调整、加工和移除3部分,且调整和移除时间都与工件的加工时间相互分离.首先分析了该类问题的优化性质,结合优化性质进而构造出求解算法.在中小规模和大规模问题上,将启发式算法的结果分别与最优解和最优解的下界值进行了比较.大量数值计算实验表明了该算法的有效性和解决大规模实际问题的潜力.

著录项

来源
《计算机集成制造系统》 |2005年第8期|1147-11531162|共8页
作者
常俊林; 邵惠鹤;
展开▼
作者单位

上海交通大学;

自动化系;

上海;

200030;

上海交通大学;

自动化系;

上海;

200030;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动生产作业线;
关键词
流水车间; 调度; 零等待; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 启发式算法求解等待时间受限的两阶段流水车间调度问题 [J] . 王柏琳 ,李铁克 . 管理工程学报 . 2014,第002期
2. 等待时间受限的流水车间调度问题的启发式算法 [J] . 李铁克 ,尹兆涛 . 管理学报 . 2009,第010期
3. 新型混合改进遗传算法求解零等待流水车间调度问题 [J] . 裴小兵 ,李依臻 . 计算机集成制造系统 . 2021,第003期
4. 具有学习效果的两机流水车间调度启发式算法研究 [J] . 黄敏镁 ,罗荣桂 ,袁际军 . 武汉理工大学学报（交通科学与工程版） . 2007,第005期
5. 机器具有不可用时间间隔的两机流水车间调度问题求解性质 [J] . 陈可嘉 ,王潇 . 南京理工大学学报（自然科学版） . 2015,第002期
6. 零等待流水车间调度问题的蝙蝠算法求解 [C] . 刘长平 . 中国系统工程学会第十八届学术年会 . 2014
7. 考虑学习效应的零等待流水车间调度问题研究 [A] . 魏占慧 . 2020

两机零等待流水车间调度问题的启发式算法

摘要

著录项

相似文献

相关主题

期刊订阅