{"title":"A new mathematical model and meta-heuristic algorithm for order batching, depot selection, and assignment problem with multiple depots and pickers","authors":"Selma Gülyeşil , Zeynep Didem Unutmaz Durmuşoğlu","doi":"10.1016/j.cie.2024.110585","DOIUrl":"10.1016/j.cie.2024.110585","url":null,"abstract":"<div><div>The ‘order picking problem’ involves the efficient and organized retrieval of items from shelves to fulfill customer orders. In this study, we consider a new configuration of warehouse system with multiple pickers and depots (m-pickers & n-depots) for manually operated ‘picker-to-parts’ warehouses. The efficiency of the process is measured based on two metrics: i- total order picking distance of each picker ii- total number of pickers assigned to each of depots. The handled problem is called as <strong><em>‘Order Batching, Depot Selection and Assignment Problem with Multiple Depots and Multiple Pickers (OBDSAPMDMP)</em></strong><span><span><sup>1</sup></span></span><strong><em>’.</em></strong> To solve this complex problem, a new bi-objective Mixed-Integer Linear Programming (MILP) formulation for small-sized problems and a <em>meta</em>-heuristic called ‘Dependent Harmony Search (DHS)<span><span><sup>2</sup></span></span>’ for large-sized problems are proposed. The performance of DHS algorithm is evaluated by comparing the optimal results attained by MILP model. For the problem size of 10 orders, the average gap (%) in distance between the solution of DHS and MILP is 4.22%, although in some experiments DHS can find the optimal solution in a very short time. Also, in related analysis, it is seen that constructing multiple depots instead of one left-most located depot decreases total order picking distance by 7.11% on average.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":6.7,"publicationDate":"2024-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142422323","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":"Analyzing component failures in series-parallel systems with dependent components","authors":"Nuria Torrado , Murat Ozkut","doi":"10.1016/j.cie.2024.110604","DOIUrl":"10.1016/j.cie.2024.110604","url":null,"abstract":"<div><div>This paper investigates a series-parallel system comprising <span><math><mi>N</mi></math></span> independent subsystems with interchangeable dependent components, a prevalent reliability structure in engineering and network design. The primary aim of this research is to derive the joint probability distribution of the number of failed components within these configurations, considering component dependence and varying distributions across subsystems. This approach reflects a more realistic scenario than previously explored in the literature. Initially, the analysis is conducted for systems with two subsystems and subsequently extended to encompass configurations with <span><math><mi>N</mi></math></span> subsystems. The study also evaluates key reliability metrics including the average number of failed components and the mean time to failure (MTTF) of the entire system, theoretically proving that the system’s MTTF increases with the number of components under certain sufficient conditions. In addition to probabilistic analysis, an optimization problem is addressed to determine the optimal allocation of components within each subsystem. The objective is to minimize the average cost associated with corrective maintenance, thereby enhancing the cost-effectiveness of system operation.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":6.7,"publicationDate":"2024-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142422225","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jialong He , Chenchen Wu , Wanghao Shen , Cheng Ma , Zikang Wang , Jun Lv
{"title":"A model for remaining useful life interval prediction of servo turret power head system of turn-milling center under time-varying operating conditions","authors":"Jialong He , Chenchen Wu , Wanghao Shen , Cheng Ma , Zikang Wang , Jun Lv","doi":"10.1016/j.cie.2024.110592","DOIUrl":"10.1016/j.cie.2024.110592","url":null,"abstract":"<div><div>With the diversification of machining tasks in turn-milling centers, the service conditions of the servo turret power head system are complex and changeable, and there are multi-source uncertainties in the degradation monitoring process. Based on the improved conditionally parameterized convolutions and nonlinear Wiener process, this paper proposes an interval prediction model suitable for the remaining useful life (RUL) under time-varying operating conditions. Firstly, a method for making sample performance degradation labels based on operating condition classification is proposed, and the labels under continuously identical operating conditions are linearized according to the classification results of operating conditions to solve the problem of inconsistent degradation rate under time-varying operating conditions. Then, a conditionally parameterized convolutions module considering global–local features (GL-CondConv) is proposed, and the convolution kernel parameters are adaptively learned according to the input samples, so that the model fully considers the influence of the features of each sample on the prediction results under time-varying operating conditions. Finally, the nonlinear Wiener process is used to estimate the RUL interval of the equipment to quantify the RUL uncertainty. The effectiveness of the proposed method is verified on the servo turret power head system dataset and PHM bearing dataset.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":6.7,"publicationDate":"2024-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142358479","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":"Grinding process optimization considering carbon emissions, cost and time based on an improved dung beetle algorithm","authors":"Qi Lu , Yonghao Chen , Xuhui Zhang","doi":"10.1016/j.cie.2024.110600","DOIUrl":"10.1016/j.cie.2024.110600","url":null,"abstract":"<div><div>During the machining phase, carbon emissions produced by grinding machines account for a significant proportion of the total emissions. Optimizing grinding process parameters is an effective energy-saving measure, which can notably reduce carbon emissions. However, most of the research on parameter optimization related to carbon emissions and energy saving is focused on turning and milling processes, with limited studies on the grinding process. To address this gap, this paper introduces an optimization method for grinding process parameters that considers carbon emissions and seeks to balance emissions, time, and cost in the grinding process. Initially, we quantify the relationship between grinding parameters and optimization objectives and a corresponding multi-objective optimization model is established subsequently. Then an improved multi-objective dung beetle optimization algorithm (INSDBO) is proposed to solve this model. As a case study, we conduct experiments on the machining of a plunger. Simulation results indicate that after optimization, carbon emissions, grinding costs and time have decreased by 11.7%,7.7%, and 6.7% respectively, validating the effectiveness of the proposed optimization method. When compared with the Adaptive Weighted Evolutionary Algorithm (AdaW)、the traditional dung beetle algorithm (NSDBO), and Multi-Stage Multi-Objective Evolutionary Algorithm (MSEA), the improved dung beetle optimization algorithm(INSDBO) showed superior performance. This refined algorithm can suggest optimal parameters in the grinding process, thereby reducing carbon emissions, machining time, and costs.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":6.7,"publicationDate":"2024-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142422240","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}
Shuxia Li, Ying Zhuang, Yuedan Zu, Liping Liu, Tijun Fan
{"title":"Robust cooperative hub location optimization considering demand uncertainty and hub disruptions","authors":"Shuxia Li, Ying Zhuang, Yuedan Zu, Liping Liu, Tijun Fan","doi":"10.1016/j.cie.2024.110591","DOIUrl":"10.1016/j.cie.2024.110591","url":null,"abstract":"<div><div>Amidst the rise of economic globalization and increased commodity trading, the logistics industry is experiencing rapid growth, encountering intricate transportation demands and fierce market competition. Simultaneously, it faces challenges related to infrastructure development and resource allocation efficiency. To enhance the adaptability and robustness of transportation networks when facing uncertain demands and potential hub disruptions, this paper proposes a two-stage robust optimization model for cooperative hub location problem. The model utilizes a hybrid algorithm that effectively combines the global search capability of genetic algorithms with the step-by-step optimization efficiency of Benders decomposition. Case study analyses demonstrate that, irrespective of the uncertainty environment, the cooperative model maintains lower total costs. Particularly in the case of large demand fluctuations, its cost advantages over non-cooperative models become notably prominent, showcasing remarkable performance in meeting service demands and enhancing resource utilization. Additionally, in cooperative networks, hub disruptions have a more significant impact on hub location decisions, with penalty and supplementary costs further exacerbating this influence. These research findings offer crucial insights for management practices: in uncertain market environments, adopting cooperative and robust planning strategies is pivotal for mitigating operational risks. When making decisions on cooperative hub location selection, carriers should comprehensively consider the interaction between uncertainty and economic benefits to achieve an optimal balance between risk and cost, ensuring the sustained economic feasibility of cooperative ventures.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":6.7,"publicationDate":"2024-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142422325","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":"Reliability modeling and analysis of uncertain competing failure systems","authors":"Rong Gao, Xinyang Li","doi":"10.1016/j.cie.2024.110583","DOIUrl":"10.1016/j.cie.2024.110583","url":null,"abstract":"<div><div>The competing failure system is quite common in real life, such as automotive system and aerospace system. Two distinct failure modes usually coexist in this type of system: gradual internal degradation and sudden external shock, where the occurrence of any failure mode can lead to the system failure. The system failure such as aircraft accident may cause a terrible loss of human life and property. Hence, it is worth reducing the rate of system failure by improving the system reliability. While, reliability model is the foundation of any research of reliability and epistemic uncertainty exists in the process of modeling and estimating. Therefore, we introduce uncertainty theory to investigate the competing failure system with epistemic uncertainty. The internal degradation and external shock of the system are characterized by an uncertain differential equation and an uncertain renewal process, respectively. The system reliability is defined as the uncertain measure that neither internal degradation nor external shock surpass corresponding thresholds. In addition, some reliability formulas are derived for the systems subjected to extreme shock, cumulative shock, running shock and <span><math><mi>δ</mi></math></span>-shock, respectively. Finally, a case study with respect to micro-electro-mechanical system is given to show how the proposed model is implemented.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":6.7,"publicationDate":"2024-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142422230","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 soft-kill weapon-target assignment in naval environments","authors":"Sadegh Tashakori , Mohammad Ranjbar , Saeed Balochian , Javad Sharif-Razavian , Mahboobeh Peymankar","doi":"10.1016/j.cie.2024.110606","DOIUrl":"10.1016/j.cie.2024.110606","url":null,"abstract":"<div><div>One of the most significant threats faced by ships is anti-ship missiles. Nowadays, these missiles, equipped with diverse guidance systems, can locate their trajectory and attack the ship. Consequently, ships need to utilize their weapons to attempt to neutralize these threats. This article aims to develop dynamic assignment algorithms to assign a ship’s defensive soft-kill weapons to a set of incoming missiles, to minimize the average damage inflicted on the ship. To this end, initially, a binary linear programming model is developed to solve the static weapon-target assignment problem. Subsequently, a simulation–optimization algorithm and a reinforcement learning-based approach, grounded in the value iteration algorithm, are developed to solve the dynamic weapon-target assignment problem. To compare and evaluate the performance of the developed solution methods, we employ a set of randomly generated test instances. Computational results indicate that the reinforcement learning approach, due to its inherent foresight, outperforms the simulation–optimization approach in reducing the inflicted damages. However, in terms of CPU run time, the simulation–optimization approach is more efficient.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":6.7,"publicationDate":"2024-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142422224","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":"Monitoring and control of air filtration systems: Digital twin based on 1D computational fluid dynamics simulation and experimental data","authors":"Federico Solari, Natalya Lysova, Roberto Montanari","doi":"10.1016/j.cie.2024.110607","DOIUrl":"10.1016/j.cie.2024.110607","url":null,"abstract":"<div><div>This study presents the development of a digital model based on one-dimensional computational fluid dynamics for the monitoring and control of filtering systems used for removing flour, dust, and other particulates from the airflow arriving from various sections of industrial production plants.</div><div>Focusing on a pilot plant equipped with a cyclone bag filter, historical experimental data was integrated with the results of a one-dimensional fluid dynamics simulation model to create a digital twin capable of real-time control and regulation of industrial plants. In particular, measured pressure drop data under different clogging conditions were interpolated to generate the characteristic curves of the filter under various clogging conditions, to be implemented within the digital model of the plant. The generated model, validated through a dedicated experimental campaign, accurately predicted the airflow rate and pressure distribution across the plant. The system’s capability to adapt to changing operational conditions, such as clogging, was demonstrated through simulation, highlighting the model’s utility in maintaining the desired operation levels while minimizing the need for extensive sensor networks.</div><div>The analyzed case study in the field of air filtration systems aims to fill the gap in the scientific literature related to the application of Digital Twin technology to the control of industrial manufacturing plants. The findings highlight the potential of digital twins in monitoring and control, as well as predictive maintenance, of industrial systems. The findings highlight the potential of Digital Twins in monitoring and control, as well as predictive maintenance, of industrial systems. Future research activities will explore the model’s applicability in failure and anomaly detection, to further enhance predictive maintenance of air filtering systems.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":6.7,"publicationDate":"2024-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142328067","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Global supply chain flow planning for Chinese manufacturing under the BRI: An SFG-DRO method","authors":"Na Li, Jiaguo Liu","doi":"10.1016/j.cie.2024.110605","DOIUrl":"10.1016/j.cie.2024.110605","url":null,"abstract":"<div><div>The Belt and Road Initiative (BRI) has fostered the free flow of commodities and optimal distribution of resources for the global manufacturing supply chain (GMSC), meanwhile confronted with risks and uncertainties. This paper proposes the SFG-DRO method, which can well solve the flow distribution problem of GMSC under the BRI with uncertainties. The proposed method combines trend prediction from the stochastic frontier gravity (SFG) model with 1-Wasserstein fuzzy set-based distributionally robust optimization (DRO). Additionally, this paper integrates the principles of the column and constraint generation (C&CG) algorithm with the particle swarm optimization (PSO) algorithm to handle the above two-stage nonlinear problems efficiently. The results show that the SFG-DRO distribution method significantly reduces transportation costs by 25% and enhances security. By examining flow distribution across three key BRI channels, this paper identifies underexploited markets along the southward channel and substantial market potential with security risks along the northeast sea-land channel, proposing relevant improvement suggestions.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":6.7,"publicationDate":"2024-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142358324","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}
Sena Dere , Elif Elçin Günay , Ufuk Kula , Gül E. Kremer
{"title":"Assessing agrivoltaics potential in Türkiye – A geographical information system (GIS)-based fuzzy multi-criteria decision making (MCDM) approach","authors":"Sena Dere , Elif Elçin Günay , Ufuk Kula , Gül E. Kremer","doi":"10.1016/j.cie.2024.110598","DOIUrl":"10.1016/j.cie.2024.110598","url":null,"abstract":"<div><div>To fulfill the energy requirements through solar photovoltaic (PV) systems, significant land use is needed for solar arrays, access roads, substations, and service buildings. When available land is limited, its use for PV systems creates a major conflict, particularly for crop production. Agrivoltaic (APV) systems are engineered to allocate the same land effectively for both PV energy generation and agricultural activities. Thus, they enable the simultaneous production of food and energy. This study investigates the APV potential of Türkiye using fuzzy multi-criteria decision-making (MCDM) approach and Geographic Information System (GIS) data. The top five cities with the largest cultivated area are identified for assessment of potential APV investments using the fuzzy analytic hierarchy process (FAHP) and technique for order preference by similarity to the ideal solution (TOPSIS) methods. The FAHP method captures the uncertainty and vagueness in experts’ judgments for criteria prioritization. Next, suitability maps are created using the criteria weights and GIS data to identify potential sites for the APV construction. Finally, the best location is selected Siverek East– Şanlıurfa from fifteen candidate locations from five cities by the TOPSIS method. Sensitivity analysis is conducted to examine the impact of criteria weights on APV suitability maps. The findings of the study provide valuable insights for practitioners in selecting investment locations to harness solar energy sustainably and concurrently facilitate crop production.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":null,"pages":null},"PeriodicalIF":6.7,"publicationDate":"2024-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142358328","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}