基于离散双层规划的枢纽航线网络构建方法研究

针对枢纽航线网络的构建问题,充分考虑了航空公司和旅客双方的利益、旅客间决策的独立性,建立了枢纽航线网络离散双层规划模型,并为了在决策过程中达到整体目标的最优,协调顾客的独立决策,克服多层规划模型求解的复杂性和困难性,提出相应的交互式补偿模糊算法,最后通过构建由15个城市组成的枢纽航线网络,验证了模型的有效性和算法的简单实用性。

基于离散双层规划模型的无人驾驶城市公共交通专用道网络研究

城市道路网络作为保证经济社会正常运行的生命线,其运行能力和效率与城市发展息息相关,考虑到无人驾驶技术在进行专用道网络设计时的花费时间以及协调问题。研究基于该问题提出离散双层规划模型下的网络结构,并考虑了单一专用道设计以及联合专用道设计两种情况进行规划模型的设计,以Frank-Wolf算法改进的模拟退火算法实现模型求解。结果表明,改进模拟退化算法所表现出的收敛速度较快,函数值的波动最大值不超过20%。且单一和联合车道部署下的时间减少幅度均在2%以上,整体交通效率提升幅度超过10%,表现出较好的应用性和有效性。研究提出无人驾驶交通专用道网络结构能有效为交通路径规划以及无人驾驶技术的应用实践提供借鉴价值和思路,进一步提高城市交通管理能力。

基于离散双层线性规划的二级分销网络模型及算法

文章针对二级分销网络优化问题,充分考虑了网络决策部门和顾客双方的自身及共同利益、顾客间决策的独立性,建立了离散双层线性规划模型;为了在决策过程中达到整体目标,协调顾客的独立决策,克服多层规划模型求解的复杂性和困难性,提出了相应的交互式补偿模糊算法,最后通过实证分析验证了模型的有效性和算法的简单性、实用性。

灰色离散双层漂移型线性规划模型及其交互式补偿模糊算法

提出灰色离散双层漂移型线性规划的概念,建立了灰色离散双层漂移型线性规划模型来描述具有灰色信息的递阶离散双层系统的决策问题,并提出相应的交互式补偿模糊算法,最后通过算例证明提出的求解灰色离散双层漂移型线性规划模型的交互式补偿模糊算法的简单性和实用性。

一类两阶段生产系统生产计划与调度的集成优化

针对传统生产计划与调度制定中存在的不足,研究了一类两阶段生产系统的生产计划与调度集成优化问题。建立了能够反映生产计划与调度相互关联特点的离散双层规划模型,提出一种基于混合优化方法的分支定界解法以及有效缩减搜索空间的方法,并构造了有效下界。针对分支定界法的松弛问题,给出采用模拟退火算法与预估校正法交替迭代求解的混合优化方法。通过实验仿真,验证了模型与算法的有效性。