Integrated production scheduling and vehicle routing problem with job splitting and delivery time windows

Liang Liang Fu, Mohamed Ali Aloulou, Chefi Triki

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

In this paper, we study a production scheduling and vehicle routing problem with job splitting and delivery time windows in a company working in the metal packaging industry. In this problem, a set of jobs has to be processed on unrelated parallel machines with job splitting and sequence-dependent setup time (cost). Then the finished products are delivered in batches to several customers with heterogeneous vehicles, subject to delivery time windows. The objective of production is to minimize the total setup cost and the objective of distribution is to minimize the transportation cost. We propose mathematical models for decentralized scheduling problems, where a production schedule and a distribution plan are built consecutively. We develop a two-phase iterative heuristic to solve the integrated scheduling problem. We evaluate the benefits of coordination through numerical experiments.

Original languageEnglish
Pages (from-to)1-16
Number of pages16
JournalInternational Journal of Production Research
DOIs
Publication statusAccepted/In press - Apr 7 2017

Fingerprint

Vehicle routing
Scheduling
Costs
Industry
Packaging
Mathematical models
Metals
Vehicle routing problem
Integrated production
Time windows
Production/scheduling
Delivery time
Experiments

Keywords

  • integrated logistics engineering
  • integrated production and outbound delivery scheduling
  • mixed integer mathematical programming
  • set-up times
  • two-phase iterative heuristic

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

Integrated production scheduling and vehicle routing problem with job splitting and delivery time windows. / Fu, Liang Liang; Aloulou, Mohamed Ali; Triki, Chefi.

In: International Journal of Production Research, 07.04.2017, p. 1-16.

Research output: Contribution to journalArticle

@article{78ccbdd3f7944920b0b975e0070eb2d5,
title = "Integrated production scheduling and vehicle routing problem with job splitting and delivery time windows",
abstract = "In this paper, we study a production scheduling and vehicle routing problem with job splitting and delivery time windows in a company working in the metal packaging industry. In this problem, a set of jobs has to be processed on unrelated parallel machines with job splitting and sequence-dependent setup time (cost). Then the finished products are delivered in batches to several customers with heterogeneous vehicles, subject to delivery time windows. The objective of production is to minimize the total setup cost and the objective of distribution is to minimize the transportation cost. We propose mathematical models for decentralized scheduling problems, where a production schedule and a distribution plan are built consecutively. We develop a two-phase iterative heuristic to solve the integrated scheduling problem. We evaluate the benefits of coordination through numerical experiments.",
keywords = "integrated logistics engineering, integrated production and outbound delivery scheduling, mixed integer mathematical programming, set-up times, two-phase iterative heuristic",
author = "Fu, {Liang Liang} and Aloulou, {Mohamed Ali} and Chefi Triki",
year = "2017",
month = "4",
day = "7",
doi = "10.1080/00207543.2017.1308572",
language = "English",
pages = "1--16",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",

}

TY - JOUR

T1 - Integrated production scheduling and vehicle routing problem with job splitting and delivery time windows

AU - Fu, Liang Liang

AU - Aloulou, Mohamed Ali

AU - Triki, Chefi

PY - 2017/4/7

Y1 - 2017/4/7

N2 - In this paper, we study a production scheduling and vehicle routing problem with job splitting and delivery time windows in a company working in the metal packaging industry. In this problem, a set of jobs has to be processed on unrelated parallel machines with job splitting and sequence-dependent setup time (cost). Then the finished products are delivered in batches to several customers with heterogeneous vehicles, subject to delivery time windows. The objective of production is to minimize the total setup cost and the objective of distribution is to minimize the transportation cost. We propose mathematical models for decentralized scheduling problems, where a production schedule and a distribution plan are built consecutively. We develop a two-phase iterative heuristic to solve the integrated scheduling problem. We evaluate the benefits of coordination through numerical experiments.

AB - In this paper, we study a production scheduling and vehicle routing problem with job splitting and delivery time windows in a company working in the metal packaging industry. In this problem, a set of jobs has to be processed on unrelated parallel machines with job splitting and sequence-dependent setup time (cost). Then the finished products are delivered in batches to several customers with heterogeneous vehicles, subject to delivery time windows. The objective of production is to minimize the total setup cost and the objective of distribution is to minimize the transportation cost. We propose mathematical models for decentralized scheduling problems, where a production schedule and a distribution plan are built consecutively. We develop a two-phase iterative heuristic to solve the integrated scheduling problem. We evaluate the benefits of coordination through numerical experiments.

KW - integrated logistics engineering

KW - integrated production and outbound delivery scheduling

KW - mixed integer mathematical programming

KW - set-up times

KW - two-phase iterative heuristic

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

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

U2 - 10.1080/00207543.2017.1308572

DO - 10.1080/00207543.2017.1308572

M3 - Article

AN - SCOPUS:85017155996

SP - 1

EP - 16

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

ER -