Search results for: greedy snake
Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 88

Search results for: greedy snake

28 New Approach for Minimizing Wavelength Fragmentation in Wavelength-Routed WDM Networks

Authors: Sami Baraketi, Jean Marie Garcia, Olivier Brun

Abstract:

Wavelength Division Multiplexing (WDM) is the dominant transport technology used in numerous high capacity backbone networks, based on optical infrastructures. Given the importance of costs (CapEx and OpEx) associated to these networks, resource management is becoming increasingly important, especially how the optical circuits, called “lightpaths”, are routed throughout the network. This requires the use of efficient algorithms which provide routing strategies with the lowest cost. We focus on the lightpath routing and wavelength assignment problem, known as the RWA problem, while optimizing wavelength fragmentation over the network. Wavelength fragmentation poses a serious challenge for network operators since it leads to the misuse of the wavelength spectrum, and then to the refusal of new lightpath requests. In this paper, we first establish a new Integer Linear Program (ILP) for the problem based on a node-link formulation. This formulation is based on a multilayer approach where the original network is decomposed into several network layers, each corresponding to a wavelength. Furthermore, we propose an efficient heuristic for the problem based on a greedy algorithm followed by a post-treatment procedure. The obtained results show that the optimal solution is often reached. We also compare our results with those of other RWA heuristic methods.

Keywords: WDM, lightpath, RWA, wavelength fragmentation, optimization, linear programming, heuristic

Procedia PDF Downloads 504
27 Two Efficient Heuristic Algorithms for the Integrated Production Planning and Warehouse Layout Problem

Authors: Mohammad Pourmohammadi Fallah, Maziar Salahi

Abstract:

In the literature, a mixed-integer linear programming model for the integrated production planning and warehouse layout problem is proposed. To solve the model, the authors proposed a Lagrangian relax-and-fix heuristic that takes a significant amount of time to stop with gaps above 5$\%$ for large-scale instances. Here, we present two heuristic algorithms to solve the problem. In the first one, we use a greedy approach by allocating warehouse locations with less reservation costs and also less transportation costs from the production area to locations and from locations to the output point to items with higher demands. Then a smaller model is solved. In the second heuristic, first, we sort items in descending order according to the fraction of the sum of the demands for that item in the time horizon plus the maximum demand for that item in the time horizon and the sum of all its demands in the time horizon. Then we categorize the sorted items into groups of 3, 4, or 5 and solve a small-scale optimization problem for each group, hoping to improve the solution of the first heuristic. Our preliminary numerical results show the effectiveness of the proposed heuristics.

Keywords: capacitated lot-sizing, warehouse layout, mixed-integer linear programming, heuristics algorithm

Procedia PDF Downloads 170
26 A Simple Adaptive Atomic Decomposition Voice Activity Detector Implemented by Matching Pursuit

Authors: Thomas Bryan, Veton Kepuska, Ivica Kostanic

Abstract:

A simple adaptive voice activity detector (VAD) is implemented using Gabor and gammatone atomic decomposition of speech for high Gaussian noise environments. Matching pursuit is used for atomic decomposition, and is shown to achieve optimal speech detection capability at high data compression rates for low signal to noise ratios. The most active dictionary elements found by matching pursuit are used for the signal reconstruction so that the algorithm adapts to the individual speakers dominant time-frequency characteristics. Speech has a high peak to average ratio enabling matching pursuit greedy heuristic of highest inner products to isolate high energy speech components in high noise environments. Gabor and gammatone atoms are both investigated with identical logarithmically spaced center frequencies, and similar bandwidths. The algorithm performs equally well for both Gabor and gammatone atoms with no significant statistical differences. The algorithm achieves 70% accuracy at a 0 dB SNR, 90% accuracy at a 5 dB SNR and 98% accuracy at a 20dB SNR using 30dB SNR as a reference for voice activity.

Keywords: atomic decomposition, gabor, gammatone, matching pursuit, voice activity detection

Procedia PDF Downloads 273
25 Igbo Art: A Reflection of the Igbo’s Visual Culture

Authors: David Osa-Egonwa

Abstract:

Visual culture is the expression of the norms and social behavior of a society in visual images. A reflection simply shows you how you look when you stand before a mirror, a clear water or stream. The mirror does not alter, improve or distort your original appearance, neither does it show you a caricature of what stands before it, this is the case with visual images created by a tribe or society. The ‘uli’ is hand drawn body design done on Igbo women and speaks of a culture of body adornment which is a practice that is appreciated by that tribe. The use of pattern of the gliding python snake ‘ije eke’ or ‘ijeagwo’ for wall painting speaks of the Igbo culture as one that appreciates wall paintings based on these patterns. Modern life came and brought a lot of change to the Igbo-speaking people of Nigeria. Change cloaked in the garment of Westernization has influenced the culture of the Igbos. This has resulted in a problem which is a break in the cultural practice that has also affected art produced by the Igbos. Before the colonial masters arrived and changed the established culture practiced by the Igbos, visual images were created that retained the culture of this people. To bring this point to limelight, this paper has adopted a historical method. A large number of works produced during pre and post-colonial era which range from sculptural pieces, paintings and other artifacts, just to mention a few, were studied carefully and it was discovered that the visual images hold the culture or aspects of the culture of the Igbos in their renditions and can rightly serve as a mirror of the Igbo visual culture.

Keywords: artistic renditions, historical method, Igbo visual culture, changes

Procedia PDF Downloads 158
24 Crow Search Algorithm-Based Task Offloading Strategies for Fog Computing Architectures

Authors: Aniket Ganvir, Ritarani Sahu, Suchismita Chinara

Abstract:

The rapid digitization of various aspects of life is leading to the creation of smart IoT ecosystems, where interconnected devices generate significant amounts of valuable data. However, these IoT devices face constraints such as limited computational resources and bandwidth. Cloud computing emerges as a solution by offering ample resources for offloading tasks efficiently despite introducing latency issues, especially for time-sensitive applications like fog computing. Fog computing (FC) addresses latency concerns by bringing computation and storage closer to the network edge, minimizing data travel distance, and enhancing efficiency. Offloading tasks to fog nodes or the cloud can conserve energy and extend IoT device lifespan. The offloading process is intricate, with tasks categorized as full or partial, and its optimization presents an NP-hard problem. Traditional greedy search methods struggle to address the complexity of task offloading efficiently. To overcome this, the efficient crow search algorithm (ECSA) has been proposed as a meta-heuristic optimization algorithm. ECSA aims to effectively optimize computation offloading, providing solutions to this challenging problem.

Keywords: IoT, fog computing, task offloading, efficient crow search algorithm

Procedia PDF Downloads 24
23 Damping and Stability Evaluation for the Dynamical Hunting Motion of the Bullet Train Wheel Axle Equipped with Cylindrical Wheel Treads

Authors: Barenten Suciu

Abstract:

Classical matrix calculus and Routh-Hurwitz stability conditions, applied to the snake-like motion of the conical wheel axle, lead to the conclusion that the hunting mode is inherently unstable, and its natural frequency is a complex number. In order to analytically solve such a complicated vibration model, either the inertia terms were neglected, in the model designated as geometrical, or restrictions on the creep coefficients and yawing diameter were imposed, in the so-called dynamical model. Here, an alternative solution is proposed to solve the hunting mode, based on the observation that the bullet train wheel axle is equipped with cylindrical wheels. One argues that for such wheel treads, the geometrical hunting is irrelevant, since its natural frequency becomes nil, but the dynamical hunting is significant since its natural frequency reduces to a real number. Moreover, one illustrates that the geometrical simplification of the wheel causes the stabilization of the hunting mode, since the characteristic quartic equation, derived for conical wheels, reduces to a quadratic equation of positive coefficients, for cylindrical wheels. Quite simple analytical expressions for the damping ratio and natural frequency are obtained, without applying restrictions into the model of contact. Graphs of the time-depending hunting lateral perturbation, including the maximal and inflexion points, are presented both for the critically-damped and the over-damped wheel axles.

Keywords: bullet train, creep, cylindrical wheels, damping, dynamical hunting, stability, vibration analysis

Procedia PDF Downloads 132
22 Upgraded Cuckoo Search Algorithm to Solve Optimisation Problems Using Gaussian Selection Operator and Neighbour Strategy Approach

Authors: Mukesh Kumar Shah, Tushar Gupta

Abstract:

An Upgraded Cuckoo Search Algorithm is proposed here to solve optimization problems based on the improvements made in the earlier versions of Cuckoo Search Algorithm. Short comings of the earlier versions like slow convergence, trap in local optima improved in the proposed version by random initialization of solution by suggesting an Improved Lambda Iteration Relaxation method, Random Gaussian Distribution Walk to improve local search and further proposing Greedy Selection to accelerate to optimized solution quickly and by “Study Nearby Strategy” to improve global search performance by avoiding trapping to local optima. It is further proposed to generate better solution by Crossover Operation. The proposed strategy used in algorithm shows superiority in terms of high convergence speed over several classical algorithms. Three standard algorithms were tested on a 6-generator standard test system and the results are presented which clearly demonstrate its superiority over other established algorithms. The algorithm is also capable of handling higher unit systems.

Keywords: economic dispatch, gaussian selection operator, prohibited operating zones, ramp rate limits

Procedia PDF Downloads 110
21 Fill Rate Window as a Criterion for Spares Allocation

Authors: Michael Dreyfuss, Yahel Giat

Abstract:

Limited battery range and long recharging times are the greatest obstacles to the successful adoption of electric cars. One of the suggestions to overcome these problems is that carmakers retain ownership of batteries and provide battery swapping service so that customers exchange their depleted batteries for recharged batteries. Motivated by this example, we consider the problem of optimal spares allocation in an exchangeable-item, multi-location repair system. We generalize the standard service measures of fill rate and average waiting time to reflect the fact that customers penalize the service provider only if they have to wait more than a ‘tolerable’ time window. These measures are denoted as the window fill rate and the truncated waiting time, respectively. We find that the truncated waiting time is convex and therefore a greedy algorithm solves the spares allocation problem efficiently. We show that the window fill rate is generally S-shaped and describe an efficient algorithm to find a near-optimal solution and detail a priori and a posteriori upper bounds to the distance from optimum. The theory is complemented with a large scale numerical example demonstrating the spare battery allocation in battery swapping stations.

Keywords: convex-concave optimization, exchangeable item, M/G/infinity, multiple location, repair system, spares allocation, window fill rate

Procedia PDF Downloads 473
20 Protective Effect of Rosemary Extract against Toxicity Induced by Egyptian Naja haje Venom

Authors: Walaa H. Salama, Azza M. Abdel-Aty, Afaf S. Fahmy

Abstract:

Background: Egyptian Cobra; Naja haje (Elapidae) is one of most common snakes, widely distributed in Egypt and its envenomation causes multi-organ failure leading to rapid death. Thus, Different medicinal plants showed a protective effect against venom toxicity and may complement the conventional antivenom therapy. Aim: The present study was designed to assess both the antioxidant capacity of methanolic extract of rosemary leaves and evaluate the neutralizing ability of the extract against hepatotoxicity induced by Naja haje venom. Methods: The total phenolic and flavonoid contents and the antioxidant capacity of the methanolic rosemary extract were estimated by DPPH and ABTS Scavenging methods. In addition, the rosemary extract were assessed for anti-venom properties under in vitro and in vivo standard assays. Results: The rosemary extract had high total phenolic and flavonoid content as 12 ± 2 g of gallic acid equivalent per 100 gram of dry weight (g GAE/100g dw) and 5.5 ± 0.8 g of catechin equivalent per 100 grams of dry weight (g CE/100g dw), respectively. In addition, the rosemary extract showed high antioxidant capacity. Furthermore, The rosemary extract were inhibited in vitro the enzymatic activities of phospholipase A₂, L-amino acid oxidase, and hyaluronidase of the venom in a dose-dependent manner. Moreover, indirect hemolytic activity, hepatotoxicity induced by venom were completely neutralized as shown by histological studies. Conclusion: The phenolic compounds of rosemary extract with potential antioxidant activity may be considered as a promising candidate for future therapeutics in snakebite therapy.

Keywords: antioxidant activity, neutralization, phospholipase A₂ enzyme, snake venom

Procedia PDF Downloads 158
19 Climate Change Impact on Slope Stability: A Study of Slope Drainage Design and Operation

Authors: Elena Mugarza, Stephanie Glendinning, Ross Stirling, Colin Davies

Abstract:

The effects of climate change and increased rainfall events on UK-based infrastructure are observable, with an increasing number being reported on in the national press. The fatal derailment at Stonehaven in 2020 prompted a wider review of Network Rail-owned earthworks assets. The event was indicated by the Rail Accident Investigation Branch (RAIB) to be caused by mis-installed drainage on the adjacent cutting. The slope failure on Snake Pass (public highway A57) was reportedly caused by significant water ingress following numerous storm events and resulted in the road’s closure for several months. This problem is only projected to continue with greater intensity and more prolonged rainfall events forecasted in the future. Subsequently, this project is designed to evaluate effective drainage trench design within infrastructure embankments, considering the capillary barrier phenomenon that may govern their deterioration and resultant failure. Theoretically, the differential between grain sizes of the embankment clays and gravels, customarily used in drainage trenches, would have a limiting effect on infiltration. As such, it is anticipated that the inclusion of an additional material with an intermediate grain size should improve the hydraulic conductivity across the drainage boundary. Multiple drainage designs will be studied using instrumentation within the drain and surrounding clays. Data from the real-world installation at the BIONICS embankment will be collected and compared with laboratory and Finite Element (FE) simulations. This research aims to reduce the risk of infrastructure slope failures by improving the resilience of earthwork drainage and lessening the consequential impact on transportation networks.

Keywords: earthworks, slope drainage, transportation slopes, deterioration, capillary barriers, field study

Procedia PDF Downloads 32
18 Hypoglycemic Activity studies on Root Extracts of Sanseviera liberica Root in Streptozotocin-Induced Diabetic Rats

Authors: Omowunmi Amao

Abstract:

Sansevieria liberica belongs to the family Agavaceae (Ruscaceae or Dracaenaceae). They are widely distributed throughout the tropics. Literature review suggests that in Nigeria, the leaves and roots of Sansevieria liberica are used in traditional medicine for the treatment of asthma, abdominal pains, colic, diarrhea, eczema, gonorrhea, hemorrhoids, hypertension, monorrhagia, piles, sexual weakness, snake bites, and wounds of the foot. In this context, the standardized Methanolic extract of roots of Sansevieria liberica is hypothesized for the evaluation of the hypoglycemic activity. Material and Methods: Inbreed adult male sprague-Dawley albino rats were used in the experiment. The suspension of standardized Methanol extract (ME) of Sansevieria liberica was treated for hypoglycemic activity in oral glucose tolerance test (OGTT) method. The suspension of standardized Methanolic extract (ME) of Sansevieria liberica was also treated for hypoglycemic activity in streptozotocin-induced diabetic rats. Results: The Methanolic extract (ME) of Sanseviera liberica root (100 mg/kg, 200mg/kg, and 400 mg/kg) showed potential hypoglycemic activity in diabetic rats, and further in OGTT method. Furthermore, Methanolic extract of Sanseviera liberica root showed significant (P<0.05) increase in final body weight, total hemoglobin, insulin, albumin and high-density lipoprotein levels, however, decrease in fluid intake, glycosylated hemoglobin, urea, creatinine, total cholesterol, triglyceride and low-density lipoprotein levels. Additionally, it improved oxidative stress in terms of reducing lipid peroxidase and superoxide dismutase, and elevating catalase activity. Conclusions: These findings suggest that the Methanolic extract of Sanseviera liberica root was found to be potential hypoglycemic, and would be a promising candidate for the treatment of diabetes.

Keywords: diabetes, Sanseviera liberica, hypoglycemic activity, diabetes and metabolism

Procedia PDF Downloads 346
17 Sports in the Contemporary Society; Its Role in the Economic Development of a Country

Authors: C. K. Kishore Kumar, B. P. Aruna

Abstract:

We have made an attempt to analyze the role of sports in the contemporary society. This paper critically analyses how developed as well as developing countries spend huge amount of money every year in conducting various sports and games, development of sports infrastructure, manufacturing of sports equipment and get into bidding to organize international events like Olympic, World Cup games like foot ball, soccer, tennis etc., Throughout the world, Sports and Commerce have joined together. Sports in today’s world has become a large profit making industry. An attempt is further made to understand that the players or sports persons are only a small part of this huge industry, more than the players, there are various other people, corporations, Nation as a whole who are making huge profits from the sports industry. This industrialization has indeed changed the whole scenario of sports. Top level sports are purely a business nowadays and so fans are sucked into believing they are part of their club. In reality they are merely cash cows to be milked by a greedy, grasping and corrupt business that cares nothing but making money. In no previous time period have we seen the type of growth in the commercialization of sports that we have seen in the last 3 decades. Athletes are leveled with prize money and/or appearances fees so much so, that injuries may be ignored, educational opportunities are put aside in the quest for success which is ultimately money. Industrialization and commercialization of sports has taken a key role in the economic development of the country. The purpose of this paper is to explore as to how sports once considered as a leisure time activity has become an activity for money and in turn has taken a lead role in the economic development of a country.

Keywords: contemporary society, economic development, industrialization of sports, commercialization of sports, leisure time activity

Procedia PDF Downloads 413
16 New Challenges to the Conservation and Management of the Endangered Persian Follow Deer (Dama dama mesopotamica) in Ashk Island of Lake Uromiyeh National Park, Iran

Authors: Morteza Naderi

Abstract:

The Persian fallow deer was considered as a globally extinct species until 1956 when a small population was rediscovered from Dez Wildlife Refuge and Karkheh Wildlife Refuge in southwestern parts of Iran. After long species rehabilitation process, the species was transplanted to Dasht-e-Naz Wildlife Refuge in northern Iran, and from where, follow deer was introduced to the different selected habitats such as Ashk Island in Lake Uromiyeh National Park. During 12 years, (from 1978 to 1989) 58 individuals (25 males and 33 females) were transferred to Ask Island. The main threat to the established population was related to the freshwater shortage and existing just one single trough such as high mortality rate of adult males during rutting season, snake biting and dilutional hyponatremia. Desiccation of Lake Uromiyeh in recent years raised new challenges to the conservation process, as about 80 individuals, nearly one third of the population were died in 2011. Connection of Island to the mainland caused predators’ accessibility (such as wolf and Jackal) to the Ask Island and higher mortality because of follow deer attraction to the surrounding mainland farms. Conservation team faced such new challenges that may cause introduction plan to be probably failed. Investigations about habitat affinities and carrying capacity are the main basic researches in the management and conservation of the species. Logistic regression analysis showed that the presence of the different fresh water resources as well as Allium akaka and Pistacia atlantica are the main environmental variables affect Follow deer habitat selection. Habitat carrying capacity analysis both in summer and winter seasons indicated that Ashk Island can support 240±30 of Persian follow deer.

Keywords: carrying capacity, follow deer, lake Uromiyeh, microhabitat affinities, population oscillation, predation, sex ratio

Procedia PDF Downloads 307
15 Inhibition of Echis ocellatus Venom Metalloprotease by Flavonoid-Rich Ethyl Acetate Sub-fraction of Moringa oleifera Leaves (Lam.): in vitro and in silico Approaches

Authors: Adeyi Akindele Oluwatosin, Mustapha Kaosarat Keji, Ajisebiola Babafemi Siji, Adeyi Olubisi Esther, Damilohun Samuel Metibemu, Raphael Emuebie Okonji

Abstract:

Envenoming by Echis ocellatus is potentially life-threatening due to severe hemorrhage, renal failure, and capillary leakage. These effects are attributed to snake venom metalloproteinases (SVMPs). Due to drawbacks in the use of antivenom, natural inhibitors from plants are of interest in studies of new antivenom treatment. Antagonizing effects of bioactive compounds of Moringa oleifera, a known antisnake plant, are yet to be tested against SVMPs of E. ocellatus (SVMP-EO). Ethanol crude extract of M. oleifera was partitioned using n-hexane and ethyl acetate. Each partition was fractionated using column chromatography and tested against SVMP-EO purified through ion-exchange chromatography with EchiTab-PLUS polyvalent anti-venom as control. Phytoconstituents of ethyl acetate fraction were screened against the catalytic site of crystal of BaP1-SVMP, while drug-likeness and ADMET toxicity of compound were equally determined. The molecular weight of isolated SVMP-EO was 43.28 kDa, with a specific activity of 245 U/ml, a percentage yield of 62.83 %, and a purification fold of 0.920. The Vmax and Km values are 2 mg/ml and 38.095 μmol/ml/min, respectively, while the optimal pH and temperature are 6.0 and 40°C, respectively. Polyvalent anti-venom, crude extract, and ethyl acetate fraction of M. oleifera exhibited a complete inhibitory effect against SVMP-EO activity. The inhibitions of the P-1 and P-II metalloprotease’s enzymes by the ethyl acetate fraction are largely due to methanol, 6, 8, 9-trimethyl-4-(2-phenylethyl)-3-oxabicyclo[3.3.1]non-6-en-1-yl)- and paroxypropione, respectively. Both compounds are potential drug candidates with little or no concern of toxicity, as revealed from the in-silico predictions. The inhibitory effects suggest that this compound might be a therapeutic candidate for further exploration for treatment of Ocellatus’ envenoming.

Keywords: Echis ocellatus, Moringa oleifera, anti-venom, metalloproteases, snakebite, molecular docking

Procedia PDF Downloads 126
14 Mobile Crowdsensing Scheme by Predicting Vehicle Mobility Using Deep Learning Algorithm

Authors: Monojit Manna, Arpan Adhikary

Abstract:

In Mobile cloud sensing across the globe, an emerging paradigm is selected by the user to compute sensing tasks. In urban cities current days, Mobile vehicles are adapted to perform the task of data sensing and data collection for universality and mobility. In this work, we focused on the optimality and mobile nodes that can be selected in order to collect the maximum amount of data from urban areas and fulfill the required data in the future period within a couple of minutes. We map out the requirement of the vehicle to configure the maximum data optimization problem and budget. The Application implementation is basically set up to generalize a realistic online platform in which real-time vehicles are moving apparently in a continuous manner. The data center has the authority to select a set of vehicles immediately. A deep learning-based scheme with the help of mobile vehicles (DLMV) will be proposed to collect sensing data from the urban environment. From the future time perspective, this work proposed a deep learning-based offline algorithm to predict mobility. Therefore, we proposed a greedy approach applying an online algorithm step into a subset of vehicles for an NP-complete problem with a limited budget. Real dataset experimental extensive evaluations are conducted for the real mobility dataset in Rome. The result of the experiment not only fulfills the efficiency of our proposed solution but also proves the validity of DLMV and improves the quantity of collecting the sensing data compared with other algorithms.

Keywords: mobile crowdsensing, deep learning, vehicle recruitment, sensing coverage, data collection

Procedia PDF Downloads 55
13 Antioxidant Activity and Total Phenolic Content within the Aerial Parts of Artemisia absinthium

Authors: Hallal Nouria, Kharoubi Omar

Abstract:

Wormwood (Artemisia absinthium L.) is a medicinal and aromatic bitter herb, which has been used as a medicine from ancient times. It has traditionally been used as anthelmintic, choleretic, antiseptic, balsamic, depurative, digestive, diuretic, emmenagogue and in treating leukemia and sclerosis. The species was cited to be used externally as cataplasm of crushed leaves for snake and scorpion bites or decoction for wounds and sores applied locally as antiseptic and antifungal. Wormwood extract have high contents of total phenolic compounds and total flavonoids indicating that these compounds contribute to antiradical and antioxidative activity. Most of the degenerative diseases are caused by free radicals. Antioxidants are the agents responsible for scavenging free radicals. The aim of present study was to evaluate the phytochemical and in vitro antioxidant properties of Wormwood extract. DPPH assay and reducing power assay were the method adopted to study antioxidant potentials of extracts. Standard methods were used to screen preliminary phytochemistry and quantitative analysis of tannin, phenolics and flavanoids. Aqueous and alcoholic extracts were showed good antioxidant effect with IC50 ranges from 62 μg/ml for aqueous and 116μg/ml for alcoholic extracts. Phenolic compounds, tannins and flavonoids were the major phytochemicals present in both the extracts. Percentage of inhibition increased with the increased concentration of extracts. The aqueous and alcoholic extract yielded 20, 15& 3, 59 mg/g gallic acid equivalent phenolic content 2, 78 & 1,83 mg/g quercetin equivalent flavonoid and 2, 34 & 6, 40 g tannic acid equivalent tannins respectively. The aqueous and methanol extracts of the aerial parts showed a positive correlation between the total phenolic content and the antioxidant activity measured in the plant samples. The present study provides evidence that both extracts of Artemisia absinthium is a potential source of natural antioxidant.

Keywords: pharmaceutical industries, medicinal and aromatic plant, antioxidants, phenolic compounds, Artemisia absinthium

Procedia PDF Downloads 413
12 Inhibitory Effect of Coumaroyl Lupendioic Acid on Inflammation Mediator Generation in Complete Freund’s Adjuvant-Induced Arthritis

Authors: Rayhana Begum, Manju Sharma

Abstract:

Careya arborea Roxb. belongs to the Lecythidaceae family, is traditionally used in tumors, anthelmintic, bronchitis, epileptic fits, astringents, inflammation, an antidote to snake-venom, skin disease, diarrhea, dysentery with bloody stools, dyspepsia, ulcer, toothache, and ear pain. The present study was focused on investigating the anti-arthritic effect of coumaroyl lupendioic acid, a new lupane-type triterpene from Careya arborea stem bark in the chronic inflammatory model and further assessing its possible mechanism on the modulation of inflammatory biomarkers. Arthritis was induced by injecting 0.1 ml of Complete Freund’s Adjuvant (5 mg/ml of heat killed Mycobacterium tuberculosis) into the subplantar region of the left hind paw. Treatment with coumaroyl lupendioic acid (10 and 20 mg/kg, p.o.) and reference drugs (indomethacin and dexamethasone at the dose of 5 mg/kg, p.o.) were started on the day of induction and continued up to 28 days. The progression of arthritis was evaluated by measuring paw volume, tibio tarsal joint diameters, and arthritic index. The effect of coumaroyl lupendioic acid (CLA) on the production PGE₂, NO, MPO, NF-κB, TNF-α, IL-1β, and IL-6 on serum level as well as inflamed paw tissue were also assessed. In addition, ankle joints and spleen were collected and prepared for histological examination. CLA in inflamed rats resulted in significant amelioration of paw edema, tibio-tarsal joint swelling and arthritic score as compared to CFA control group. The results indicated that CLA treated groups markedly decreased the levels of inflammatory mediators (PGE₂, NO, MPO and NF-κB levels) and down-regulated the production of pro-inflammatory cytokines (TNF-α, IL-1β, and IL-6) in paw tissue homogenates as well as in serum. However, the more pronounced effect was observed in the inflamed paw tissue homogenates. CLA also revealed a protective effect to the tibio-tarsal joint cartilage and spleen. These results suggest that coumaroyl lupendioic acid inhibits inflammation may be through the suppression of the cascade of proinflammatory mediators via the down-regulation of NF-ҡB.

Keywords: complete Freund’s adjuvant , Coumaroyl lupendioic acid, pro-inflammatory cytokines, prostaglandin E2

Procedia PDF Downloads 124
11 A Proposed Optimized and Efficient Intrusion Detection System for Wireless Sensor Network

Authors: Abdulaziz Alsadhan, Naveed Khan

Abstract:

In recent years intrusions on computer network are the major security threat. Hence, it is important to impede such intrusions. The hindrance of such intrusions entirely relies on its detection, which is primary concern of any security tool like Intrusion Detection System (IDS). Therefore, it is imperative to accurately detect network attack. Numerous intrusion detection techniques are available but the main issue is their performance. The performance of IDS can be improved by increasing the accurate detection rate and reducing false positive. The existing intrusion detection techniques have the limitation of usage of raw data set for classification. The classifier may get jumble due to redundancy, which results incorrect classification. To minimize this problem, Principle Component Analysis (PCA), Linear Discriminant Analysis (LDA), and Local Binary Pattern (LBP) can be applied to transform raw features into principle features space and select the features based on their sensitivity. Eigen values can be used to determine the sensitivity. To further classify, the selected features greedy search, back elimination, and Particle Swarm Optimization (PSO) can be used to obtain a subset of features with optimal sensitivity and highest discriminatory power. These optimal feature subset used to perform classification. For classification purpose, Support Vector Machine (SVM) and Multilayer Perceptron (MLP) used due to its proven ability in classification. The Knowledge Discovery and Data mining (KDD’99) cup dataset was considered as a benchmark for evaluating security detection mechanisms. The proposed approach can provide an optimal intrusion detection mechanism that outperforms the existing approaches and has the capability to minimize the number of features and maximize the detection rates.

Keywords: Particle Swarm Optimization (PSO), Principle Component Analysis (PCA), Linear Discriminant Analysis (LDA), Local Binary Pattern (LBP), Support Vector Machine (SVM), Multilayer Perceptron (MLP)

Procedia PDF Downloads 345
10 Optimization of Traffic Agent Allocation for Minimizing Bus Rapid Transit Cost on Simplified Jakarta Network

Authors: Gloria Patricia Manurung

Abstract:

Jakarta Bus Rapid Transit (BRT) system which was established in 2009 to reduce private vehicle usage and ease the rush hour gridlock throughout the Jakarta Greater area, has failed to achieve its purpose. With gradually increasing the number of private vehicles ownership and reduced road space by the BRT lane construction, private vehicle users intuitively invade the exclusive lane of BRT, creating local traffic along the BRT network. Invaded BRT lanes costs become the same with the road network, making BRT which is supposed to be the main public transportation in the city becoming unreliable. Efforts to guard critical lanes with preventing the invasion by allocating traffic agents at several intersections have been expended, lead to the improving congestion level along the lane. Given a set of number of traffic agents, this study uses an analytical approach to finding the best deployment strategy of traffic agent on a simplified Jakarta road network in minimizing the BRT link cost which is expected to lead to the improvement of BRT system time reliability. User-equilibrium model of traffic assignment is used to reproduce the origin-destination demand flow on the network and the optimum solution conventionally can be obtained with brute force algorithm. This method’s main constraint is that traffic assignment simulation time escalates exponentially with the increase of set of agent’s number and network size. Our proposed metaheuristic and heuristic algorithms perform linear simulation time increase and result in minimized BRT cost approaching to brute force algorithm optimization. Further analysis of the overall network link cost should be performed to see the impact of traffic agent deployment to the network system.

Keywords: traffic assignment, user equilibrium, greedy algorithm, optimization

Procedia PDF Downloads 213
9 Botswana and Nation-Building Theory

Authors: Rowland Brucken

Abstract:

This paper argues that nation-building theories that prioritize democratic governance best explain the successful post-independence development of Botswana. Three main competing schools of thought exist regarding the sequencing of policies that should occur to re-build weakened or failed states. The first posits that economic development should receive foremost attention, while democratization and a binding sense of nationalism can wait. A second group of experts identified constructing a sense of nationalism among a populace is necessary first, so that the state receives popular legitimacy and obedience that are prerequisites for development. Botswana, though, transitioned into a multi-party democracy and prosperous open economy due to the utilization of traditional democratic structures, enlightened and accountable leadership, and an educated technocratic civil service. With these political foundations already in place when the discovery of diamonds occurred, the resulting revenues were spent wisely on projects that grew the economy, improved basic living standards, and attracted foreign investment. Thus democratization preceded, and therefore provided an accountable basis for, economic development that might otherwise have been squandered by greedy and isolated elites to the detriment of the greater population. Botswana was one of the poorest nations in the world at the time of its independence in 1966, with little infrastructure, a dependence on apartheid South Africa for trade, and a largely subsistence economy. Over the next thirty years, though, its economy grew the fastest of any nation in the world. The transparent and judicious use of diamond returns is only a partial explanation, as the government also pursued economic diversification, mass education, and rural development in response to public needs. As nation-building has become a project undertaken by nations and multilateral agencies such as the United Nations and the North Atlantic Treaty Organization, Botswana may provide best practices that others should follow in attempting to reconstruct economically and politically unstable states.

Keywords: Botswana, democratization, economic development, nation-building

Procedia PDF Downloads 486
8 Aspergillus micromycetes as Producers of Hemostatically Active Proteases

Authors: Alexander A. Osmolovskiy, Anastasia V. Orekhova, Daria M. Bednenko, Yelyzaveta Boiko

Abstract:

Micromycetes from Aspergillus genus can produce proteases capable of promoting proteolysis of hemostasis proteins or, along with hydrolytic activity, to show the ability to convert proenzymes of this system activating them into an active form. At the same time, practical medicine needs specific activators for quantitation of the level of some plasma enzymes, especially protein C and factor X, the lack of which leads to the development of thromboembolic diseases. Thus, some micromycetes of the genus Aspergillus were screened for the ability to synthesize extracellular proteases with promising activity for designing anti-thrombotic and diagnostic preparations. Such standard methods like salting out, electrophoresis, isoelectrofocusing were used for isolation, purification and study of physicochemical properties of proteases. Enzyme activity was measured spectrophotometrically fibrin as a substrate of the reaction and chromogenic peptide substrates of different proteases of the human hemostasis system. As a result of the screening, four active producers were selected: Aspergillus janus 301, A. flavus 1, A. terreus 2, and A. ochraceus L-1. The enzyme of A. janus 301 showed the greatest fibrinolytic activity (around 329.2 μmol Tyr/(ml × min)). The protease produced by A. terreus 2 had the highest plasmin-like activity (54.1 nmol pNA/(ml × min)), but fibrinolytic activity was lower than A. janus 301 demonstrated (25.2 μmol Tyr/(ml × min)). For extracellular protease of micromycete A. flavus a high plasmin-like activity was also shown (39.8 nmol pNA / (ml × min)). Moreover, according to our results proteases one of the fungi - A. terreus 2 were able to activate protein C of human plasma - the key factor of the human anticoagulant hemostasis system. This type of activity was 39.8 nmol pNA/(ml × min)). It was also shown that A. ochraceus L-1 could produce extracellular proteases with protein C and factor X activator activities (65.9 nmol pNA/(ml × min) and 34.6 nmol pNA/(ml × min) respectively). The maximum accumulation of the proteases falls on the 4th day of cultivation. Using isoelectrofocusing was demonstrated that the activation of both proenzymes might proceed via limited proteolysis induced by proteases of A. ochraceus L-1. The activatory activity of A. ochraceus L-1 proteases toward essential hemostatic proenzymes, protein C and X factor may be useful for practical needs. It is well known that similar enzymes, activators of protein C and X factor isolated from snake venom, South American copperhead Agkistrodon contortrix contortrix and Russell’s viper Daboia russelli russeli, respectively, are used for the in vitro diagnostics of the functional state of these proteins in blood plasma. Thus, the proteases of Aspergillus genus can be used as cheap components for enzyme thrombolytic preparations.

Keywords: anti-trombotic drugs, fibrinolysis, diagnostics, proteases, micromycetes

Procedia PDF Downloads 113
7 Automatic Segmentation of 3D Tomographic Images Contours at Radiotherapy Planning in Low Cost Solution

Authors: D. F. Carvalho, A. O. Uscamayta, J. C. Guerrero, H. F. Oliveira, P. M. Azevedo-Marques

Abstract:

The creation of vector contours slices (ROIs) on body silhouettes in oncologic patients is an important step during the radiotherapy planning in clinic and hospitals to ensure the accuracy of oncologic treatment. The radiotherapy planning of patients is performed by complex softwares focused on analysis of tumor regions, protection of organs at risk (OARs) and calculation of radiation doses for anomalies (tumors). These softwares are supplied for a few manufacturers and run over sophisticated workstations with vector processing presenting a cost of approximately twenty thousand dollars. The Brazilian project SIPRAD (Radiotherapy Planning System) presents a proposal adapted to the emerging countries reality that generally does not have the monetary conditions to acquire some radiotherapy planning workstations, resulting in waiting queues for new patients treatment. The SIPRAD project is composed by a set of integrated and interoperabilities softwares that are able to execute all stages of radiotherapy planning on simple personal computers (PCs) in replace to the workstations. The goal of this work is to present an image processing technique, computationally feasible, that is able to perform an automatic contour delineation in patient body silhouettes (SIPRAD-Body). The SIPRAD-Body technique is performed in tomography slices under grayscale images, extending their use with a greedy algorithm in three dimensions. SIPRAD-Body creates an irregular polyhedron with the Canny Edge adapted algorithm without the use of preprocessing filters, as contrast and brightness. In addition, comparing the technique SIPRAD-Body with existing current solutions is reached a contours similarity at least 78%. For this comparison is used four criteria: contour area, contour length, difference between the mass centers and Jaccard index technique. SIPRAD-Body was tested in a set of oncologic exams provided by the Clinical Hospital of the University of Sao Paulo (HCRP-USP). The exams were applied in patients with different conditions of ethnology, ages, tumor severities and body regions. Even in case of services that have already workstations, it is possible to have SIPRAD working together PCs because of the interoperability of communication between both systems through the DICOM protocol that provides an increase of workflow. Therefore, the conclusion is that SIPRAD-Body technique is feasible because of its degree of similarity in both new radiotherapy planning services and existing services.

Keywords: radiotherapy, image processing, DICOM RT, Treatment Planning System (TPS)

Procedia PDF Downloads 276
6 Modeling Search-And-Rescue Operations by Autonomous Mobile Robots at Sea

Authors: B. Kriheli, E. Levner, T. C. E. Cheng, C. T. Ng

Abstract:

During the last decades, research interest in planning, scheduling, and control of emergency response operations, especially people rescue and evacuation from the dangerous zone of marine accidents, has increased dramatically. Until the survivors (called ‘targets’) are found and saved, it may cause loss or damage whose extent depends on the location of the targets and the search duration. The problem is to efficiently search for and detect/rescue the targets as soon as possible with the help of intelligent mobile robots so as to maximize the number of saved people and/or minimize the search cost under restrictions on the amount of saved people within the allowable response time. We consider a special situation when the autonomous mobile robots (AMR), e.g., unmanned aerial vehicles and remote-controlled robo-ships have no operator on board as they are guided and completely controlled by on-board sensors and computer programs. We construct a mathematical model for the search process in an uncertain environment and provide a new fast algorithm for scheduling the activities of the autonomous robots during the search-and rescue missions after an accident at sea. We presume that in the unknown environments, the AMR’s search-and-rescue activity is subject to two types of error: (i) a 'false-negative' detection error where a target object is not discovered (‘overlooked') by the AMR’s sensors in spite that the AMR is in a close neighborhood of the latter and (ii) a 'false-positive' detection error, also known as ‘a false alarm’, in which a clean place or area is wrongly classified by the AMR’s sensors as a correct target. As the general resource-constrained discrete search problem is NP-hard, we restrict our study to finding local-optimal strategies. A specificity of the considered operational research problem in comparison with the traditional Kadane-De Groot-Stone search models is that in our model the probability of the successful search outcome depends not only on cost/time/probability parameters assigned to each individual location but, as well, on parameters characterizing the entire history of (unsuccessful) search before selecting any next location. We provide a fast approximation algorithm for finding the AMR route adopting a greedy search strategy in which, in each step, the on-board computer computes a current search effectiveness value for each location in the zone and sequentially searches for a location with the highest search effectiveness value. Extensive experiments with random and real-life data provide strong evidence in favor of the suggested operations research model and corresponding algorithm.

Keywords: disaster management, intelligent robots, scheduling algorithm, search-and-rescue at sea

Procedia PDF Downloads 153
5 Ethnobotanical Study of Traditional Medicinal Plants Used by Indigenous Tribal People of Kodagu District, Central Western Ghats, Karnataka, India

Authors: Anush Patric, M. Jadeyegowda, M. N. Ramesh, M. Ravikumar, C. R. Ajay

Abstract:

Kodagu district which is situated in Central Western Ghats regions falls in one of the hottest of hot spots of biodiversity which is recognised by UNESCO. The district has one of the highest densities of community managed sacred forests in the world with rich floral and faunal diversity. It is a habitat for more than ten different types of Ethnic Indigenous tribal groups commonly called ‘Girijanas’ (Soligas, Yarvas, Jenukuruba, Bettakuruba etc.), who are having the rich knowledge of medicinal value of the plants that are commonly available in the forest. The tribal men of this region are the treasure house of the traditional plant knowledge and health care practices. An ethnobotanical survey was undertaken in tribal areas of the district to collect information about some of the indigenous medicinal plant knowledge of tribal people by semi-structured interviews, ranking exercises and field observations on their native habitat in order to evaluate the potential medicinal uses of local plants. The study revealed that, the ethnobotanical information of 83 plant species belonging to 45 families, of the total 83 species documented, most plants used in the treatment were trees (11 species), shrubs (41 species), herbs (22 species) and rarely climbers (9 species) which are used in the treatment of Hyperacidity, Respiratory disorders, Snake bite Abortifacient, Anthelmintic, Paralysis, Antiseptic, Fever, Chest pain, Stomachic, Jaundice, Piles, Asthma, Malaria, Renal disorders, Malaria and many other diseases. Maximum of 6 plant species each of Acanthaceae, Apiaceae and were used for drug preparation, followed by Asclepiadaceae, Liliaceae, Fabaceae, Verbenaceae, Caesalpinaceae, Bombaceae, Papilonaceae, Solanaceae, Rubiaceae, Myrtaceae, Amaranthaceae, Asteraceae, Ascelepidaceae, Cucurbitaceae, Apocyanaceae, and Solanaceae etc. In our present study, only medicinal plants and their local medicinal uses are recorded and presented. Information was obtained by local informants having the knowledge about medicinal plants. About 23 local tribes were interviewed. For each plant, necessary information like botanical name, family of plant species, local name and uses are given. Recent trend shows a decline in the number of traditional herbal healers in the tribal areas since the younger generation is not interested to continue this tradition. Hence, there is an urgent need to record and preserve all information on plants used by different ethnic/tribal communities for various purposes before it reaches to verge of extinction. In addition, several wild medicinal plants are declining in numbers due to deforestation and forest fires. There is need for phytochemical analysis and conservation measures to be taken for conserving medicinal plant species which is far better than allopathic medicines and these do not cause any side effects as they are the natural disease healers. So, conservation strategies have to be practiced in all levels and sectors by creating awareness about the value of such medicinal plants, and it is necessary to save the disappearing plants to strengthen the document and to conserve them for future generation.

Keywords: diseases, ethnic groups, folk medicine, Kodagu, medicinal plants

Procedia PDF Downloads 250
4 Structural Invertibility and Optimal Sensor Node Placement for Error and Input Reconstruction in Dynamic Systems

Authors: Maik Kschischo, Dominik Kahl, Philipp Wendland, Andreas Weber

Abstract:

Understanding and modelling of real-world complex dynamic systems in biology, engineering and other fields is often made difficult by incomplete knowledge about the interactions between systems states and by unknown disturbances to the system. In fact, most real-world dynamic networks are open systems receiving unknown inputs from their environment. To understand a system and to estimate the state dynamics, these inputs need to be reconstructed from output measurements. Reconstructing the input of a dynamic system from its measured outputs is an ill-posed problem if only a limited number of states is directly measurable. A first requirement for solving this problem is the invertibility of the input-output map. In our work, we exploit the fact that invertibility of a dynamic system is a structural property, which depends only on the network topology. Therefore, it is possible to check for invertibility using a structural invertibility algorithm which counts the number of node disjoint paths linking inputs and outputs. The algorithm is efficient enough, even for large networks up to a million nodes. To understand structural features influencing the invertibility of a complex dynamic network, we analyze synthetic and real networks using the structural invertibility algorithm. We find that invertibility largely depends on the degree distribution and that dense random networks are easier to invert than sparse inhomogeneous networks. We show that real networks are often very difficult to invert unless the sensor nodes are carefully chosen. To overcome this problem, we present a sensor node placement algorithm to achieve invertibility with a minimum set of measured states. This greedy algorithm is very fast and also guaranteed to find an optimal sensor node-set if it exists. Our results provide a practical approach to experimental design for open, dynamic systems. Since invertibility is a necessary condition for unknown input observers and data assimilation filters to work, it can be used as a preprocessing step to check, whether these input reconstruction algorithms can be successful. If not, we can suggest additional measurements providing sufficient information for input reconstruction. Invertibility is also important for systems design and model building. Dynamic models are always incomplete, and synthetic systems act in an environment, where they receive inputs or even attack signals from their exterior. Being able to monitor these inputs is an important design requirement, which can be achieved by our algorithms for invertibility analysis and sensor node placement.

Keywords: data-driven dynamic systems, inversion of dynamic systems, observability, experimental design, sensor node placement

Procedia PDF Downloads 128
3 Hardware Implementation on Field Programmable Gate Array of Two-Stage Algorithm for Rough Set Reduct Generation

Authors: Tomasz Grzes, Maciej Kopczynski, Jaroslaw Stepaniuk

Abstract:

The rough sets theory developed by Prof. Z. Pawlak is one of the tools that can be used in the intelligent systems for data analysis and processing. Banking, medicine, image recognition and security are among the possible fields of utilization. In all these fields, the amount of the collected data is increasing quickly, but with the increase of the data, the computation speed becomes the critical factor. Data reduction is one of the solutions to this problem. Removing the redundancy in the rough sets can be achieved with the reduct. A lot of algorithms of generating the reduct were developed, but most of them are only software implementations, therefore have many limitations. Microprocessor uses the fixed word length, consumes a lot of time for either fetching as well as processing of the instruction and data; consequently, the software based implementations are relatively slow. Hardware systems don’t have these limitations and can process the data faster than a software. Reduct is the subset of the decision attributes that provides the discernibility of the objects. For the given decision table there can be more than one reduct. Core is the set of all indispensable condition attributes. None of its elements can be removed without affecting the classification power of all condition attributes. Moreover, every reduct consists of all the attributes from the core. In this paper, the hardware implementation of the two-stage greedy algorithm to find the one reduct is presented. The decision table is used as an input. Output of the algorithm is the superreduct which is the reduct with some additional removable attributes. First stage of the algorithm is calculating the core using the discernibility matrix. Second stage is generating the superreduct by enriching the core with the most common attributes, i.e., attributes that are more frequent in the decision table. Described above algorithm has two disadvantages: i) generating the superreduct instead of reduct, ii) additional first stage may be unnecessary if the core is empty. But for the systems focused on the fast computation of the reduct the first disadvantage is not the key problem. The core calculation can be achieved with a combinational logic block, and thus add respectively little time to the whole process. Algorithm presented in this paper was implemented in Field Programmable Gate Array (FPGA) as a digital device consisting of blocks that process the data in a single step. Calculating the core is done by the comparators connected to the block called 'singleton detector', which detects if the input word contains only single 'one'. Calculating the number of occurrences of the attribute is performed in the combinational block made up of the cascade of the adders. The superreduct generation process is iterative and thus needs the sequential circuit for controlling the calculations. For the research purpose, the algorithm was also implemented in C language and run on a PC. The times of execution of the reduct calculation in a hardware and software were considered. Results show increase in the speed of data processing.

Keywords: data reduction, digital systems design, field programmable gate array (FPGA), reduct, rough set

Procedia PDF Downloads 196
2 Fathers and Daughters: Their Relationship and Its Impact on Body Image and Mental Health

Authors: John Toussaint

Abstract:

Objective: Our society is suffering from an epidemic of body image dissatisfaction, and related disorders appear to be increasing globally for children. There is much to indicate that children's body image and eating attitudes are being affected negatively by socio-cultural factors such as parents, peers and media. Most studies and theories, however, have focused extensively on the daughter-mother relationship. Very few studies have investigated the role of attachment to the father as an important factor in the development of girls’ and women’s attitudes towards themselves and their bodies. Recently, data have shown that the father’s parenting style, as well as the quality of the relationship with him is crucial for the understanding of the development and persistence of body image disorders. This presentation is based on samples of participants with self-defined body image dissatisfaction, and the self-reported measures of their fathers’ parental behaviours, emotional warmth, support, or protection. Attachment theory does offer support in exploring these relationships and it is used in this presentation to assist in understanding the relationship between the father and his daughter in relation to body image and mental health. Clinical implications are also offered in respect to work with body image, eating disorders and relational therapy. Methods: As awareness of the increasing frequency of body image concerns in children grows, so too does the need for a simple, valid and reliable measure of body image. The Children's Body Image Scale (CBIS) designed in Australia, depicts seven male and females figures from which children are to choose their perceived body type and ideal body type. This was compared with a range of international body mass index (BMI) reference standards. These measures together with individual one-on-one interviews were completed by 158 children aged 7-12 years. Results: A high frequency of body image dissatisfaction was indicated in the children's responses. 55% of girls and 41% of boys said they would like to be thinner, and wished for an ideal BMI figure below the 10th percentile. This is an unhealthy and unattainable level of body fatness for the majority of children when considered in relation to the reported secular trend of their increasing average body size. Thin children were generally ranked as best and perceived as kind, happy, academically skilled, and socially successful. Fat children were perceived as unintelligent, lazy, greedy, unpopular, and unable to play physical games. Conclusions: Body image ideals and fat stereotypes are well entrenched among children. There is much to indicate that children's body image and eating attitudes are being affected negatively by sociocultural factors such as parents, peers and media. Teachers and health professionals could promote intervention programs for children involving knowledge and acceptance of genetic influences on body type; the dangerous effects of weight loss dieting; the importance of physical activity and eating healthy; and scepticism and critical analysis of mass media messages.

Keywords: body image, father attachment, mental health, eating disorders

Procedia PDF Downloads 240
1 A Modular Solution for Large-Scale Critical Industrial Scheduling Problems with Coupling of Other Optimization Problems

Authors: Ajit Rai, Hamza Deroui, Blandine Vacher, Khwansiri Ninpan, Arthur Aumont, Francesco Vitillo, Robert Plana

Abstract:

Large-scale critical industrial scheduling problems are based on Resource-Constrained Project Scheduling Problems (RCPSP), that necessitate integration with other optimization problems (e.g., vehicle routing, supply chain, or unique industrial ones), thus requiring practical solutions (i.e., modular, computationally efficient with feasible solutions). To the best of our knowledge, the current industrial state of the art is not addressing this holistic problem. We propose an original modular solution that answers the issues exhibited by the delivery of complex projects. With three interlinked entities (project, task, resources) having their constraints, it uses a greedy heuristic with a dynamic cost function for each task with a situational assessment at each time step. It handles large-scale data and can be easily integrated with other optimization problems, already existing industrial tools and unique constraints as required by the use case. The solution has been tested and validated by domain experts on three use cases: outage management in Nuclear Power Plants (NPPs), planning of future NPP maintenance operation, and application in the defense industry on supply chain and factory relocation. In the first use case, the solution, in addition to the resources’ availability and tasks’ logical relationships, also integrates several project-specific constraints for outage management, like, handling of resource incompatibility, updating of tasks priorities, pausing tasks in a specific circumstance, and adjusting dynamic unit of resources. With more than 20,000 tasks and multiple constraints, the solution provides a feasible schedule within 10-15 minutes on a standard computer device. This time-effective simulation corresponds with the nature of the problem and requirements of several scenarios (30-40 simulations) before finalizing the schedules. The second use case is a factory relocation project where production lines must be moved to a new site while ensuring the continuity of their production. This generates the challenge of merging job shop scheduling and the RCPSP with location constraints. Our solution allows the automation of the production tasks while considering the rate expectation. The simulation algorithm manages the use and movement of resources and products to respect a given relocation scenario. The last use case establishes a future maintenance operation in an NPP. The project contains complex and hard constraints, like on Finish-Start precedence relationship (i.e., successor tasks have to start immediately after predecessors while respecting all constraints), shareable coactivity for managing workspaces, and requirements of a specific state of "cyclic" resources (they can have multiple states possible with only one at a time) to perform tasks (can require unique combinations of several cyclic resources). Our solution satisfies the requirement of minimization of the state changes of cyclic resources coupled with the makespan minimization. It offers a solution of 80 cyclic resources with 50 incompatibilities between levels in less than a minute. Conclusively, we propose a fast and feasible modular approach to various industrial scheduling problems that were validated by domain experts and compatible with existing industrial tools. This approach can be further enhanced by the use of machine learning techniques on historically repeated tasks to gain further insights for delay risk mitigation measures.

Keywords: deterministic scheduling, optimization coupling, modular scheduling, RCPSP

Procedia PDF Downloads 169