首页 > 最新文献

Flexible Services and Manufacturing Journal最新文献

英文 中文
A three-stage matheuristic for home blood donation appointment reservation and collection routing 家庭献血预约、预约及采集路线的三阶段数学分析
3区 工程技术 Q2 ENGINEERING, INDUSTRIAL Pub Date : 2023-11-11 DOI: 10.1007/s10696-023-09518-6
Martina Doneda, Semih Yalçındağ, Ettore Lanzarone
Abstract In Western countries, the so-called Blood Donation Supply Chain (BDSC) provides blood units to several health services. Its first echelon is the collection of unit from donors, which requires a careful management because an unbalanced supply of units to the rest of the chain could trigger alternating periods of blood shortage and wastage. However, the management of blood collection is only marginally studied in the literature, in comparison to other BDSC echelons. In this work, we propose a new organizational model for blood collection, in which blood is collected at donor’s homes, and provide a decision support tool for its management. This new model provides a novel contribution to the understudied blood collection echelon and, at the same time, it responds to the emerging need of delocalization of health services. The proposed decision support tool consists of an interconnected matheuristic framework with three decision stages: (i) a planning model to create the donation slots that will be assigned to donors, (ii) an online allocation of these slots using a flexible set of criteria, and (iii) a Multi-Trip Vehicle Routing Problem with Time Windows (MTVRP-TW) to route the bloodmobiles that collect blood at donors’ homes. The main goals are to balance the production of blood units between days and to minimize the distance travelled by the bloodmobile fleet, while respecting time windows negotiated with donors. This framework also has the feature of immediately providing a list of slots to choose from when a donor makes a booking request. The decision support tool has been tested on data from a real Italian provider. Results confirm its effectiveness, and the capability of providing good quality and economically sustainable solutions in reasonable timeframes.
在西方国家,所谓的献血供应链(BDSC)向多个卫生服务机构提供血液单位。它的第一个梯队是从献血者那里收集血液,这需要仔细的管理,因为血液供应不平衡可能会引发血液短缺和浪费的交替时期。然而,与其他BDSC梯队相比,文献中对采血管理的研究很少。在这项工作中,我们提出了一种新的血液采集组织模式,在这种模式下,血液在献血者家中采集,并为其管理提供决策支持工具。这种新模式为尚未得到充分研究的采血梯队提供了新的贡献,同时,它响应了卫生服务地方化的新需求。所提出的决策支持工具由一个具有三个决策阶段的相互关联的数学框架组成:(i)创建分配给献血者的献血时段的规划模型,(ii)使用一组灵活的标准在线分配这些时段,以及(iii)带时间窗口的多行程车辆路线问题(MTVRP-TW),以确定献血者家中采血车的路线。主要目标是平衡不同天之间的血液单位生产,并尽量减少血液流动车队行驶的距离,同时尊重与献血者谈判的时间窗口。该框架还具有在捐赠者提出预订请求时立即提供插槽列表以供选择的功能。决策支持工具已经在一个真正的意大利供应商的数据上进行了测试。结果证实了它的有效性,以及在合理的时间框架内提供高质量和经济可持续解决方案的能力。
{"title":"A three-stage matheuristic for home blood donation appointment reservation and collection routing","authors":"Martina Doneda, Semih Yalçındağ, Ettore Lanzarone","doi":"10.1007/s10696-023-09518-6","DOIUrl":"https://doi.org/10.1007/s10696-023-09518-6","url":null,"abstract":"Abstract In Western countries, the so-called Blood Donation Supply Chain (BDSC) provides blood units to several health services. Its first echelon is the collection of unit from donors, which requires a careful management because an unbalanced supply of units to the rest of the chain could trigger alternating periods of blood shortage and wastage. However, the management of blood collection is only marginally studied in the literature, in comparison to other BDSC echelons. In this work, we propose a new organizational model for blood collection, in which blood is collected at donor’s homes, and provide a decision support tool for its management. This new model provides a novel contribution to the understudied blood collection echelon and, at the same time, it responds to the emerging need of delocalization of health services. The proposed decision support tool consists of an interconnected matheuristic framework with three decision stages: (i) a planning model to create the donation slots that will be assigned to donors, (ii) an online allocation of these slots using a flexible set of criteria, and (iii) a Multi-Trip Vehicle Routing Problem with Time Windows (MTVRP-TW) to route the bloodmobiles that collect blood at donors’ homes. The main goals are to balance the production of blood units between days and to minimize the distance travelled by the bloodmobile fleet, while respecting time windows negotiated with donors. This framework also has the feature of immediately providing a list of slots to choose from when a donor makes a booking request. The decision support tool has been tested on data from a real Italian provider. Results confirm its effectiveness, and the capability of providing good quality and economically sustainable solutions in reasonable timeframes.","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":"16 15","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135042899","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multi-resource constrained scheduling considering process plan flexibility and lot streaming for the CNC machining industry 考虑工艺计划灵活性和批量流的数控加工行业多资源约束调度
3区 工程技术 Q2 ENGINEERING, INDUSTRIAL Pub Date : 2023-11-10 DOI: 10.1007/s10696-023-09514-w
James C. Chen, Tzu-Li Chen, Yin-Yann Chen, Min-Yu Chung
{"title":"Multi-resource constrained scheduling considering process plan flexibility and lot streaming for the CNC machining industry","authors":"James C. Chen, Tzu-Li Chen, Yin-Yann Chen, Min-Yu Chung","doi":"10.1007/s10696-023-09514-w","DOIUrl":"https://doi.org/10.1007/s10696-023-09514-w","url":null,"abstract":"","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":"104 32","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135137136","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Predicting donations and profiling donors in a blood collection center: a Bayesian approach 在采血中心预测献血者和分析献血者:贝叶斯方法
3区 工程技术 Q2 ENGINEERING, INDUSTRIAL Pub Date : 2023-11-10 DOI: 10.1007/s10696-023-09516-8
Ilenia Epifani, Ettore Lanzarone, Alessandra Guglielmi
Abstract Donor profiling and donation prediction are two key tasks that any blood collection center must face. Profiling is important to target promotion campaigns, recruiting donors who will guarantee a high production of blood units over time. Predicting the future arrivals of donors allows to size the collection center properly and to provide reliable information on the future production of blood units. Both tasks can be addressed through a statistical prediction model for the intensity function of the donation event. We propose a Bayesian model, which describes this intensity as a function of individual donor’s random frailties and their fixed-time and time-dependent covariates. Our model explains donors’ behaviors from their first donation based on their individual characteristics. We apply it to data of recurrent donors provided by the Milan department of the Associazione Volontari Italiani del Sangue in Italy. Our method proved to fit those data, but it can also be easily applied to other blood collection centers. The method also allows general indications to be drawn, supported by quantitative analyses, to be provided to staff.
献血者分析和献血者预测是任何采血中心必须面对的两项关键任务。分析是重要的目标推广活动,招募献血者谁将保证高产量的单位随着时间的推移。预测未来献血者的到来,可以适当地确定采集中心的规模,并提供有关未来血液单位生产的可靠信息。这两个任务都可以通过捐赠事件强度函数的统计预测模型来解决。我们提出了一个贝叶斯模型,该模型将这种强度描述为个体捐赠者的随机脆弱性及其固定时间和时间相关协变量的函数。我们的模型根据捐赠者的个人特征来解释他们从第一次捐赠开始的行为。我们将其应用于意大利志愿服务协会米兰部在意大利提供的经常捐助者的数据。我们的方法被证明符合这些数据,但它也可以很容易地应用于其他血液采集中心。该方法还可以在定量分析的支持下,向工作人员提供一般指示。
{"title":"Predicting donations and profiling donors in a blood collection center: a Bayesian approach","authors":"Ilenia Epifani, Ettore Lanzarone, Alessandra Guglielmi","doi":"10.1007/s10696-023-09516-8","DOIUrl":"https://doi.org/10.1007/s10696-023-09516-8","url":null,"abstract":"Abstract Donor profiling and donation prediction are two key tasks that any blood collection center must face. Profiling is important to target promotion campaigns, recruiting donors who will guarantee a high production of blood units over time. Predicting the future arrivals of donors allows to size the collection center properly and to provide reliable information on the future production of blood units. Both tasks can be addressed through a statistical prediction model for the intensity function of the donation event. We propose a Bayesian model, which describes this intensity as a function of individual donor’s random frailties and their fixed-time and time-dependent covariates. Our model explains donors’ behaviors from their first donation based on their individual characteristics. We apply it to data of recurrent donors provided by the Milan department of the Associazione Volontari Italiani del Sangue in Italy. Our method proved to fit those data, but it can also be easily applied to other blood collection centers. The method also allows general indications to be drawn, supported by quantitative analyses, to be provided to staff.","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":"53 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135092743","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Managing premature idleness in high-variety manufacturing 管理多品种制造中的过早闲置
3区 工程技术 Q2 ENGINEERING, INDUSTRIAL Pub Date : 2023-11-10 DOI: 10.1007/s10696-023-09521-x
Thimo Bergenhenegouwen, T. A. Arno Kasper, Jos A. C. Bokhorst, Martin J. Land
Abstract This paper shows the effectiveness of labour transfers in addressing premature idleness caused by controlled order release. Controlled order release restricts order entry to the shop floor and is commonly employed in high-variety manufacturing where it results in benefits such as stable work-in-progress. However, it can increase waiting times when orders are blocked from release, while capacities are idling. This issue, known as premature idleness, negatively impacts delivery performance. Previous studies have primarily focused on addressing premature idleness through input control by releasing new orders to idling workstations. This approach overlooks the potential of output control during premature idleness, transferring labour to assist at other workstations in a dual resource constrained setting. Using simulation, this study demonstrates that output control significantly improves delivery performance—in terms of mean tardiness and percentage tardy—and reduces total and shop floor throughput times. Importantly, this result proves robust, even when the efficiency of the assisting worker is severely limited. Shop-level performance improves despite the efficiency loss of the worker. The impact of the where-rule is minimal, while the efficacy of the priority dispatching rule depends on the joint efficiency of collaborating workers. Finally, we show that combining input control and output control enhances performance, providing opportunities for further research on the role of both control approaches in high-variety manufacturing.
摘要本文展示了劳动力转移在解决受控订单释放引起的过早闲置方面的有效性。受控订单释放限制了订单进入车间,通常用于高品种制造,从而带来稳定的在制品等好处。然而,当订单被阻止释放,而产能闲置时,它可能会增加等待时间。这个问题被称为过早闲置,会对交付性能产生负面影响。以前的研究主要集中在通过向闲置工作站发布新订单的输入控制来解决过早闲置问题。这种方法忽略了在过早闲置期间输出控制的潜力,在双重资源受限的情况下转移劳动力以协助其他工作站。通过仿真,本研究证明了输出控制显著提高了交货性能——就平均延迟率和延迟率而言——并减少了总生产时间和车间生产时间。重要的是,即使在辅助工作人员的效率受到严重限制的情况下,该结果也证明了鲁棒性。尽管工人的效率有所下降,但车间的绩效却有所提高。where-rule的影响是最小的,而优先调度规则的有效性取决于协作工人的共同效率。最后,我们表明,结合输入控制和输出控制可以提高性能,为进一步研究这两种控制方法在高品种制造中的作用提供了机会。
{"title":"Managing premature idleness in high-variety manufacturing","authors":"Thimo Bergenhenegouwen, T. A. Arno Kasper, Jos A. C. Bokhorst, Martin J. Land","doi":"10.1007/s10696-023-09521-x","DOIUrl":"https://doi.org/10.1007/s10696-023-09521-x","url":null,"abstract":"Abstract This paper shows the effectiveness of labour transfers in addressing premature idleness caused by controlled order release. Controlled order release restricts order entry to the shop floor and is commonly employed in high-variety manufacturing where it results in benefits such as stable work-in-progress. However, it can increase waiting times when orders are blocked from release, while capacities are idling. This issue, known as premature idleness, negatively impacts delivery performance. Previous studies have primarily focused on addressing premature idleness through input control by releasing new orders to idling workstations. This approach overlooks the potential of output control during premature idleness, transferring labour to assist at other workstations in a dual resource constrained setting. Using simulation, this study demonstrates that output control significantly improves delivery performance—in terms of mean tardiness and percentage tardy—and reduces total and shop floor throughput times. Importantly, this result proves robust, even when the efficiency of the assisting worker is severely limited. Shop-level performance improves despite the efficiency loss of the worker. The impact of the where-rule is minimal, while the efficacy of the priority dispatching rule depends on the joint efficiency of collaborating workers. Finally, we show that combining input control and output control enhances performance, providing opportunities for further research on the role of both control approaches in high-variety manufacturing.","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":"120 32","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135137325","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Obituary for Professor Carlo Meloni (1970–2023) 卡罗-梅洛尼教授(1970-2023)讣告
3区 工程技术 Q2 ENGINEERING, INDUSTRIAL Pub Date : 2023-10-31 DOI: 10.1007/s10696-023-09522-w
Alessandro Agnetis
{"title":"Obituary for Professor Carlo Meloni (1970–2023)","authors":"Alessandro Agnetis","doi":"10.1007/s10696-023-09522-w","DOIUrl":"https://doi.org/10.1007/s10696-023-09522-w","url":null,"abstract":"","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":"2010 28","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135813196","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Truck scheduling with fixed outbound departures in a closed-loop conveyor system with shortcuts 具有捷径的闭环运输系统中固定出站点的货车调度
3区 工程技术 Q2 ENGINEERING, INDUSTRIAL Pub Date : 2023-10-25 DOI: 10.1007/s10696-023-09513-x
James C. Chen, Tzu-Li Chen, Ping-Hsuan Wu
{"title":"Truck scheduling with fixed outbound departures in a closed-loop conveyor system with shortcuts","authors":"James C. Chen, Tzu-Li Chen, Ping-Hsuan Wu","doi":"10.1007/s10696-023-09513-x","DOIUrl":"https://doi.org/10.1007/s10696-023-09513-x","url":null,"abstract":"","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":"15 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135113228","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Integrated maintenance and production scheduling for unrelated parallel machines with setup times 对不相关的平行机器进行集成维护和生产调度
3区 工程技术 Q2 ENGINEERING, INDUSTRIAL Pub Date : 2023-10-18 DOI: 10.1007/s10696-023-09511-z
Michael Geurtsen, Jelle Adan, Alp Akçay
Abstract This paper considers jointly scheduling the production and resource-constrained maintenance activities in a manufacturing setting with unrelated parallel machines. In particular, a single maintenance activity needs to be scheduled on each machine in one of its available time windows, and the maintenance activities require a scarce resource, thereby limiting the number of maintenance activities that can be scheduled simultaneously on different machines. In addition, machine- and sequence-dependent setup times, machine eligibility constraints and job-specific release and due dates are considered. A mixed-integer linear program is formulated with objectives including the makespan and, motivated from practice, a weighted sum of total production completion times at machines and total job tardiness. Additionally, a hybrid genetic algorithm with a novel solution representation is proposed for solving industry-scale large instances. A case study is performed with real-world data from a semiconductor manufacturer, where production and maintenance are scheduled separately. The benefit of simultaneously scheduling production and maintenance is investigated. Tests with real-world data show that the proposed model results in schedules that substantially improve the current factory practice.
摘要本文研究了不相关并联制造环境下资源受限的生产和维修活动联合调度问题。特别是,单个维护活动需要在每台机器的一个可用时间窗口内安排,并且维护活动需要稀缺的资源,从而限制了可以在不同机器上同时安排的维护活动的数量。此外,还考虑了机器和序列相关的安装时间、机器资格约束和特定于作业的发布和到期日期。本文提出了一个混合整数线性规划,其目标包括最大完工时间,以及基于实践的机器总生产完成时间和总工作延迟时间的加权总和。此外,提出了一种具有新颖解表示的混合遗传算法,用于求解工业规模的大型实例。案例研究使用来自半导体制造商的实际数据执行,其中生产和维护是分开安排的。研究了生产与维修同步调度的效益。对实际数据的测试表明,所提出的模型产生的时间表大大改善了当前的工厂实践。
{"title":"Integrated maintenance and production scheduling for unrelated parallel machines with setup times","authors":"Michael Geurtsen, Jelle Adan, Alp Akçay","doi":"10.1007/s10696-023-09511-z","DOIUrl":"https://doi.org/10.1007/s10696-023-09511-z","url":null,"abstract":"Abstract This paper considers jointly scheduling the production and resource-constrained maintenance activities in a manufacturing setting with unrelated parallel machines. In particular, a single maintenance activity needs to be scheduled on each machine in one of its available time windows, and the maintenance activities require a scarce resource, thereby limiting the number of maintenance activities that can be scheduled simultaneously on different machines. In addition, machine- and sequence-dependent setup times, machine eligibility constraints and job-specific release and due dates are considered. A mixed-integer linear program is formulated with objectives including the makespan and, motivated from practice, a weighted sum of total production completion times at machines and total job tardiness. Additionally, a hybrid genetic algorithm with a novel solution representation is proposed for solving industry-scale large instances. A case study is performed with real-world data from a semiconductor manufacturer, where production and maintenance are scheduled separately. The benefit of simultaneously scheduling production and maintenance is investigated. Tests with real-world data show that the proposed model results in schedules that substantially improve the current factory practice.","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":"77 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135883939","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Enhancing the cost performance in regular humanitarian logistics: location-routing and delivery frequency optimization 提高常规人道主义物流的成本效益:优化地点路线和交付频率
3区 工程技术 Q2 ENGINEERING, INDUSTRIAL Pub Date : 2023-10-17 DOI: 10.1007/s10696-023-09512-y
Tongxin Liu, Jun Li, Xihui Wang
{"title":"Enhancing the cost performance in regular humanitarian logistics: location-routing and delivery frequency optimization","authors":"Tongxin Liu, Jun Li, Xihui Wang","doi":"10.1007/s10696-023-09512-y","DOIUrl":"https://doi.org/10.1007/s10696-023-09512-y","url":null,"abstract":"","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":"173 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135995579","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Correction to: Anticipating technical car sequencing rules in the master production scheduling of mixed-model assembly lines 修正:预测混合车型装配线生产主调度中的技术车排序规则
3区 工程技术 Q2 ENGINEERING, INDUSTRIAL Pub Date : 2023-10-09 DOI: 10.1007/s10696-023-09510-0
Thorben Krueger, Achim Koberstein, Norbert Bittner
{"title":"Correction to: Anticipating technical car sequencing rules in the master production scheduling of mixed-model assembly lines","authors":"Thorben Krueger, Achim Koberstein, Norbert Bittner","doi":"10.1007/s10696-023-09510-0","DOIUrl":"https://doi.org/10.1007/s10696-023-09510-0","url":null,"abstract":"","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135044677","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Matheuristic approaches to the green sequencing and routing problem 绿色排序和路由问题的数学方法
3区 工程技术 Q2 ENGINEERING, INDUSTRIAL Pub Date : 2023-09-27 DOI: 10.1007/s10696-023-09509-7
Giacomo Lanza, Mauro Passacantando, Maria Grazia Scutellà
Abstract The paper addresses the green sequencing and routing problem, which consists in determining the best sequence of locations to visit within a warehouse for storing and/or retrieval operations, using a fleet composed of both electric vehicles, e.g., equipped with a lithium-ion battery, and conventional vehicles, i.e., with an internal combustion engine. We present a Mixed-Integer Linear Programming formulation to the problem and propose two matheuristics based on suitable decompositions of the mathematical formulation. The two matheuristics have been tested on a pool of small-medium size instances and their performance has been compared to the one of a third matheuristic, previously proposed for the case of conventional vehicles only and here suitable extended to deal with the green aspects of the problem. The performed analysis allowed one to identify the most promising matheuristic in terms of some standard computational indicators, i.e., computing time and percentage optimality gap, as well as in terms of some qualitative aspects of the solutions agreed with a reference company. Such a most promising algorithm has then been further tested to gather some technical insights on what makes the problem hard to solve, as well as to outline some managerial insights. Moreover, its performance has been tested on a pool of real instances comprising ordinary days (with a usual amount of operations to perform) and extremely busy days, showing its efficacy and efficiency also in the considered real application context.
摘要:本文解决了绿色排序和路径问题,其中包括确定仓库内存储和/或检索操作的最佳位置顺序,使用由电动汽车(例如配备锂离子电池的汽车)和传统汽车(例如配备内燃机的汽车)组成的车队。对该问题提出了一个混合整数线性规划公式,并在对该数学公式进行适当分解的基础上提出了两种数学方法。这两种数学方法已经在一组中小型实例上进行了测试,并将它们的性能与第三种数学方法进行了比较,第三种数学方法以前只针对传统车辆提出,现在适合扩展到处理绿色方面的问题。执行的分析使人们能够根据一些标准计算指标(即计算时间和百分比最优性差距)以及与参考公司商定的解决方案的一些定性方面确定最有前途的数学方法。这样一个最有前途的算法随后被进一步测试,以收集一些技术见解,了解问题难以解决的原因,并概述一些管理见解。此外,它的性能已经在一个真实实例池中进行了测试,这些实例包括普通的日子(要执行的操作数量通常)和非常繁忙的日子,在考虑的真实应用程序上下文中也显示了它的功效和效率。
{"title":"Matheuristic approaches to the green sequencing and routing problem","authors":"Giacomo Lanza, Mauro Passacantando, Maria Grazia Scutellà","doi":"10.1007/s10696-023-09509-7","DOIUrl":"https://doi.org/10.1007/s10696-023-09509-7","url":null,"abstract":"Abstract The paper addresses the green sequencing and routing problem, which consists in determining the best sequence of locations to visit within a warehouse for storing and/or retrieval operations, using a fleet composed of both electric vehicles, e.g., equipped with a lithium-ion battery, and conventional vehicles, i.e., with an internal combustion engine. We present a Mixed-Integer Linear Programming formulation to the problem and propose two matheuristics based on suitable decompositions of the mathematical formulation. The two matheuristics have been tested on a pool of small-medium size instances and their performance has been compared to the one of a third matheuristic, previously proposed for the case of conventional vehicles only and here suitable extended to deal with the green aspects of the problem. The performed analysis allowed one to identify the most promising matheuristic in terms of some standard computational indicators, i.e., computing time and percentage optimality gap, as well as in terms of some qualitative aspects of the solutions agreed with a reference company. Such a most promising algorithm has then been further tested to gather some technical insights on what makes the problem hard to solve, as well as to outline some managerial insights. Moreover, its performance has been tested on a pool of real instances comprising ordinary days (with a usual amount of operations to perform) and extremely busy days, showing its efficacy and efficiency also in the considered real application context.","PeriodicalId":50441,"journal":{"name":"Flexible Services and Manufacturing Journal","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135536714","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Flexible Services and Manufacturing Journal
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
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