Heuristic-Based Hybrid Algorithm for Value Stream Design with Milk-Run Approach

Q3 Economics, Econometrics and Finance

WSEAS Transactions on Business and Economics Pub Date : 2024-05-17 DOI:10.37394/23207.2024.21.103

Safiye Turgay, Canberk Çoban

{"title":"Heuristic-Based Hybrid Algorithm for Value Stream Design with Milk-Run Approach","authors":"Safiye Turgay, Canberk Çoban","doi":"10.37394/23207.2024.21.103","DOIUrl":null,"url":null,"abstract":"In this study, a heuristic algorithm has been developed for the Milk-Run related to the vehicle routing problem. It aimed to supply in the right place and at the right time in a short time with the internal logistics system approach. Since the proposed problem formulation is NP-hard, we suggested a heuristic-based hybrid genetic algorithm method to solve the problem. Real life problem is solved with a milk run approach inspired by vehicle routing problems. Firstly the model was developed with mixed integer linear programming then the problem was solved with the proposed hybrid genetic algorithm. The aim reduce the total transportation cost in the network and the number of vehicles required by using an efficient vehicle routing strategy. It explains the change in the existing distribution and collection systems of a logistics service company. The response of variables such as time, weight, volume, and pallet was measured under various scenarios with cost and time savings by applying Milk-Run optimization. The deterministic model and the proposed heuristic algorithm compared the previews and outputs of the paths. Accordingly, 30% and 50% discounts were made on restrictions for six different scenarios.","PeriodicalId":39427,"journal":{"name":"WSEAS Transactions on Business and Economics","volume":"118 46","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"WSEAS Transactions on Business and Economics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.37394/23207.2024.21.103","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Economics, Econometrics and Finance","Score":null,"Total":0}

引用次数: 0

Abstract

In this study, a heuristic algorithm has been developed for the Milk-Run related to the vehicle routing problem. It aimed to supply in the right place and at the right time in a short time with the internal logistics system approach. Since the proposed problem formulation is NP-hard, we suggested a heuristic-based hybrid genetic algorithm method to solve the problem. Real life problem is solved with a milk run approach inspired by vehicle routing problems. Firstly the model was developed with mixed integer linear programming then the problem was solved with the proposed hybrid genetic algorithm. The aim reduce the total transportation cost in the network and the number of vehicles required by using an efficient vehicle routing strategy. It explains the change in the existing distribution and collection systems of a logistics service company. The response of variables such as time, weight, volume, and pallet was measured under various scenarios with cost and time savings by applying Milk-Run optimization. The deterministic model and the proposed heuristic algorithm compared the previews and outputs of the paths. Accordingly, 30% and 50% discounts were made on restrictions for six different scenarios.

查看原文本刊更多论文

基于启发式混合算法的价值流设计与牛奶运行方法

在这项研究中，针对与车辆路由问题相关的 "牛奶运行 "开发了一种启发式算法。其目的是利用内部物流系统方法，在短时间内在正确的地点和正确的时间进行供应。由于提出的问题是 NP 难问题，我们建议采用基于启发式的混合遗传算法来解决该问题。受车辆路由问题的启发，我们采用牛奶运行法来解决实际问题。首先用混合整数线性规划建立模型，然后用提出的混合遗传算法解决问题。目的是通过使用高效的车辆路由策略，降低网络中的总运输成本和所需车辆数量。它解释了物流服务公司现有配送和收集系统的变化。通过应用 Milk-Run 优化，在各种情况下测量了时间、重量、体积和托盘等变量的响应，从而节省了成本和时间。确定性模型和建议的启发式算法比较了路径的预览和输出。因此，对六种不同情况的限制分别打了 30%和 50%的折扣。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

WSEAS Transactions on Business and Economics Economics, Econometrics and Finance-Economics and Econometrics

CiteScore

1.50

自引率

0.00%

发文量

180

期刊介绍： WSEAS Transactions on Business and Economics publishes original research papers relating to the global economy. We aim to bring important work using any economic approach to a wide international audience and therefore only publish papers of exceptional scientific value that advance our understanding of finances. The research presented must transcend the limits of case studies, while both experimental and theoretical studies are accepted. While its main emphasis is economic, it is a multi-disciplinary journal and therefore its content mirrors the diverse interests and approaches of scholars involved with the international dimensions of business, economics, finance, history, law, marketing, management, political science, and related areas. It also welcomes scholarly contributions from officials with government agencies, international agencies, and non-governmental organizations.