首页 > 最新文献

Computers & Industrial Engineering最新文献

英文 中文
Optimizing emergency rescue operations: A computerized intelligent system for UAV communication relay planning 优化应急救援行动:无人机通信中继规划的计算机智能系统
IF 6.5 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-20 DOI: 10.1016/j.cie.2026.111844
Xiaosheng Ni , Songyi Wang , Xiongbin Yu , Changjie Hu , Xing Luo , Xiong Li , Jingpu Duan
To address communication disruptions in disaster areas, a critical challenge in crisis and operations management and telecommunications infrastructure recovery, this paper proposes a computerized intelligent system for UAV emergency communication relay operations that integrates intelligent sensing with cooperative planning for rapid network restoration. The system first employs a multi-modal fusion framework, utilizing visual and signal data to accurately assess the health status of base stations (BSs), which provides a reliable knowledge base for subsequent operational planning. Based on this real-time assessment, a dual-layer hierarchical path planning algorithm is then introduced. This algorithm generates optimal patrol paths for irregularly shaped coverage areas containing voids by leveraging standard optimization techniques based on segment decomposition and the traveling salesman problem. Simulation results demonstrate the design and accuracy of the proposed identification framework. Compared to the traditional random patrol algorithm, the path planning algorithm improves operational efficiency by nearly four times under a 95% coverage requirement and exhibits excellent scalability. Furthermore, a dual-UAV cooperative operation mode can reduce mission completion time by an additional 41%. Large-scale scenario simulations validate the computational stability of the hierarchical decomposition mechanism and reveal the nonlinear relationship between resource investment and efficiency. This research provides a closed-loop, efficient intelligent system framework for emergency communication recovery, linking intelligent situation awareness to dynamic operational planning.
针对灾区通信中断这一危机运营管理和电信基础设施恢复面临的关键挑战,本文提出了一种集成智能感知和协同规划的无人机应急通信中继操作计算机智能系统,用于快速恢复网络。该系统首先采用多模态融合框架,利用视觉和信号数据准确评估基站(BSs)的健康状态,为后续运营规划提供可靠的知识库。在此基础上,提出了一种双层分层路径规划算法。该算法利用基于分段分解和旅行商问题的标准优化技术,在包含空洞的不规则覆盖区域生成最优巡逻路径。仿真结果验证了所提识别框架的设计和准确性。与传统的随机巡逻算法相比,在95%的覆盖率要求下,路径规划算法的运行效率提高了近4倍,并具有良好的可扩展性。此外,双无人机协同操作模式可以将任务完成时间额外减少41%。大规模场景仿真验证了分层分解机制的计算稳定性,揭示了资源投入与效率之间的非线性关系。该研究为应急通信恢复提供了一个闭环、高效的智能系统框架,将智能态势感知与动态作战计划联系起来。
{"title":"Optimizing emergency rescue operations: A computerized intelligent system for UAV communication relay planning","authors":"Xiaosheng Ni ,&nbsp;Songyi Wang ,&nbsp;Xiongbin Yu ,&nbsp;Changjie Hu ,&nbsp;Xing Luo ,&nbsp;Xiong Li ,&nbsp;Jingpu Duan","doi":"10.1016/j.cie.2026.111844","DOIUrl":"10.1016/j.cie.2026.111844","url":null,"abstract":"<div><div>To address communication disruptions in disaster areas, a critical challenge in crisis and operations management and telecommunications infrastructure recovery, this paper proposes a computerized intelligent system for UAV emergency communication relay operations that integrates intelligent sensing with cooperative planning for rapid network restoration. The system first employs a multi-modal fusion framework, utilizing visual and signal data to accurately assess the health status of base stations (BSs), which provides a reliable knowledge base for subsequent operational planning. Based on this real-time assessment, a dual-layer hierarchical path planning algorithm is then introduced. This algorithm generates optimal patrol paths for irregularly shaped coverage areas containing voids by leveraging standard optimization techniques based on segment decomposition and the traveling salesman problem. Simulation results demonstrate the design and accuracy of the proposed identification framework. Compared to the traditional random patrol algorithm, the path planning algorithm improves operational efficiency by nearly four times under a 95% coverage requirement and exhibits excellent scalability. Furthermore, a dual-UAV cooperative operation mode can reduce mission completion time by an additional 41%. Large-scale scenario simulations validate the computational stability of the hierarchical decomposition mechanism and reveal the nonlinear relationship between resource investment and efficiency. This research provides a closed-loop, efficient intelligent system framework for emergency communication recovery, linking intelligent situation awareness to dynamic operational planning.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"213 ","pages":"Article 111844"},"PeriodicalIF":6.5,"publicationDate":"2026-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146037856","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A proposed local search strategy and neighborhoods for solving a new variant of e-commerce districting problem 提出了一种解决新型电子商务分区问题的局部搜索策略和邻域
IF 6.5 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-20 DOI: 10.1016/j.cie.2026.111843
Van Son Nguyen, Quang Dung Pham, Quoc Trung Bui, Thuy Chau Tran
A districting problem with multiple-activity balancing is a key operational challenge in e-commerce logistics, where a large geographical area is divided into smaller zones allocated to drivers. The objective is to group such zones into a number of balanced operating districts and then assign them to drivers based on specific planning criteria. Optimizing these districts enables e-commerce companies to reduce operational costs while ensuring high delivery service quality. This paper introduces a novel variant of the p-Median districting problem, incorporating real-world factors inspired by one of the largest e-commerce companies in Southeast Asia. Our work considers significant workload differences between small zones and the driver’s familiarity. We formulate the considered problem as a mixed-integer linear programming model and propose an efficient local search framework to solve it. The novelty of our approach lies in designing new neighborhood structures to address workload imbalances in non-adjacent districts. To evaluate our proposed algorithm, numerical experiments are performed on both randomly generated and real-world instances. The proposed algorithm outperforms the location–allocation method developed by our partner company and some state-of-the-art methods in the literature, delivering high-quality solutions within a reasonable time. Thus, it is well-suited for real-world applications.
多活动平衡的分区问题是电子商务物流中一个关键的运营挑战,在电子商务物流中,一个大的地理区域被划分成更小的区域,分配给司机。目标是将这些区域划分为若干平衡的运营区域,然后根据具体的规划标准将其分配给司机。优化这些地区可以使电子商务公司在确保高交付服务质量的同时降低运营成本。本文介绍了p-中位数划分问题的一个新变体,结合了东南亚最大的电子商务公司之一所启发的现实世界因素。我们的研究考虑了小区域和驾驶员熟悉程度之间的显著工作量差异。我们将所考虑的问题表述为一个混合整数线性规划模型,并提出了一个有效的局部搜索框架来求解它。我们的方法的新颖之处在于设计新的社区结构,以解决非邻近地区的工作量不平衡问题。为了评估我们提出的算法,在随机生成和现实世界的实例上进行了数值实验。该算法优于合作伙伴公司开发的位置分配方法和文献中一些最先进的方法,在合理的时间内提供高质量的解决方案。因此,它非常适合实际应用程序。
{"title":"A proposed local search strategy and neighborhoods for solving a new variant of e-commerce districting problem","authors":"Van Son Nguyen,&nbsp;Quang Dung Pham,&nbsp;Quoc Trung Bui,&nbsp;Thuy Chau Tran","doi":"10.1016/j.cie.2026.111843","DOIUrl":"10.1016/j.cie.2026.111843","url":null,"abstract":"<div><div>A districting problem with multiple-activity balancing is a key operational challenge in e-commerce logistics, where a large geographical area is divided into smaller zones allocated to drivers. The objective is to group such zones into a number of balanced operating districts and then assign them to drivers based on specific planning criteria. Optimizing these districts enables e-commerce companies to reduce operational costs while ensuring high delivery service quality. This paper introduces a novel variant of the p-Median districting problem, incorporating real-world factors inspired by one of the largest e-commerce companies in Southeast Asia. Our work considers significant workload differences between small zones and the driver’s familiarity. We formulate the considered problem as a mixed-integer linear programming model and propose an efficient local search framework to solve it. The novelty of our approach lies in designing new neighborhood structures to address workload imbalances in non-adjacent districts. To evaluate our proposed algorithm, numerical experiments are performed on both randomly generated and real-world instances. The proposed algorithm outperforms the location–allocation method developed by our partner company and some state-of-the-art methods in the literature, delivering high-quality solutions within a reasonable time. Thus, it is well-suited for real-world applications.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"213 ","pages":"Article 111843"},"PeriodicalIF":6.5,"publicationDate":"2026-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146037806","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On planning cost-efficient and flexible aircraft maintenance operations: Technician shift scheduling and task assignment over multiple bases 在计划成本效益和灵活的飞机维修操作:技术员轮班安排和任务分配在多个基地
IF 6.5 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-19 DOI: 10.1016/j.cie.2026.111801
José Ignacio Sanhueza , Felipe Delgado , Mathias A. Klapp
Airlines often outsource aircraft maintenance to third-party providers. As maintenance demand fluctuates, providers must dynamically plan in-house technician schedules, assign tasks to individual technicians, and determine when to rely on external resources, such as on-call shifts or outsourced work.
We study how a maintenance provider should decide where (i.e., at which base), when (i.e., within each aircraft’s ground-time window), and by whom (i.e., which in-house technician) to perform each job to make an efficient use of resources and minimize external costs. We model this problem as an integer program and solve it via a Price-and-Branch heuristic with customized pricing models that identify profitable technician work patterns. We present several pricing model variants to explore different forms of technician labor flexibility, including multi-skilling, temporal flexibility (i.e., assigning different shift start times to technicians across workdays), and spatial flexibility (i.e., relocating technicians among maintenance bases).
Using data from a maintenance provider, we quantify the potential cost savings associated with each source of labor flexibility. Compared to a base case, multi-skilled technicians offer the most significant cost reductions (48.5%), while the independent use of spatial and temporal flexibilities yields average reductions of 13% and 15%, respectively. Moreover, we observe that most benefits can be achieved with only a fraction of multi-skilled technicians. Overall, our approach obtains a potential cost reduction between 78% and 93%, when compared to a heuristic method that emulates a common practice of maintenance planners.
航空公司经常将飞机维修外包给第三方供应商。随着维护需求的波动,供应商必须动态规划内部技术人员的时间表,将任务分配给个别技术人员,并确定何时依赖外部资源,如随叫随到或外包工作。我们研究维修供应商应该如何决定在哪里(即,在哪个基地),何时(即,在每架飞机的地面时间窗口内),以及由谁(即,哪个内部技术人员)执行每项工作,以有效利用资源并最大限度地减少外部成本。我们将这个问题建模为一个整数程序,并通过价格和分支启发式方法解决它,该启发式方法具有定制的定价模型,可以识别有利可图的技术人员工作模式。我们提出了几种定价模型变体,以探索不同形式的技术人员劳动灵活性,包括多技能、时间灵活性(即,在不同工作日为技术人员分配不同的轮班开始时间)和空间灵活性(即,在维修基地之间重新安置技术人员)。使用来自维护提供商的数据,我们量化了与每个劳动力灵活性来源相关的潜在成本节约。与基本情况相比,多技能技术人员的成本降低幅度最大(48.5%),而独立使用空间和时间灵活性的成本平均分别降低13%和15%。此外,我们观察到,只有一小部分多技能技术人员才能实现大多数好处。总的来说,与模拟维护计划的常见实践的启发式方法相比,我们的方法获得了78%到93%的潜在成本降低。
{"title":"On planning cost-efficient and flexible aircraft maintenance operations: Technician shift scheduling and task assignment over multiple bases","authors":"José Ignacio Sanhueza ,&nbsp;Felipe Delgado ,&nbsp;Mathias A. Klapp","doi":"10.1016/j.cie.2026.111801","DOIUrl":"10.1016/j.cie.2026.111801","url":null,"abstract":"<div><div>Airlines often outsource aircraft maintenance to third-party providers. As maintenance demand fluctuates, providers must dynamically plan in-house technician schedules, assign tasks to individual technicians, and determine when to rely on external resources, such as on-call shifts or outsourced work.</div><div>We study how a maintenance provider should decide where (<em>i.e.</em>, at which base), when (<em>i.e.</em>, within each aircraft’s ground-time window), and by whom (<em>i.e.</em>, which in-house technician) to perform each job to make an efficient use of resources and minimize external costs. We model this problem as an integer program and solve it via a Price-and-Branch heuristic with customized pricing models that identify profitable technician work patterns. We present several pricing model variants to explore different forms of technician labor flexibility, including multi-skilling, temporal flexibility (<em>i.e.</em>, assigning different shift start times to technicians across workdays), and spatial flexibility (<em>i.e.</em>, relocating technicians among maintenance bases).</div><div>Using data from a maintenance provider, we quantify the potential cost savings associated with each source of labor flexibility. Compared to a base case, multi-skilled technicians offer the most significant cost reductions (48.5%), while the independent use of spatial and temporal flexibilities yields average reductions of 13% and 15%, respectively. Moreover, we observe that most benefits can be achieved with only a fraction of multi-skilled technicians. Overall, our approach obtains a potential cost reduction between 78% and 93%, when compared to a heuristic method that emulates a common practice of maintenance planners.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"214 ","pages":"Article 111801"},"PeriodicalIF":6.5,"publicationDate":"2026-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146045176","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Minimax truncated repetitive Weibull reliability demonstration test planning 极大极小截断重复威布尔可靠性论证试验计划
IF 6.5 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-16 DOI: 10.1016/j.cie.2026.111833
Arturo J. Fernández
Optimal truncated repetitive test plans are developed for reliability demonstration under the assumption that lifetimes follow a Weibull distribution and failure probabilities have a beta distribution. The resulting beta-binomial sampling schemes are derived by minimizing the maximum expected inspection effort while satisfying consumer and producer risk constraints. Integer nonlinear programming is used to determine minimax solutions based on failure count data from the Weibull model. In most scenarios, overdispersion has limited impact on the resulting minimax plans. The proposed methodology is illustrated using reliability testing data from silicon electronic device manufacturing. Compared to traditional single and repetitive sampling schemes, the optimized truncated repetitive test plans generally require fewer samples at worst-case levels. The approach is particularly suitable for applications involving high-cost devices and is beneficial for enhancing confidence between manufacturers and customers.
在寿命服从威布尔分布和失效概率服从beta分布的假设下,提出了用于可靠性论证的最优截断重复试验方案。在满足消费者和生产者风险约束的同时,最小化最大期望检查工作量,从而得到β -二项抽样方案。基于威布尔模型的故障计数数据,采用整数非线性规划方法确定最大最小解。在大多数情况下,过度分散对最终的极大极小计划影响有限。采用硅电子器件制造的可靠性测试数据说明了所提出的方法。与传统的单次重复采样方案相比,优化后的截断重复测试方案通常需要更少的最坏情况下的样本。该方法特别适用于涉及高成本设备的应用,有利于增强制造商和客户之间的信任。
{"title":"Minimax truncated repetitive Weibull reliability demonstration test planning","authors":"Arturo J. Fernández","doi":"10.1016/j.cie.2026.111833","DOIUrl":"10.1016/j.cie.2026.111833","url":null,"abstract":"<div><div>Optimal truncated repetitive test plans are developed for reliability demonstration under the assumption that lifetimes follow a Weibull distribution and failure probabilities have a beta distribution. The resulting beta-binomial sampling schemes are derived by minimizing the maximum expected inspection effort while satisfying consumer and producer risk constraints. Integer nonlinear programming is used to determine minimax solutions based on failure count data from the Weibull model. In most scenarios, overdispersion has limited impact on the resulting minimax plans. The proposed methodology is illustrated using reliability testing data from silicon electronic device manufacturing. Compared to traditional single and repetitive sampling schemes, the optimized truncated repetitive test plans generally require fewer samples at worst-case levels. The approach is particularly suitable for applications involving high-cost devices and is beneficial for enhancing confidence between manufacturers and customers.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"213 ","pages":"Article 111833"},"PeriodicalIF":6.5,"publicationDate":"2026-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145977745","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Importance measured-based maintenance strategy for systems with auxiliary subsystems subject to degradation dependence 具有退化依赖的辅助子系统的系统的基于重要性度量的维护策略
IF 6.5 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-16 DOI: 10.1016/j.cie.2026.111814
Faqun Qi , Jiahui Kong , Anming Zhang , Hongjie Lin , Mi Li
Importance measures have been widely used in maintenance management as an essential decision-support indicator. This study proposes a novel degradation-based importance measure (DIM) method for a system comprising a critical and an auxiliary subsystem. DIM is defined as the expected decrease in system performance due to the deterioration of a subsystem during each inspection interval. A two-phase inspection policy is proposed for the system. The first phase involves analyzing the system’s performance level and determining the preventive maintenance (PM) requirements for the system. In the second phase, the DIM of subsystems is evaluated, and opportunities for minor repair (MR) of the subsystems are identified. Semi-regenerative technology is used to model the evolution process of the system, and the long-run average cost is calculated. Two numerical studies of the boring tool system and the axial piston pump system are provided to demonstrate the proposed method. For those systems, the optimal inspection period, PM threshold, and MR threshold are determined by minimizing the long-run average cost. Finally, two comparison experiments are conducted to illustrate the effectiveness of the proposed strategy and the applicability of the proposed DIM.
重要性测度作为一种重要的决策支持指标,在维修管理中得到了广泛的应用。针对由关键子系统和辅助子系统组成的系统,提出了一种新的基于退化的重要性度量方法。DIM定义为在每个检查间隔期间由于子系统的劣化而导致的系统性能的预期下降。提出了一种两阶段检测策略。第一个阶段包括分析系统的性能水平和确定系统的预防性维护(PM)需求。在第二阶段,对子系统的DIM进行评估,确定子系统的小修理机会。采用半再生技术对系统演化过程进行建模,计算系统的长期平均成本。通过对镗刀系统和轴向柱塞泵系统的数值研究,验证了所提出的方法。对于这些系统,通过最小化长期平均成本来确定最佳检查周期、PM阈值和MR阈值。最后,通过两个对比实验验证了所提策略的有效性和所提DIM的适用性。
{"title":"Importance measured-based maintenance strategy for systems with auxiliary subsystems subject to degradation dependence","authors":"Faqun Qi ,&nbsp;Jiahui Kong ,&nbsp;Anming Zhang ,&nbsp;Hongjie Lin ,&nbsp;Mi Li","doi":"10.1016/j.cie.2026.111814","DOIUrl":"10.1016/j.cie.2026.111814","url":null,"abstract":"<div><div>Importance measures have been widely used in maintenance management as an essential decision-support indicator. This study proposes a novel degradation-based importance measure (DIM) method for a system comprising a critical and an auxiliary subsystem. DIM is defined as the expected decrease in system performance due to the deterioration of a subsystem during each inspection interval. A two-phase inspection policy is proposed for the system. The first phase involves analyzing the system’s performance level and determining the preventive maintenance (PM) requirements for the system. In the second phase, the DIM of subsystems is evaluated, and opportunities for minor repair (MR) of the subsystems are identified. Semi-regenerative technology is used to model the evolution process of the system, and the long-run average cost is calculated. Two numerical studies of the boring tool system and the axial piston pump system are provided to demonstrate the proposed method. For those systems, the optimal inspection period, PM threshold, and MR threshold are determined by minimizing the long-run average cost. Finally, two comparison experiments are conducted to illustrate the effectiveness of the proposed strategy and the applicability of the proposed DIM.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"213 ","pages":"Article 111814"},"PeriodicalIF":6.5,"publicationDate":"2026-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146037807","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimization of integrated distribution systems with electric vehicles equipped with battery swapping technology 采用电池交换技术的电动汽车综合配电系统优化
IF 6.5 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-16 DOI: 10.1016/j.cie.2026.111827
Hazem J. Smadi, Nader A. Al Theeb, Razan A. Khatatbeh
Battery swapping has recently emerged as a practical innovation in the electric vehicle market, largely because it greatly reduces the time and effort needed to recharge batteries. In this study, we present a new optimization model and solution method for electric vehicles that must swap their batteries at the nearest station after completing deliveries from the company depot to customers. The model combines mixed-integer linear programming and set covering into a single integrated framework, allowing us to determine not only the optimal number and locations of swapping stations but also the number of batteries each station should hold to minimize total operating cost. To test the model’s performance, we used both CPLEX and a Greedy heuristic to solve 25 datasets of different sizes within three hours, comparing the quality of the results and the required computation time. The findings show that the heuristic approach provides solutions that are competitive with CPLEX but in much less time. To demonstrate the model’s practical value, the farm dairy company’s distribution department is selected as a case study. The results indicate that the proposed model improves distribution quantities by up to 27% compared with the previous model.
电池交换最近成为电动汽车市场上的一项实用创新,主要是因为它大大减少了充电所需的时间和精力。在本研究中,我们提出了一种新的优化模型和解决方法,用于电动汽车在完成从公司仓库到客户的交付后必须在最近的站点更换电池。该模型将混合整数线性规划和集合覆盖结合到一个单一的集成框架中,使我们不仅可以确定交换站的最佳数量和位置,还可以确定每个交换站应持有的电池数量,以使总运营成本最小化。为了测试模型的性能,我们使用CPLEX和贪心启发式算法在3小时内解决了25个不同大小的数据集,比较了结果的质量和所需的计算时间。研究结果表明,启发式方法提供了与CPLEX竞争的解决方案,但时间要短得多。为了验证模型的实用价值,本文以某农场乳业公司的配送部门为例进行了研究。结果表明,与之前的模型相比,所提出的模型最多可提高27%的分配量。
{"title":"Optimization of integrated distribution systems with electric vehicles equipped with battery swapping technology","authors":"Hazem J. Smadi,&nbsp;Nader A. Al Theeb,&nbsp;Razan A. Khatatbeh","doi":"10.1016/j.cie.2026.111827","DOIUrl":"10.1016/j.cie.2026.111827","url":null,"abstract":"<div><div>Battery swapping has recently emerged as a practical innovation in the electric vehicle market, largely because it greatly reduces the time and effort needed to recharge batteries. In this study, we present a new optimization model and solution method for electric vehicles that must swap their batteries at the nearest station after completing deliveries from the company depot to customers. The model combines mixed-integer linear programming and set covering into a single integrated framework, allowing us to determine not only the optimal number and locations of swapping stations but also the number of batteries each station should hold to minimize total operating cost. To test the model’s performance, we used both CPLEX and a Greedy heuristic to solve 25 datasets of different sizes within three hours, comparing the quality of the results and the required computation time. The findings show that the heuristic approach provides solutions that are competitive with CPLEX but in much less time. To demonstrate the model’s practical value, the farm dairy company’s distribution department is selected as a case study. The results indicate that the proposed model improves distribution quantities by up to 27% compared with the previous model.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"214 ","pages":"Article 111827"},"PeriodicalIF":6.5,"publicationDate":"2026-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146081473","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An improved dynamic reliability analysis method for heavy-duty CNC lathes considering maintenance 考虑维修的重型数控车床动态可靠性分析改进方法
IF 6.5 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-16 DOI: 10.1016/j.cie.2026.111823
Yunshenghao Qiu , Hailong Tian , Chuanhai Chen , Zhifeng Liu , Yuzhi Sun , Haoyuan Li , Yufei Li
As a critical manufacturing asset, the reliability of heavy-duty Computer Numerical Control (CNC) lathes directly affects product quality, production efficiency, and operational safety. This study presents a dynamic, maintenance-informed reliability analysis framework. It integrates subjective expert evaluation with objective failure data to improve the accuracy and timeliness of risk prioritisation. Objective information is incorporated by constructing maintenance-effect-informed reliability models from failure data, with the estimated failure intensities dynamically mapped onto the risk factor Occurrence O. Subjective expert judgement is represented using Interval-Valued Spherical Fuzzy Sets (IVSFSs) to capture uncertainty. A bargaining game mechanism is used to revise inconsistent expert evaluations, enhancing consensus and reducing individual bias. To reflect the evolving reliability state, the evaluation credibility decay method adjusts the influence of past evaluations over time. Current and historical expert inputs are aggregated using the Dombi operator to compute updated risk priority numbers, enabling timely tracking of risk evolution after each maintenance event. By fusing expert knowledge with operational failure data, the method delivers more adaptive and rational reliability analysis that provides meaningful support for both reliability design and maintenance planning. A case study on a D-type heavy-duty horizontal lathe from Company W demonstrates the effectiveness of the proposed approach.
作为一项重要的制造业资产,重型数控车床的可靠性直接影响到产品质量、生产效率和操作安全。本研究提出了一个动态的、维护知情的可靠性分析框架。将主观专家评价与客观故障数据相结合,提高了风险排序的准确性和及时性。利用故障数据构建了考虑维修效果的可靠性模型,并将估计的故障强度动态映射到风险因子发生o上。主观专家判断采用区间值球面模糊集(IVSFSs)来捕获不确定性。利用议价博弈机制修正不一致的专家评价,增强共识,减少个体偏见。评价可信度衰减法对过去评价随时间变化的影响进行调整,以反映不断变化的可靠性状态。使用Dombi操作器将当前和历史的专家输入汇总起来,以计算更新的风险优先级数字,从而在每次维护事件之后及时跟踪风险演变。该方法将专家知识与运行故障数据相融合,可提供适应性更强、更合理的可靠性分析,为可靠性设计和维护计划提供有意义的支持。以W公司的d型重型卧式车床为例,验证了该方法的有效性。
{"title":"An improved dynamic reliability analysis method for heavy-duty CNC lathes considering maintenance","authors":"Yunshenghao Qiu ,&nbsp;Hailong Tian ,&nbsp;Chuanhai Chen ,&nbsp;Zhifeng Liu ,&nbsp;Yuzhi Sun ,&nbsp;Haoyuan Li ,&nbsp;Yufei Li","doi":"10.1016/j.cie.2026.111823","DOIUrl":"10.1016/j.cie.2026.111823","url":null,"abstract":"<div><div>As a critical manufacturing asset, the reliability of heavy-duty Computer Numerical Control (CNC) lathes directly affects product quality, production efficiency, and operational safety. This study presents a dynamic, maintenance-informed reliability analysis framework. It integrates subjective expert evaluation with objective failure data to improve the accuracy and timeliness of risk prioritisation. Objective information is incorporated by constructing maintenance-effect-informed reliability models from failure data, with the estimated failure intensities dynamically mapped onto the risk factor Occurrence O. Subjective expert judgement is represented using Interval-Valued Spherical Fuzzy Sets (IVSFSs) to capture uncertainty. A bargaining game mechanism is used to revise inconsistent expert evaluations, enhancing consensus and reducing individual bias. To reflect the evolving reliability state, the evaluation credibility decay method adjusts the influence of past evaluations over time. Current and historical expert inputs are aggregated using the Dombi operator to compute updated risk priority numbers, enabling timely tracking of risk evolution after each maintenance event. By fusing expert knowledge with operational failure data, the method delivers more adaptive and rational reliability analysis that provides meaningful support for both reliability design and maintenance planning. A case study on a D-type heavy-duty horizontal lathe from Company W demonstrates the effectiveness of the proposed approach.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"213 ","pages":"Article 111823"},"PeriodicalIF":6.5,"publicationDate":"2026-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146037805","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Robustifying resilient supply chain against ambiguous facility disruptions under new risk-averse criteria 在新的风险规避标准下,增强弹性供应链以应对模棱两可的设施中断
IF 6.5 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-15 DOI: 10.1016/j.cie.2026.111824
Yanjiao Wang , Naiqi Liu , Xuejie Bai
Supply chain (SC) disruptions often result in significant economic losses and eroded consumer trust. This paper investigates the design of resilient SCs that effectively respond to facility disruptions while considering customer loyalty. To address disruption impacts, we deploy multiple resilience strategies for network reconstruction during disruption events. Given the unpredictability of facility disruptions, we construct a novel moment-based ambiguity set via statistical methods to quantify capacity failure fractions. We develop a two-stage adaptive distributionally robust optimization (ADRO) model that minimizes SC costs under this ambiguity set. While traditional risk measures like Conditional Value at Risk (CVaR) focuses on extreme tail risks, we extend our risk-neutral model to a risk-averse formulation using the mean absolute deviation from the median (MADM) criterion, which provides a new perspective by minimizing cost variability around the median. In terms of solution method, tailored Benders decomposition (BD) algorithms with multi-subproblem are designed for our ADRO model reformulations. The effectiveness of our ADRO methods and BD algorithm is demonstrated via a practical case study. The results indicate that our model can accommodate the risk preferences of decision-makers while simultaneously offering resilient and economic SC design schemes for decision-makers.
供应链(SC)中断往往导致重大的经济损失和侵蚀消费者的信任。本文研究了在考虑客户忠诚度的同时有效响应设施中断的弹性sc的设计。为了解决中断影响,我们部署了多种弹性策略,用于中断事件期间的网络重建。考虑到设施中断的不可预测性,我们通过统计方法构建了一个新的基于矩的模糊集来量化容量失效分数。我们开发了一个两阶段的自适应分布鲁棒优化(ADRO)模型,该模型在该模糊集下使SC成本最小化。虽然传统的风险度量,如条件风险值(CVaR)侧重于极端尾部风险,但我们将风险中性模型扩展为使用平均绝对偏离中位数(MADM)标准的风险厌恶公式,该标准通过最小化中位数周围的成本变化提供了一个新的视角。在求解方法上,针对ADRO模型的重构,设计了多子问题的定制Benders分解算法。通过实际案例研究,验证了ADRO方法和BD算法的有效性。结果表明,该模型能够适应决策者的风险偏好,同时为决策者提供具有弹性和经济性的供应链设计方案。
{"title":"Robustifying resilient supply chain against ambiguous facility disruptions under new risk-averse criteria","authors":"Yanjiao Wang ,&nbsp;Naiqi Liu ,&nbsp;Xuejie Bai","doi":"10.1016/j.cie.2026.111824","DOIUrl":"10.1016/j.cie.2026.111824","url":null,"abstract":"<div><div>Supply chain (SC) disruptions often result in significant economic losses and eroded consumer trust. This paper investigates the design of resilient SCs that effectively respond to facility disruptions while considering customer loyalty. To address disruption impacts, we deploy multiple resilience strategies for network reconstruction during disruption events. Given the unpredictability of facility disruptions, we construct a novel moment-based ambiguity set via statistical methods to quantify capacity failure fractions. We develop a two-stage adaptive distributionally robust optimization (ADRO) model that minimizes SC costs under this ambiguity set. While traditional risk measures like Conditional Value at Risk (CVaR) focuses on extreme tail risks, we extend our risk-neutral model to a risk-averse formulation using the mean absolute deviation from the median (MADM) criterion, which provides a new perspective by minimizing cost variability around the median. In terms of solution method, tailored Benders decomposition (BD) algorithms with multi-subproblem are designed for our ADRO model reformulations. The effectiveness of our ADRO methods and BD algorithm is demonstrated via a practical case study. The results indicate that our model can accommodate the risk preferences of decision-makers while simultaneously offering resilient and economic SC design schemes for decision-makers.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"213 ","pages":"Article 111824"},"PeriodicalIF":6.5,"publicationDate":"2026-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145977747","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multi-objective ergonomic–economic project scheduling in construction: The case of photovoltaic system installation 建设中的多目标工程经济调度:以光伏系统安装为例
IF 6.5 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-14 DOI: 10.1016/j.cie.2026.111828
Jannis David, Thomas Volling
The prevalence of work-related musculoskeletal disorders (WMSD) poses a significant challenge for construction companies. These disorders cause severe physical distress for affected workers, as well as reduced productivity, increased absenteeism, and escalating healthcare costs. The situation is exacerbated by ongoing labour shortages and shifting workforce demographics. To address this issue, we present a novel multi-objective decision support framework designed to optimise construction projects both ergonomically and economically. The proposed Bi-MRCPSP expands upon the multi-mode resource-constrained project scheduling problem (MRCPSP) by additionally incorporating worker equipment modes. We consider three objectives: (1) project duration, (2) resource availability cost, and (3) workers’ energy expenditure. Within this framework, three ergonomic interventions are integrated: (1) additional workforce, (2) planned recovery breaks, and (3) the use of exoskeletons. Applying the model to the installation of photovoltaic (PV) systems in residential homes demonstrates its validity and ability to support decision-making for the selection and implementation of interventions. A key finding is that exoskeletons enable more time- and cost-efficient ergonomic workplace designs, encouraging both companies and researchers to explore this technology further.
与工作相关的肌肉骨骼疾病(WMSD)的流行对建筑公司提出了重大挑战。这些疾病给受影响的工人造成严重的身体痛苦,并导致生产力下降、缺勤率上升和医疗费用不断上升。持续的劳动力短缺和劳动力人口结构的变化加剧了这种情况。为了解决这个问题,我们提出了一个新的多目标决策支持框架,旨在从人体工程学和经济上优化建筑项目。提出的Bi-MRCPSP扩展了多模式资源约束项目调度问题(MRCPSP),增加了工人设备模式。我们考虑三个目标:(1)项目持续时间,(2)资源可用性成本,(3)工人的能量消耗。在此框架内,整合了三种人体工程学干预措施:(1)增加劳动力,(2)计划恢复休息,(3)外骨骼的使用。将该模型应用于住宅光伏系统的安装,证明了其有效性和支持干预措施选择和实施决策的能力。一个关键的发现是,外骨骼能够实现更省时、更经济的人体工程学工作场所设计,这鼓励了公司和研究人员进一步探索这项技术。
{"title":"Multi-objective ergonomic–economic project scheduling in construction: The case of photovoltaic system installation","authors":"Jannis David,&nbsp;Thomas Volling","doi":"10.1016/j.cie.2026.111828","DOIUrl":"10.1016/j.cie.2026.111828","url":null,"abstract":"<div><div>The prevalence of work-related musculoskeletal disorders (WMSD) poses a significant challenge for construction companies. These disorders cause severe physical distress for affected workers, as well as reduced productivity, increased absenteeism, and escalating healthcare costs. The situation is exacerbated by ongoing labour shortages and shifting workforce demographics. To address this issue, we present a novel multi-objective decision support framework designed to optimise construction projects both ergonomically and economically. The proposed Bi-MRCPSP expands upon the multi-mode resource-constrained project scheduling problem (MRCPSP) by additionally incorporating worker equipment modes. We consider three objectives: (1) project duration, (2) resource availability cost, and (3) workers’ energy expenditure. Within this framework, three ergonomic interventions are integrated: (1) additional workforce, (2) planned recovery breaks, and (3) the use of exoskeletons. Applying the model to the installation of photovoltaic (PV) systems in residential homes demonstrates its validity and ability to support decision-making for the selection and implementation of interventions. A key finding is that exoskeletons enable more time- and cost-efficient ergonomic workplace designs, encouraging both companies and researchers to explore this technology further.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"213 ","pages":"Article 111828"},"PeriodicalIF":6.5,"publicationDate":"2026-01-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145977744","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Scenario decomposition approach for mobile multi-agent monitoring under failure 故障下移动多智能体监控的场景分解方法
IF 6.5 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-13 DOI: 10.1016/j.cie.2026.111825
Gwang Kim , Youngchul Shin , Yoonjea Jeong
In this study, we address the challenge of reliable monitoring using unmanned aerial vehicles (UAVs) to minimize the sum of travel costs associated with monitoring activities over a specified period. UAV systems are prone to failures caused by uncertainties and unforeseen factors. These disruptions can interfere with system operations, thereby affecting overall performance. The model considers uncertainties related to UAV failure and aims to minimize additional losses incurred due to these uncertainties. We formulate the problem as a two-stage programming model, consisting of here-and-now decisions in the first stage and recourse decision in the second stage. We utilize the sample average approximation (SAA) approach to address the reliable monitoring problem with UAV failure. A solution methodology based on the scenario decomposition technique is employed to enhance the computational efficiency of the SAA method. In addition, numerical experiments are conducted to evaluate statistical estimates of the model bounds using SAA problems and to assess the performance of the proposed algorithm.
在本研究中,我们解决了使用无人驾驶飞行器(uav)进行可靠监测的挑战,以最大限度地减少在特定时期内与监测活动相关的旅行成本总和。无人机系统容易因不确定性和不可预见因素而失效。这些中断会干扰系统操作,从而影响整体性能。该模型考虑了与无人机故障相关的不确定性,旨在将这些不确定性导致的额外损失最小化。我们将问题表述为一个两阶段规划模型,包括第一阶段的此时此地决策和第二阶段的追索权决策。我们利用样本平均逼近(SAA)方法来解决无人机故障时的可靠监测问题。为了提高SAA方法的计算效率,采用了基于场景分解技术的求解方法。此外,还进行了数值实验,以评估使用SAA问题的模型边界的统计估计,并评估所提出算法的性能。
{"title":"Scenario decomposition approach for mobile multi-agent monitoring under failure","authors":"Gwang Kim ,&nbsp;Youngchul Shin ,&nbsp;Yoonjea Jeong","doi":"10.1016/j.cie.2026.111825","DOIUrl":"10.1016/j.cie.2026.111825","url":null,"abstract":"<div><div>In this study, we address the challenge of reliable monitoring using unmanned aerial vehicles (UAVs) to minimize the sum of travel costs associated with monitoring activities over a specified period. UAV systems are prone to failures caused by uncertainties and unforeseen factors. These disruptions can interfere with system operations, thereby affecting overall performance. The model considers uncertainties related to UAV failure and aims to minimize additional losses incurred due to these uncertainties. We formulate the problem as a two-stage programming model, consisting of <em>here-and-now</em> decisions in the first stage and <em>recourse decision</em> in the second stage. We utilize the sample average approximation (SAA) approach to address the reliable monitoring problem with UAV failure. A solution methodology based on the scenario decomposition technique is employed to enhance the computational efficiency of the SAA method. In addition, numerical experiments are conducted to evaluate statistical estimates of the model bounds using SAA problems and to assess the performance of the proposed algorithm.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"213 ","pages":"Article 111825"},"PeriodicalIF":6.5,"publicationDate":"2026-01-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145977748","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Computers & Industrial Engineering
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1