Date of Publication

5-24-2021

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Industrial Engineering

Subject Categories

Industrial Engineering

College

Gokongwei College of Engineering

Department/Unit

Industrial Engineering

Thesis Advisor

Dennis Cruz

Defense Panel Chair

Willy F. Zalatar

Defense Panel Member

Maria Brenda Rayco

Abstract/Summary

Mobile grocery trucks or mobile palengke has become a nationwide initiative to provide people with basic necessities and prime commodities during a time when the country is in lockdown due to the pandemic. However, there is a need for extensive research in order to determine the most efficient way to operate these vehicles since most vehicle routing problems do not integrate certain aspects of a mobile grocery truck such as handling multiple inventory, practicing service time per customer, prioritization of customers and a demand which is dependent on the service time. Studies regarding vehicle routing problems are combined with multiple-product inventory management in order to formulate a mixed-integer nonlinear programming model considering customer prioritization. This model would determine the optimum route to the different customers which would maximize profit given time and capacity constraints. The model would also determine how long the vehicle would operate for a customer given the minimum and maximum service time in order to maximize profit. In addition, it would also identify the optimal amount per product to be brought per trip of the mobile grocery truck given the capacity of the vehicle. In order to analyze how the model would behave given different inputs, different scenarios were applied such as changes in travel time, changes in capacity, change in penalty cost for unserved customers, and exclusion of penalty cost for overtime. From the different scenarios, In addition, removing penalty costs from the equation greatly increases profit as well as reducing the travel time. Changing the capacity of the vehicle does little to the overall profit. The scenario where customer prioritization changes how the system’s decision making behaves. The researchers have also envisioned a sample interface that could be used to utilize the model in an easier way.

Abstract Format

html

Language

English

Format

Electronic

Shelf Location

158 leaves, color illustrations

Keywords

Vehicle routing problem; Delivery of goods; Inventory control

Upload Full Text

wf_yes

Embargo Period

7-12-2021

Share

COinS