Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
Mixed Integer Programming Model and Incremental Optimization for Delivery and Storage Planning Using Truck Terminals
Kazutoshi SakakibaraYajie TianIkuko Nishikawa
Author information

2011 Volume 24 Issue 4 Pages 88-96


We discuss the planning of transportation by trucks over a multi-day period. Each truck collects loads from suppliers and delivers them to assembly plants or a truck terminal. By exploiting the truck terminal as a temporal storage, we aim to increase the load ratio of each truck and to minimize the lead time for transportation. In this paper, we show a mixed integer programming model which represents each product explicitly, and discuss the decomposition of the problem into a problem of delivery and storage, and a problem of vehicle routing. Based on this model, we propose a relax-and-fix type heuristic in which decision variables are fixed one by one by mathematical programming techniques such as branch-and-bound methods.

Information related to the author
© 2011 The Institute of Systems, Control and Information Engineers
Previous article Next article