Mathematical Modelling Using Integer Linear Programming Approach for a Truck Rental Problem

F H Puspitasari1 and G Zhou2
1 Industrial Engineering, Faculty of Industrial Technology, Universitas Atma Jaya Yogyakarta
2 Department of Mathematics and Statistics, Faculty of Science and Engineering, Curtin University, Western Australia

1fransiska.hernina@uajy.ac.id, 2g.zhou@curtin.edu.au

Abstract

Mathematics is not only about theory, but also talks about the real applications. Nowadays, mathematics is applied to solve problems in physics, economics, biology, engineering, business industries, and many more. This paper discusses a problem using mathematical modelling in one of the industrial optimisation problems, a transportation problem. However, this paper is different from other papers. Instead of solving the kind of demand-supply cases (between sources and destinations), which mostly papers discuss, this case talks about a truck rental problem, which demand-supply activities happen between sources and sources. Here, there are eight truck rentals in some areas. The problem is extracted into mathematical equations producing the objective function and some constrains. The objective function is to minimise the total transportation cost whereas the number of trucks available and the number of trucks required is the constraints. In this problem, the integer linear programming model is used to obtain an optimum solution to determine the number of trucks moved from one truck rental to another truck rental.

Full Text

PDF

References

  1. Chopra, S and Meindl P. 2007. Supply Chain Management Strategy, Planning, and Operation
    (New Jersey: Pearson Education) chapter 3 p 44.
    CrossRef
  2. de Moura D A and Botter R C. 2016. Delivery and pick-up problem transportation-milk run or conventional systems Independent Journal of Management & Production 7 746.
    CrossRef
  3. Ke J Y, Windle R J, Han C and Britto R. 2015. Aligning supply chain transportation strategy with industry characteristics International Journal of Physical Distribution & Logistics Management 45 837.
    CrossRef
  4. Mangan J, Lalwani C, Butcher T and Javadpour R. 2012. Global Logistics and Supply Chain Management (Great Britain: John Wiley & Sons, Ltd) chapter 6 p 123, 125.
  5. Timaboot W and Suthikarnnarunai N. 2017. Designing the distribution network in a cassava supply chain in Thailand Marketing and Branding Research Journal 4 206.
  6. Kazemi A, Khezrian V, Javad M O M and Alinezhad A. 2015. Presenting a bi-objective integrated model for production-distribution problem in a multi-level supply chain network International Journal of Supply and Operations Management 1 507.
  7. Gupta K and Arora R. 2016. More for less method to minimize the unit transportation cost of a capacitated transportation problem with bounds on rim conditions Operation Research Society of India 54 460.
    CrossRef
  8. Taha H A. 2008. Operation Research: An Introduction 8th Edition (New Jersey: Pearson Prentice Hall) pp 27-39.
  9. Yadav S R and A K Malik. 2014. Operation Research (India: Oxford University Press)
  10. Hillier F S and Gerald J L. 2010. Introduction to Operation Research (New York: McGraw-
    Hill) pp 304-346.
  11. Winston W L. 2004. Operations Research Applications and Algorithm 4th edition (California:
    Thomson Brooks/Cole) chapter 7.
  12. Ravindran A R. 2007. Operations Research and Management Science Handbook (Hoboken: Taylor and Francis).
  13. Lau K L. 2012. Demand management in downstream wholesale and retail distribution: a case study J. Supply Chain Management 17 638 – 654.
    CrossRef

Cite this paper as:
Puspitasari F H and Zhou G 2019 Mathematical Modelling Using Integer Linear Programming Approach for a Truck Rental Problem Proc. Int. Conf. on Mathematical Analysis, Its Applications and Learning (15 September 2018, Yogyakarta) ed B Utomo (Yogyakarta: Sanata Dharma University Press) pp 103–110