基于B S架构的物流配送车辆精细化调度.pdf

2022年 第3期 物流工程与管理
第44卷总第333期 LOGISTICS ENGINEERING AND MANAG scheme considering the comprehensive cost and average customer satisfaction can be calculated online,
so as to better satisfy the interests of enterprises, customers and society.
[Key words] refined multi - objective scheduling；B/S architecture；NSGA II；C#. NET
1引言 有时间限制可分为无时限问题⑺、带硬时间窗问题⑷、带软时
随着客户多样化、个性化需求的不断增强及制造企业向 间窗问题⑼o VSP问题已被证实为NP- Hard难题〔"心，在
多品种、批量生产转型，物流配送成为一种重要的物料送达方 应用和理论上都有较高的研究意义。
式。车辆调度在很大程度上决定了物流配送的速度、成本、能 关于VSP的现有研究尚存在两个方面的不足，使得理论
耗、效益、客户满意度等指标曲。车辆调度问题(Vehicle 与实践脱节:一方面，构建的数学模型对成本、路径和时间的
Scheduling Problem,VSP)的一般定义如下⑵：对一系列装货点 处理不够精细化;另一方面，偏重于研究VSP求解算法，忽略
和卸货点,组织适当的行车路线，使车辆有序地通过它们,在 了网络化车辆调度系统的研究。
满足一定的约束条件(物料需求量、发送量、交货时间、车辆容 基于此，在现有车辆调度问题研究的基础上，从数字化、
量限制、行驶里程限制)下，达到一定的目标(路程最短、费用 智能化、网络化在线调度入手，通过对成本、路径和时间的精
最少、时间尽量少、使用车辆尽量少等)。在实际工程实践中， 细化处理,设计开发了一种基于B/S架构的物流配送车辆精
考虑到各种现实约束,车辆调度模型变得更为复杂,随着研究 细化多目标调度系统,并将NSGA II ((Non-