网络型甩挂运输模式下的车辆调度问题

研究甩挂运输的车辆调度问题对于提高运输效率、节约运输成本具有重要意义。本文在总结归纳甩挂运输组织模式的基础上,对网络型甩挂运输车辆调度问题进行研究。网络型甩挂运输属于满载多车场车辆调度问题,本文结合甩挂运输及满载多车场车辆调度问题的特点,建立了数学模型、设计了相应算法,并通过具体算例进行分析。算例结果表明,经过合理的车辆调度,更能发挥甩挂运输节能减排的优势。     

Solving resource-constrained multiple project scheduling problem using timed colored Petri nets

To solve the resource-constrained multiple project scheduling problem (RCMPSP) more effectively, a method based on timed colored Petri net (TCPN) was proposed. In this methodology, firstly a novel mapping mechanism between traditional network diagram such as CPM (critical path method)/PERT (program evaluation and review technique) and TCPN was presented. Then a primary TCPN (PTCPN) for solving RCMPSP was modeled based on the proposed mapping mechanism. Meanwhile, the object PTCPN was used to simulate the multiple projects scheduling and to find the approximately optimal value of RCMPSP. Finally, the performance of the proposed approach for solving RCMPSP was validated by executing a mould manufacturing example.     

�������������������ģ���˻��㷨�����ȷ���

研究了求解城市交通连续网络设计问题的模拟退火算法参数选择原则。采用双层规划模型来描述固定需求下的城市交通连续网络设计问题,其中上层问题的目标函数为整个网络的总阻抗和总投资额之和,下层问题则是用户平衡配流模型。利用模拟退火算法求解上层模型,下层模型则采用基于路径的GP算法进行求解。本文首次采用了灵敏度分析方法分析参数选择对模拟退火算法求解连续网络设计问题影响,比较了各个参数对算法结果及时间的影响,确定了参数的选择原则。根据上述分析方法得到的参数选择原则来设定参数的取值,能够提高算法的执行效率和收敛精度。     

��̬���������Ż�������������׶��㷨

研究了动态车辆配送优化调度问题的高效求解算法。在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题。在对该问题进行描述的基础上,制定了求解该问题的两阶段策略：第一阶段制定整体优化计划;第二阶段进行实时局部优化调度。设计和实现了求解该问题的两阶段算法：第一阶段采用禁忌搜索算法制定优化的配送计划;第二阶段采用局部搜索算法实时进行优化调度。既充分利用了禁忌搜索算法全局搜索能力强的优势,又充分利用局部搜索算法收敛速度快的优势。最后,通过实验计算验证了算法的良好的性能。     

基于多邻域的车辆路径优化迭代局部搜索算法

针对物流配送中的带有容量约束的车辆路径优化问题,提出了一个基于多邻域的迭代局部搜索算法HILS.首先用简单插入法构造可行解,然后从该初始解出发,在多邻域内进行局部优化.当陷入局部最优解后,根据解的接受准则,选择某个解,并对该解进行扰动,然后从扰动后的解出发重新进行局部优化.为提高搜索效率,局部优化过程只在限定邻域内进行.在国际通用的14个benchmark问题上进行仿真实验,结果验证了本文算法HILS的有效性和稳定性,与文献中的其他几种算法的比较结果表明,算法HILS的总体性能更优.     

三阶非线性方程三点边值问题的奇摄动

讨论了三阶非线性微分方程三点边值问题的奇摄动．利用积分算子和微分不等式技巧,得到了解的存在性、唯一性与渐近估计．结果表明,这种技巧为其它三阶边值问题的研究提出了一种新的思路．     

黑龙江省农村客运市场存在的问题及对策分析

随着＂村村通＂工程的不断推进,黑龙江省农村客运市场得到了迅猛发展。但是,城乡一体化进程的加快和农民生活水平的不断提高,对农村客运也提出了更高的要求,其发展过程中存在的问题逐步显现出来。基于黑龙江省农村客运的现状,就黑龙江省农村客运发展中存在的问题提出相应的解决办法,对推进黑龙江省农村客运的发展具有一定的指导意义。     

库存路径问题的3种策略

在供应商管理客户库存的模式下,从新的角度全面规划长期的库存路径问题,通盘考虑库存与路径的动态整合.以具有随机需求的客户为重点,循序渐进地研究解决库存路径问题的3种策略:固定区域和固定路线、固定区域和变化路线以及变化区域和变化路线.使用报童库存模型、扫描算法、周期随机库存决策以及节约算法等方法对这3种策略下的库存路径问题进行分别求解,找到每种策略下客户的最佳配送数量和总的最短配送距离.从而,把一个长期的、动态的库存路径问题由短期向长期、由静态向动态进行逐渐过渡,实现更贴近于物流配送实践的数学描述与求解研究,为随机库存路径问题的研究提供一个新的思路.     

TMIS安全问题及解决方法

分析了TMIs建设中遇到的安全问题,探讨了相应的解决措施.     

集合划分问题的粒子群优化算法

建立了集合划分问题的优化数学模型,结合遗传算法的思想提出的粒子群算法来解决集合划分问题。经过比较测试,6种粒子群算法的效果都比较好,特别交叉策略A和变异策略A的混合粒子群算法是最好的且简单有效的算法。