具有工作量平衡的农产品批发市场多对多协同取货和交货问题

IF 6.7 2区 管理学 Q1 MANAGEMENT
Jian Li , Lu Cang , Yisheng Wu , Zhaotong Zhang
{"title":"具有工作量平衡的农产品批发市场多对多协同取货和交货问题","authors":"Jian Li ,&nbsp;Lu Cang ,&nbsp;Yisheng Wu ,&nbsp;Zhaotong Zhang","doi":"10.1016/j.omega.2024.103164","DOIUrl":null,"url":null,"abstract":"<div><p>In the context of cooperation distribution among multiple wholesale markets, each customer can place orders with multiple agricultural wholesale markets, and each agricultural wholesale market can supply different products. To improve their distribution efficiency and avoid traffic congestion, cargoes need to be transshipped among collaborative distribution of different agricultural wholesale markets owing to their product heterogeneity. Each agricultural wholesale market undertakes the cost of completing the task for the reassigned customers of finding a balance among them, respectively. Fairness of allocation is achieved through workload balance and individual rationality constraints instead of monetary transfer payments. Aimed at the collaboration problem, a two-echelon collaborative many-to-many pickup and delivery problem with workload balance (2E-MPDP-WB) is presented in this study. A mixed-integer programming model for 2E-MPDP-WB is established, and a two-stage iterative algorithm combining branch-and-bound algorithm and adaptive large neighborhood search algorithm is proposed according to the problem structure. Some valid inequalities are also proposed. Finally, computational experiments show the correctness of the model and effectiveness of the algorithm, and sensitivity analysis is performed from four aspects, namely, costs before and after collaboration, workload balance, market geographical distribution, and demand mixing degree. The findings provide management insights for the collaborative distribution of multiple wholesale markets.</p></div>","PeriodicalId":19529,"journal":{"name":"Omega-international Journal of Management Science","volume":"130 ","pages":"Article 103164"},"PeriodicalIF":6.7000,"publicationDate":"2024-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Two-echelon collaborative many-to-many pickup and delivery problem for agricultural wholesale markets with workload balance\",\"authors\":\"Jian Li ,&nbsp;Lu Cang ,&nbsp;Yisheng Wu ,&nbsp;Zhaotong Zhang\",\"doi\":\"10.1016/j.omega.2024.103164\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In the context of cooperation distribution among multiple wholesale markets, each customer can place orders with multiple agricultural wholesale markets, and each agricultural wholesale market can supply different products. To improve their distribution efficiency and avoid traffic congestion, cargoes need to be transshipped among collaborative distribution of different agricultural wholesale markets owing to their product heterogeneity. Each agricultural wholesale market undertakes the cost of completing the task for the reassigned customers of finding a balance among them, respectively. Fairness of allocation is achieved through workload balance and individual rationality constraints instead of monetary transfer payments. Aimed at the collaboration problem, a two-echelon collaborative many-to-many pickup and delivery problem with workload balance (2E-MPDP-WB) is presented in this study. A mixed-integer programming model for 2E-MPDP-WB is established, and a two-stage iterative algorithm combining branch-and-bound algorithm and adaptive large neighborhood search algorithm is proposed according to the problem structure. Some valid inequalities are also proposed. Finally, computational experiments show the correctness of the model and effectiveness of the algorithm, and sensitivity analysis is performed from four aspects, namely, costs before and after collaboration, workload balance, market geographical distribution, and demand mixing degree. The findings provide management insights for the collaborative distribution of multiple wholesale markets.</p></div>\",\"PeriodicalId\":19529,\"journal\":{\"name\":\"Omega-international Journal of Management Science\",\"volume\":\"130 \",\"pages\":\"Article 103164\"},\"PeriodicalIF\":6.7000,\"publicationDate\":\"2024-08-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Omega-international Journal of Management Science\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0305048324001294\",\"RegionNum\":2,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MANAGEMENT\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Omega-international Journal of Management Science","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305048324001294","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MANAGEMENT","Score":null,"Total":0}
引用次数: 0

摘要

在多个批发市场合作配送的背景下,每个客户可以向多个农产品批发市场下订单,每个农产品批发市场可以供应不同的产品。为提高配送效率,避免交通拥堵,不同农产品批发市场的合作配送货物因其产品的异质性,需要在不同农产品批发市场之间进行转运。每个农产品批发市场分别承担为重新分配的客户完成任务的成本,以在它们之间找到平衡。分配的公平性是通过工作量平衡和个人理性约束而不是货币转移支付来实现的。针对协作问题,本研究提出了一个具有工作量平衡的双总部协作多对多取送问题(2E-MPDP-WB)。建立了 2E-MPDP-WB 的混合整数编程模型,并根据问题结构提出了结合分支-约束算法和自适应大邻域搜索算法的两阶段迭代算法。同时还提出了一些有效的不等式。最后,计算实验证明了模型的正确性和算法的有效性,并从协作前后成本、工作量平衡、市场地理分布和需求混合程度四个方面进行了敏感性分析。研究结果为多个批发市场的协作分配提供了管理启示。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Two-echelon collaborative many-to-many pickup and delivery problem for agricultural wholesale markets with workload balance

In the context of cooperation distribution among multiple wholesale markets, each customer can place orders with multiple agricultural wholesale markets, and each agricultural wholesale market can supply different products. To improve their distribution efficiency and avoid traffic congestion, cargoes need to be transshipped among collaborative distribution of different agricultural wholesale markets owing to their product heterogeneity. Each agricultural wholesale market undertakes the cost of completing the task for the reassigned customers of finding a balance among them, respectively. Fairness of allocation is achieved through workload balance and individual rationality constraints instead of monetary transfer payments. Aimed at the collaboration problem, a two-echelon collaborative many-to-many pickup and delivery problem with workload balance (2E-MPDP-WB) is presented in this study. A mixed-integer programming model for 2E-MPDP-WB is established, and a two-stage iterative algorithm combining branch-and-bound algorithm and adaptive large neighborhood search algorithm is proposed according to the problem structure. Some valid inequalities are also proposed. Finally, computational experiments show the correctness of the model and effectiveness of the algorithm, and sensitivity analysis is performed from four aspects, namely, costs before and after collaboration, workload balance, market geographical distribution, and demand mixing degree. The findings provide management insights for the collaborative distribution of multiple wholesale markets.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Omega-international Journal of Management Science
Omega-international Journal of Management Science 管理科学-运筹学与管理科学
CiteScore
13.80
自引率
11.60%
发文量
130
审稿时长
56 days
期刊介绍: Omega reports on developments in management, including the latest research results and applications. Original contributions and review articles describe the state of the art in specific fields or functions of management, while there are shorter critical assessments of particular management techniques. Other features of the journal are the "Memoranda" section for short communications and "Feedback", a correspondence column. Omega is both stimulating reading and an important source for practising managers, specialists in management services, operational research workers and management scientists, management consultants, academics, students and research personnel throughout the world. The material published is of high quality and relevance, written in a manner which makes it accessible to all of this wide-ranging readership. Preference will be given to papers with implications to the practice of management. Submissions of purely theoretical papers are discouraged. The review of material for publication in the journal reflects this aim.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信