共查询到20条相似文献,搜索用时 241 毫秒
1.
2.
王勇魏远晗蒋琼许茂增 《计算机集成制造系统》2023,(9):3153-3170
针对车辆路径问题研究在三维装载方式和运输资源共享模式结合方面存在的不足,提出三维装载约束下基于运输资源共享的车辆路径优化策略。首先,结合客户点地理位置特征和服务时间窗属性确定多个服务周期,建立了多个服务周期内物流运营成本最小化和车辆使用数最小化的双目标优化模型。其次,设计了集成k-means时空聚类的Clarke-Wright—非支配排序遗传算法求解模型,该算法引入Clarke-Wright节约算法以提高初始解的质量,并结合非支配排序遗传算法提高了混合算法寻找优化解的全局和局部空间搜索能力。最后,结合实例数据对所提方法进行了计算验证,给出了三维装载约束下基于运输资源共享的车辆路径优化方案并探讨了不同车厢空间分区模式下物流运营总成本、车辆使用数、车辆平均装载率和车辆平均使用频次的变化情况。研究表明:根据客户需求货物种类数和货物规格划分配送车辆装载空间,可有效降低物流运营总成本,减少配送车辆使用数,增加车辆共享频次和有效提高车辆平均装载率,并可为基于运输资源共享的三维装载物流网络优化问题提供决策参考和方法支持。 相似文献
3.
4.
5.
优化整车物流系统配送网络可降低成本,为此,建立了综合考虑运输规模效应、库存控制策略、设施和服务质量等决策因素的整车物流网络规划集成优化模型。给出了一种流预测和遗传算法相结合的求解方法。在遗传算法中采用二进制码和自然码组合的编码方式,使得每个合法染色体都代表一种可行物流网络结构。为了解决适应度函数中的工厂与分销中心之间的运输成本计算困难的问题,提出了流预测算法,用于确定产品在工厂、集货中心和分销中心构成的凹费用流网络中的最优运输路径,进而获得适应度函数值。最后,通过仿真试验验证了优化模型的正确性和算法的有效性。 相似文献
6.
为解决库存与运输的效益背反性,建立了基于Milk Run取货模式的汽车零部件库存运输整合优化的双层规划模型.通过上下层的博弈关系研究库存与运输,逐步平衡二者的效益背反关系,达到整个取货物流网络的最优化.根据模型的特点设计了分层迭代算法,通过数值仿真验证了模型的实用价值和有效性. 相似文献
7.
甩挂运输作为一种先进运输的模式,代表着道路运输行业的发展趋势,已在发达国家得到了长足的发展。与传统运输模式相比,甩挂运输能有效减少装卸环节,提升运输效率,降低车辆能源消耗,节省运输成本,为物流企业带来显著的经济效益。 相似文献
8.
9.
通过分析国内煤矿企业现有的人员运输问题,提出了一种新型的人员运输模式,并对新型单人自主运输模式进行了分析与探讨. 相似文献
10.
滚装船运输的特点就决定了绑扎系统的重要性,随着滚装运输市场的发展,滚装船上的绑扎问题就成了影响滚装船安全性的重要因素。从国内外典型的滚装船事故调查报告分析来看,船舶开航前都无一例外对车辆进行了系固,包括链条、木楔,但是货移船沉的事故仍旧发生。因此,对于某一位置特定车辆究竟需要在什么位置、设置多少绑扎才能有效抵抗船舶特定航次可能遇到的风浪,如何确保绑扎的可靠性,已成为确保滚装船运输安全的重要课题。 相似文献
11.
考虑AGV小车在车间调度中只参与运输工件的特点和小车的运输路线对工件工艺路线选择的影响,分析了在机床/AGV小车双资源约束下的车间调度问题,讨论了AGV小车在车间调度中的调度机制。在分析问题的基础上建立了有AGV小车参与调度的车间调度问题的数学模型,并提出了基于遗传算法的机床/AGV小车的调度算法,论述了编码、选择和变异操作的规则,提出了工序特征的交叉算子。仿真结果表明,该算法是可行的,可以获得比较好的效果,为在AGV小车约束下的车间调度提供了一种有效的实践途径。 相似文献
12.
基于免疫算法的并行机间歇过程模糊生产调度 总被引:1,自引:0,他引:1
研究了一类具有顺序无关模糊产品切换时间和成本以及模糊单位加工时间和成本的并行机间歇过程调度问题,目的是确定每种产品在每个设备上处理的批次数目、批量以及批次顺序,优化目标为最小化总完成时间和最小化总生产成本。根据任意设备上同种产品的所有批次均顺序处理的性质,建立了问题的模糊运输模型。利用加权和方法将多目标函数转化为单目标函数,并使用基于积分值的方法对模糊数进行排序。提出了基于排列边集编码的免疫算法,通过求解不同规模的问题实例证明,免疫算法不仅能获得比遗传算法和免疫遗传算法更好的解,而且比免疫遗传算法更高效,同时具有良好的动态性能。 相似文献
13.
带多处理器任务的动态混合流水车间调度问题 总被引:1,自引:0,他引:1
研究了具有多处理器任务的混合流水车间调度问题,且考虑相邻两阶段之间的运输时间、机器故障和工件动态到达的实际生产特征。由于该问题不但求解非常复杂,对它的不同部分的简化还会使其变成其他不同的典型调度问题,探讨该类问题的近似解法具有挑战性和广义性。据此分别采用结合次梯度算法的拉格朗日松弛算法、结合次梯度和bundle算法的交替算法(交替S&B算法)的拉格朗日松驰算法进行求解。对多达100个工件的问题进行测试,结果表明,所设计的算法能够在合理的CPU时间内产生较好的时间表。 相似文献
14.
在传统柔性作业车间调度问题(FJSP)中加入运输和装配环节,提出一种柔性作业车间多资源调度问题(MRFJSP),以完工时间最短为目标建立了包含加工、运输和装配的柔性作业车间调度模型。为了提高传统遗传算法(GA)在车间调度问题中的寻优能力,将粒子群算法(PSO)的寻优过程进行改进并与遗传算法进行结合,提出一种带保优策略的遗传-粒子群混合算法,利用单层编码对模型进行求解。通过算例验证了模型的可行性,并将提出的混合算法与遗传算法和粒子群算法进行比较,证明了混合算法的优越性。 相似文献
15.
16.
作为智能交通系统中的重要组成部分,最优路径选择直接决定着智能交通系统的用户体验。该文使用GIS数据模型,将道路抽象为由点和线组成的图,并根据图论理论构建出交通网络模型。在此基础上研究智能交通系统的最优路径选择的问题,同时考虑到交通系统中的实际问题,改进了Dijkstra算法,从而缩短最优路径搜索时间,提高系统效率。 相似文献
17.
18.
网格环境下多服务质量约束的复合服务调度机制 总被引:3,自引:0,他引:3
目前,由于没有一个动态、可扩展的服务组合模型,在服务网格环境中缺乏满足多性能目标约束的、复合服务的调度机制。为此,在分析动态服务调度机制基础上,将服务质量约束引入到状态图工作流模型中,提出一种多服务质量约束的动态组合服务模型,给出了在服务组合过程中保持服务组件之间服务质量一致性的方法,并将复合服务的调度问题(即执行路径的动态选择问题)归结为多属性决策问题。采用简单加权法,以保证组合后的服务满足综合服务质量约束。通过实现的服务调度组件验证了该机制的可行性和有效性。 相似文献
19.
基于Lagrange松弛分解的多产品生产--分销系统的联合决策 总被引:2,自引:0,他引:2
考虑全球制造环境下多产品生产分销网络系统中的联合物流决策问题,包括供应商指定的生产任务、生产批量、供应商和用户之间的年运输量和订货批量,提出了基于Lagrange松弛的两层分解启发式算法(LRD)来求解联合决策模型(JDM-M),其中第一层是供应商指定的生产任务、生产批量和运输流量的联合决策(APLS-TF),第二层是运输和订货批量的联合决策(TOQ-M)。仿真分析表明LRD对于大规模的集成决策问题是行之有效的方法。 相似文献
20.
研究了由1个供应商、1个制造商和若干客户组成的三层供应链模型,提出将调度理论应用于供应链的优化管理.优化目标是通过供应商、制造商及运输的联合调度来提高客户服务水平,降低运输费用.通过分析得到了最优解中加工顺序和运输分批的性质,缩小了搜索范围,据此给出了一个动态规划求解方法,并对动态规划算法进行了复杂度分析,得出客户数为固定常数时,本模型的动态规划算法是多项式的时间算法.最后,通过两个示例分析了算法中参数对解的影响. 相似文献