共查询到20条相似文献,搜索用时 15 毫秒
1.
为提高跨层穿梭车仓储系统的运行效率,通过分析提升机与穿梭车的实际作业流程,考虑提升机与穿梭车加减速特性,建立出入库复合作业时间模型.为求解模型,设计了基于复合作业的改进人工鱼群算法,并通过算例验证了模型与算法的有效性.结果表明,所建立的跨层穿梭车仓储系统复合作业路径规划模型及所设计的求解方法,能够有效地减少其复合作业时... 相似文献
2.
针对跨层跨巷道穿梭车仓储系统复合作业路径优化问题,分析了穿梭车搭配转载车和提升机在仓库中运作的跨层、不跨层跨巷道、不跨层不跨巷道3种存取货作业形式,以及换层提升机、巷道转载车和穿梭车在系统中的实际调度路径,考虑其运动过程中的加、减速特性建立了相应的数学优化模型。提出改进的人工蜂群算法,有效解决了跨层跨巷道穿梭车仓储系统的复合三维作业路径优化问题。实验表明,与基本人工蜂群算法、遗传算法、改进人工鱼群算法、改进蚁群算法相比,所设计的人工蜂群算法在求解精度、运算速度方面更具优势,在不同作业任务量下能够有效提高跨层跨巷道穿梭车仓储系统的进出库作业效率。 相似文献
3.
为了解决传统顺序作业方式下,双深度多层穿梭车仓储系统存在的系统响应时间长和作业效率低等问题,在分析提升机和穿梭车并行作业的基础上,提出该类仓储系统的分离—聚合排队网络模型,并设计基于Cox-ian分布的近似分解算法进行求解.构建基于分离—聚合点的闭环排队网络模型,将各服务点的一般分布用Cox-ian分布替代,进而求解分离—聚合点的吞吐率;用单个服务点替代分离—聚合点,得到基于分离—聚合点的开环排队网络模型,并采用最大熵值法求解,得到系统性能指标.以实际案例的4种配置进行分析验证,结果表明所提模型可以较大幅度提升双深度多层穿梭车仓储系统的性能和作业效率. 相似文献
4.
张琦张彬 《机电产品开发与创新》2023,(6):92-94
针对动态环境下的柔性作业车间调度问题,提出了一种基于改进离散粒子算法的动态调度方法。动态调度方法采用在动态车间调度中应用最为广泛的滚动窗口与改进离散粒子算法相结合的再调度策略,最后通过对两类突发动态事件的仿真测试,验证了本文所提方法能够解决各类突发动态事件,及时有效地对初始方案进行调整,并与原方案有效衔接。 相似文献
5.
基于遗传优化算法求解作业车间调度问题 总被引:5,自引:4,他引:5
将一类具有路径柔性的作业车间调度问题,分解为任务优化分配和任务优化调度两个子问题,结合遗传算法和启发式算法,提出了基于遗传算法的优化调度算法,并有实例证实了该算法的有效性。 相似文献
6.
采用演化策略算法求解柔性作业车间调度问题,提出一种三维个体编码方法用于映射加工路径和工序排序。采用一种基于两点交叉互换的重组算子,并采用对个体中的基因值进行随机更新的变异算子。最后通过算例对演化策略算法进行验证,实验结果说明演化策略算法是有效的和可行的。 相似文献
7.
8.
9.
由于具有存储密度大、占地面积小、智能化程度高等技术优势,四向车密集仓储系统在国内外不同生产领域的应用方兴未艾,其中四向车作业效率的提升与系统整体布局、存储策略以及车辆调度等复杂因素相关联。文中以某工程项目需求为背景,基于Flexsim物流仿真软件建立了密集仓储作业仿真模型,分析了影响四向车入出库作业效率的主要因素。结果显示:提升机是四向车仓储作业效率提升的关键要素之一;单出库口布置在仓储系统主通道方向的一侧,当密集库的长宽比接近1时,有利于四向车作业效率的提升,而受构筑物空间布局限制时,应优先考虑增加货架列方向的尺寸。相比于货物的随机存储,就近存储策略下增加出库口的数量可有效提升四向车的作业效率,由此给出了出库口布置数量及其位置分布建议。相对于单通道控制的多车调度策略,定向路径调度更适用于多四向车运行的场景,为四向车密集库系统规划与资源合理配置提供参考。 相似文献
10.
11.
鉴于柔性作业车间调度问题(FJSP)是广泛存在于制造企业实际生产过程中的复杂NP-hard组合优化问题,针对FJSP的特点,结合Jaya算法与禁忌搜索算法的各自优势,提出一种改进Jaya算法求解该问题.在该算法中,根据离散的Jaya算法公式提出一种扩展离散Jaya算法操作机制,设计了Jaya迭代候选解集方法以及结合相似度和最大完工时间的选择策略,保证了种群的多样性并提高了Jaya算法的搜索能力;提出融合M.G.和N7两种邻域结构的禁忌搜索算法,使混合算法在分散搜索和集成搜索之间达到平衡.通过测试著名的FJSP基准问题,显示了所提算法在质量方面优于当前文献,并通过实验验证了算法的有效性和优越性. 相似文献
12.
13.
为提高子母穿梭车密集仓储系统运作效率,对系统的复合作业三维路径规划问题进行研究。为减少复合作业过程中出入库设备的碳排放量,在其复合作业三维路径规划中考虑了碳排放成本因素,在模型中引入温室气体单位税收成本,建立了考虑碳排放成本和设备作业时间的双目标调度优化模型。在求解该数学模型中,设计了混合智能水滴算法。实例研究表明,与智能水滴算法、布谷鸟算法相比,设计的混合智能水滴算法具有更好的全局搜索能力及更快的收敛速度,能够有效地降低复合作业设备的碳排放成本,优化三维空间路径,提高出入库效率。 相似文献
14.
15.
两种多层穿梭车系统的性能比较分析 总被引:1,自引:0,他引:1
物流配送中心订单响应速度的加快,对订单拣选系统提出了更高的要求。多层穿梭车系统因其柔性强、效率高等特点,近年来得到了广泛应用。多层穿梭车系统具有两种形式——基于转载车和基于环形输送线,二者均可实现货物的快速拣选,但在系统吞吐量和订单完成周期方面存在差异,致使企业决策者难以进行系统选择。基于上述原因,本文比较两种多层穿梭车系统的性能差异。建立两个系统的开环排队网络模型,然后求解系统吞吐量、订单完成周期,通过仿真验证了排队论模型的准确性,通过试验对两种系统的性能进行对比分析。结果表明,系统吞吐量与层数、巷道数相关,层数越多,巷道数越少,转载车系统相对于环线系统优势越显著;订单完成周期与层数、订单到达率相关,层数越多,订单到达率越低,转载车系统相对于环线系统越具优势。 相似文献
16.
混合蜂群算法求解柔性作业车间调度问题 总被引:4,自引:0,他引:4
为解决柔性作业车间调度问题,提出一种基于蜂群模型的混合群智能优化算法.在算法初始化阶段提出了蜂群优化算法结合随机方法的种群初始化方法,提高了初始种群质量;为提高算法搜索精度,在观察蜂阶段采用模拟退火算法更新观察蜂群,并以退温系数调节邻域规模,随算法进程细化搜索范围;针对柔性作业车间调度问题特点,建立了可控规模的邻域更新方法.采用柔性作业车间标准算例,通过仿真编程和与其他算法的比较,验证了算法的有效性和优越性. 相似文献
17.
蚁群遗传算法求解能力约束的柔性作业车间调度问题 总被引:2,自引:1,他引:1
提出一种主、从递阶结构的蚁群遗传求解算法。算法中,主级为蚁群算法,完成工件组合和加工路径选择;从级为遗传算法,完成主级约束下的设备排产。分别以工件延迟时间和设备可用能力为启发式信息,设计蚂蚁工件间和设备间的转移概率;以设备空闲时间最小为目标,设计从级染色体选择、多点交叉和多点变异3类遗传操作。从级染色体适应值取其代表调度方案中工件流通时间的倒数,从蚂蚁游历值取其对应从级染色体种群的最优适应值。最后,通过仿真和比较实验,验证了该算法的有效性 相似文献
18.
19.
20.
针对作业车间节能调度问题,建立了一种以优化总能耗和工件最大完工时间为目标的节能调度模型,并提出一种多目标离散灰狼优化算法进行求解.根据问题的特点,首先采用离散整数编码方式,利用调度规则生成初始种群;其次引入一种基于跟踪模式和搜寻模式的双模式并行搜索方法,并在搜索过程中动态调整两种模式下个体的数目,以协调算法全局和局部搜... 相似文献