scholarly journals Using iterated greedy and randomized iterated greedy algorithms to solve urban area waste collection in Riyadh city

Author(s):  
Abdulwahab Almutairi

This paper addresses the real-life waste collection vehicle routing problem by applying Iterated Greedy (IG) and Randomized Iterated Greedy (RIG) in order to improve the processes. This kind of problem becomes more complex in developing countries in several aspects such as costs and fuel. Nowadays, the waste collection is considered as one of the interesting areas. There are three types of waste: commer-cial, residential and roll-on-roll-off. In this paper, we mainly consider the residential waste collection problem. The problem can be summa-rized as follows: a vehicle has to satisfy the demand at each customer location while satisfying the capacity of the vehicle for reducing the total cost. We report a case study that is related to waste collection in Riyadh, Kingdom of Saudi Arabia. To solve the case study problem, IG and RIG were employed. Experiments have been done on the case study data and show a better performance when compared IG algo-rithm results with RIG algorithm results.  

2020 ◽  
Vol 9 (3) ◽  
pp. 66
Author(s):  
Abdulwahab Almutairi

The waste collection considers as one of the common transportation problems in the operation research and management area and also it is a significant activity in each city. In this kind of the paper, we study a version of a real-life waste collection and try to find an efficient way to reduce the costs such as the cost of the operation such as fuel and maintenances, the cost of the environment such as noise and traffic congestions, the cost of the investment such as vehicles fleet. The waste collection problem can be formulated as a well-known Vehicle Routing Problem (VRP). The basic idea is to attempt to develop a daily truck routing which will improve the efficiency of the vehicle distribution in Riyadh. The solution will be done in a good way that it can serve all the customers, while in the meantime, it will attempt to improve the total cost. The main contribution of this paper is to improve the solution of total costs for the waste collection while using the existing resources through the combination of the Nearest Greedy algorithm with both Iterated Greedy (IG) and Randomized Iterated Greedy (RIG). We execute our proposed method with real data that collect waste from more than 100 customers in Riyadh city. In terms of the experiments, the results received by those methods are successfully implemented and improved the overall waste collection in Riyadh. In conclusion, these algorithms able to reduce the total costs to this kind of case study with the same number of vehicles.


Author(s):  
Abdulwahab Almutairi

In logistics, several algorithms can be implemented in order to solve the problems of the vehicle routing with variants in order to find near-optimal solutions. Waste Collection can be considered as an essential logistic activity within any area or city. This kind of paper is aimed to implement Iterated greedy (IG) and Adaptive Large Neighborhood Search (ALNS) to solve waste collection vehicle routing problem with time windows on a real-case study. The idea is to generate an efficient way to collect waste problems in an area located in Riyadh, Saudi Arabia. Moreover, generating a route plays a significant role in terms of serving all customers’ demands who have own different time windows of receiving goods. Also, the performance of the proposed algorithms according to all instances is examined and minimizing the total costs and meeting all constraints that related to capacity, time windows, and others. To evaluate the execution of the presented algorithms, the computational results showed essential improvements, and also ALNS algorithm generates reasonable solutions in terms of total costs and a reasonable amount of time, when compared to other algorithms.  


2021 ◽  
Vol 13 (6) ◽  
pp. 3553
Author(s):  
Philippe Nimmegeers ◽  
Alexej Parchomenko ◽  
Paul De Meulenaere ◽  
Dagmar R. D’hooge ◽  
Paul H. M. Van Steenberge ◽  
...  

Multilevel statistical entropy analysis (SEA) is a method that has been recently proposed to evaluate circular economy strategies on the material, component and product levels to identify critical stages of resource and functionality losses. However, the comparison of technological alternatives may be difficult, and equal entropies do not necessarily correspond with equal recyclability. A coupling with energy consumption aspects is strongly recommended but largely lacking. The aim of this paper is to improve the multilevel SEA method to reliably assess the recyclability of plastics. Therefore, the multilevel SEA method is first applied to a conceptual case study of a fictitious bag filled with plastics, and the possibilities and limitations of the method are highlighted. Subsequently, it is proposed to extend the method with the computation of the relative decomposition energies of components and products. Finally, two recyclability metrics are proposed. A plastic waste collection bag filled with plastic bottles is used as a case study to illustrate the potential of the developed extended multilevel SEA method. The proposed extension allows us to estimate the recyclability of plastics. In future work, this method will be refined and other potential extensions will be studied together with applications to real-life plastic products and plastic waste streams.


2021 ◽  
Vol 11 (8) ◽  
pp. 3487
Author(s):  
Helge Nordal ◽  
Idriss El-Thalji

The introduction of Industry 4.0 is expected to revolutionize current maintenance practices by reaching new levels of predictive (detection, diagnosis, and prognosis processes) and prescriptive maintenance analytics. In general, the new maintenance paradigms (predictive and prescriptive) are often difficult to justify because of their multiple inherent trade-offs and hidden systems causalities. The prediction models, in the literature, can be considered as a “black box” that is missing the links between input data, analysis, and final predictions, which makes the industrial adaptability to such models almost impossible. It is also missing enable modeling deterioration based on loading, or considering technical specifications related to detection, diagnosis, and prognosis, which are all decisive for intelligent maintenance purposes. The purpose and scientific contribution of this paper is to present a novel simulation model that enables estimating the lifetime benefits of an industrial asset when an intelligent maintenance management system is utilized as mixed maintenance strategies and the predictive maintenance (PdM) is leveraged into opportunistic intervals. The multi-method simulation modeling approach combining agent-based modeling with system dynamics is applied with a purposefully selected case study to conceptualize and validate the simulation model. Three maintenance strategies (preventive, corrective, and intelligent) and five different scenarios (case study data, manipulated case study data, offshore and onshore reliability data handbook (OREDA) database, physics-based data, and hybrid) are modeled and simulated for a time period of 20 years (175,200 h). Intelligent maintenance is defined as PdM leveraged in opportunistic maintenance intervals. The results clearly demonstrate the possible lifetime benefits of implementing an intelligent maintenance system into the case study as it enhanced the operational availability by 0.268% and reduced corrective maintenance workload by 459 h or 11%. The multi-method simulation model leverages and shows the effect of the physics-based data (deterioration curves), loading profiles, and detection and prediction levels. It is concluded that implementing intelligent maintenance without an effective predictive horizon of the associated PdM and effective frequency of opportunistic maintenance intervals, does not guarantee the gain of its lifetime benefits. Moreover, the case study maintenance data shall be collected in a complete (no missing data) and more accurate manner (use hours instead of date only) and used to continuously upgrade the failure rates and maintenance times.


Author(s):  
Sheila Nascimento Pereira de Farias ◽  
Norma Valéria Dantas de Oliveira Souza ◽  
Karla Biancha Silva de Andrade ◽  
Thereza Christina Mó y Mó Loureiro Varella ◽  
Samira Silva Santos Soares ◽  
...  

Abstract Objective: to analyze the Brazilian labor reform repercussions and its implications for nursing work. Method: this is an exploratory-descriptive case study. Data were collected on the website of four Regional Labor Courts (in Brazil), taking into account the cases judged in first and second instance, involving nurses and aspects of labor rights that were linked to labor reform. Results: two cases were captured that dealt with: 1) lack of prior inspection for unhealthy work; 2) expansion of nurses’ working hours without overtime pay. These two situations were based on the labor reform, which confirms the process of loss of rights for nurses. Conclusion: implementing the new labor rules brought harm and had negative repercussions for nursing work, as it resulted in professionals’ loss of rights. In this treadmill, it is believed that the dissatisfaction of these workers will increase and may result in professional evasion.


2005 ◽  
Vol 14 (1) ◽  
pp. 71-83 ◽  
Author(s):  
Harriet B. Klein

This case study considers the phonological forms of early lexical items produced by 1 normally developing boy, from 19 to 22 months of age, who began to produce all monosyllabic words as bisyllabic. In order to link this empirical data (the apparent creation of increased complexity) with universal tendencies (motivated by the reduction of complexity), the functions of reduplication were revisited. Phonological processes (i.e., reduplication and final consonant deletion) are viewed as repairs motivated by 2 interacting constraints (i.e., constraints on monosyllabic words and on word-final consonants). These longitudinal case study data provide further evidence for a relationship between final consonant deletion and reduplication. A possible treatment approach for similar patterns demonstrated clinically is recommended.


1994 ◽  
Vol 5 (4) ◽  
pp. 363-378 ◽  
Author(s):  
Donald R. Hart ◽  
Marc A. Rosen

The potential environmental benefits of utility-based cogeneration are examined, using the energy system in Ontario, Canada, as a case study. Data are presented regarding fuel cycle emissions, environmental and health effects, and associated economic costs of the existing provincial energy system, as a basis for comparison to a more efficient energy system with utility production of useable steam and hot water. Estimates are presented of reductions in emissions, effects and environmental and health costs that could be achieved by the improved system. Costs associated with mortality, morbidity, lost work days, lost crop yield, lost fish yield and building damage are considered. The analysis suggests that utility cogeneration could reduce these costs by 10 to 45%, depending on the cogeneration scenario.


Author(s):  
Narsaiah Neralla

The demonetisation footstep by the Government of India twisted complicated influences in the economy. Complete sectors of the economy had faced and produced mixed sensation results over the decision of demonetisation. India’s financial services struggled with demonetisation; on the other hand demonetisation affects utmost over the banking sector because it is substantial influenced services to transform money circulation in an Indian economy. Eradicating components of currency notes from circulation in an economy is demonetisation. It is as the processes of components of money are denied the status of legal tender. Consequently, ceased currency notes will not be account as valid currency in an economy. The term ‘demonetization’ is an instrument to shrink Inflation, Black Money, Corruption and terror funding, this step discourages a cash dependent economy in India. Government of India drive towards demonetisation has given a strong push to the popularity of digital banking and made helps with the alternative arrangements of e-banking and e –wallet to trade and commerce. Exploring the demonetisation emergence in an economy and impact on banking services ecosystem dynamics, this study take an abductive approach anchored in over 4 years of case study data regarding. The present study foremost intention is to be analysing the demonetisation impact over banking loans and advances. In this regard the present study is to be examining the pre demonetisation and post demonetisation period.


2019 ◽  
Vol 1 (1) ◽  
pp. 119-125
Author(s):  
Mustamir Mustamir
Keyword(s):  

Permasalahan yang berkaitan dengan kemampuan mahasiswa selalu menjadi topik yang memerlukan perhatian terus-menerus dari berbagai kalangan. Banyak penelitian yang telah dilakukan sebagai upaya meningkatkan kemampuan mahasiswa, namun sebagian besar masih berlandaskan pada pendekatan kognitif semata. Berdasarkan  kajian teoritis, teori belajar yang lebih banyak memberikan peluang untuk berkembangnya potensi mahasiswa secara optimal adalah teori belajar humanistik. Metode penelitian yang digunakan dalam penelitian ini ialah metode pre-eksperimen dengan desain one shoot case study. Data yang diambil dan diolah adalah data  kemampuan atau pemahaman mahasiswa yang beruoa nilai perolehan mahasiswa dari mengerjakan tugas dan tes. Hasil penelitian menunjukkan bahwa kemampuan mahasiswa dalam perkuliahan ini berkisar pada nilai 4 atau nilai A dan nilai 3 atau nilai B. Secara keseluruhan, rata-rata kemampuan mahasiswa adalah 3,5 melebihi target, yaitu nilai 3. Semua mahasiswa terlihat aktif dan serius dalam mengikuti perkuliahan.


2020 ◽  
Vol 2 (1) ◽  
pp. 79-85
Author(s):  
L.Virginayoga Hignasari

The purpose of this research was to solve the problems related to the optimization of the customer service scheduling system in Indosat Ooredoo Office Kuta Branch by implementing the concept of graph coloring, namely the application of the Welch Powell algorithm. This research was a case study. Data obtained from observations and interviews. The data analyzed is a pre-existing customer service scheduling system. The scheduling system obtained will be analyzed further by using Welch Powell's algorithm to solve problems related to the formation of mobile selling teams and its schedule. Before being analyzed using the Welch Powell algorithm, the scheduling system is represented in graph form. There was a Welch Powell algorithm that is 1) Sort the vertices of G in decreasing degrees; 2) Use one color to color the first node (which has the highest degree) and other vertices that do not match the first node; 3) Start again with the next highest degree node in the ordered list that has not been colored and repeat the process of node transfer using the second color. Based on the results of the analysis, the number of existing customer services can be formed into three teams with alternating mobile selling schedules in one week. This is more efficient than the previous scheduling system that determined the mobile selling team based on the employee's work shift. Based on this, the implementation of the Welch Powell algorithm can solve the problem of scheduling system optimization in the Indosat Ooredoo Customer Service Division of the Kuta Branch theoretically.


Sign in / Sign up

Export Citation Format

Share Document