首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献，搜索用时 250 毫秒
1.
在现代生产管理中,合理安排工件的加工顺序使所有的工件准时完工极为重要．文中研究工件不允许拖期的单机分批调度问题,目标是使加工．总成本最小,目标函数不仅考虑了工件提前完工有提前惩罚成本,还考虑了批加工成本费用．提出了一种多项式时间的最优算法．  相似文献   

2.
在考虑非理想电路损耗情况下,研究了无线网络下行链路中一个发送端和多个接收端的最优传输调度策略问题.根据该问题特殊的结构,提出了新颖的OOSCPMR(非理想电路损耗下有多个接收端的最优离线调度)算法,从而找到使得传输能效最优的离线调度策略.被传输的包分为2种类型:类型Ⅰ可以利用高能效的传输时间来进行传输,类型Ⅱ要使用ID moveright算法来确定其传输时间.最后,根据提出的OOSCPMR算法,提出了实际可行的在线调度算法.仿真结果表明,最优离线传输调度是在线传输调度的下界,且提出的调度算法的性能优于其他现有的调度算法.  相似文献   

3.
针对NP难的最小化最长完工时间和总完工时间无等待流水双目标调度优化问题,分析相应的目标增量性质,提出用非支配划分方法将种群划分为具有不同优先级的Pareto面以提高搜索解的效率.除建立拥挤距离的概念和最优解策略外,提出2个基于目标增量的双目标局部搜索过程,以提高搜索解的性能.根据得到的性质和方法,构建一个求解所考虑问题的混合进化算法,并与目前最好的算法比较.实验结果表明所提出的算法在性能上优于所比较算法,并具有较高的效率.  相似文献   

4.
针对中小型企业生产车间柔性作业调度问题,采用改进的遗传算法求解最优调度结果。将最大完工时间最小化作为调度目标,对经典遗传算法进行相应的改进。首先利用粒子群算法获取工序序列与粒子参数之间的映射关系,在初始种群中利用混沌映射和反向学习策略以提高初始种群质量;然后提出一种将机器编码和工序编码相结合的分段编码方法,以解决某道工序有多台可选机器加工的问题;最后利用自适应交叉和变异概率提高算法收敛速度。通过对 Brandimarte 设计的 10 组不同规格的基准案例进行仿真实验,得到进化曲线和最优调度方案。实验结果验证了该方法的实用性和有效性。  相似文献   

5.
针对NP难的最小化最长完工时间和总完工时间无等待流水双目标调度优化问题,分析相应的目标增量性质,提出用非支配划分方法将种群划分为具有不同优先级的Pareto面以提高搜索解的效率．除建立拥挤距离的概念和最优解策略外,提出2个基于目标增量的双目标局部搜索过程,以提高搜索解的性能．根据得到的性质和方法,构建一个求解所考虑问题的混合进化算法,并与目前最好的算法比较．实验结果表明所提出的算法在性能上优于所比较算法,并具有较高的效率．  相似文献   

6.
为了提升单臂集束型设备的利用率,优化动态到达晶圆驻留与连续重入的调度问题,提出了一种结构式启发式调度算法.在界定调度问题域的基础上,建立了非线性规划的调度模型,并以动态到达晶圆的最短完工时间为调度目标,构造了基于搜索可行机械手搬运路径的调度算法.最后,设计了仿真实验,并对调度算法进行了实验分析.结果表明,所提出的算法对于解决多种晶圆类型的调度问题以及单臂集束型晶圆制造设备在加工过程中由于驻留约束限制和连续重入而产生的冲突和死锁的问题是可行而有效的.  相似文献   

7.
研究每个制造商具有单台批处理机的多制造商、多客户的生产和运输集成问题,以生产和运输的总费用达到最小作为目标,建立问题的集成排序模型.在工件分别带有权重和交货期的情况下,在分析解的最优性条件的基础上,分别用工件的加权总完工时间和最大延主罡作为生产费用,给出相应的动态规划算法,并分析算法的复杂性.并且给出批容量有限加工时间都相同这一特殊情形的最优算法.  相似文献   

8.
针对三维集成电路顺序堆叠测试成本高的问题,提出了一种用于绑定中测试成本降低的堆叠顺序优化方案.建立了新的测试成本模型,综合考虑了用于自动测试装备的测试时间和制造失效因素.提出了一种测试成本堆叠顺序和测试时间优化算法,通过约束测试带宽、测试功耗等条件,得到最小的测试成本和对应的最优堆叠次序.为了证明优化堆叠顺序对测试成本的影响,以金字塔型和倒金字塔型2种顺序堆叠作为比较基准并进行了比较.基于ITC’02电路,实验结果表明,对于5层的三维集成电路,在不同的约束条件下,优化的堆叠顺序测试成本相比于金字塔顺序堆叠平均可以减少13%,相对于倒金字塔顺序堆叠平均减少62%.此外,随着堆叠数目的增加,优化的堆栈顺序可节省更多的测试成本.  相似文献   

9.
为了提高手术室的利用率、降低医院的成本、提高服务质量的水平,提出了一种基于分布估计的调度算法(EDA).首先,对问题域进行描述,以最大完成时间最小为优化目标,在考虑手术分配约束和资源能力约束的基础上,建立数学规划模型;在此基础上,建立可行调度解策略,结合手术室特有的约束条件,提出基于分布估计的手术室调度算法;最后,设计仿真实验,采用正交试验确定算法中的参数后,与遗传算法和粒子群算法进行对比,不同规模的实验结果表明该算法能够减少手术系统总完成时间,且在大规模情况下运行时间仅为5 s,说明该算法适应大规模实际情况下的手术室调度.  相似文献   

10.
讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序.  相似文献   

11.
云计算是当前国内外企业与研究机构研究的重点,是下一代网络应用的新兴与主流技术。资源调度作为云计算中的关键问题,研究怎样将用户提交的任务合理地分配给各个计算节点同时能够兼顾计算结节的动态扩展性。本文提出运用蚁群优化算法进行资源调度,综合考虑任务完成时间和计算成本优化问题,建立数学模型,是一种有效的资源调度算法。  相似文献   

12.
考虑极小化加权总完工时间的单机分族分批排序问题,给出了最优排序的性质和算法,并加以证明,对工件有k个到达时间的情形,给出了一个复杂性为O(2k-1nlogn)的启发式算法.  相似文献   

13.
有效地混合了遗传算法和基于约束满足的自适应神经网络算法,对于一类加工时间可变的调度问题进行了研究.遗传算法被用来进行迭代寻优.当前代经交叉和变异后生成的染色体对应非可行解,由自适应神经网络运算后得到可行解,对应的染色体作为新一代染色体.本算例的目标函数是基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较,实验结果说明了遗传/自适应神经网络算法混合算法的有效性.  相似文献   

14.
为了优化云环境中预算约束下的科学工作流调度问题,提出一种工作流均衡调度算法BDWTS。算法以满足工作流预算约束并同步优化执行代价和执行时间为目标,将工作流调度划分为4个阶段:工作流分级、预算分割、任务选择和实例选择。工作流分级通过自顶向下的方式对所有工作流任务进行分级,预算分割中设计了6种用户预算在不同工作流分级上的子划分方法,任务选择通过最早开始时间原则选择优先的调度任务,实例选择则综合考虑时间因子和代价因子选择最优执行资源。通过仿真实验,证明了该算法可以在预算约束下得到降低工作流执行时间和代价的均衡调度方案。  相似文献   

15.
《嘉应学院学报》2020,(3):21-27
根据电子商务物流运输调度过程中的特征,考虑了不同区域司机配送成本、多货场、时间窗等约束条件,建立了一种多货场电子商务物流运输调度模型,并提出一种并行烟花算法进行求解.所提出的算法采用货场车辆数与最大位置法结合的实数编码方式,并提出一种并行交流策略加强了算法的全局搜索能力以及提高运算速度.对比实验表明,相对于改进前的烟花算法,并行烟花算法具有较好的求解精度和求解时间.  相似文献   

16.
本考虑下述带磨损因子的排序问题：n个工件j，j=1，2，…，n，在同一台机器上依次加工，其所需的加工时间同它被开始加工的时间有关，越后加工其所需的加工时间越多；要求适当排列这n个工件的加工顺序，使目标函数值达最小．对加工全程、完工时间之和这两个目标函数中给出了相应条件下的最优算法．  相似文献   

17.
考虑了在工件具有学习效应的条件下,目标函数为最大完工时间和总完工时间的单机成组排序问题.对这两个问题分别给出了多项式时问算法并证明了其算法的最优性.  相似文献   

18.
提出一种基于聚簇分配的任务复制调度算法(Cluster-based Task Duplication Schedule, CTDS),旨在不增加调度长度甚至减少调度长度的情况下,减少能源消耗,以实现异构集群高效、节能的并行处理能力。建立能源消耗和调度长度数学模型,并进行大量实验。实验结果表明,CTDS对于通信密集型应用,在调度长度和能源消耗上,相较已有的BEATA算法有明显的优化,而对于计算密集型应用,改善效果不明显。  相似文献   

19.
主要研究关于工件加工时间恶化的若干问题,给出了最大完工时间问题的一些性质、总完工时间问题的算法和性质,并根据实际问题,设计了一些新模型,相应地给出了该问题所具有的性质及一些简单算法．  相似文献   

20.
关于最优流水作业调度问题有多种实现算法,阐述了利用动态规划算法解决满足Johnson法则的最优作业调度问题,并且对不同的算法进行了比较和分析.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号