共查询到17条相似文献，搜索用时 129 毫秒
1.
为实现远洋渔船船队调度路径优化，提高调度工作效率，减少船队的运营成本，对远洋渔船船队调度路径问题建立数学模型.运用在选择和交叉策略上改进的遗传算法对模型进行求解.仿真结果表明，改进的遗传算法能有效解决传统的遗传算法易陷入早熟收敛的问题.利用该算法能快速生成具体的调度方案，且使运营成本减少，可有效解决远洋渔船船队调度路径问题. 相似文献
2.
杨洋 《上海海事大学学报》2010,31(3):68-73
为降低海运空箱调运成本,以班轮公司之间共享运力资源为基础,考虑租箱成本、运输费用、调运方向约束、各节点间的可达性以及最大空箱调运能力的限制等因素,建立班轮公司空箱合作调运优化模型.该模型中所有参与合作调运的班轮公司在保证重箱运输的前提下,通过只需支付成本地互相使用运力资源,同时配合合理租箱,可以达到使所有空箱需求均得到满足的综合总成本最小.两家班轮公司在一定航线上空箱合作调运的优化方案算例,验证模型的有效性. 相似文献
3.
为有效降低调箱成本,建立多式联运下班轮公司合作调箱优化模型。该模型在班轮公司共享运力资源和空箱资源的基础上,综合考虑空箱在多式联运下的陆运成本、海运成本、租箱成本及其制约因素(航线、节点可达性、船舶的调箱量等),在满足班轮公司空箱需求的前提下使调运总成本最小。把模型应用于实际算例中,得到多式联运下两家班轮公司合作调箱的优化方案,验证模型的有效性。 相似文献
4.
基于爬山算法的集装箱堆场场桥调度 总被引：4，自引：2，他引：2
为提高集装箱码头的运作效率,采用1种基于整数规划模型和启发式算法(爬山算法)的场桥调度混合策略,将场桥调度和堆存空间分配作为整体构建场桥动态调度模型.以上海某集装箱码头堆场为例通过仿真验证该系统,结果表明该模型和算法的有效性和实用性. 相似文献
5.
为使空箱调运总成本最小,针对使用可折叠集装箱进行内陆空箱调运问题,综合考虑服务水平、供需不平衡程度、相关成本等因素,采用机会约束规划建立不确定环境下的内陆空箱调运优化模型。运用灵敏度分析探究使用可折叠集装箱降低调运总成本的潜在可能性。结果表明,租箱成本是影响可折叠集装箱使用的关键因素,且在空箱需求旺季使用可折叠集装箱比使用标准集装箱更具有成本优势。 相似文献
6.
对物流中心的货物进行合理的规划和调度,对于物流成本的降低、物流业的持续发展起到了重要的作用。文章分析和比较各种货物调度算法,重点是对遗传算法和退火算法这两种生物仿真算法进行分析和研究,并比较两种算法的性能。 相似文献
7.
针对多信道广播中用户访问时间最小化的问题,提出一种偏斜调度策略。该策略引入了近似最优的TOSA算法的高层调度算法,然后将经典的多盘调度算法应用于算法中的低层调度以进一步提高数据广播性能。试验结果表明,该算法有效地降低了用户的平均访问时间,在偏斜数据访问模式下性能更优。 相似文献
8.
为探究在预知集卡进场时间与运载任务的条件下,如何低成本、高效率地对多场桥进行调度这一难题,本文以多箱区多场桥调度为研究对象,以场桥移动成本与时间窗下场桥与集卡之间的等待罚金之和最小为目标,以场桥间作业安全距离为约束,并考虑场桥作业时间的均衡性,建立数学模型.利用模拟退火算法对模型进行求解,并利用MATLAB实现算法编程.根据某港口的实例数据,通过应用程序进行多场桥调度的算法求解.求解结果与实际人工操作相比,运作成本大幅降低,作业时间也缩短,这验证了本文调度优化模型及其实现算法的有效性与显著性. 相似文献
9.
谢廷婷 《贵阳金筑大学学报》2012,(3):33-36
为了提高网络服务质量,提出一种网络业务中分布式系统的多级队列调度算法,该算法采用六级队列五级调度,配置灵活,同时五级调度流水实现,确保调度速度,为分布式系统的多级队列调度提供一种合理的机制,从而为各个队列所对应的用户/业务提供良好的QoS服务。 相似文献
10.
证明在车辆网络中应用网络编码,其广播容量最大化问题是NP难的;提出一种基于最大编码机会的优化调度算法. 该算法结合网络编码与车辆缓存提供的编码机会,有效提高了广播容量. 结果表明,与贪婪算法相比,该算法获得更大网络编码增益,保证了一定的传输公平性. 相似文献
11.
为解决共享模式下的集装箱空箱调运问题,基于航线、船舶运力、运输时间等限制性因素,以多决策期的空箱调运总成本最低为目标,建立集装箱共享系统的不确定需求随机机会约束模型。使用MATLAB,利用模拟退火(simulated annealing, SA)算法与遗传算法(genetic algorithm,GA)结合的混合算法进行数值求解和算例分析,表明模型是有效的,对船公司制订空箱共享、舱位共用策略有参考价值。 相似文献
12.
为提高进口集装箱提取作业效率，制定合理的堆存策略和翻箱策略，考虑集装箱堆存作业与提取作业的关联性建立两阶段规划模型。从降低期望翻箱率的角度，优化进口集装箱的箱位分配，构建第一阶段箱区贝位分配模型，并采用遗传算法求解。基于第一阶段的箱区贝位分配结果，在提箱顺序已知的情况下，优化障碍箱的落箱位，构建第二阶段提箱优化模型，并设计启发式算法求解。通过算例将该算法与已有算法进行对比，结果表明设计的算法在降低贝内二次翻箱率的效果上更显著，进而表明提出的两阶段规划模型能有效降低翻箱率，提升进口集装箱提取作业效率。 相似文献
13.
鉴于即期客户较难准确预测，传统的舱位分配存在着很大的不确定性，综合运用市场细分和收益管理的方法，考虑空箱调运问题，围绕即期客户和合同客户这两大客户群建立航运电商环境下两艘对开班轮的舱位分配优化模型.以中日韩航线为例,计算为即期客户和合同客户预留的舱位数；根据在航运电商环境下预测值与实际值差距缩小的特征，分析传统环境下与航运电商环境下集装箱班轮舱位分配方案的差异.在航运电商环境下计算所得的总收益大于传统环境下的总收益，显示该优化模型的有效性和电商平台的优越性.结论如下：航运电商的发展能有效提高班轮公司收益；电商平台下的舱位分配趋势使预测精度大大提高，预留的舱位数与实际到达的客户需求出入较小；电商客户在航运电商环境下会得到大力发展，合同客户的数量会逐渐下降. 相似文献
14.
针对在全球绿色水运发展背景下的集装箱海运网络优化问题,引入碳税政策,综合考虑单路径碳排放约束、整个海运网络碳排放约束和不同地区碳税差异,以集装箱海运网络运输总成本最低为目标,构建集装箱海运网络优化模型。利用改进的遗传算法对模型进行求解。结果表明:集装箱海运网络的碳排放约束值与总运输成本呈负相关关系,碳税较低或不收取碳税的港口的中转箱量高于其他港口的中转箱量。在设计航线时,通常不会选择碳税较高的港口作为中转港。 相似文献
15.
集装箱班轮服务网络优化和货运路径设计 总被引：1，自引：0，他引：1
为提高班轮公司的资源优化能力,解决航线选择、重箱运输路径、空箱调运路径、多类型船舶配置以及船速设定等问题,根据实际班轮运输组织方式的特征,构建多港挂靠和轴辐式混合网络,建立以运营总成本最小为目标的非线性混合整数规划模型。采用大M法把这个非线性模型转换成线性模型后通过CPLEX进行求解,并用中远集运在亚洲—大洋洲—欧洲区域的部分航线验证模型的有效性。通过灵敏度分析发现:港口装卸效率的提升对减少班轮公司运营成本效果显著;船舶的燃油成本与运营成本之间存在着相关性,故油价的持续上涨迫使班轮公司选择降速、配置更多的船舶来降低整体成本。 相似文献
16.
基于混堆模式的集装箱码头出口箱进场选位策略 总被引：2，自引：1，他引：1
针对集装箱码头出口箱进场选位问题,提出基于混堆模式的出口箱进场选位优化策略.该策略以压箱数最少为目标,建立基于整数规划的选位模型;根据发箱时较低翻箱率的要求,采用启发式算法和分布式遗传算法相结合的混合算法求解选位模型;其中启发式规则用于缩小可行解的范围,分布式遗传算法用于求近似最优解.某集装箱码头的仿真案例表明,采用该模型和算法对降低船舶压箱总数和在港时间具有一定作用,说明该出口箱混堆选位模型和算法的有效性与实用性. 相似文献
17.
为弥补自动化集装箱码头自动装载车（Automated Lifting Vehicle, ALV）先到先服务（First Come First Service, FCFS）分配方式的缺陷，提出基于触发事件的ALV作业任务实时分配方式.设置一组触发事件触发ALV实时分配，以ALV到达任务作业点估计时间最短为目标，建立ALV实时分配模型，选用A*算法对该模型进行求解.通过与贪婪算法的对比，验证A*算法的优越性.对用A*算法求解大型集装箱码头ALV实时分配问题的求解速度和稳定性进行实验测试，结果验证了选用A*算法的可行性. 相似文献