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

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

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

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

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

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

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

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