Pub Date : 2013-04-28DOI: 10.1109/ICMSAO.2013.6552599
O. Hajji, H. Habaieb, T. Hermassi, Mohamed Raouf Mahjoub
The Tunisian Dorsal appears as a succession of mountainous, extending from north-east to south-western Tunisia, from Cap Bon to the Algerian border. It suffers from both low economic development and environmental degradation in conjunction with increased pressure on natural resources. The tunisian concern remains soil and water conservation that represent the most valuable assets of a national heritage and the factors of the harmonious development of the country. In order to preserve this wealth, a strategy of mobilization of water resources in the two decades (1990-2000 and 2001-2011), included, among other things, the construction of about thousand hill lakes. The objective of this paper is the analysis and understanding of the hydrological behavior of El Hnach catchment in tunisian semi-arid zone. The watershed of El Hnach control an area of 385 ha and a perimeter of 9 km, instrumented since 1993, its lithology is characterized by an alternation of limestone and marl. The land is defined as a percentage of 56% of grassland, 40% annual crops and fallow for the rest. The used model is OpenFLUID, a physically based hydrological model. A sensitivity analysis was conducted to assess the impact of input parameters on the model outputs and showed that the model is particularly sensitive to the saturated hydraulic conductivity (Ks), slightly sensitive to the capillary pressure effective (Hf) and the soil initial moisture content (θi). From the simulations representing different flood scenarios, we could conclude that OpenFLUID reconstitute well the hydrographs events from the soil parameters chosen primarily with Nash close to 75%. This paper shows the performance of the used model, the important role played by soil surface conditions on runoff and infiltration in semi-arid region and the need to have a good estimat
{"title":"Influence of spatio-temporal variability of soil surface states on the watershed hydrology behaviour Case study of El hnach watershed in Tunisian semi arid","authors":"O. Hajji, H. Habaieb, T. Hermassi, Mohamed Raouf Mahjoub","doi":"10.1109/ICMSAO.2013.6552599","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552599","url":null,"abstract":"The Tunisian Dorsal appears as a succession of mountainous, extending from north-east to south-western Tunisia, from Cap Bon to the Algerian border. It suffers from both low economic development and environmental degradation in conjunction with increased pressure on natural resources. The tunisian concern remains soil and water conservation that represent the most valuable assets of a national heritage and the factors of the harmonious development of the country. In order to preserve this wealth, a strategy of mobilization of water resources in the two decades (1990-2000 and 2001-2011), included, among other things, the construction of about thousand hill lakes. The objective of this paper is the analysis and understanding of the hydrological behavior of El Hnach catchment in tunisian semi-arid zone. The watershed of El Hnach control an area of 385 ha and a perimeter of 9 km, instrumented since 1993, its lithology is characterized by an alternation of limestone and marl. The land is defined as a percentage of 56% of grassland, 40% annual crops and fallow for the rest. The used model is OpenFLUID, a physically based hydrological model. A sensitivity analysis was conducted to assess the impact of input parameters on the model outputs and showed that the model is particularly sensitive to the saturated hydraulic conductivity (Ks), slightly sensitive to the capillary pressure effective (Hf) and the soil initial moisture content (θi). From the simulations representing different flood scenarios, we could conclude that OpenFLUID reconstitute well the hydrographs events from the soil parameters chosen primarily with Nash close to 75%. This paper shows the performance of the used model, the important role played by soil surface conditions on runoff and infiltration in semi-arid region and the need to have a good estimat","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121724348","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2013-04-28DOI: 10.1109/ICMSAO.2013.6552654
Whamid Al-Shabib, S. Lachowicz
In this paper COMSOL model is used to model the s-parameters of the electromagnetic shielding of layer/layers of Polyaniline (PAni) for Wi-Fi Electromagnetic Interference (EMI) shielding. PAni has a good future for minimizing the problems with Electromagnetic Shielding (EMS), and will be increasingly be used to provide protection from Electromagnetic Radiation (EMR) and Electromagnetic Interference (EMI). With the increased development in Wi-Fi and telecommunications equipment, a simple model is required to test for transmission losses. In this paper the electromagnetic radiation from antenna, positioned 30 cm from PAni shielding device is modelled using COMSOL 4.2. The paper predicts the radiation reduction after using PAni shielding device. The prediction of electromagnetic radiation distribution with PAni shielding device is simulated, the focus of the simulation is on the Wi-Fi microwave frequency of 2.45 GHz and the modelling of the PAni as an Intrinsic Conducting Polymer (ICP) for transmission losses that was obtained from the COMSOL simulation is compared with PAni shielding test data obtained from the experiential set up. The COMSOL model is used to predict both the electric field intensity around the PAni material and establish the plot of transmission losses.
{"title":"Modelling of polyaniline for Wi-Fi Electromagnetic Interference shielding","authors":"Whamid Al-Shabib, S. Lachowicz","doi":"10.1109/ICMSAO.2013.6552654","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552654","url":null,"abstract":"In this paper COMSOL model is used to model the s-parameters of the electromagnetic shielding of layer/layers of Polyaniline (PAni) for Wi-Fi Electromagnetic Interference (EMI) shielding. PAni has a good future for minimizing the problems with Electromagnetic Shielding (EMS), and will be increasingly be used to provide protection from Electromagnetic Radiation (EMR) and Electromagnetic Interference (EMI). With the increased development in Wi-Fi and telecommunications equipment, a simple model is required to test for transmission losses. In this paper the electromagnetic radiation from antenna, positioned 30 cm from PAni shielding device is modelled using COMSOL 4.2. The paper predicts the radiation reduction after using PAni shielding device. The prediction of electromagnetic radiation distribution with PAni shielding device is simulated, the focus of the simulation is on the Wi-Fi microwave frequency of 2.45 GHz and the modelling of the PAni as an Intrinsic Conducting Polymer (ICP) for transmission losses that was obtained from the COMSOL simulation is compared with PAni shielding test data obtained from the experiential set up. The COMSOL model is used to predict both the electric field intensity around the PAni material and establish the plot of transmission losses.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121803962","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2013-04-28DOI: 10.1109/ICMSAO.2013.6552619
Jaber Jemai, M. Chaieb, K. Mellouli
The Home Care Scheduling Problem (HCSP) consists of designing a set of routes for medical service suppliers to visit a number of patients located at different places and asking for a set of medical tasks. The object of the HCSP is to define the required set of routes where the assigned workforce will travel in order to minimize the overall travelled distance. Therefore, the solution will define first the teams (crew) that will travel together for serving particular subset of patients. Then, the route of each team is defined. The problem shows a hierarchical nature where the solving algorithm should build first the service team that defines partially the set of potential customers to serve and then look for the routes to follow. In this paper, we studied and solved the HCSP after reviewing the literature on the HCSP. We modeled the HCSP as a multilevel (hierarchical) combinatorial optimization problem. Then, we focused on particular variant of the HCSP which is the Multiple Traveling Salesman Problem with Time windows (MTSPTW) where we implemented a Tabu Search based heuristic to solve a modified version of Solomons instances. The obtained results are reported, commented and validated.
{"title":"The Home Care Scheduling Problem: A modeling and solving issue","authors":"Jaber Jemai, M. Chaieb, K. Mellouli","doi":"10.1109/ICMSAO.2013.6552619","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552619","url":null,"abstract":"The Home Care Scheduling Problem (HCSP) consists of designing a set of routes for medical service suppliers to visit a number of patients located at different places and asking for a set of medical tasks. The object of the HCSP is to define the required set of routes where the assigned workforce will travel in order to minimize the overall travelled distance. Therefore, the solution will define first the teams (crew) that will travel together for serving particular subset of patients. Then, the route of each team is defined. The problem shows a hierarchical nature where the solving algorithm should build first the service team that defines partially the set of potential customers to serve and then look for the routes to follow. In this paper, we studied and solved the HCSP after reviewing the literature on the HCSP. We modeled the HCSP as a multilevel (hierarchical) combinatorial optimization problem. Then, we focused on particular variant of the HCSP which is the Multiple Traveling Salesman Problem with Time windows (MTSPTW) where we implemented a Tabu Search based heuristic to solve a modified version of Solomons instances. The obtained results are reported, commented and validated.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"450 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122485227","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2013-04-28DOI: 10.1109/ICMSAO.2013.6552695
Manel Ayadi, H. Chabchoub, A. Yassine
Demand Responsive Transport is a new mode of transportation aims to make the transportation system more flexible and easy. This mode allows passengers to be carried to their destinations and this by the reception of set of transportation requests announced by customers. These requests needed to be served from a single depot with different vehicles configurations. The idea is to group a number of passengers in the same vehicle with the respecting of the capacity of each vehicle in order to reduce operational cost with the maintaining of good quality service. In this paper, we will treat the static case of Demand Responsive Transport Problem. A new modelization of the DRT problem is presented aims to optimize the cost and the quality of service. We will propose a new formulation of the problem which is different of others formulations existing in literature. The novelty is the incorporation of the penalty to ensure a good quality of service.
{"title":"Demand Responsive Transport Problem: A new modelization of static case","authors":"Manel Ayadi, H. Chabchoub, A. Yassine","doi":"10.1109/ICMSAO.2013.6552695","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552695","url":null,"abstract":"Demand Responsive Transport is a new mode of transportation aims to make the transportation system more flexible and easy. This mode allows passengers to be carried to their destinations and this by the reception of set of transportation requests announced by customers. These requests needed to be served from a single depot with different vehicles configurations. The idea is to group a number of passengers in the same vehicle with the respecting of the capacity of each vehicle in order to reduce operational cost with the maintaining of good quality service. In this paper, we will treat the static case of Demand Responsive Transport Problem. A new modelization of the DRT problem is presented aims to optimize the cost and the quality of service. We will propose a new formulation of the problem which is different of others formulations existing in literature. The novelty is the incorporation of the penalty to ensure a good quality of service.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131214139","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2013-04-28DOI: 10.1109/ICMSAO.2013.6552710
Sonia Hajlaoui, Nesrin Halouani
We introduce a new type of fuzzy preference structure, called hesitant linguistic preference relations, to describe uncertain evaluation information in group decision making (GDM) processes. Moreover, it allows decision makers to offer all possible linguistic terms that are not accounted for in current preference structure types when one compares two alternatives. We give systematic aggregation operators to aggregate hesitant fuzzy linguistic information. In addition, we develop an approach to GDM based on PROMETHE method concepts and hesitant linguistic preference relations in order to consider the differences of opinions between individual decision makers. Real case study is implemented to demonstrate the practicability of the proposed method.
{"title":"Hesitant-fuzzy-promethee method","authors":"Sonia Hajlaoui, Nesrin Halouani","doi":"10.1109/ICMSAO.2013.6552710","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552710","url":null,"abstract":"We introduce a new type of fuzzy preference structure, called hesitant linguistic preference relations, to describe uncertain evaluation information in group decision making (GDM) processes. Moreover, it allows decision makers to offer all possible linguistic terms that are not accounted for in current preference structure types when one compares two alternatives. We give systematic aggregation operators to aggregate hesitant fuzzy linguistic information. In addition, we develop an approach to GDM based on PROMETHE method concepts and hesitant linguistic preference relations in order to consider the differences of opinions between individual decision makers. Real case study is implemented to demonstrate the practicability of the proposed method.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131484080","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2013-04-28DOI: 10.1109/ICMSAO.2013.6552671
Ahmed Samet, E. Lefevre, Sadok Ben Yahia
Belief function theory provides a robust framework for uncertain information modeling. It also offers several fusion tools in order to profit from multi-source context. Nevertheless, fusion is a sensible task where conflictual information may appear especially when sources are unreliable. In belief function theory, a classical approach would estimate the source's reliability before any discounting operation. Existing solutions for source's reliability estimation, are based on the assumption that distance is the only factor for conflictual situations. Indeed, integrating only distance measures to estimate source's reliability is not sufficient where source's confusion may also be considered as conflict origin. In this paper, we tackle reliability estimation and we introduce a new discounting operator that considers those two possible conflict origins. The proposed approach is applied on benchmark data for classification purpose.
{"title":"Reliability estimation with Extrinsic and Intrinsic measure in belief function theory","authors":"Ahmed Samet, E. Lefevre, Sadok Ben Yahia","doi":"10.1109/ICMSAO.2013.6552671","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552671","url":null,"abstract":"Belief function theory provides a robust framework for uncertain information modeling. It also offers several fusion tools in order to profit from multi-source context. Nevertheless, fusion is a sensible task where conflictual information may appear especially when sources are unreliable. In belief function theory, a classical approach would estimate the source's reliability before any discounting operation. Existing solutions for source's reliability estimation, are based on the assumption that distance is the only factor for conflictual situations. Indeed, integrating only distance measures to estimate source's reliability is not sufficient where source's confusion may also be considered as conflict origin. In this paper, we tackle reliability estimation and we introduce a new discounting operator that considers those two possible conflict origins. The proposed approach is applied on benchmark data for classification purpose.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127760645","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2013-04-28DOI: 10.1109/ICMSAO.2013.6552571
C. Triki, Abdallah H. Alalawin, G. Ghiani
The scope of this paper is to optimize the performance of a multi-indenture maintenance engineering systems. We focus here on modelling and solving a Level of Repair Analysis (LORA) problem variant with simultaneous determination of resources capacity and spare parts. A solution approach based on optimization via simulation is developed. The simulation phase determines the performance of the whole system taking into account the dynamics of the maintenance processes. The optimization phase explores the search space efficiently through a local search method in order to define a new solution with better performance. Computational results collected while solving an illustrative test problem are reported and discussed.
{"title":"Optimizing the performance of complex maintenance systems","authors":"C. Triki, Abdallah H. Alalawin, G. Ghiani","doi":"10.1109/ICMSAO.2013.6552571","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552571","url":null,"abstract":"The scope of this paper is to optimize the performance of a multi-indenture maintenance engineering systems. We focus here on modelling and solving a Level of Repair Analysis (LORA) problem variant with simultaneous determination of resources capacity and spare parts. A solution approach based on optimization via simulation is developed. The simulation phase determines the performance of the whole system taking into account the dynamics of the maintenance processes. The optimization phase explores the search space efficiently through a local search method in order to define a new solution with better performance. Computational results collected while solving an illustrative test problem are reported and discussed.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131831979","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2013-04-28DOI: 10.1109/ICMSAO.2013.6552558
I. Kucuk, Kenan Yildirim, I. Sadek, S. Adali
Open-loop optimal control problem is formulated and applied to damp out the forced vibrations of a simply supported beam where the control action is implemented using piezoelectric actuators. A Maximum principle is derived to obtain the optimal control law. A convex performance index is introduced as a weighted quadratic functional of the displacement and velocity which is to be minimized at a fixed terminal time with a penalty term related to the minimum expenditure of actuation energy. The Maximum principle given in this paper involves a Hamiltonian which contains an adjoint variable and the control function. The problem is reduced to solving a system of coupled partial differential equations for the state variable and the adjoint variable subject to boundary, initial and terminal conditions. The method of solution involves Fourier-sine expansion to transform the original problem into the optimal control of lumped parameter system where the optimal control is determined by the derived Maximum principle. A numerical example is given to demonstrate the applicability and the efficiency of the proposed method.
{"title":"Active control of forced vibrations in a beam via Maximum principle","authors":"I. Kucuk, Kenan Yildirim, I. Sadek, S. Adali","doi":"10.1109/ICMSAO.2013.6552558","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552558","url":null,"abstract":"Open-loop optimal control problem is formulated and applied to damp out the forced vibrations of a simply supported beam where the control action is implemented using piezoelectric actuators. A Maximum principle is derived to obtain the optimal control law. A convex performance index is introduced as a weighted quadratic functional of the displacement and velocity which is to be minimized at a fixed terminal time with a penalty term related to the minimum expenditure of actuation energy. The Maximum principle given in this paper involves a Hamiltonian which contains an adjoint variable and the control function. The problem is reduced to solving a system of coupled partial differential equations for the state variable and the adjoint variable subject to boundary, initial and terminal conditions. The method of solution involves Fourier-sine expansion to transform the original problem into the optimal control of lumped parameter system where the optimal control is determined by the derived Maximum principle. A numerical example is given to demonstrate the applicability and the efficiency of the proposed method.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134133792","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2013-04-28DOI: 10.1109/ICMSAO.2013.6552667
Ilham Slimani, S. Achchab
Supply chain can be defined as a set of distributed entities composed of manufacturers, suppliers, distributors, retailers and costumers. Supply chain management (SCM) is the supervision of its three flows: the finances flow, the materials flow and the information flow. Indeed, this paper focuses on the information flow, more precisely on sharing information within a one echelon supply chain. It examines a game theory approach applied on a basic supply chain composed of three entities called players: a retailer, a distributor and a supplier with probabilistic demand. Each player is rational: tries to maximize his profit, and consequently tries to find a local optimum; this situation leads to a loss of performance of the whole chain. The goal of our work is to optimize both inventory and transportation costs by using the concept of Game Theory.
{"title":"Sharing demand forecasts in a basic supply chain using game theory","authors":"Ilham Slimani, S. Achchab","doi":"10.1109/ICMSAO.2013.6552667","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552667","url":null,"abstract":"Supply chain can be defined as a set of distributed entities composed of manufacturers, suppliers, distributors, retailers and costumers. Supply chain management (SCM) is the supervision of its three flows: the finances flow, the materials flow and the information flow. Indeed, this paper focuses on the information flow, more precisely on sharing information within a one echelon supply chain. It examines a game theory approach applied on a basic supply chain composed of three entities called players: a retailer, a distributor and a supplier with probabilistic demand. Each player is rational: tries to maximize his profit, and consequently tries to find a local optimum; this situation leads to a loss of performance of the whole chain. The goal of our work is to optimize both inventory and transportation costs by using the concept of Game Theory.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133872261","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Alternative energy for oil as well as advanced technology are used to overcome problems related to public transportation system. In this context, Personal Rapid Transit system (PRT) are among the newest transportation mode that can overcome many of the public transit's problems. Unfortunately, this kind of transportation mode can result a large amount of wasting energy due to the displacement of empty vehicles. In this study, we present and formulate a static problem related to PRT to minimize the total energy consumption. To solve this problem, an adaption of the iterated greedy heuristic (IGH) is represented. Four different versions of the algorithm are proposed as we couple it with the simulated annealing technique. The algorithm is simple and effective as it show how to find good quality results over a short period of time.
{"title":"An iterated greedy heuristic for the static empty vehicle redistribution problem for the Personal Rapid Transit system","authors":"Ezzeddine Fatnassi, Olfa Chebbi, Jouhaina Chaouachi Siala","doi":"10.1109/ICMSAO.2013.6552588","DOIUrl":"https://doi.org/10.1109/ICMSAO.2013.6552588","url":null,"abstract":"Alternative energy for oil as well as advanced technology are used to overcome problems related to public transportation system. In this context, Personal Rapid Transit system (PRT) are among the newest transportation mode that can overcome many of the public transit's problems. Unfortunately, this kind of transportation mode can result a large amount of wasting energy due to the displacement of empty vehicles. In this study, we present and formulate a static problem related to PRT to minimize the total energy consumption. To solve this problem, an adaption of the iterated greedy heuristic (IGH) is represented. Four different versions of the algorithm are proposed as we couple it with the simulated annealing technique. The algorithm is simple and effective as it show how to find good quality results over a short period of time.","PeriodicalId":339666,"journal":{"name":"2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114272578","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：