Joint Location–Allocation Model for Multi-Level Maintenance Service Network in Agriculture
The maintenance service network is always designed as a multi-level service network to provide timely maintenance service for failed machinery, and is rarely studied in agriculture. Thus, this paper focuses on a three-level maintenance service network location–allocation problem in agriculture, whic...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-09-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/13/18/10167 |
_version_ | 1797581466738098176 |
---|---|
author | Jinliang Li Weibo Ren Xibin Wang |
author_facet | Jinliang Li Weibo Ren Xibin Wang |
author_sort | Jinliang Li |
collection | DOAJ |
description | The maintenance service network is always designed as a multi-level service network to provide timely maintenance service for failed machinery, and is rarely studied in agriculture. Thus, this paper focuses on a three-level maintenance service network location–allocation problem in agriculture, which contains several spare part centres, service stations, and service units. This research aims to obtain the optimal location of spare part centres and service stations while determining service vehicle allocation results for service stations, and the problem can be called a multi-level facility location and allocation problem (MLFLAP). Considering contiguity constraints and hierarchical relationships, the proposed MLFLAP is formulated as a mixed-integer linear programming (MILP) model integrating with P-region and set covering location problems to minimize total service costs, including spare part centre construction costs, service vehicle usage costs, and service mileage costs of service stations. The Benders decomposition-based solution method with several improvements is then applied to decompose the original MLFLAP into master problem and subproblems to find the optimal solutions effectively. Finally, a real-world case in China is proposed to evaluate the performance of the model and algorithm in agriculture, and sensitivity analysis is also conducted to demonstrate the impact of several parameters. |
first_indexed | 2024-03-10T23:05:02Z |
format | Article |
id | doaj.art-cbbdf91c4897474180580704ef56f7ca |
institution | Directory Open Access Journal |
issn | 2076-3417 |
language | English |
last_indexed | 2024-03-10T23:05:02Z |
publishDate | 2023-09-01 |
publisher | MDPI AG |
record_format | Article |
series | Applied Sciences |
spelling | doaj.art-cbbdf91c4897474180580704ef56f7ca2023-11-19T09:23:56ZengMDPI AGApplied Sciences2076-34172023-09-0113181016710.3390/app131810167Joint Location–Allocation Model for Multi-Level Maintenance Service Network in AgricultureJinliang Li0Weibo Ren1Xibin Wang2Department of Industrial and Systems Engineering, School of Mechanical Engineering, Beijing Institute of Technology, Beijing 100081, ChinaSchool of Mechanical Engineering, North University of China, Taiyuan 030051, ChinaDepartment of Industrial and Systems Engineering, School of Mechanical Engineering, Beijing Institute of Technology, Beijing 100081, ChinaThe maintenance service network is always designed as a multi-level service network to provide timely maintenance service for failed machinery, and is rarely studied in agriculture. Thus, this paper focuses on a three-level maintenance service network location–allocation problem in agriculture, which contains several spare part centres, service stations, and service units. This research aims to obtain the optimal location of spare part centres and service stations while determining service vehicle allocation results for service stations, and the problem can be called a multi-level facility location and allocation problem (MLFLAP). Considering contiguity constraints and hierarchical relationships, the proposed MLFLAP is formulated as a mixed-integer linear programming (MILP) model integrating with P-region and set covering location problems to minimize total service costs, including spare part centre construction costs, service vehicle usage costs, and service mileage costs of service stations. The Benders decomposition-based solution method with several improvements is then applied to decompose the original MLFLAP into master problem and subproblems to find the optimal solutions effectively. Finally, a real-world case in China is proposed to evaluate the performance of the model and algorithm in agriculture, and sensitivity analysis is also conducted to demonstrate the impact of several parameters.https://www.mdpi.com/2076-3417/13/18/10167OR in agriculturemaintenance service networkmulti-level facility locationservice resource allocationservice region districting |
spellingShingle | Jinliang Li Weibo Ren Xibin Wang Joint Location–Allocation Model for Multi-Level Maintenance Service Network in Agriculture Applied Sciences OR in agriculture maintenance service network multi-level facility location service resource allocation service region districting |
title | Joint Location–Allocation Model for Multi-Level Maintenance Service Network in Agriculture |
title_full | Joint Location–Allocation Model for Multi-Level Maintenance Service Network in Agriculture |
title_fullStr | Joint Location–Allocation Model for Multi-Level Maintenance Service Network in Agriculture |
title_full_unstemmed | Joint Location–Allocation Model for Multi-Level Maintenance Service Network in Agriculture |
title_short | Joint Location–Allocation Model for Multi-Level Maintenance Service Network in Agriculture |
title_sort | joint location allocation model for multi level maintenance service network in agriculture |
topic | OR in agriculture maintenance service network multi-level facility location service resource allocation service region districting |
url | https://www.mdpi.com/2076-3417/13/18/10167 |
work_keys_str_mv | AT jinliangli jointlocationallocationmodelformultilevelmaintenanceservicenetworkinagriculture AT weiboren jointlocationallocationmodelformultilevelmaintenanceservicenetworkinagriculture AT xibinwang jointlocationallocationmodelformultilevelmaintenanceservicenetworkinagriculture |