庞尔国

（兰州交通大学 交通运输学院，甘肃 兰州730070）

运输是实际生活不可或缺的重要组成部分，随着经济的飞速发展，在运输过程中如何选择路径使得所花费的费用尽可能达到最小，是人们亟待解决的问题。当前，企业之间的竞争日益激烈，为提高运输市场的竞争力，在产地与销地之间寻求最优的调配方案，降低运输成本，提高运输效率，能够及时安全地将产品提供给消费者，满足消费者需求，获得更大效益。

传统的运输问题可以转化为一个标准的线性规划，通过表上作业法、单纯形法或lingo软件等求解。在实际的运输过程中，常受到许多因素的限制，如运输时间、选择的路径、费用、运输的安全可靠性等。在传统运输问题的基础上发展形成了多目标运输问题，对于确定性的多目标运输问题有了较成熟的解决方案。虽然多目标运输问题对解决现实问题提供了有效的解决手段，但在一些具有随机性的现实问题中还是不能精确地描述。李珍萍等对带时间窗约束的运输问题进行探讨，但只是限于经典模式下的运输问题，没有涉及到随机条件下的此类问题。

已有许多文章对运输问题进行研究和探索，但在实际运输问题过程中，是一个复杂的受多种不确定因素影响的优化问题，为此，在传统经典运输问题的基础上，增加了运输过程中运输线路能力的约束，运输过程中的时间约束由于一些意外原因，如可供应量、需求量、线路能力、时间等都具有随机性，提出一种基于时间约束的随机机会规划运输问题模型，并利用混合遗传算法求解，进行算例验证。……