• Deutsch
  • Partner
  • RSS-Feed
  • Social Media Newsroom
  • Contact
  • Login
BVL
Become a member
  • Association
    • Association
    • Members Overview
      • Members Overview
      • Featured Member Profiles
      • Member Directory
    • Membership
      • Membership
      • Benefits
      • Services
      • Overseas Membership
      • Ordinary Member Meeting
      • Membership Fee Payment
      • Invoice and Cancellation
    • Chapters Germany
      • Chapters Germany
      • Allgäu/Bodensee
      • Baden-Württemberg
      • Berlin/Brandenburg
      • Franken
      • Hamburg
      • Mainfranken
      • Mecklenburg-Vorpommern
      • Mittelrhein/Mosel
      • Münster/Osnabrück
      • Niedersachsen
      • Nordbaden/Südpfalz
      • Nordhessen
      • Ostbayern
      • Rhein
      • Rhein/Main
      • Rhein/Neckar
      • Ruhr
      • Saar/Rheinpfalz
      • Sachsen
      • Sachsen-Anhalt
      • Schleswig-Holstein
      • Südbaden/Oberrhein
      • Südbayern
      • Südwestfalen
      • Südwestsachsen/Oberfranken
      • Thüringen
      • Weser/Ems
      • Westfalen
    • BVL International
      • BVL International
      • Brazil
      • China - Beijing
      • China - Hefei
      • China - Shanghai
      • Korea - Seoul
      • Luxembourg
      • Poland
      • Russia
      • Singapore
      • Turkey
      • US - Southeast
      • BVL Representatives
    • BVL for Students
      • BVL for Students
      • Theses and Internship Offers
    • Young Professionals Network
    • Working Groups
      • Working Groups
      • Closed Working Groups
    • Focus Groups
      • Focus Groups
      • Consumer Goods Logistics
      • Contract Logistics
      • Urban Logistics
    • Boards
      • Boards
      • Board
      • Advisory Board
      • Scientific Advisory Board
      • Research Council
      • Chapter Chairpersons
      • Student Chairpersons
      • Annual Accounts Auditors
    • Office
  • BVL Events
    • BVL Events
    • Event Calendar
    • Chapter Events
    • International Supply Chain Conference
      • International Supply Chain Conference
      • Why attend?
      • Participant Registration
      • Call for Papers
      • News
      • Terms of participation
    • Forum Automotive Logistics
    • Forum Spare Parts Logistics
    • Supply Chain Day
    • Forum Chemical Logistics
    • Expert Forums transport logistic Munich
    • Retrospectives
      • Retrospectives
      • Chapters
      • 35th International Supply Chain Conference
      • Forum Chemical Logistics 2018
      • 9th International Scientific Symposium on Logistics
      • Experts Forums at transport logistic china
      • Forums at CeMAT 2018
      • Forum Spare Parts Logistics 2018
      • Forum Automotive Logistics 2018
      • Forums transport logistic Munich 2017
  • Service
    • Service
    • Awards
      • Awards
      • German Award for SCM
      • Science Award for SCM
      • Thesis Award
      • Supply Chain Sustainability Award
    • Research sponsorship
    • Publications
      • Publications
      • BVL Blog
      • Journal LOGISTICS RESEARCH
      • specialized Literature
      • Newsletter LOG.Media
      • Position Papers
      • More Literature
      • BVL Kiosk App
      • Interviews
    • Facts & Figures
      • Facts & Figures
      • Logistics Indicator
      • Logistics & SCM Definitions
    • Theses and Internship Offers
    • BVL Cloud
    • Startups Corner
      • Startups Corner
      • Application
  • Education & Training
    • Education & Training
    • BVL Seminars
    • German Foreign Trade & Logistics Academy
  • Media Relations
    • Media Relations
    • Press Releases
      • Press Releases
      • Meldungen 2018
      • Press Releases 2016
      • Press Releases 2015
    • Mediathek
  • History
myBVL
BVL
  • Association
    • Association
    • Members Overview
      • Members Overview
      • Featured Member Profiles
      • Member Directory
    • Membership
      • Membership
      • Benefits
      • Services
      • Overseas Membership
      • Ordinary Member Meeting
      • Membership Fee Payment
      • Invoice and Cancellation
    • Chapters Germany
      • Chapters Germany
      • Allgäu/Bodensee
      • Baden-Württemberg
      • Berlin/Brandenburg
      • Franken
      • Hamburg
      • Mainfranken
      • Mecklenburg-Vorpommern
      • Mittelrhein/Mosel
      • Münster/Osnabrück
      • Niedersachsen
      • Nordbaden/Südpfalz
      • Nordhessen
      • Ostbayern
      • Rhein
      • Rhein/Main
      • Rhein/Neckar
      • Ruhr
      • Saar/Rheinpfalz
      • Sachsen
      • Sachsen-Anhalt
      • Schleswig-Holstein
      • Südbaden/Oberrhein
      • Südbayern
      • Südwestfalen
      • Südwestsachsen/Oberfranken
      • Thüringen
      • Weser/Ems
      • Westfalen
    • BVL International
      • BVL International
      • Brazil
      • China - Beijing
      • China - Hefei
      • China - Shanghai
      • Korea - Seoul
      • Luxembourg
      • Poland
      • Russia
      • Singapore
      • Turkey
      • US - Southeast
      • BVL Representatives
    • BVL for Students
      • BVL for Students
      • Theses and Internship Offers
    • Young Professionals Network
    • Working Groups
      • Working Groups
      • Closed Working Groups
    • Focus Groups
      • Focus Groups
      • Consumer Goods Logistics
      • Contract Logistics
      • Urban Logistics
    • Boards
      • Boards
      • Board
      • Advisory Board
      • Scientific Advisory Board
      • Research Council
      • Chapter Chairpersons
      • Student Chairpersons
      • Annual Accounts Auditors
    • Office
  • BVL Events
    • BVL Events
    • Event Calendar
    • Chapter Events
    • International Supply Chain Conference
      • International Supply Chain Conference
      • Why attend?
      • Participant Registration
      • Call for Papers
      • News
      • Terms of participation
    • Forum Automotive Logistics
    • Forum Spare Parts Logistics
    • Supply Chain Day
    • Forum Chemical Logistics
    • Expert Forums transport logistic Munich
    • Retrospectives
      • Retrospectives
      • Chapters
      • 35th International Supply Chain Conference
      • Forum Chemical Logistics 2018
      • 9th International Scientific Symposium on Logistics
      • Experts Forums at transport logistic china
      • Forums at CeMAT 2018
      • Forum Spare Parts Logistics 2018
      • Forum Automotive Logistics 2018
      • Forums transport logistic Munich 2017
  • Service
    • Service
    • Awards
      • Awards
      • German Award for SCM
      • Science Award for SCM
      • Thesis Award
      • Supply Chain Sustainability Award
    • Research sponsorship
    • Publications
      • Publications
      • BVL Blog
      • Journal LOGISTICS RESEARCH
      • specialized Literature
      • Newsletter LOG.Media
      • Position Papers
      • More Literature
      • BVL Kiosk App
      • Interviews
    • Facts & Figures
      • Facts & Figures
      • Logistics Indicator
      • Logistics & SCM Definitions
    • Theses and Internship Offers
    • BVL Cloud
    • Startups Corner
      • Startups Corner
      • Application
  • Education & Training
    • Education & Training
    • BVL Seminars
    • German Foreign Trade & Logistics Academy
  • Media Relations
    • Media Relations
    • Press Releases
      • Press Releases
      • Meldungen 2018
      • Press Releases 2016
      • Press Releases 2015
    • Mediathek
  • History
  • Home
  • Service
  • Publications
  • Journal LOGISTICS RESEARCH
  • All Volumes & Issues
  • Volume 9
  • Issue 1
  • Journal LOGISTICS RESEARCH
  • About the Journal
  • Latest Articles
  • All Volumes & Issues
  • Instructions for Authors
  • Aims and Scope
  • Submit Online
  • Copyright and License Agreement
  • Editorial Board

Statistic

Available
2008 - 2019
Volumes
13
Issues
23
Articles
181
Open Access
181
Search within this journal

Newsletter
Sign in if you wish to receive noti­fi­ca­tions on every new article published:


A petrol station replenishment problem: new variant and formulation

Abdelaziz Benantar , Rachid Ouafi , Jaouad Boukachour

Original Paper

First online: 11.04.2016

DOI: 10.1007/s12159-016-0133-z

Cite this article as: Benantar, A., Ouafi, R. & Boukachour, J. Logist. Res. (2016) 9: 6. doi:10.1007/s12159-016-0133-z

Abstract

One of the most important problems in the petroleum industry is the well-known petrol station replenishment problem with time windows, which calls for the determination of optimal routes by using a fleet of tank trucks to serve a set of petrol stations over a given planning horizon. In this paper, we introduce a model and solve a specific problem that originates from a real-life application arising in the fuel distribution where specific attention is paid to tank trucks with compartments and customers with different types of products and time windows. Literally, we call the resulting problem the multi-compartment vehicle routing problem with time windows (MCVRPTW). To solve the MCVRPTW, we begin by describing the problem, providing its mathematical formulation and discussing the sense of its constraints. As the problem is NP-hard, we propose an efficient tabu search algorithm for its solution. We introduce the Kolmogorov–Smirnov statistic into the framework of the tabu search to manage the neighbourhood size. We evaluate the performance of the algorithm on a set of vehicle routing problems with time windows instances as well as other realistic instances. Our results are compared to CPLEX, to the heuristics reported in the literature and also to those extracted from the company plans.

Keywords

Petrol station replenishment Vehicle routing Compartments Time windows Tabu search

Download
  • A petrol station replenishment problem: new variant and formulation (819.32Kb)
Previous Article
Back to Article List
Next Article
Updated: 12.12.2017
The BVL

BVL International – The Global Supply Chain Network is an open network of people who are actively engaged in an efficient co-operation in the globalized economy.

Its core objective is to convey the importance of supply chain management and logistics - as well as to promote their application and development.

Important links
  • Contact
  • Imprint
  • Privacy Statement
  • Press
  • Partner
  • Become a member
Social Media
Contact

*By submitting this form you confirm that you have read and accepted the data protection regulations.

© 2019Bundesvereinigung Logistik (BVL) e. V., Schlachte 31, 28195 Bremen