考虑排班的人力资源投入问题的建模与优化

结合实际生产或项目中的排班情况,提出考虑排班的人力资源投入问题。针对该问题建立了以最小化人力资源投入为目标的数学模型。根据资源投入量与排班约束的性质,将原问题数学模型简化,证明简化后问题的数学模型与原问题最优解一致,并通过CPLEX软件求解过程,说明简化后的数学模型在求解速度上表现出很大的优越性。对于大规模问题,由于排班约束会导致班次间资源占用,使用传统任务列表编码方式难以获得较优的解。为此,提出了一种新型编码方式的遗传算法。该算法采用对作业延迟时间进行编码的方式,对作业开始时间进行搜索。为了提升算法的局部搜索能力,对作业延迟时间和开始时间进行局部优化。最后,通过数值实验与CPLEX和文献的算法比较,表明该算法的有效性。     

基于理想点法的高速铁路列车停站方案优化

针对高速铁路列车停站方案优化问题,结合铁路运输按流开车、大客流优先的特点,根据乘客对列车的选择方式,即乘客会选择在途时间最短的列车,提出了一种适用于铁路的客流分配方式,并命名为大客流优先分配法.建立了以列车总停站次数、列车空费能力、旅客时间损失最小为目标,满足客流、列车运输能力、每辆列车停站次数、始发终到站及重点车站停站约束的多目标高速铁路列车停站方案优化模型,并设计了以理想点法为适应度函数的遗传算法进行求解.最后,对京沪高铁的实例进行验证.研究表明：优化后列车停站方案的总停站次数降低了7.92%,列车空费能力降低了19.84%,旅客损失时间降低了41.52%.研究成果可为列车停站方案的制定提供合理参考.     

多技能资源投入项目调度问题的建模与优化

以大型工业品移动装配线为实际背景,针对多技能人力资源投入成本问题,建立了以最小化资源投入成本为目标的数学模型.针对该模型,提出了基于全局作业影响的改进调度机制的遗传算法,设计最小费用最大流多技能资源分配算法解决资源分配问题,通过基于全局资源水平影响的作业调度评估策略优化非关键作业的调度位置.最后利用改造的标准算例库PSPLIB进行数值试验,通过与CPLEX和文献算法对比,验证了本文算法的有效性.