考虑工作量平衡的餐饮垃圾多行程收运路线优化

城市餐饮垃圾的收运成本居高不下,严重阻碍了垃圾分类的推进。本文首先根据餐饮垃圾的产生及收运特点,划分不同的收运时段和频率,以均衡各个时段的收运量。其次,将城市餐饮垃圾的收运问题建模为带有时间窗的多行程车辆路径问题,并考虑驾驶员的工作量平衡约束。对于小规模问题,通过求解所建立的混合整数规划模型得到问题的最优解;对于大规模问题,针对多车多行程的问题特点,设计三维矩阵编码,提出混合自适应大邻域搜索算法。通过不同规模的算例验证了模型的正确性和算法的有效性。算例结果表明,增加不超过2%的收运成本能大幅度提高驾驶员之间的工作量平衡性。最后,采用大连市中山区的实例将本文所提算法与实际应用的优化算法进行比较发现,当使用不同的收运频率并考虑工作量平衡及城市路网的交通拥堵情况时,采用本文所提出的算法能降低14.3%的收运成本,减少12.7%的碳排放量,同时,将驾驶员之间的工作平衡性提升57.3%。

考虑交通拥堵及工作量平衡性的一致性车辆路径问题

为研究快递公司在提供一致性配送服务时,交通拥堵以及快递人员工作量平衡性因素对配送路径的影响,在传统车辆路径问题研究的基础上,提出了考虑拥堵和工作量的一致性车辆路径问题,并构建了混合整数规划模型.针对该模型的NP难性质,提出了基于模板路径的两阶段模拟退火算法(template-based simulated annealing heuristic,TSA).该算法通过构建模板路径求解初始路径方案,再利用模拟退火算法优化路径方案,降低车辆总行驶时间.将该模型和算法应用于3组基准数据(benchmark data set)的数值实验,结果表明:本文模型和算法能有效解决此类问题,交通拥堵使最优配送路径的总行驶时间平均增加18.38%,使快递人员在任意两天到达同一顾客的最早与最晚时刻之差平均增加12.92%;当快递人员配件量的不平衡性平均下降35.82%后,二者仅分别平均增加2.29%和1.68%.

数据偏斜和工作量平衡的度量

在进行并行关联规则挖掘时,数据偏斜和工作量平衡这两个数据分布特征影响着剪枝的有效性.本文提出了用定量的方式对数据偏斜和工作量平衡进行度量,并对不同值的组合进行了分析,以便在以后研究算法时可以有效地调整这两个特征值以提高剪枝的性能.

考虑批量分割的单元装配系统工作量平衡联合决策模型

针对日本式单元化生产中批量大小不合理导致单元间工作量不平衡的问题,在单元装配系统构建过程中考虑批量分割,构建流水线向单元装配系统转化的多目标优化模型.该模型以最小化总完工时间和最小化工人总工时为目标,对转化过程中单元构建和批量分割进行联合决策.考虑到多目标优化问题特点以及解空间复杂度,增加局部搜索策略,对算法进行改进,提出INSGA-II算法,设计了基于游标的编码方式表示批量分割,满足单元数量动态变化下批量划分约束.在进化过程中不断优化各单元对应产品种类以及批量大小,平衡单元间工作量,缩短总完工时间.最后,通过数值算例验证所提出方法的有效性,结果表明在产品数量波动较大的情况下,考虑批量分割能更好地平衡单元间工作量.

水利工程柔性定岗人员配置模型研究

为提高水利工程运行管理中的人力资源管理效率,促进水管单位的降本增效,从保证管理任务完成的人力资源客观条件出发,综合考虑人员劳动积极性,构建了基于工作量—劳动量平衡的水利工程柔性定岗人员配置模型,以进行岗位人员的灵活配置。将该模型在跨流域调水泵站工程实际中进行了应用研究,提出了适应水利工程运行管理特征的柔性定岗方案,实现了降本增效,验证了模型的有效性。