工业工程

工业工程 ›› 2024, Vol. 27 ›› Issue (2): 130-137.doi: 10.3969/j.issn.1007-7375.220184

• 系统建模与优化 • 上一篇    下一篇

面向垃圾分类的全柔性多车舱车辆调度优化研究

杨春霞1, 王皓1, 陈海波2, 王晓军1   

  1. 1. 太原科技大学 车辆与交通工程学院，山西 太原 030024;
    2. 大连海亿丰悦科技有限公司，辽宁 大连 116023
  • 收稿日期:2022-09-22 发布日期:2024-04-29
  • 作者简介:杨春霞(1981-),女,湖南省人,副教授,博士,主要研究方向为物流系统规划与设计
  • 基金资助:
    太原科技大学研究生联合培养示范基地资助项目 (JD2022020)；太原科技大学研究生教育创新资助项目 (SY2022067)

Scheduling Optimization of Fully Flexible Multi-cabin Vehicles for Garbage Classification

YANG Chunxia1, WANG Hao1, CHEN Haibo2, WANG Xiaojun1   

  1. 1. Department of Transportation and Logistics, Taiyuan University of Science and Technology, Taiyuan 030024, China;
    2. Dalian Haiyi Fengyue Technology Co., Ltd, Dalian 116023, China
  • Received:2022-09-22 Published:2024-04-29

RichHTML

22

PDF

99

摘要： 垃圾分类运输是垃圾分类政策有效实施的重要环节。现有分类运输方法以单车舱专用车辆为主，易造成车辆资源浪费、垃圾收集点拥堵等问题。为此，本文引入能同时独立运输多种垃圾的多车舱车辆，依托我国垃圾收运实际情况，对车舱设置、收运模式等进行分析；以此为基础提出全柔性多车舱车辆路径问题 (full flexible-MCVRP) 及优化模型，并采用遗传算法进行求解。实际算例表明，与现有专用车辆分类调度方案相比，本文所给多车舱车辆调度方案总行驶路径更短，收运效率更高。进一步，针对几种典型城市生活区域，研究了垃圾分类占比对车舱分配方案的影响，为多车舱车辆设计提供参考。

关键词: 垃圾分类运输, 多车舱车辆, 车辆调度, 路径优化

Abstract: Garbage classification and transportation is an important link in the effective implementation of garbage classification policies. The existing classified transportation methods mainly focus on dedicated vehicles with single cabins, which easily leads to the waste of vehicle resources and congestion in garbage collection areas. To this end, this paper introduces multi-cabin vehicles that can transport various kinds of garbage independently at the same time. Based on the actual situation of garbage collection and transportation in China, we analyze the setting of cabins as well as the mode of collection and transportation, etc. On this basis, a fully flexible multi-cabin vehicle routing problem (full flexible-MCVRP) and its optimization model are proposed, and the genetic algorithm is used to solve it. An actual example shows that compared with the existing scheme of dedicated vehicles classification scheduling, the multi-cabin vehicle scheduling scheme proposed in this paper has a shorter total travel route and higher efficiency of collection and transportation. Furthermore, focusing on several typical urban living areas, the influence of garbage classification ratio on the allocation scheme of vehicle cabins is studied, which provides guidance for designing multi-cabin vehicles.

Key words: garbage classification and transportation, multi-cabin vehicles, vehicle scheduling, route optimization

中图分类号: