Scholarlink

The article is devoted to the problem of the effective use of trucks in long-distance road freight transportation. It is proposed to increase efficiency by reducing the total duration of order fulfillment and the duration of forced downtimes, which are related to drivers’ work and rest schedules. The algorithm for developing the active work schedule of drivers was proposed by us for this purpose when the carrier uses a variable method of their work. Since the tasks of building the most productive schedules for the execution of several interconnected works are NP-complex in the strong sense, the developed algorithm is heuristic. Mixed graphs are applied, which display the possible routes of cars. The arrangement of the graphs is based on the “divide and conquer” method. A schedule was built on the test model, which made it possible to reduce the forced downtime of trucks by 30.6%, and the total duration of the project by 23.4%.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Сonstruction of Active Work Schedule of Trucks Drivers Based on Partially Ordered Mixed Graphs

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Myroslav Oliskevych,
  • Olexander Mel’nychenko,
  • Nazar Khomyn

摘要

The article is devoted to the problem of the effective use of trucks in long-distance road freight transportation. It is proposed to increase efficiency by reducing the total duration of order fulfillment and the duration of forced downtimes, which are related to drivers’ work and rest schedules. The algorithm for developing the active work schedule of drivers was proposed by us for this purpose when the carrier uses a variable method of their work. Since the tasks of building the most productive schedules for the execution of several interconnected works are NP-complex in the strong sense, the developed algorithm is heuristic. Mixed graphs are applied, which display the possible routes of cars. The arrangement of the graphs is based on the “divide and conquer” method. A schedule was built on the test model, which made it possible to reduce the forced downtime of trucks by 30.6%, and the total duration of the project by 23.4%.