WCSE

A Truck Scheduling Problem for Automotive Part Supply with a Point-to-Point Network

Abstract— This paper studies a scheduling problem based on a point-to-point network, in which automotive parts are delivered with a truck fleet between each single supplier and an original equipment manufacturer (OEM). The objective is to minimize the total transportation cost for the part supply and the inventory cost at the OEM. An integer programming model is proposed to describe the truck scheduling problem. In order to quickly search for good solutions to this NP-hard problem, two heuristic rules and one genetic algorithm are developed. Numerical experiments are conducted to evaluate the performance of the proposed heuristic solution procedures. It shows that the proposed heuristics can solve the scheduling problem effectively and efficiently. Moreover, the genetic algorithm significantly outperforms the two rule-based heuristics.

Index Terms— scheduling, automotive part logistics, direct shipping, integer programming, genetic algorithm.

Ran Lv
Department of Industrial Engineering, Southeast University, Nanjing, China
Hui Sun
Department of Industrial Engineering, Southeast University, Nanjing, China

[Download]

Cite: Ran Lv, Hui Sun, " A Truck Scheduling Problem for Automotive Part Supply with a Point-to-Point Network, " WCSE 2022 Spring Event: 2022 9th International Conference on Industrial Engineering and Applications, pp. 833-840, Sanya, China, April 15-18, 2022.