排序方式: 共有35条查询结果,搜索用时 15 毫秒
1.
研究了中缅原油管道贯通对我国进口原油海上运输成本的影响.首先分析了我国的主要原油进口地、进口量和海上运输航线等信息,然后选择了三种不同型号油轮,并调查了其载重量、航速、日租金等数据.以不同型号油轮的运输航次及各条航线上的实际运输量为决策变量,总租金(总运输成本)最小化为目标函数,分别建立了中缅原油管道贯通前后我国进口原油海上运输问题的数学模型,并分别给出了求解方法.最后,根据实际统计数据进行计算,分别求出了中缅原油管道贯通前后我国原油海上运输的总成本,结果显示,中缅原油管道贯通后我国进口原油的海上运输成本将降低4.95%. 相似文献
2.
3.
最短时限运输问题及图上求解法 总被引:3,自引:0,他引:3
提出了最短时限运输问题,借助于赋权二分图研究了其解的最优性充要条件,并给出了在赋权二分图上求解的具体步骤,最后给出了一个实例。事实证明,该法是一个有效的算法 相似文献
4.
为了缓解城市内部货运车辆造成的地面交通拥堵,提出了建立"地下物流网络"的设想,并研究了地下物流网络规划问题.已知区域内若干个需求点的位置以及各自的货运量,在不超过物流节点服务能力限制的前提下,分别以极小化地上物流对交通拥堵的影响和极小化地下物流网络总建设成本为目标,以地下物流网络节点位置以及节点之间管道连接方式等为决策变量,建立了地下物流网络规划问题的多目标混合整数规划模型.进一步设计了求解模型的两阶段贪婪算法,第一阶段在考虑物流节点服务能力限制的前提下,以极小化物流节点数量和地上物流对交通拥堵产生的影响为主要目标,确定尽可能少的物流节点为所有客户点提供服务;第二阶段,以极小化地下物流管道建设总成本为目标,用最短的管道将所有的物流节点连成一个连通的地下物流网络.最后利用某区域的真实数据进行模拟计算,得到了理想的地下物流网络规划图.研究为地下物流网络规划提供了理论依据. 相似文献
5.
针对九州通的020业务销售模式,研究了基于多枢纽站多分派网络的实体药店选址优化问题.以现有药店为备选点,每天的药店运行成本和物流成本之和极小化为目标,建立了实体药店选址优化问题的混合整数规划模型,利用Lingo软件编程求解得到优化以后的实体药店选址方案.通过与现有的实体药店选址方案对比发现,在不改变实体药店覆盖半径的前提下,优化后实体药店的数量从9家减少为4家,每天的药店运行成本和药品配送成本之和大约降低14万元,占药品物流总成本的32%.研究结果为九州通医药公司优化线下药店的配送网络提供了理论依据. 相似文献
6.
7.
并列选择单亲遗传算法在自动化立体仓库货位优化中的应用 总被引:1,自引:0,他引:1
针对传统遗传算法在求解自动化立体仓库货位优化多目标模型中容易陷于局部最优解以及交叉变异过程中产生大量不可行解等问题,提出了并列选择单亲遗传算法.算法采用了0,1矩阵编码、并列选择算子、单亲变异算子等,有效避免了交叉变异操作产生不可行解的问题.通过对控制参数进行较合理地选取,算法能够综合考虑各子目标的相对优秀个体,从中选取出全局近似最优解,有效降低了算法陷于局部最优解的概率.利用该算法对36种货物的自动化立体仓库货位进行优化,通过比较优化前后的货位对应的拣选时间及货架重心可以看出,优化后的货位对应的拣选效率及货架稳定性均有明显提高. 相似文献
8.
针对随机需求下的成品油二次配送库存-路径优化问题,考虑各个加油站的存储容量限制,油罐车满隔舱装卸要求和一对多服务等特点,通过设置各个加油站的实际配送量为油罐车隔舱容量的整数倍,以总配送成本和期望损失之和最小化为目标,建立两阶段随机整数规划模型,并设计了多割L-shaped算法.进一步,基于多割L-shaped算法设计了求解大规模问题的两阶段方法,并引入两种改进策略加快多割L-shaped算法的收敛速度.最后利用不同规模的算例进行模拟计算,分别验证了改进多割L-shaped算法高效性和两阶段方法的快速有效性.相比其它算法,两阶段方法在求解大规模问题时的平均运行时间降低了31.34%,平均成本的Gap值不超过2.63%.文章的研究结果为制定成品油二次配送计划提供了决策依据和算法支持. 相似文献
9.
最短时限缺省指派问题的一个解法 总被引:3,自引:1,他引:2
将周良泽在1998年提出的最短时限缺省指派问题转化成赋权二分图的最小权K-匹配问题,研究了其解的最优性充分及必要条件,并给出了适合在图上求解的生长树法及适合在表上直接求解的标号法,最后给出一个实例,该算法是一种较简便的算法。 相似文献
10.