A Study on Vehicle Routing Scheduling Problem under Limited Number of Berths

Masanobu Uesugi, Takashi Irohara, Kazuho Yoshimoto

Research output: Contribution to journalArticle

Abstract

At present, it is important problem to reduce transportation cost for most of corporation. In recently, most of customer have specifying time to be served by transportation companies, and it is important for the companies to keep it. Because both reducing cost and improving quality of services are hoped by many transportation companies. Thus, one of the best ways to keep the time window is better scheduling of trucks. And useless waiting time and running time can be reduced. But these are made difficult by following two things. 1 : Time window of customers. 2 : Limited number of berths. Particularly in case of multi route service, 2 is very important. And it is very difficult to solve VRP under limited number of berths. So how to make schedules including both 1 and 2 is needed very much. But there is no research until now. Moreover by making these, it can be easy to work at depot. For these reasons, in this research I develop how to solve Vehicle Routing Scheduling Problem under Limited Number of Berths.

Original languageEnglish
Pages (from-to)3345-3350
Number of pages6
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume67
Issue number662
DOIs
Publication statusPublished - 2001
Externally publishedYes

Fingerprint

Vehicle routing
Scheduling
Industry
Trucks
Costs
Quality of service

Keywords

  • Design
  • Genetic Algorithm
  • Production Management
  • Production System
  • System Engineering
  • Transportation Engineering
  • Vehicle Routing Problem

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Cite this

A Study on Vehicle Routing Scheduling Problem under Limited Number of Berths. / Uesugi, Masanobu; Irohara, Takashi; Yoshimoto, Kazuho.

In: Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, Vol. 67, No. 662, 2001, p. 3345-3350.

Research output: Contribution to journalArticle

@article{3f939b1ea2094153bf8f94e5b4c0fbb2,
title = "A Study on Vehicle Routing Scheduling Problem under Limited Number of Berths",
abstract = "At present, it is important problem to reduce transportation cost for most of corporation. In recently, most of customer have specifying time to be served by transportation companies, and it is important for the companies to keep it. Because both reducing cost and improving quality of services are hoped by many transportation companies. Thus, one of the best ways to keep the time window is better scheduling of trucks. And useless waiting time and running time can be reduced. But these are made difficult by following two things. 1 : Time window of customers. 2 : Limited number of berths. Particularly in case of multi route service, 2 is very important. And it is very difficult to solve VRP under limited number of berths. So how to make schedules including both 1 and 2 is needed very much. But there is no research until now. Moreover by making these, it can be easy to work at depot. For these reasons, in this research I develop how to solve Vehicle Routing Scheduling Problem under Limited Number of Berths.",
keywords = "Design, Genetic Algorithm, Production Management, Production System, System Engineering, Transportation Engineering, Vehicle Routing Problem",
author = "Masanobu Uesugi and Takashi Irohara and Kazuho Yoshimoto",
year = "2001",
doi = "10.1299/kikaic.67.3345",
language = "English",
volume = "67",
pages = "3345--3350",
journal = "Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
issn = "0387-5024",
publisher = "Japan Society of Mechanical Engineers",
number = "662",

}

TY - JOUR

T1 - A Study on Vehicle Routing Scheduling Problem under Limited Number of Berths

AU - Uesugi, Masanobu

AU - Irohara, Takashi

AU - Yoshimoto, Kazuho

PY - 2001

Y1 - 2001

N2 - At present, it is important problem to reduce transportation cost for most of corporation. In recently, most of customer have specifying time to be served by transportation companies, and it is important for the companies to keep it. Because both reducing cost and improving quality of services are hoped by many transportation companies. Thus, one of the best ways to keep the time window is better scheduling of trucks. And useless waiting time and running time can be reduced. But these are made difficult by following two things. 1 : Time window of customers. 2 : Limited number of berths. Particularly in case of multi route service, 2 is very important. And it is very difficult to solve VRP under limited number of berths. So how to make schedules including both 1 and 2 is needed very much. But there is no research until now. Moreover by making these, it can be easy to work at depot. For these reasons, in this research I develop how to solve Vehicle Routing Scheduling Problem under Limited Number of Berths.

AB - At present, it is important problem to reduce transportation cost for most of corporation. In recently, most of customer have specifying time to be served by transportation companies, and it is important for the companies to keep it. Because both reducing cost and improving quality of services are hoped by many transportation companies. Thus, one of the best ways to keep the time window is better scheduling of trucks. And useless waiting time and running time can be reduced. But these are made difficult by following two things. 1 : Time window of customers. 2 : Limited number of berths. Particularly in case of multi route service, 2 is very important. And it is very difficult to solve VRP under limited number of berths. So how to make schedules including both 1 and 2 is needed very much. But there is no research until now. Moreover by making these, it can be easy to work at depot. For these reasons, in this research I develop how to solve Vehicle Routing Scheduling Problem under Limited Number of Berths.

KW - Design

KW - Genetic Algorithm

KW - Production Management

KW - Production System

KW - System Engineering

KW - Transportation Engineering

KW - Vehicle Routing Problem

UR - http://www.scopus.com/inward/record.url?scp=85024459455&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85024459455&partnerID=8YFLogxK

U2 - 10.1299/kikaic.67.3345

DO - 10.1299/kikaic.67.3345

M3 - Article

AN - SCOPUS:85024459455

VL - 67

SP - 3345

EP - 3350

JO - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

JF - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

SN - 0387-5024

IS - 662

ER -