1
|
Thakur G, Pal A, Mittal N, Yajid MSA, Gared F. A significant exploration on meta-heuristic based approaches for optimization in the waste management route problems. Sci Rep 2024; 14:14853. [PMID: 38937502 PMCID: PMC11211495 DOI: 10.1038/s41598-024-64133-1] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/15/2023] [Accepted: 06/05/2024] [Indexed: 06/29/2024] Open
Abstract
In metropolitan cities, it is very complicated to govern the optimum routes for garbage collection vehicles due to high waste production and very dense population. Furthermore, wrongly designed routes are the source of wasting time, fuel and other resources in the collection of municipal trash procedure. The Vehicle Routing Problem (VRP) published between 2011 and 2023 was systematically analysed. The majority of the surveyed research compute the waste collecting problems using metaheuristic approaches. This manuscript serves two purposes: first, categorising the VRP and its variants in the field of waste collection; second, examining the role played by most of the metaheuristics in the solution of the VRP problems for a waste collection. Three case study of Asia continent has been analysed and the results show that the metaheuristic algorithms have the capability in providing good results for large-scale data. Lastly, some promising paths ranging from highlighting research gap to future scope are drawn to encourage researchers to conduct their research work in the field of waste management route problems.
Collapse
Affiliation(s)
- Gauri Thakur
- Department of Mathematics, Chandigarh University, Ajitgarh, India
| | - Ashok Pal
- Department of Mathematics, Chandigarh University, Ajitgarh, India
| | - Nitin Mittal
- Department of Industry 4.0, Shri Vishwakarma Skill University, Palwal, Haryana, India
| | | | - Fikreselam Gared
- Faculty of Electrical and Computer Engineering, Bahir Dar University, Bahir Dar, Ethiopia.
| |
Collapse
|
2
|
Yao P, Duan X, Tang J. An improved gray wolf optimization to solve the multi-objective tugboat scheduling problem. PLoS One 2024; 19:e0296966. [PMID: 38408052 PMCID: PMC10896540 DOI: 10.1371/journal.pone.0296966] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/30/2023] [Accepted: 12/25/2023] [Indexed: 02/28/2024] Open
Abstract
With the continuous prosperity of maritime transportation on a global scale and the resulting escalation in port trade volume, tugboats assume a pivotal role as essential auxiliary tools influencing the ingress and egress of vessels into and out of ports. As a result, the optimization of port tug scheduling becomes of paramount importance, as it contributes to the heightened efficiency of ship movements, cost savings in port operations, and the promotion of sustainable development within the realm of maritime transportation. However, a majority of current tugboat scheduling models tend to focus solely on the maximum operational time. Alternatively, the formulated objective functions often deviate from real-world scenarios. Furthermore, prevailing scheduling methods exhibit shortcomings, including inadequate solution accuracy and incompatibility with integer programming. Consequently, this paper introduces a novel multi-objective tugboat scheduling model to align more effectively with practical considerations. We propose a novel optimization algorithm, the Improved Grey Wolf Optimization (IGWO), for solving the tugboat scheduling model. The algorithm enhances convergence performance by optimizing convergence parameters and individual updates, making it particularly suited for solving integer programming problems. The experimental session designs several scale instances according to the reality of the port, carries out simulation experiments comparing several groups of intelligent algorithms, verifies the effectiveness of IGWO, and verifies it in the comprehensive port area of Huanghua Port to get the optimal scheduling scheme of this port area, and finally gives management suggestions to reduce the cost of tugboat operation through sensitivity analysis.
Collapse
Affiliation(s)
- Peng Yao
- College of Navigation, Jimei University, Xiamen, Fujian, China
| | - Xingfeng Duan
- College of Navigation, Jimei University, Xiamen, Fujian, China
| | - Jiale Tang
- College of Navigation, Jimei University, Xiamen, Fujian, China
| |
Collapse
|
3
|
Jolfaei AA, Alinaghian M, Bahrami R, Tirkolaee EB. Generalized vehicle routing problem: Contemporary trends and research directions. Heliyon 2023; 9:e22733. [PMID: 38125529 PMCID: PMC10731084 DOI: 10.1016/j.heliyon.2023.e22733] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/14/2023] [Revised: 11/17/2023] [Accepted: 11/17/2023] [Indexed: 12/23/2023] Open
Abstract
Generalized Vehicle Routing Problem (GVRP) is a challenging operational research problem which has been widely studied for nearly two decades. In this problem, it is assumed that graph nodes are grouped into a number of clusters, and serving any node of a cluster eliminates the need to visit the other nodes of that cluster. The general objective of this problem is to find the set of nodes to visit and determine the service sequence to minimize the total traveling cost. In addition to these general conditions, GVRP can be formulated with different assumptions and constraints to practically create different sub-types and variants. This paper aims to provide a comprehensive survey of the GVRP literature and explore its various dimensions. It first encompasses the definition of GVRP, similar problems, mathematical models, classification of different variants and solution methods developed for GVRPs, and practical implications. Finally, some useful suggestions are discussed to extend the problem. For this review study, Google Scholar, Scopus, Science Direct, Emerald, Springer, and Elsevier databases were searched for keywords, and 160 potential articles were extracted, and eventually, 45 articles were judged to be relevant.
Collapse
Affiliation(s)
- Ali Aghadavoudi Jolfaei
- Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, Iran
| | - Mahdi Alinaghian
- Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, Iran
| | - Roghayeh Bahrami
- Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, Iran
| | - Erfan Babaee Tirkolaee
- Department of Industrial Engineering, Istinye University, Istanbul, Turkey
- Department of Industrial Engineering and Management, Yuan Ze University, Taoyuan, Taiwan
- Department of Industrial and Mechanical Engineering, Lebanese American University, Byblos, Lebanon
| |
Collapse
|
4
|
Zhao N, Ma B, Li X. Game analysis on regenerative synergy mechanism of the supply chain of integrate infrastructure engineering. MATHEMATICAL BIOSCIENCES AND ENGINEERING : MBE 2023; 20:10027-10042. [PMID: 37322922 DOI: 10.3934/mbe.2023440] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/17/2023]
Abstract
How to ensure the smooth implementation of convergent infrastructure engineering as the risk of sudden public events persists, allowing the engineering supply chain companies to break through the blockages to regenerate collaboratively and form a regenerated collaborative union. By establishing a mathematical game model, this paper explores the synergistic mechanism of supply chain regeneration for convergent infrastructure engineering, which takes into account cooperation and competition, investigates the impact of supply chain nodes' regeneration capacity and economic performance, as well as the dynamic changes in the importance weights of supply chain nodes, when adopting the collaborative decision of supply chain regeneration, the benefits of the supply chain system, are more than those when suppliers and manufacturers "act of one's own free will" by making decentralized decisions to undertake supply chain regeneration separately. All the investment costs of supply chain regeneration are higher than those in non-cooperative games. Based on the comparison of equilibrium solutions, it was found that exploring the collaborative mechanism of its convergence infrastructure engineering supply chain regeneration provides useful arguments for the emergency re-engineering of the engineering supply chain with a tube mathematical basis. Through constructing a dynamic game model for the exploration of the supply chain regeneration synergy mechanism, this paper provides methods and support for the emergency synergy among subjects of infrastructure construction projects, especially in improving the mobilization effectiveness of the entire infrastructure construction supply chain in critical emergencies and enhancing the emergency re-engineering capability of the supply chain.
Collapse
Affiliation(s)
- Na Zhao
- School of Management, Harbin University of Commerce, Harbin 150000, China
| | - Bingqi Ma
- School of Management, Harbin University of Commerce, Harbin 150000, China
| | - Xiaolian Li
- School of Management, Harbin University of Commerce, Harbin 150000, China
| |
Collapse
|
5
|
Babaei A, Khedmati M, Jokar MRA. A branch and efficiency algorithm to design a sustainable two-echelon supply chain network considering traffic congestion and uncertainty. ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH INTERNATIONAL 2023; 30:28274-28304. [PMID: 36399294 PMCID: PMC9672587 DOI: 10.1007/s11356-022-24063-9] [Citation(s) in RCA: 3] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/20/2021] [Accepted: 11/01/2022] [Indexed: 05/25/2023]
Abstract
This work aims to design a sustainable two-echelon supply chain not only based on the widely used cost perspective, but also based on the efficient use and preservation of limited resources. For this purpose, a branch and efficiency (B&E) algorithm is developed, which includes an optimization model and an evaluation model. The proposed tri-objective optimization model simultaneously minimizes the total cost of the supply chain, maximizes the sustainability score, and minimizes inequity among customers. The solutions obtained from the optimization model are then evaluated by extended data envelopment analysis (EDEA) models based on common criteria (i.e., cost and service) and traffic congestion criterion. To take into account real-world conditions, parameters related to labor and demand are assumed under uncertainty. Since the presented models consist of more than one objective function, fuzzy goal programming (FGP) method is utilized to tread the multi-objectiveness. The obtained results from tackling a case study problem demonstrate that considering sustainability issues can positively affect both the economic and social aspects of the problem. Furthermore, the developed B&E algorithm is able to reduce costs in each iteration; this is what supply chain managers are interested in. On the other hand, this algorithm can provide more services to applicants compared to one of the competing algorithms.
Collapse
Affiliation(s)
- Ardavan Babaei
- Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
| | - Majid Khedmati
- Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
| | | |
Collapse
|
6
|
Taheri F, Moghaddam BF. A heuristic-based hybrid algorithm to configure a sustainable supply chain network for medical devices considering information-sharing systems. ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH INTERNATIONAL 2022; 29:91105-91126. [PMID: 35882735 PMCID: PMC9321313 DOI: 10.1007/s11356-022-22147-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 04/12/2022] [Accepted: 07/18/2022] [Indexed: 06/15/2023]
Abstract
In today's hyper-competitive marketplace, the crucial role of the sustainability concept has been highlighted more. Hence, managers' attention has been attracted to the concept of sustainable supply chains. On the other hand, after the COVID-19 outbreak, the importance of medical devices and their demand has drastically enhanced, which has led to shifting the attention of researchers toward this industry. In this regard, based on the importance of the mentioned points, the current study configures a sustainable supply chain network for the medical devices industry. In this way, given the crucial role of the oxygen concentrator during the COVID-19 outbreak, the present study investigates the supply chain of the mentioned goods as a case study. Also, this research develops an efficient hybrid solution method based on goal programming, a heuristic algorithm, and the simulated annealing algorithm to solve the suggested model. Eventually, sensitivity analysis is conducted to examine the influence of the crucial parameters of the model on the outputs, and managerial insights are provided. According to the achieved results, the suggested model and the developed hybrid method demonstrate a good performance which shows their efficiency.
Collapse
Affiliation(s)
- Farid Taheri
- Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran.
| | | |
Collapse
|
7
|
Yang CH, Liu YY, Chiang CH, Su YW. National IoMT platform strategy portfolio decision model under the COVID-19 environment: based on the financial and non-financial value view. ANNALS OF OPERATIONS RESEARCH 2022; 328:1-29. [PMID: 36267801 PMCID: PMC9568921 DOI: 10.1007/s10479-022-05016-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Accepted: 09/29/2022] [Indexed: 06/16/2023]
Abstract
The Internet of Medical Things (IoMT) is an emerging technology in the healthcare revolution which provides real-time healthcare information communication and reasonable medical resource allocation. The COVID-19 pandemic has had a significant effect on people's lives and has affected healthcare capacities. It is important for integrated IoMT platform development to overcome the global pandemic challenges. This study proposed the national IoMT platform strategy portfolio decision-making model from the non-financial (technology, organization, environment) and financial perspectives. As a solution to the decision problem, initially, the decision-making trial and evaluation laboratory (DEMATEL) technology were employed to capture the cause-effect relationship based on the perspectives and criteria obtained from the insight of an expert team. The analytic network process (ANP) and pairwise comparisons were then used to determine the weights for the strategy. Simultaneously, this study incorporated IoMT platform resource limitations into the zero-one goal programming (ZOGP) method to obtain an optimal portfolio selection for IoMT platform strategy planning. The results showed that the integrated MCDM method produced reasonable results for selecting the most appropriate IoMT platform strategy portfolio when considering resource constraints such as system installation costs, consultant fees, infrastructure costs, reduction of medical staff demand, and improvement rates for diagnosis efficiency. The decision-making model of the IoMT platform in this study was conclusive and significantly compelling to aid government decision makers in concentrating their efforts on planning IoMT strategies in response to various pandemic and medical resource allocations.
Collapse
Affiliation(s)
- Chih-Hao Yang
- Department of Accounting, Ming Chuan University, Shilin, Taipei, Taiwan
| | - Yen-Yu Liu
- Department of Accounting, Soochow University, Chungcheng, Taipei, Taiwan
| | - Chia-Hsin Chiang
- College of Management, Yuan Ze University, Zhong-Li, Taoyuan, Taiwan
| | - Ya-Wen Su
- Department of Financial Management, National Defense University, Beitou, Taipei, Taiwan
| |
Collapse
|
8
|
Lotfi R, Nazarpour H, Gharehbaghi A, Sarkhosh SMH, Khanbaba A. Viable closed-loop supply chain network by considering robustness and risk as a circular economy. ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH INTERNATIONAL 2022; 29:70285-70304. [PMID: 35589898 PMCID: PMC9119683 DOI: 10.1007/s11356-022-20713-0] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 01/28/2022] [Accepted: 05/04/2022] [Indexed: 06/15/2023]
Abstract
The viable closed-loop supply chain network (VCLSCND) is a new concept that integrates sustainability, resiliency, and agility into a circular economy. We suggest a hybrid robust stochastic optimization by minimizing the weighted expected, maximum, and entropic value at risk (EVaR) of the cost function for this problem. This form considers robustness against demand disruption. Finally, CLSC components are located, and quantity flows are determined in the automotive industry. The results show that the VCLSCND cost is less than not considering viability and has a - 0.44% gap. We analyze essential parameters. By increasing the conservative coefficient, confidence level, and the scale of the main model, decreasing the allowed maximum energy, the cost function, time solution, and energy consumption grow. We suggested applying the Fix-and-Optimize algorithm for producing an upper bound for large-scale. As can be seen, the gap between this algorithm and the main problem for cost, energy, and time solution is approximately 6.10%, - 8.28%, and 75.01%.
Collapse
Affiliation(s)
- Reza Lotfi
- Department of Industrial Engineering, Yazd University, Yazd, Iran, and Behineh Gostar Sanaye Arman, Tehran, Iran.
| | - Hossein Nazarpour
- Department of Mechanical, Industrial and Aerospace Engineering, Concordia University, Montreal, Canada
| | - Alireza Gharehbaghi
- Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran
| | | | - Amirhossein Khanbaba
- Department of Industrial Engineering, Karaj Branch, Islamic Azad University, Karaj, Iran
| |
Collapse
|
9
|
Simic V, Ebadi Torkayesh A, Ijadi Maghsoodi A. Locating a disinfection facility for hazardous healthcare waste in the COVID-19 era: a novel approach based on Fermatean fuzzy ITARA-MARCOS and random forest recursive feature elimination algorithm. ANNALS OF OPERATIONS RESEARCH 2022; 328:1-46. [PMID: 35821664 PMCID: PMC9263821 DOI: 10.1007/s10479-022-04822-0] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Accepted: 06/07/2022] [Indexed: 05/09/2023]
Abstract
Hazardous healthcare waste (HCW) management system is one of the most critical urban systems affected by the COVID-19 pandemic due to the increase in waste generation rate in hospitals and medical centers dealing with infected patients as well as the degree of hazardousness of generated waste due to exposure to the virus. In this regard, waste network flow would face severe problems without taking care of hazardous waste through disinfection facilities. For this purpose, this study aims to develop an advanced decision support system based on a multi-stage model that was combined with the random forest recursive feature elimination (RF-RFE) algorithm, the indifference threshold-based attribute ratio analysis (ITARA), and measurement of alternatives and ranking according to compromise solution (MARCOS) methods into a unique framework under the Fermatean fuzzy environment. In the first stage, the innovative Fermatean fuzzy RF-RFE algorithm extracts core criteria from a finite set of initial criteria. In the second stage, the novel Fermatean fuzzy ITARA determines the semi-objective importance of the core criteria. In the third stage, the new Fermatean fuzzy MARCOS method ranks alternatives. A real-life case study in Istanbul, Turkey, illustrates the applicability of the introduced methodology. Our empirical findings indicate that "Pendik" is the best among five candidate locations for sitting a new disinfection facility for hazardous HCW in Istanbul. The sensitivity and comparative analyses confirmed that our approach is highly robust and reliable. This approach could be used to tackle other critical multi-dimensional problems related to COVID-19 and support sustainability and circular economy. Supplementary Information The online version contains supplementary material available at 10.1007/s10479-022-04822-0.
Collapse
Affiliation(s)
- Vladimir Simic
- Faculty of Transport and Traffic Engineering, University of Belgrade, Vojvode Stepe 305, 11010 Belgrade, Serbia
| | - Ali Ebadi Torkayesh
- School of Business and Economics, RWTH Aachen University, 52072 Aachen, Germany
| | - Abtin Ijadi Maghsoodi
- Department of Information Systems and Operations Management, Faculty of Business and Economics, Business School, University of Auckland, Auckland, 1010 New Zealand
| |
Collapse
|
10
|
Kordi G, Hasanzadeh-Moghimi P, Paydar MM, Asadi-Gangraj E. A multi-objective location-routing model for dental waste considering environmental factors. ANNALS OF OPERATIONS RESEARCH 2022; 328:1-38. [PMID: 35789687 PMCID: PMC9244051 DOI: 10.1007/s10479-022-04794-1] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Accepted: 05/23/2022] [Indexed: 06/01/2023]
Abstract
Nowadays, the amounts of infectious medical waste (IMW) have surged considerably so waste management has become a critical emergency in many developing countries. However, most large medical waste generation centers (MWGC) are equipped with treatment facilities, small MWGC faces the waste management problem. It reveals the significance of having a proper program for small health centers. This is an indisputable difficulty that governments bordered because it imposes great costs on societies, also the environmental problems caused by improper treatment are irreparable. To attend to all the essential aspects of the problem, this paper recommended a location-routing model with four objective functions to minimize the total costs, environmental pollution, the risk imposed on the population around disposal sites, and the total violation from the expected arrival time. Considering a multi-period problem with a maximum acceptable delay plays a key role to connect the assumptions to the real-world problem. In addition, for solving mathematical models based on case studies, the role of uncertainty is undeniable. The demand for dental waste treatment is not definite and is changed based on the different conditions thus fuzzy chance-constrained programming is proposed for this problem to tackle the uncertainty. The revised multi-choice goal programming method is considered to solve the model and a real case study for dental clinics in Babol city of Iran is investigated to illustrate the validation of the proposed model. The results indicate that the solution method can create a balance between four objective functions. Finally, sensitivity analyses are performed for some parameters to analyze the behavior of the objective functions.
Collapse
Affiliation(s)
- Ghazale Kordi
- Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran
| | | | - Mohammad Mahdi Paydar
- Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran
| | - Ebrahim Asadi-Gangraj
- Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran
| |
Collapse
|