基于遗传算法的双层规划模型研究.docxVIP

基于遗传算法的双层规划模型研究 摘要：本文针对汽车调度的问题，通过分析空车调度和人员调度的联合调度，制定一个有利的调度方案，为了降低成本，总结出在联合调度情况下，同样数目的订单，空车调度和人员调度的数量尽可能少，从而达到成本最低及高效的资源利用率；最后通过设计自适应遗传算法编码对双层规划模型进行求解，从而得到调度策略以及成本最低时所需的车辆和员工总数。 1 调度问题分析为了制定一个有利的调度方案，本小组着重考虑调度的成本，通过分析空车调度和人员调度的联合调度，总结出在联合调度情况下，同样数目的订单，空车调度和人员调度的数量尽可能少，从而达到成本最低及高效的资源利用率2 符号的说明3 双目标规划模型的建立3.1 目标1设M为共享汽车租赁点总数。c3.2 目标2目标2为车辆和人员的联合调度，当b地需要用车时，需要从a地调车，这是一次空车调度。当完成一次空车调度后，工作人员需要去c地调车前往d地，这是一次人员调度。我们以此为基础建立了以总成本最小的目标函数引入逻辑变量目标函数的确立目标函数为最小化系统成本，C为车辆调度成本，可表示为：P为人员调度成本，可表示为：式（4）表示系统的所有订单需求都得到满足，且只满足一次；式（5）表示X式（9）表示存在车辆调度，当X4 自适应遗传算法设计4.1 本文设计的编码假设车辆数0