Computers & Industrial Engineering最新文献_第3页

Branch and bound for the fixed-shape unequal area facility layout problem

IF 6.7 1区工程技术

Computers & Industrial Engineering Pub Date : 2025-02-27 DOI: 10.1016/j.cie.2025.110987

Fredrik Ekstedt , Raad Salman , Peter Damaschke

引用次数: 0

Electric vehicle charging on the go via unmanned aerial vehicle: Optimal charging policy

IF 6.7 1区工程技术

Computers & Industrial Engineering Pub Date : 2025-02-27 DOI: 10.1016/j.cie.2025.111005

Byeongmok Kim, Seokcheon Lee

引用次数: 0

An efficient two-stage matheuristic for scheduling airport electric shuttle buses with flight schedule coordination

IF 6.7 1区工程技术

Computers & Industrial Engineering Pub Date : 2025-02-27 DOI: 10.1016/j.cie.2025.110998

Yantong Li , Bo Ren , Xin Wen

{"title":"An efficient two-stage matheuristic for scheduling airport electric shuttle buses with flight schedule coordination","authors":"Yantong Li , Bo Ren , Xin Wen","doi":"10.1016/j.cie.2025.110998","DOIUrl":"10.1016/j.cie.2025.110998","url":null,"abstract":"<div><div>Airport shuttle services are crucial in addressing spatial challenges, improving accessibility, optimizing the overall travel experience, and promoting sustainable and efficient mobility solutions for passengers traveling to and from airports. However, operating a fleet of electric buses is challenging to provide timely and demand-responsive shuttle service. Therefore, this paper investigates a novel electric shuttle bus scheduling problem considering passenger flight schedule coordination and flexible charging. We first formally describe the problem and provide a mixed-integer linear program (MILP). The decisions to be made include: (1) the timetable of each shuttle bus; (2) the allocation of passengers to buses; (3) the charging time and duration of buses; and (4) whether to accept each group of passengers (request). The objective is to maximize the total profit, including the total revenue minus the bus travel costs. Given the NP-hardness of the problem, we then develop a two-stage heuristic method for solving practical-sized instances. The first stage aims to obtain good initial solutions using four constructive procedures and different rules. The second stage improves the generated initial solutions using a fix-and-optimize procedure matheuristic, which solves a series of the relax MILPs by fixing part of the integer variables. Numerical experiments on a case demonstrate the applicability of the proposed model and solution method. Results on random instances show that the proposed solution methods provide near-optimal solutions in a shorter computation time than the state-of-the-art solver CPLEX. In addition, case study findings show that the developed method can dramatically increase operational profit compared to the sequential heuristic methods.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"203 ","pages":"Article 110998"},"PeriodicalIF":6.7,"publicationDate":"2025-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143552273","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

Last-mile delivery optimization: Leveraging electric vehicles and parcel lockers for prime customer service

IF 6.7 1区工程技术

Computers & Industrial Engineering Pub Date : 2025-02-27 DOI: 10.1016/j.cie.2025.110991

Niloufar Mirzavand Boroujeni , Nima Moradi , Saeed Jamalzadeh , Nasim Mirzavand Boroujeni

{"title":"Last-mile delivery optimization: Leveraging electric vehicles and parcel lockers for prime customer service","authors":"Niloufar Mirzavand Boroujeni , Nima Moradi , Saeed Jamalzadeh , Nasim Mirzavand Boroujeni","doi":"10.1016/j.cie.2025.110991","DOIUrl":"10.1016/j.cie.2025.110991","url":null,"abstract":"<div><div>In last-mile delivery, offering home delivery services is one of the most costly and time-consuming approaches for a delivery company. Parcel lockers (PLs) are an alternative to mitigate operational costs, enabling self-service parcel collection at post offices, transportation hubs, and campuses. Additionally, companies like Amazon often prioritize specific customers, such as ‘Amazon Prime Members,’ by offering them same-delivery options. This study explores last-mile delivery with home-attended service via electric vehicles (EVs) and self-collection at PLs while serving high-priority prime customers via EV or PL. The problem is termed the selective electric vehicle routing problem with PLs (SEVRP-PL), finding EV routes for prime customers and delivering parcels to designated PLs for customer pickup while minimizing EVs’ route, usage, and PLs’ opening costs and maximizing the collected prizes. A novel mixed-integer linear programming model is developed. Also, an efficient problem-tailored large neighborhood search heuristic with simulated annealing criterion (solution acceptance/rejection with a probability) is proposed to tackle large instances. The sensitivity analysis and performance comparison of the methods are presented. Significant reductions in route and usage costs for EVs are achieved through the proposed multi-modal delivery while prioritizing prime customers; savings of 24% in EV routing cost and 22.50% in EV usage cost on average for various instances. These results indicate that the addressed multi-modal delivery system effectively utilizes the resources, e.g., EVs and PLs, mainly when fast service for prime customers is desired.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"203 ","pages":"Article 110991"},"PeriodicalIF":6.7,"publicationDate":"2025-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143529738","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

How to reduce range anxiety among electric vehicle consumers through government subsidies?

IF 6.7 1区工程技术

Computers & Industrial Engineering Pub Date : 2025-02-25 DOI: 10.1016/j.cie.2025.110986

Zongxian Wang, Xinjiang Chen, Guannan He

{"title":"How to reduce range anxiety among electric vehicle consumers through government subsidies?","authors":"Zongxian Wang, Xinjiang Chen, Guannan He","doi":"10.1016/j.cie.2025.110986","DOIUrl":"10.1016/j.cie.2025.110986","url":null,"abstract":"<div><div>With the growing global focus on electric vehicles, governments worldwide have implemented various subsidy policies to promote their adoption and usage. These policies significantly influence competitive behaviors in the automotive market. This study develops three game-theoretic models to examine the competitive behaviors of internal combustion engine vehicle (ICEV) manufacturers and electric vehicle (EV) manufacturers under three scenarios: no subsidies, subsidies for consumers, and subsidies for manufacturers. Through both theoretical and numerical equilibrium analyses, the study investigates optimal pricing strategies and profitability across different scenarios. The results indicate that adjusting the per-mile cost difference between ICEVs and EVs plays a pivotal role in shaping their pricing strategies. Furthermore, governments can influence the dynamics of the automotive market by strategically adjusting fuel and electricity prices. Notably, when the ratio of consumer sensitivity to subsidy intensity and the subsidy coefficient for EV manufacturers is low, subsidies targeting manufacturers prove more effective in promoting EV adoption than those directed toward consumers. This study provides critical insights and actionable policy recommendations for designing effective subsidy programs to accelerate the transition to electric vehicles. It provides valuable guidance for policymakers and stakeholders in the automotive industry, contributing to the sustainable development and competitiveness of the sector.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"203 ","pages":"Article 110986"},"PeriodicalIF":6.7,"publicationDate":"2025-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143562864","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

Towards sustainable maritime distribution: Developing an optimal fleet distribution model

IF 6.7 1区工程技术

Computers & Industrial Engineering Pub Date : 2025-02-25 DOI: 10.1016/j.cie.2025.110970

Yu-Chung Tsao , I Gede Arei Banyupramesta

{"title":"Towards sustainable maritime distribution: Developing an optimal fleet distribution model","authors":"Yu-Chung Tsao , I Gede Arei Banyupramesta","doi":"10.1016/j.cie.2025.110970","DOIUrl":"10.1016/j.cie.2025.110970","url":null,"abstract":"<div><div>Maritime transportation is a key component of global trade, but its contribution to greenhouse gas (GHG) emissions necessitates more sustainable fleet distribution strategies. To support compliance with International Maritime Organization (IMO) MARPOL Annex VI regulations, this study develops an optimal fleet distribution model aimed at minimizing the Carbon Intensity Indicator (CII) while ensuring operational feasibility. The model is formulated using Mixed-Integer Linear Programming (MILP) and evaluated through Variable Neighborhood Search (VNS) across multiple operational scenarios. A case study on LNG distribution in the Bali-Nusa Tenggara region is conducted to assess the model’s effectiveness. The results show that Scheme 1 and Scheme 4 consistently achieve the lowest CII values, making them the most suitable configurations under IMO compliance criteria. The comparison between VNS and MILP demonstrates that VNS can efficiently approximate MILP results while maintaining computational efficiency in optimizing fleet assignments. The scenario analysis further highlights that capacity constraints play a critical role in determining CII values, emphasizing the importance of selecting the appropriate fleet size and allocation strategy. The findings suggest that optimizing fleet selection and route distribution can significantly reduce carbon emissions while maintaining cost-effective operations. This study provides a structured and data-driven approach to sustainable maritime distribution, offering practical insights for industry stakeholders to achieve both environmental compliance and operational efficiency.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"203 ","pages":"Article 110970"},"PeriodicalIF":6.7,"publicationDate":"2025-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143509546","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

Learning and knowledge-guided evolutionary algorithm for the large-scale buffer allocation problem in production lines

IF 6.7 1区工程技术

Computers & Industrial Engineering Pub Date : 2025-02-25 DOI: 10.1016/j.cie.2025.111002

Sixiao Gao , Fan Zhang , Shuo Shi

{"title":"Learning and knowledge-guided evolutionary algorithm for the large-scale buffer allocation problem in production lines","authors":"Sixiao Gao , Fan Zhang , Shuo Shi","doi":"10.1016/j.cie.2025.111002","DOIUrl":"10.1016/j.cie.2025.111002","url":null,"abstract":"<div><div>The large-scale buffer allocation problem (LBAP) in production lines represents a significant optimization challenge, centered on the efficient allocation of limited temporary storage areas. Prior research has predominantly addressed the LBAP through dynamic programming, search algorithms, and metaheuristics. However, these methodologies are often problem-specific and inefficient when applied to large-scale scenarios. Consequently, there is a pressing need to investigate innovative algorithms beyond existing approaches. This paper presents a novel learning and knowledge-guided evolutionary algorithm designed for the LBAP in production lines. The proposed algorithm develops an adaptive genetic algorithm and a variable neighborhood search algorithm, incorporating a simulated annealing-based strategy. An online Q-learning algorithm is employed to dynamically select the more effective of the two preceding algorithms for solution updates, while the simulated annealing-based strategy regulates the acceptance of these updated solutions. Furthermore, The proposed algorithm dynamically adjusts crossover, mutation, and shaking rates to adapt to the neighborhood structure. It also leverages conflict knowledge obtained from prior update experiences to inform the search process, thereby enhancing solution quality and computational efficiency. Numerical results indicate that the proposed algorithm surpasses state-of-the-art methods in addressing the LBAP. Additionally, empirical ablation studies demonstrate that the knowledge-guided approach efficiently explores promising solution regions by eliminating low-value solutions, while the learning-guided approach effectively generates improved solutions by selecting optimal strategies. This proposed algorithm significantly advances dynamic production resource allocation in large-scale systems.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"203 ","pages":"Article 111002"},"PeriodicalIF":6.7,"publicationDate":"2025-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143552265","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 Human-robot collaborative batch scheduling in distributed hybrid flowshop via automatic design of local search-reconstruction-feedback algorithm

IF 6.7 1区工程技术

Computers & Industrial Engineering Pub Date : 2025-02-25 DOI: 10.1016/j.cie.2025.110983

Peng He , Xuchu Jiang , Qi Wang , Biao Zhang

{"title":"Multi-objective Human-robot collaborative batch scheduling in distributed hybrid flowshop via automatic design of local search-reconstruction-feedback algorithm","authors":"Peng He , Xuchu Jiang , Qi Wang , Biao Zhang","doi":"10.1016/j.cie.2025.110983","DOIUrl":"10.1016/j.cie.2025.110983","url":null,"abstract":"<div><div>The emergence of distributed production models has spurred extensive research on distributed hybrid flowshop scheduling. Despite advancements in resource allocation for flowshops, most studies overlook human-robot collaboration, which remains essential for complex manufacturing processes in real-world production. Additionally, the rise of multi-variety, small-batch production has driven widespread adoption of batch scheduling. Therefore, this paper introduces a multi-objective distributed hybrid flowshop batch scheduling problem with human-robot collaboration (DHFBSP_HC), aiming to minimize makespan and total energy consumption simultaneously. To address this issue, we propose a local search-reconstruction-feedback (LSRF) algorithm, which consists of four core components: population initialization, local search, reconstruction, and feedback mechanism. Additionally, the algorithm incorporates three configurable strategies, including fitness evaluation approaches, initialization approaches, and objective normalization approaches. These configurable strategies are regarded as categorical parameters, whereas the other parameters are referred to as numerical parameters. To select categorical and numerical parameters that can optimize the results of multi-objective DHFBSP_HC, we introduce the automated algorithm design and use I/F-Race to optimize parameter settings. Through comparisons with several state-of-the-art algorithms, we demonstrate the effectiveness and superiority of the LSRF algorithm in solving the multi-objective DHFBSP_HC.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"203 ","pages":"Article 110983"},"PeriodicalIF":6.7,"publicationDate":"2025-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143552857","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

Co-Evolutionary NSGA-III with deep reinforcement learning for multi-objective distributed flexible job shop scheduling

IF 6.7 1区工程技术

Computers & Industrial Engineering Pub Date : 2025-02-23 DOI: 10.1016/j.cie.2025.110990

Yingjie Hou , Xiaojuan Liao , Guangzhu Chen , Yi Chen

{"title":"Co-Evolutionary NSGA-III with deep reinforcement learning for multi-objective distributed flexible job shop scheduling","authors":"Yingjie Hou , Xiaojuan Liao , Guangzhu Chen , Yi Chen","doi":"10.1016/j.cie.2025.110990","DOIUrl":"10.1016/j.cie.2025.110990","url":null,"abstract":"<div><div>The multi-objective distributed flexible job shop scheduling problem (MO-DFJSP) is important to balance manufacturing efficiency and environmental impacts. This work aims to address the MO-DFJSP, simultaneously minimizing makespan, total tardiness, and carbon emission. Previous research has highlighted the effectiveness of integrating Reinforcement Learning (RL) methods with evolutionary algorithms (EAs). However, existing works often execute EAs and RL independently, with RL influencing only specific parameters. This constrains the algorithms’ overall optimization capabilities. To fully exploit the advantages of RL, this paper presents a co-evolutionary non-dominated sorting genetic algorithm-III (NSGA-III) integrated with deep reinforcement learning (CEGA-DRL). In CEGA-DRL, we incorporate an innovative gene operator into the NSGA framework, enabling the RL agent to directly derive excellent gene combinations from a chromosome and feed them back into NSGA-III. This accelerates the learning process of NSGA-III. In addition, we present a dual experience-pool elite backtracking strategy (DEEBS) to offer NSGA-III’s high-quality solution as experiences for the RL agent. This, in turn, improves the learning efficiency of the RL agent. The performance of CEGA-DRL is evaluated on the self-constructed MO-DFJSP benchmarks with various transit time, energy consumption, and workshop configurations. Experimental results demonstrate that, in comparison to the state-of-the-art intelligent optimization algorithms, CEGA-DRL achieves superior results across all the scheduling objectives and exhibits significant advantages in solution convergence and distribution.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"203 ","pages":"Article 110990"},"PeriodicalIF":6.7,"publicationDate":"2025-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143509521","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 intelligent data-driven adaptive health state assessment approach for rolling bearings under single and multiple working conditions

IF 6.7 1区工程技术

Computers & Industrial Engineering Pub Date : 2025-02-22 DOI: 10.1016/j.cie.2025.110988

Wenqin Zhao , Yaqiong Lv , Ka Man Lee , Weidong Li

{"title":"An intelligent data-driven adaptive health state assessment approach for rolling bearings under single and multiple working conditions","authors":"Wenqin Zhao , Yaqiong Lv , Ka Man Lee , Weidong Li","doi":"10.1016/j.cie.2025.110988","DOIUrl":"10.1016/j.cie.2025.110988","url":null,"abstract":"<div><div>The health state assessment of critical rotating components (e.g., rolling bearings) is vital to supporting lifecycle health management in complex systems. Traditional approaches that are pivotal for such assessments usually require prior knowledge and manual intervention. Additionally, the challenge amplifies when considering assessments across varying operating conditions. Nowadays, intelligent data-driven approaches have been becoming increasingly prevalent. This paper presents a novel data-driven approach to realize adaptive health assessment in complex and multiple operational conditions. The approach consists of several functions. First, automatic health state segmentation employed deep feature extraction by variational auto-encoder (VAE), feature filtering, and unsupervised clustering. Furthermore, to enable adaptive feature extraction under multiple operating conditions, an improved classification variational auto-encoder with domain confusion (CVAEDC) model was designed to adapt cross-domain feature representation. Finally, a long short-term memory neural network with reinforcement learning to optimize the network hyperparameters (RL-LSTM) was developed for health assessment under single and multiple operating conditions. The proposed approach was validated using the 2012 IEEE Challenge dataset and the XJTU-SY dataset. In the former dataset, the assessment accuracies in the given operational condition and target operating condition reached over 92.4% and 85.9%. In the latter dataset, the accuracies reached 95.8% and 87.6%. Experimental results on the two datasets demonstrated the effectiveness and robustness of the approach, notably reflected in the root mean square (RMS) curve comparisons. In summary, the approach provides an effective solution to support practical health assessments for critical rotating components in varying operational environments.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"203 ","pages":"Article 110988"},"PeriodicalIF":6.7,"publicationDate":"2025-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143512388","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