配運清真與他項產品的車輛路徑問題

Vehicle Routing Problem for the Delivery of Halal and Other Types of Products

裴奕德(Kutut Aji Prayitno)

指導教授 ： 姚銘忠

國立交通大學/管理學院/運輸與物流管理學系/碩士(2020年)

摘要

清真產品是穆斯林的必需品和義務。需要清真物流流程以確保清真產品在消費時真正為清真食品。在交付過程中，清真產品必須與Haram產品進行物理隔離。當前，印尼物流公司使用“純正專用車”政策來滿足清真物流要求。他們將使用專用車輛僅交付經清真認證的產品，並使用其他卡車來運輸其餘產品。但是，如果客戶的需求不足以保持部分車輛滿載，物流提供商可能會被迫犧牲車輛利用率。
這項研究提出了兩種政策，即“混合專用車”和“共享車輛”政策，它們不僅提高了車輛的利用率，還滿足了分銷過程中清真物流運營的規定。我們為擬議政策制定數學模型。此外，我們提出了一種具有新穎數據結構的遺傳算法作為解決方案。我們的數值結果表明，擬議的政策優於現有的“純專用車”政策。擬議的政策提高了車輛利用率，並滿足清真物流規則，避免了清真產品的污染。印度尼西亞的物流公司可以考慮將這些政策作為節省清真物流運營成本的替代政策。

關鍵字

清真物流 ； 车辆路径问题 ； 遗传算法

並列摘要

Halal products are a necessity and obligation for Muslims. Halal logistics processes are required to guarantee that Halal products are truly Halal at the point of consumption. Through the delivery processes, Halal products must have physical separation with Haram products. Currently, Indonesian logistics companies use the "Pure Dedicated Vehicles" policy to deal with Halal logistics requirements. They would use dedicated vehicles to deliver Halal-certified products only and employ the other trucks to transport the rest of the products. However, logistics providers may be forced to sacrifice vehicle utilization in case customers' demands are insufficient to keep some of the vehicles fully loaded.
This study proposes two policies, namely, "Mixed Dedicated Vehicles" and "Shared vehicles" policies that not only improve the utilization rate of the vehicles but also satisfy the regulations of Halal logistics operations in the distribution processes. We formulate the mathematical model for the proposed policies. Also, we propose a Genetic Algorithm with a novel data structure as the solution approach. Our numerical results show that the proposed policies are better than the existing Pure Dedicated Vehicles policy. The proposed policies increase the vehicle utilization rate and satisfy the Halal logistics rule, which avoids the Halal products from contamination. The logistics companies in Indonesia may consider applying these policies as an alternative policy for cost-saving in Halal logistics operations.

並列關鍵字

Halal Logistics ； Vehicle Routing Problems ； Genetic Algorithm

參考文獻

[1] K. Supian, “Cross-contamination in processing, packaging, storage, and transport in halal supply chain,” in Preparation and Processing of Religious and Cultural Foods, Elsevier, pp. 309–321, 2018.

[2] LPPOM MUI, “General Guidelines of Halal Assurance System,” Jakarta, 2018.

[3] S. Il Kwag and Y. D. Ko, “Optimal design for the Halal food logistics network,” Transportation Research Part E: Logistics and Transportation Review, vol. 128, pp. 212–228, August 2019.

[4] A. H. Ngah, Y. Zainuddin, and R. Thurasamy, “Adoption of Halal Supply Chain among Malaysian Halal Manufacturers: An Exploratory Study,” Procedia - Social and Behavioral Sciences, vol. 129, pp. 388–395, 2014.

[5] Pew Forum On Religion And Public Life, “Mapping the Global Muslim Population: A Report on the Size and Distribution of the World’s Muslim Population,” Pew Research Center, October 2009.