农民风险态度和供应不确定性下稳健网络设计和生物质定价的双层模型

IF 4.4 2区 工程技术 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Transportation Science Pub Date : 2023-07-24 DOI:10.1287/trsc.2021.0357
Qiaofeng Li, H. Üster, Zhi-Hai Zhang
{"title":"农民风险态度和供应不确定性下稳健网络设计和生物质定价的双层模型","authors":"Qiaofeng Li, H. Üster, Zhi-Hai Zhang","doi":"10.1287/trsc.2021.0357","DOIUrl":null,"url":null,"abstract":"This paper addresses an integrated biomass pricing and logistics network design problem. A bilevel design and pricing model is proposed to capture the dynamic decision process between a biofuel producer as a Stackelberg leader and farmers as Stackelberg followers. The bilevel optimization model is transformed into a tractable single-level formulation by using optimality constraints. Other unique characteristics of our problem at hand include the incorporation of the harvesting time and frequency decisions in the biomass supply chain network design problem for the first time and consideration of the uncertainty in switchgrass yield in a robust optimization setting to take into account the risk-averse behavior of the farmers (suppliers). To efficiently solve the model, we propose a Benders decomposition algorithm enhanced by surrogate constraints, strengthened Benders cuts, and in-out cut loop stabilization. The numerical experiments show that the proposed algorithm is significantly superior to the branch-and-cut approach of CPLEX in terms of run times and gaps. We conduct a case study with data from Texas to validate the capabilities of our mathematical model and solution approach. Based on extensive experiments, the benefits of modeling are analyzed, and significant insights are explored. Funding: This research was partially supported by the National Natural Science Foundation of China [Grants 71771135, 72171129]; and the scholarship from China Scholarship Council (CSC) [Grant CSC 201906210092]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2021.0357 .","PeriodicalId":51202,"journal":{"name":"Transportation Science","volume":" ","pages":""},"PeriodicalIF":4.4000,"publicationDate":"2023-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Bilevel Model for Robust Network Design and Biomass Pricing Under Farmers’ Risk Attitudes and Supply Uncertainty\",\"authors\":\"Qiaofeng Li, H. Üster, Zhi-Hai Zhang\",\"doi\":\"10.1287/trsc.2021.0357\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper addresses an integrated biomass pricing and logistics network design problem. A bilevel design and pricing model is proposed to capture the dynamic decision process between a biofuel producer as a Stackelberg leader and farmers as Stackelberg followers. The bilevel optimization model is transformed into a tractable single-level formulation by using optimality constraints. Other unique characteristics of our problem at hand include the incorporation of the harvesting time and frequency decisions in the biomass supply chain network design problem for the first time and consideration of the uncertainty in switchgrass yield in a robust optimization setting to take into account the risk-averse behavior of the farmers (suppliers). To efficiently solve the model, we propose a Benders decomposition algorithm enhanced by surrogate constraints, strengthened Benders cuts, and in-out cut loop stabilization. The numerical experiments show that the proposed algorithm is significantly superior to the branch-and-cut approach of CPLEX in terms of run times and gaps. We conduct a case study with data from Texas to validate the capabilities of our mathematical model and solution approach. Based on extensive experiments, the benefits of modeling are analyzed, and significant insights are explored. Funding: This research was partially supported by the National Natural Science Foundation of China [Grants 71771135, 72171129]; and the scholarship from China Scholarship Council (CSC) [Grant CSC 201906210092]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2021.0357 .\",\"PeriodicalId\":51202,\"journal\":{\"name\":\"Transportation Science\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":4.4000,\"publicationDate\":\"2023-07-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transportation Science\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1287/trsc.2021.0357\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Science","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1287/trsc.2021.0357","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 0

摘要

本文提出了一个综合生物质定价和物流网络设计问题。提出了一个双层设计和定价模型,以捕捉作为Stackelberg领导者的生物燃料生产商和作为Stackel伯格追随者的农民之间的动态决策过程。利用最优性约束将双层优化模型转化为可处理的单层公式。我们手头问题的其他独特特征包括首次将收获时间和频率决策纳入生物质供应链网络设计问题,并在稳健的优化设置中考虑柳枝稷产量的不确定性,以考虑农民(供应商)的风险规避行为。为了有效地求解该模型,我们提出了一种Benders分解算法,该算法通过代理约束、增强Benders割和内外环稳定来增强。数值实验表明,该算法在运行时间和间隙方面明显优于CPLEX的分支和切割方法。我们用德克萨斯州的数据进行了一个案例研究,以验证我们的数学模型和解决方案的能力。在大量实验的基础上,分析了建模的好处,并探索了重要的见解。基金资助:本研究得到国家自然科学基金部分资助【7177113572171129】;以及国家留学基金委员会(CSC)的奖学金【CSC 201906210092】。补充材料:在线附录可在https://doi.org/10.1287/trsc.2021.0357。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
A Bilevel Model for Robust Network Design and Biomass Pricing Under Farmers’ Risk Attitudes and Supply Uncertainty
This paper addresses an integrated biomass pricing and logistics network design problem. A bilevel design and pricing model is proposed to capture the dynamic decision process between a biofuel producer as a Stackelberg leader and farmers as Stackelberg followers. The bilevel optimization model is transformed into a tractable single-level formulation by using optimality constraints. Other unique characteristics of our problem at hand include the incorporation of the harvesting time and frequency decisions in the biomass supply chain network design problem for the first time and consideration of the uncertainty in switchgrass yield in a robust optimization setting to take into account the risk-averse behavior of the farmers (suppliers). To efficiently solve the model, we propose a Benders decomposition algorithm enhanced by surrogate constraints, strengthened Benders cuts, and in-out cut loop stabilization. The numerical experiments show that the proposed algorithm is significantly superior to the branch-and-cut approach of CPLEX in terms of run times and gaps. We conduct a case study with data from Texas to validate the capabilities of our mathematical model and solution approach. Based on extensive experiments, the benefits of modeling are analyzed, and significant insights are explored. Funding: This research was partially supported by the National Natural Science Foundation of China [Grants 71771135, 72171129]; and the scholarship from China Scholarship Council (CSC) [Grant CSC 201906210092]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2021.0357 .
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Transportation Science
Transportation Science 工程技术-运筹学与管理科学
CiteScore
8.30
自引率
10.90%
发文量
111
审稿时长
12 months
期刊介绍: Transportation Science, published quarterly by INFORMS, is the flagship journal of the Transportation Science and Logistics Society of INFORMS. As the foremost scientific journal in the cross-disciplinary operational research field of transportation analysis, Transportation Science publishes high-quality original contributions and surveys on phenomena associated with all modes of transportation, present and prospective, including mainly all levels of planning, design, economic, operational, and social aspects. Transportation Science focuses primarily on fundamental theories, coupled with observational and experimental studies of transportation and logistics phenomena and processes, mathematical models, advanced methodologies and novel applications in transportation and logistics systems analysis, planning and design. The journal covers a broad range of topics that include vehicular and human traffic flow theories, models and their application to traffic operations and management, strategic, tactical, and operational planning of transportation and logistics systems; performance analysis methods and system design and optimization; theories and analysis methods for network and spatial activity interaction, equilibrium and dynamics; economics of transportation system supply and evaluation; methodologies for analysis of transportation user behavior and the demand for transportation and logistics services. Transportation Science is international in scope, with editors from nations around the globe. The editorial board reflects the diverse interdisciplinary interests of the transportation science and logistics community, with members that hold primary affiliations in engineering (civil, industrial, and aeronautical), physics, economics, applied mathematics, and business.
期刊最新文献
CARMA: Fair and Efficient Bottleneck Congestion Management via Nontradable Karma Credits Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems On-Demand Meal Delivery: A Markov Model for Circulating Couriers Physics-Informed Machine Learning for Calibrating Macroscopic Traffic Flow Models Heatmap Design for Probabilistic Driver Repositioning in Crowdsourced Delivery
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1