共查询到19条相似文献,搜索用时 62 毫秒
1.
研究了自动处理线的单抓钩周期性排序问题,并提出了一种启发式的搜索方法以求解单抓钩周期性排序问题,该方法也被扩展于具有“多重处理槽”的单抓钩周期性排序问题的求解。量化的示例表明该方法是有效的。 相似文献
2.
提出了一种搜索求解方法以求解有重叠两抓钩周期性排序问题 ,该方法把问题分解成相应序列的子问题 ,通过序列空间中好的序列的搜索以得到比较好的排序。示例表明该方法是有效的。 相似文献
3.
在当今的自动化制造系统中,计算机控制的抓钩的排序直接影响系统的生产率.本文研究了产品在生产线两端装载和卸载的电镀线的周期性抓钩排序问题,目标是极小化生产周期.本文把生产线分成无重叠的两部分,并给每部分分配一个抓钩,构成一个无重叠两抓钩周期性排序问题.为了求解该问题,提出了一种基于线性规划模型和禁忌表的搜索算法.这个算法使用测试的周期长度作为控制参数以产生不同的运送顺序,对每个给定的运送顺序和抓钩分配,用线性规划模型求得子问题的最优解.在搜索中,为了避免相同序列的子问题模型的求解,采用了禁忌表.量化的示例表明所使用的方法是高效的. 相似文献
4.
n/m/F/C排序问题的启发式算法 总被引:4,自引:0,他引:4
流水车间以极小化平均完工时间为目标的排序问题已被证明为NP难题,本文给出了求解该问题的两种方法;求最优解的分枝定界法和求近化解的启发式算法.大量计算机模拟结果表明,本文给出的启发式算法优度较高,而且是简单的多项式算法. 相似文献
5.
时变网络中车辆在任意两节点间的行驶时间不仅与节点间的距离有关, 还与所处的时段有关. 对时变车辆调度问题提出一种满足先入先出准则的跨时段处理方法, 直接推导出跨时段对应的车辆行驶时间. 在此基础上建立了数学模型, 并构造动态规划启发式算法进行求解. 该算法能够通过设置参数H平衡求解质量和运行时间. 通过对10组随机产生的数据进行测试, 结果表明动态规划启发式算法能够在很短时间内改进最近邻算法. 当H=2时, 求解质量改进11%, 平均运算时间为1.34秒; 当H=3时, 在不到2秒的运算时间内求解质量改进17%. 相似文献
6.
给出了Flow
Shop排序问题F2|prmu|∑w 相似文献
7.
混流生产线平衡的动态规划及启发式方法 总被引:2,自引:0,他引:2
本文利用多级存贮和多级持有成本概念以及连贯排序特性,将混流装配系统转化为一个序列系统,并提出了可以使包括劳动力成本、存贮成本以及装卸成本在内的总成本极小化的计算方法。最后,通过运算结果证明了所提算法应用于混流线设计的有效性。 相似文献
8.
关于"Flow Shop排序问题F2|prmu|∑wj(1-e-rCj)的一个启发式算法"一文的注记 总被引:1,自引:0,他引:1
本文指出了文献[1]中2个主要命题是错误的,最后提出了待解决的问题.
文献[1]讨论了如下的排序问题:设有2台机器M1、M2,作业(job)集记为:Jj={J1,J2,…,Jn},n个作业均依同一顺序M1、M2在2台机器上加工,每个作业的两道工序Tij、T2j的加工时间分别为Aj、Bj(j=1,2,…,n),作业Jj的权因子为wj,完工时间为Cj,目标函数为折扣加权总完工时间∑wj(1-e-rCj)[2],其中,r是区间(0,1)中的一个确定数(如取0.1,0.05),也称为折扣因子. 相似文献
9.
关于“放映员问题”(FDP)的启发式算法 总被引:1,自引:0,他引:1
本文研究了新近出现的“放映员问题”(FDP)模型及其启发式算法;不仅证明寻找一个FDP近似(有界)解也是NP难题,而且给出一般情况下FDP最优解的下确界估计;还提出一种启发式新算法MT;它具一定总体寻优特性,且在最好情形下能给出FDP最优解,因而优于文献[1]中FDP算法。算例证实MT的可行性和有效性。 相似文献
10.
多人层次单排序下权重向量的算法 总被引:10,自引:2,他引:8
秦寿康 《系统工程理论与实践》1998,18(7):89-93
旨在对AHP中多人层次单排序下权重向量的算法作一概括。本文做了两方面的工作:其一是将单人层次单排序下,求权重向量的对数最小二乘法和最小偏差法,拓广成多人层次单排序下权重向量的算法;其二是沟通了数种算法的关系,证明了它们的等价性和相似性。 相似文献
11.
航班过站服务中的货邮装卸作业调度是一类有时间窗和作业调整时间的多目标多设备并行作业动态排序问题,其特点是作业时间窗和服务作业时间动态变化。在分析区别于一般制造业生产作业排序特点的基础上,建立了服务作业的调度模型.提出了设备能力差的概念.给出一个考虑不同设备加工能力的启发式分配法。当时间窗或服务时间发生变化时,算法只需要修改判断矩阵中的一行或一列数据,而对算法运行的效率没有影响。算例分析显示,能力差分配算法在减少航班延误数量、时间压设备生产能力平衡上均优于目前使用的先到先服务和最小负荷调度的混合算法。 相似文献
12.
13.
1 .INTRODUCTIONThegroupschedulinghasbeenanactiveareaofresearchsincegrouptechnology (GT)waswidelyappliedinin dustrialproductionsystems .IntheGTschedulingproblem ,jobstobeprocessedareclassifiedintogroupsandalljobsinaparticulargroupneedsomecommonsetupateachm… 相似文献
14.
一种新的求解Flow Shop问题的启发式算法 总被引:6,自引:2,他引:6
同顺序 Flow Shop问题是一个著名的 NP难题 ,至今尚未找到有效算法 .总体来讲 ,求解该问题的启发式算法主要可分为规则式算法和迭代式算法两种 .对该问题有很多求解目标 ,如最小加工周期 ( min makespan) ,工件的最小平均在系统的停留时间 ( min mean flow tim e)等 .本文以求解最小加工周期为目标 ,基于目前已知的性能最好的算法 NEH算法的基本思想 ,提出了一种新的启发式算法 -组合指标算法 .大量的数据实验表明 ,新的算法具有很好的计算结果 ,而且这种算法可以说是给出了求解 Flow shop问题的一种新的思路和方向. 相似文献
15.
资源受限项目调度中的加权提前-拖期惩罚问题(weighted earliness-tardiness RCPSP,WET-RCPSP)存在于即时生产计划和反应式调度领域。考虑随机调度中的不确定性和随机性特征,采用符合问题特点的调度生成方案(schedule generation scheme,SGS),提出了求解随机环境中加权提前-拖期惩罚调度问题的基于迭代局部搜索(Iterated Local Search,ILS)的启发式方法,并将该方法应用于项目控制阶段的反应式调度过程。通过改变调度顺序和直接干预执行时间两种方式设计了4种局部搜索方法,并设计2种摄动方法跳出局部最优。通过对随机生成的问题实例的仿真实验对方法进行了验证。 相似文献
16.
17.
18.
19.
飞机排班中航班环的动态构建方法 总被引:3,自引:0,他引:3
构建航班环是飞机排班中安排飞机路线的一项基础工作,本文针对国内航班计划的特点,提出了一种单维修基地条件下航班环的动态构建方法。首先以飞机维修机会最大化为目标函数,建立基于航班环的一周飞机路线的整数规划模型。然后采用列生成算法和Follow-or规则,动态地构建满足“三天维修规则”的航班环,求解飞机路线模型。最后利用MATLAB语言编写计算机程序,并通过具体算例的分析,验证了本文提出方法的正确性及有效性。 相似文献