收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨球,马俊;线性离散事件动态系统的协调控制[J];中南民族学院学报(自然科学版);1997年S1期
2 林淑容,周荷芳,周贤伟;单机调度问题的复杂性[J];华东交通大学学报;2000年04期
3 肖文栋,张森;混合流水车间的遗传算法调度策略(英文)[J];沈阳电力高等专科学校学报;2000年02期
4 贾春福,涂菶生;机器随机故障时一类目标函数的单机调度问题(英文)[J];南开大学学报(自然科学版);2000年01期
5 张丽华,涂菶生;带有可控性维护的单机调度问题研究[J];吉林大学学报(信息科学版);2004年04期
6 杨英杰,刘民,吴澄;带公共交货期的并行机提前/拖后调度问题的进化策略求解[J];电子学报;2001年11期
7 林铿,黄元石;基于遗传算法的ERP生产计划排单模型[J];福州大学学报(自然科学版);2002年04期
8 黄强,黄洪钟,蔡建国;基于知识的具有关键设备的生产调度问题遗传编码方法与算法[J];西南交通大学学报(自然科学版);1999年02期
9 赵传立,张庆灵,唐恒永;调整时间可分离的Flow Shop调度问题F3|s|C_(max)[J];东北大学学报(自然科学版);2002年03期
10 陈伟达,达庆利;考虑工件传输时间的Job-Shop多机调度[J];系统工程理论方法应用;1998年02期
11 钟艳茹;基于计时Petri网的制造自动化系统的调度研究[J];桂林航天工业高等专科学校学报;1999年03期
12 朱晓敏,张润彤;在排队网络中对到达顾客的模糊调度[J];辽宁工程技术大学学报(自然科学版);2001年05期
13 王凌,郑大钟;基于遗传算法的Job Shop调度研究进展[J];控制与决策;2001年S1期
14 赵传立,张庆灵,唐恒永;任务具有链约束的平行机调度问题[J];控制与决策;2001年S1期
15 牛海军,孙树栋;两阶段混合流程调度问题研究[J];西安电子科技大学学报;2002年03期
16 王利存,郑应平;开环可重入排队网络的递阶增强型学习调度[J];系统工程理论与实践;2002年05期
17 宋春跃,王慧,李平;递阶流率控制模型在流程工业生产系统中的应用研究[J];系统工程理论与实践;2003年05期
18 王朝晖,陈浩勋,胡保生;一种基于Lagrangian松弛法求解化工批处理过程调度的方法[J];控制与决策;1997年S1期
19 董平;机器调度问题及求解方法[J];物流技术与应用;1997年01期
20 庞哈利,郑秉霖;多阶段混合Flow Shop调度问题及其遗传求解算法[J];控制与决策;1999年S1期
中国重要会议论文全文数据库 前1条
1 崔逊学;;多目标进化算法的研究现状与群体多样性研究[A];Complexity Problems--Proceedings of CCAST (World Laboratory) Workshop[C];2001年
中国博士学位论文全文数据库 前1条
1 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前5条
1 梅晚霞;排队论在ATM交换网络中的应用[D];华中科技大学;2005年
2 王晓明;不确定环境下流水车间的混合模式鲁棒调度方法[D];山东大学;2011年
3 苏亚;面向成套订单的排产与插单算法研究[D];华中科技大学;2006年
4 王书振;改进遗传算法在调度领域中的应用[D];西安电子科技大学;2003年
5 陈丽珍;天线选择认知无线电系统优化实现和性能分析[D];曲阜师范大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978