排序方式: 共有64条查询结果,搜索用时 15 毫秒
61.
时凌 《中央民族大学学报(自然科学版)》2002,11(1):35-38
本文研究具有准备时间的流水作业时间表问题,给了一个简单的启发式算法,证明了一个简单的启发式算法的最坏性能比是m 1/2(其中m是机器的台数),且关于上界是紧的,特别当m=2时,该启发式算法的最坏性能比是3/2,此结果要好于Potts在1985年所给出的算法。 相似文献
62.
针对有效求解NP难的总完工时间最小流水作业调度问题,提出了一个有效的混合启发式算法产生初始解,并使用禁忌搜索算法对初始解邻域进行搜索的算法框架.基于不同的启发式算法,获得了3个混合禁忌搜索算法HA1,HA2和HA3.使用Taillards基准程序随机产生的大量实例,进行模拟实验,结果表明,所提出的3个算法通过扩大搜索范围提高了解的质量,在性能上均优于目前最有效的启发式算法.与目前最有效的算法相比,产生最好解的平均百分比偏差均下降至少30%,最优解所占比例皆有显著提高. 相似文献
63.
项思明 《系统工程理论与实践》1997,17(8):73-76
3机器装配型流水作业排序问题3MAF是近年来新提出的一种排序论模型。本文探讨了该问题的两种新的可解情形,并给出了相应的多项式算法。 相似文献
64.
[目的]讨论具有DeJong学习效应的两台机器流水作业排序问题.[方法]目标函数是极小化总完工时间.[结果]首先对一般情况,证明了 SPT算法的界为2.然后考虑了两种特殊情况:1)两个工序的加工时间和与第2台机器工序实际加工时间同序;2)第2台机器工序的加工时间相同.对于第1种特殊情况,给出了 SPT算法一个改进的界.对于第2种特殊情况,给出了最优算法.[结论]推广了已有文献的结果. 相似文献