Yuan Liu , King-Wah Pang , Yong Jin , Shuaian Wang , Lu Zhen
{"title":"Optimizing vessel scheduling in ports: An integer programming approach to mitigating extreme weather impacts","authors":"Yuan Liu , King-Wah Pang , Yong Jin , Shuaian Wang , Lu Zhen","doi":"10.1016/j.cie.2025.111134","DOIUrl":"10.1016/j.cie.2025.111134","url":null,"abstract":"<div><div>Ports are essential to the global shipping industry, serving as critical hubs for the efficient movement of goods. However, the increasing frequency of extreme weather events due to climate change poses significant economic challenges to port operations and the sustainable development of shipping industry. Managing the orderly scheduling of vessels during extreme weather events is crucial for mitigating their impact. Our research focuses on how ports can effectively guide vessels to evacuate before a storm and determine their return sequence and timing post-storm. We propose an integer programming model designed to optimize decisions and minimize the total costs of tugboat costs, remaining cargo abandonment costs, and delay costs, thereby reducing the adverse effects of storms on ports and vessels. The efficacy of this model is evaluated through extensive numerical experiments. Sensitivity analysis as well as robustness analysis is conducted to assess the influence of vessel cost parameters on optimal decisions. The results demonstrate that the proposed model significantly reduces total operational costs and improves vessel scheduling efficiency during extreme weather events, offering actionable strategies for port managers to adapt to varying storm scenarios. Finally, we provide valuable insights for optimizing vessel scheduling in ports during extreme weather conditions, contributing to the sustainable growth of the shipping industry and serving as a practical decision-making tool for ports and vessels facing harsh weather conditions.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"205 ","pages":"Article 111134"},"PeriodicalIF":6.7,"publicationDate":"2025-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143900103","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}
{"title":"A robust ranking approach for target setting of system requirements based on preference decomposition","authors":"Lilin Wang, Shurong Tong, Zesheng Jin, Xinwei Zhang","doi":"10.1016/j.cie.2025.111161","DOIUrl":"10.1016/j.cie.2025.111161","url":null,"abstract":"<div><div>An essential aspect of system development is the target setting for system requirements (SRs). In the context of quality function deployment, constructing customer preference (CP) functions typically requires eliciting comprehensive information, including relative weights of customer requirements (CRs), influence relationships between CRs and SRs, correlations between SRs and marginal utility functions of different SRs. This process imposes a significant cognitive burden on both designers and customers. In addition, issues related to robustness and computational efficiency in the target setting process remain inadequately addressed. To tackle these challenges, a robust ranking approach based on preference decomposition is proposed for SR target setting. First, the CP function is modeled through the UTilité Additives with interactions method, which captures correlations between SRs to measure customer satisfaction. Second, indirect preference information is elicited through pairwise comparisons of reference alternatives and expressed in hesitant fuzzy linguistic terms, thereby reducing cognitive burden. Third, a series of linear programming models are developed to perform preference decomposition and determine parameter intervals of the CP function. Fourth, the decomposition algorithm of stochastic multicriteria acceptability analysis is integrated to robustly rank feasible SR combinations with computational efficiency, ultimately yielding optimal SR targets. The feasibility and effectiveness of the proposed approach are demonstrated through its application to target setting in unmanned aerial vehicle development.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"205 ","pages":"Article 111161"},"PeriodicalIF":6.7,"publicationDate":"2025-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143924414","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}
{"title":"Tabu search for a multi-mode RCPSP with generalized precedence and sequence-dependent setup time","authors":"Baptistin Carvin , Odile Bellenguez , Guillaume Massonnet","doi":"10.1016/j.cie.2025.111142","DOIUrl":"10.1016/j.cie.2025.111142","url":null,"abstract":"<div><div>This work addresses a problem inspired by industrial scheduling cases in the food industry, with a specific workshop structure and precedence graph. We propose a model derived from a MRCPSP which includes generalized precedence, and use an extended ProGen method to generate industrially consistent instances. We propose a tabu search based on a priority list that takes advantage of the instances structure. When minimizing makespan, we present evidences that this method outperforms commercial solvers with the MIP formulation in both admissible solutions number and makespan. Finally, we present an overview of performance on an alternative objective of interest for industrial applications.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"205 ","pages":"Article 111142"},"PeriodicalIF":6.7,"publicationDate":"2025-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143904091","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}
Hui Liu , Yifang Zhou , Yongtao Tan , Lilin Xiong , Peng Mao
{"title":"A novel dynamic model for evaluating metro microenvironmental health vulnerability based on deep learning","authors":"Hui Liu , Yifang Zhou , Yongtao Tan , Lilin Xiong , Peng Mao","doi":"10.1016/j.cie.2025.111162","DOIUrl":"10.1016/j.cie.2025.111162","url":null,"abstract":"<div><div>The growing complexity of environmental risks and intensified human activities in metro have heightened microenvironment health vulnerability. However, current real-time evaluation of vulnerability solutions remain inadequate due to conventional methods’ limited precision and delayed responses. Therefore, this research addresses this gap by creating an intelligent evaluation framework integrating virtual simulation and deep learning technologies. Based on the literature research, metro microenvironmental health vulnerability evaluation indicators were initially identified, and expert consultation was then used to optimize the indicators. Meanwhile, the evaluation indicators were quantified and classified into five vulnerability levels. The virtual simulation system was constructed using BIM and VR technologies to simulate metro microenvironment to collect the data of each evaluation indicator. Based on deep learning theory, an intelligent evaluation model enabling dynamic vulnerability prediction and risk source identification was constructed, which was applied to Station X of Metro Line S in Nanjing to verify the feasibility of the developed model. Based on the results of the model evaluation, risk indicators can be further analysed and measures to effectively reduce the metro microenvironmental health vulnerability can be proposed. Findings provide modeling and technical support for the management of metro microenvironmental health, which can help metro operation-related management departments to take regulatory measures to mitigate the health risks. This research helps to break the paradigm of single-factor analysis in traditional metro microenvironment management, breaks the deadlock of vulnerability evaluation limited to linear analysis and static data, and provides a smarter tool for real-time portrayal of metro microenvironmental health vulnerability.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"205 ","pages":"Article 111162"},"PeriodicalIF":6.7,"publicationDate":"2025-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143892205","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}
Fatma Betül Yeni , Beren Gürsoy Yılmaz , Gökhan Özçelik , Ömer Faruk Yılmaz , Ozan Kalaycıoğlu
{"title":"Revealing risk mitigation strategies for supply chain resilience in aquaculture industry through a methodology equipped with lean tools and stochastic programming","authors":"Fatma Betül Yeni , Beren Gürsoy Yılmaz , Gökhan Özçelik , Ömer Faruk Yılmaz , Ozan Kalaycıoğlu","doi":"10.1016/j.cie.2025.111157","DOIUrl":"10.1016/j.cie.2025.111157","url":null,"abstract":"<div><div>With a notable focus on seafood, especially salmon, which is crucial for global food security, substantial investments have fueled the growth of Turkish salmon farming in the Black Sea region. Despite being profitable, the industry faces challenges, including supply chain vulnerabilities to internal and external disruptions, leading to a ripple effect. One of the most significant challenges in the sector is fish escapes, which directly impact lead time and customer satisfaction levels. By specifically focusing on undercurrent and storm factors, this study proposes a comprehensive methodology, adopting a continuous improvement cycle to manage this challenge. This methodology involves a novel scenario-based two-stage stochastic programming model with the objective of minimizing the expected overall cost. The model is formulated for the transportation problem, addressing fish escapes within the aquaculture industry to establish a resilient supply chain structure. It also explores the comprehensiveness of lean implementation associated with various reliability levels, representing the decision-maker’s risk propensity. Moreover, a design of experiment (DoE) setting is established to scrutinize the impact of controlled factors and their interactions on the outcomes. After conducting computational analysis, considering the impact of factors, lean maturity levels, and the comprehensiveness of lean implementation on the results, valuable managerial insights are provided within the context of risk mitigation strategies. The findings indicate that in the event of severe disruptions, significant improvements in risk mitigation can be achieved through the continuous improvement-based methodology, primarily driven by lean tools.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"205 ","pages":"Article 111157"},"PeriodicalIF":6.7,"publicationDate":"2025-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143900177","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}
{"title":"Research on evolution model of road network for self-driving truck in open-pit mine","authors":"Zhao Hongze , Zheng Wen , Qin Boqiang , Ding Zhen , Zhao Guanghui , Guo Pei","doi":"10.1016/j.cie.2025.111166","DOIUrl":"10.1016/j.cie.2025.111166","url":null,"abstract":"<div><div>Open-pit mining environments are complex, and the development and transportation systems dynamically evolve as mining progresses. Roads exhibit unstructured characteristics, making it essential to identify and represent road networks’ status and rapidly predict their future developments for the efficient operation of intelligent open-pit mines and the safe functioning of unmanned transportation systems. Due to the advancement of intelligent mining technology, the disadvantages of manual measurement and mapping of open-pit mine road networks, such as high costs and delays, have become increasingly evident. This study uses virtual design to extract the road network at the next time point from the perspective of road evolution, obtaining future road network information to effectively address challenges such as the difficulty in optimizing the open-pit network and subsequent planning. It introduces a node evolution prediction method based on Stacked Long Short-Term Memory by analyzing the evolutionary characteristics and patterns of transportation road networks in open-pit mines. In addition, a road network evolution model for open-pit mines is established, considering the status of road networks and the mechanisms of node and segment evolution. The specific application of this model is demonstrated with typical open-pit mining transportation systems, generating structural maps of the road network at time point t + 1. The results indicated that the root mean square error and mean absolute error of node position prediction by the model are both less than 3 m. In addition, as the dataset expands, the stability and accuracy of the model improve.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"205 ","pages":"Article 111166"},"PeriodicalIF":6.7,"publicationDate":"2025-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143882402","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}
{"title":"An integrated modeling approach for multi-class individual crew scheduling in demand channels","authors":"Deepak Kumar Kushwaha, Goutam Sen","doi":"10.1016/j.cie.2025.111168","DOIUrl":"10.1016/j.cie.2025.111168","url":null,"abstract":"<div><div>Emergencies such as airlifts, evacuations, and humanitarian missions demand immediate and precise crew scheduling solutions. Unlike classical crew scheduling, emergency missions involve heterogeneous crews with diverse qualifications, each subject to unique compatibility requirements with various aircraft types and flights. Further complexities arise from the need to balance crew availability, rest and duty hour constraints, cross-crew substitution, and crew complement at different stages. This study addresses the unique challenges of high-stake scenarios in demand channels for multi-class crews considering individual skills, duty, and rest hour requirements due to flight-specific eligibility and specificity of multi-class crew constraints. A pre-processing framework is developed to sort the eligible crew members, followed by an exact and heuristic approach to optimize crew allocation. The study introduces a novel mixed integer programming model for multi-class crew assignments, accommodating individual qualifications, rank, crew compliments, accumulated duty, and rest hours during crew engagements. For large-scale implementation, the study proposes a heuristic framework combining Orthogonal Construction (OC) and Large Neighborhood Search (LNS) to enhance solution quality and scalability.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"205 ","pages":"Article 111168"},"PeriodicalIF":6.7,"publicationDate":"2025-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143924415","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}
Mengjiao Zhao , Songpo Yang , Danni Cao , Lishan Sun , Jianjun Wu
{"title":"A synchronous crew scheduling problem with time fairness based on a two-phrase assignment strategy in an urban rail transit network","authors":"Mengjiao Zhao , Songpo Yang , Danni Cao , Lishan Sun , Jianjun Wu","doi":"10.1016/j.cie.2025.111160","DOIUrl":"10.1016/j.cie.2025.111160","url":null,"abstract":"<div><div>Crew scheduling problem (CSP), which involves finding the optimal match between crew members and scheduling tasks, is of utmost importance for completing all train runs within a workday in an urban rail transit (URT) system. Given the variations in train runs, crew compositions, and pooled-station sets across different operational lines, companies that only consider the CSP within a single line may inadvertently cause a significant disparity in working-time fairness among crews, even if they are part of the same organization. To address these concerns, this paper initially proposes an Integer Linear Programming (ILP) model that simultaneously optimizes the two phases of task assignment and task generation, aiming to solve a synchronous crew scheduling problem (SCSP) for the URT network, with a focus on the time fairness of each crew member. Generally, ILP is a set-partitioning-based model with decision variables set to assign tasks. To solve this model, a modified Column Generation (CG) algorithm has been redesigned to generate an optimal solution. Finally, a real-life instance from Beijing is introduced to evaluate the effectiveness of the proposed method. The results demonstrate that the cross-line scheduling plan (CLSP) based on the URT network can conserve crew resources by 4.73 % (reducing 13 crews) and shorten the average working time by up to 3.48 min. compared to the single-line scheduling plan (SLSP). Moreover, the CLSP manages to keep the working time fluctuations for each crew within an acceptable range of [0 min, 8 min]. This indicates that CLSP in the URT network is effective in meeting the fairness requirements for crews.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"205 ","pages":"Article 111160"},"PeriodicalIF":6.7,"publicationDate":"2025-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143887393","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}
{"title":"Dynamic inventory sharing, ordering, and pricing strategies for perishable foods to maximize profit and minimize waste","authors":"Melda Hasiloglu-Ciftciler , Onur Kaya","doi":"10.1016/j.cie.2025.111158","DOIUrl":"10.1016/j.cie.2025.111158","url":null,"abstract":"<div><div>Effective management of perishable food products is essential for grocery retailers to balance profitability and waste reduction. This study addresses the challenge of selling perishable food products with varying ages across two branches, incorporating consumer behavior and demand shifts between old and new products. A bi-objective infinite horizon dynamic programming model is developed to optimize centralized pricing, ordering, and inventory sharing decisions, aiming to maximize profit and minimize waste. Numerical analysis demonstrates that inventory sharing effectively balances stock levels and reduces food waste. Findings indicate that prioritizing waste reduction leads to higher price discounts and increased inventory sharing, while prioritizing profit maximization results in selling newer products and reducing inventory sharing. Sensitivity analyses highlight the importance of market segmentation and price differentiation strategies. These insights provide valuable guidance for retailers in refining inventory and pricing decisions, adapting to regulatory pressures, and improving overall supply chain performance.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"205 ","pages":"Article 111158"},"PeriodicalIF":6.7,"publicationDate":"2025-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143900299","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}
{"title":"Urban transit optimization: Efficient electric bus operations and vehicle-to-grid integration","authors":"Jeongmin Son , Jeongho Im , Dowon Kim","doi":"10.1016/j.cie.2025.111169","DOIUrl":"10.1016/j.cie.2025.111169","url":null,"abstract":"<div><div>The rise of electric buses (EBs) marks a significant change in urban transit, introducing operational and charging challenges. This research highlights the importance of two-stage stochastic optimization that considers uncertainties in discharging prices and energy consumption, developing cost-effective strategies focused on optimized bus dispatch and charging/discharging schedules with vehicle-to-grid (V2G) integration. An innovative linear programming model for efficient fleet management across multiple routes and depots is proposed, optimizing charging processes at the depot level. Results highlight the potential of V2G integration by demonstrating enhanced grid efficiency and profitability through strategic charging and discharging of EBs. This research provides valuable insights into EB operation strategies and V2G’s economic viability, contributing to sustainable urban mobility advancements.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"205 ","pages":"Article 111169"},"PeriodicalIF":6.7,"publicationDate":"2025-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143887391","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}