-
公开(公告)号：CN113408906A
公开(公告)日：2021-09-17
申请号：CN202110690646.7
申请日：2021-06-22
Applicant: 北京理工大学
Abstract: 本发明公开了一种高速列车停站方案与客流分配的联合优化方法，包括：考虑乘客出行需求的不确定性，基于条件概率的不确定性集描述乘客出行需求；基于不确定性集，构建两阶段鲁棒优化模型；其中，以列车停站方案作为第一阶段决策变量，以客流分配作为第二阶段决策变量；将两阶段鲁棒优化模型进行分析及等价转化，简化不确定性集；采用行列生成算法对转化后的两阶段鲁棒优化模型进行求解；其中，采用KKT条件的精确求解方法和近似求解方法求解行列生成算法中的子问题。本发明考虑乘客出行需求的不确定性，使决策更加符合实际情况，实用性更强；子问题近似求解方法可以快速的求出高精度的解，可以为实际的高速列车停站方案及客票分配提供决策依据。
-
公开(公告)号：CN111766785A
公开(公告)日：2020-10-13
申请号：CN202010663324.9
申请日：2020-07-10
Applicant: 北京理工大学
IPC: G05B13/04
Abstract: 本发明公开了一种最小化期望提前和拖期费用的多机调度方法，属于机器调度技术领域；以工件顺序和交付期为决策变量，并考虑了多机器的情况。对于具有对称费用结构的单机和相同多机问题，给出了最小方差优先(SVF)的调度方法并根据该规则设计了贪心算法。对于一般费用结构的问题，给出了等价二阶锥规划模型；为了实现更高效的求解，针对其中的两机问题提出了基于模函数特性的启发式调度方法，针对多机问题提出了一种变邻域的方法。本发明所提出的方法考虑加工时间的不确定性，使决策更加符合实际情况，实用性更强，降低了决策成本；能够比较快速的求出精度很高的解，非常适合求解大规模的问题，可以为实际的调度问题提供决策。
-
公开(公告)号：CN111766785B
公开(公告)日：2021-07-13
申请号：CN202010663324.9
申请日：2020-07-10
Applicant: 北京理工大学
IPC: G05B13/04
Abstract: 本发明公开了一种最小化期望提前和拖期费用的多机调度方法，属于机器调度技术领域；以工件顺序和交付期为决策变量，并考虑了多机器的情况。对于具有对称费用结构的单机和相同多机问题，给出了最小方差优先(SVF)的调度方法并根据该规则设计了贪心算法。对于非对称费用结构的问题，给出了等价二阶锥规划模型；为了实现更高效的求解，针对其中的两机问题提出了基于模函数特性的启发式调度方法，针对多机问题提出了一种变邻域的方法。本发明所提出的方法考虑加工时间的不确定性，使决策更加符合实际情况，实用性更强，降低了决策成本；能够比较快速的求出精度很高的解，非常适合求解大规模的问题，可以为实际的调度问题提供决策。
-
公开(公告)号：CN113408906B
公开(公告)日：2022-09-23
申请号：CN202110690646.7
申请日：2021-06-22
Applicant: 北京理工大学
Abstract: 本发明公开了一种高速列车停站方案与客流分配的联合优化方法，包括：考虑乘客出行需求的不确定性，基于条件概率的不确定性集描述乘客出行需求；基于不确定性集，构建两阶段鲁棒优化模型；其中，以列车停站方案作为第一阶段决策变量，以客流分配作为第二阶段决策变量；将两阶段鲁棒优化模型进行分析及等价转化，简化不确定性集；采用行列生成算法对转化后的两阶段鲁棒优化模型进行求解；其中，采用KKT条件的精确求解方法和近似求解方法求解行列生成算法中的子问题。本发明考虑乘客出行需求的不确定性，使决策更加符合实际情况，实用性更强；子问题近似求解方法可以快速的求出高精度的解，可以为实际的高速列车停站方案及客票分配提供决策依据。
-
-
-
Search Results
4
records
(took 0.016 seconds)
