GREEDY METHOD FOR SOLVING THE LANGKAWI TOURIST ROUTE: A CASE STUDY

2018 ◽  
Vol 13 (Number 1) ◽  
pp. 21-29
Author(s):  
Zakiah Hashim ◽  
Wan Laailatul Hanim Mat Desa ◽  
Hurul Ain Aziz ◽  
Nur Mariana Zaimah Mohd Zaki

This paper presents a real case study to determine the optimal tourist route at Langkawi Island. The Langkawi Island was selected as thecase study because normally, tourist travel to this island will drive the rented car as the primary mode of transport. Thus, the aim of this paper is to develop a mathematical model to find an optimal route for tourist to travel to their interesting places around Langkawi Island. In order to solve the problem, Greedy method was applied in this study and MATLAB version 7.8 has been used to get the solution. The result obtained shows that Nearest Greedy Insertion method gives better result compared to the Nearest Greedy method. The minimum value of the route selection gives effect to the cost of travelling. Therefore, from this study, the best route that connect from one interesting place to others place can be suggested to the tourist as guidance. In addition, tourist can save their time and money to visit all interesting places in this study.

2017 ◽  
Vol 57 (2) ◽  
pp. 595
Author(s):  
Elizeu Boto ◽  
Nicholas Heyes ◽  
Don Merritt ◽  
Nima Saremi

Over the next decades, up to 25% of the operating budget of east coast CSG to LNG companies will be spent on interventions required to maintain or remediate productivity of the thousands of wells already drilled in Queensland. The cost of each intervention can range between 30% and 50% of the drilling cost of an individual well. Identifying which interventions, also known as workovers, do not contribute to the overall project value can help save the operators millions of dollars over the life of the field. Production of unconventional wells increases initially after workovers and stimulations, but, ultimately, this production declines, often at a rapid rate. Wells are then abandoned after reaching an economical limit. This limit is influenced by multiple factors, some of which can be technical, such as characteristics of the reservoir, or commercial, such as in the price of gas or related to the availability of installed capacity required to process the product. On the basis of a real case study with a CSG to LNG company in Queensland, the present paper will elaborate how one of the operators is making confident decisions around which wells should be included as part of their workover program. Early findings of the study showed that significant value can be created by applying technology in the identification of which areas of the field are most likely to yield a better return and cases where the production decline can be mitigated only by drilling new wells.


Transport ◽  
2008 ◽  
Vol 23 (1) ◽  
pp. 10-15 ◽  
Author(s):  
Olga Lingaitienė

A system of functional relationships between speed, traffic safety and costs, based on a set of criteria describing transportation quality is presented. The overall technological costs of transportation can be determined, when the costs of using road, rail and sea transport are calculated. For this purpose, a case study of creating a mathematical model for choosing the optimal route, taking into account time, costs and safety of transportation, is considered. The model evaluates the time of freight loading and storage at terminals. The total time of transportation, loading and storage differs for particular routes, depending on route structure and terminal operation. Freight safety is calculated in terms of insurance payments, depending on the type of goods, route and time of transportation. The model may be used for calculating any route, when applying the data on particular parks of vehicles.


Game Theory ◽  
2014 ◽  
Vol 2014 ◽  
pp. 1-6
Author(s):  
Nicola Besozzi ◽  
Luca Ruschetti ◽  
Chiara Rossignoli ◽  
Fernanda Strozzi

This paper studies cost allocation for the bus transportation service in Castellanza, a small town (14,000 inhabitants ca.) close to Varese, Italy. Carlo Cattaneo University (LIUC) is one of the promoters and funders of this service, together with the City Council and other private agents. The case study is first analysed as a traveling salesman problem (TSP) to find the optimal route. Then the traveling salesman game (TSG) is introduced, where the bus stops are associated with the players of a cooperative game, thus allowing the study of possible allocations of the total cost among them. The optimal route is found by the Branch and Bound algorithm. The Shapley vector and the separable and nonseparable cost are the methods used to allocate the cost of the optimal route among players.


2019 ◽  
Vol 11 (8) ◽  
pp. 2212 ◽  
Author(s):  
Valentin Carlan ◽  
Christa Sys ◽  
Thierry Vanelslander

Road transportation is a key mode of transport when it comes to ensuring the hinterland connection of most European ports. Constrained by low profit margins and having to be active in a highly competitive market, companies active in this sector seek multi-dimensional innovative solutions that lower their operational costs. These innovative initiatives also yield positive environmental effects. The latter however are poorly recognized. This paper investigates the characteristics of different types of chassis used to transport containers from and to the terminals in the port areas and looks into the details of operational planning practices. It analyses the cost-effectiveness of these innovative solutions highlighting both the costs and the environmental emissions they save. Transport data from a road hauler serving the hinterland connection of a port in Western Europe is used to build up a case study. Results show that by using special types of chassis, which enable the combination of transport tasks in round-trips, the operational costs are reduced by 25% to 35%, and equally the CO2 emissions are also decreased by 34% to 38%.


2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Atefeh Amindoust ◽  
Milad Asadpour ◽  
Samineh Shirmohammadi

Nowadays and due to the pandemic of COVID-19, nurses are working under the highest pressure benevolently all over the world. This urgent situation can cause more fatigue for nurses who are responsible for taking care of COVID-19 patients 24 hours a day. Therefore, nurse scheduling should be modified with respect to this new situation. The purpose of the present research is to propose a new mathematical model for Nurse Scheduling Problem (NSP) considering the fatigue factor. To solve the proposed model, a hybrid Genetic Algorithm (GA) has been developed to provide a nurse schedule for all three shifts of a day. To validate the proposed approach, a randomly generated problem has been solved. In addition, to show the applicability of the proposed approach in real situations, the model has been solved for a real case study, a department in one of the hospitals in Esfahan, Iran, where COVID-19 patients are hospitalized. Consequently, a nurse schedule for May has been provided applying the proposed model, and the results approve its superiority in comparison with the manual schedule that is currently used in the department. To the best of our knowledge, it is the first study in which the proposed model takes the fatigue of nurses into account and provides a schedule based on it.


Author(s):  
Said Ali Hassan ◽  
Miral Hossam Khodeir

Acquiring and purchasing fuel represents a significant part of operating and managing expenses for an airline, so commercial airline companies are implementing strategies for minimizing costs of fuel for their flight routes. A nonlinear mathematical model for the airline refueling problem is presented to minimize the total cost in a flight route problem. The model is enhanced to include possible discounts in fuel prices, which are performed by adding dummy variables and some restrictive constraints, or by fitting a suitable function that relates prices to the purchased amounts. The obtained fuel plan explains exactly the amounts of fuel to be purchased from each airport in the route. A case study is introduced for a certain flight rotation in a domestic US air aviation company. The mathematical model including stepped discounted fuel prices is formulated, and the results show that introducing the discounted fuel prices dramatically change the strategy of fuel purchase amounts in the aircraft flight problem.


2014 ◽  
Vol 1006-1007 ◽  
pp. 517-520
Author(s):  
Siaw Hua Chong ◽  
Ong Pauline ◽  
Hasan Sulaiman

Thousand Millions of e-waste generated annually over the world. In 2012 289.32 metrics kilotones of e-waste generated in Malaysia. A good reverse logistics network design is needed to support the product recovery process in order to reduce waste disposal and landfill. This paper propose a mathematical model to examine if the reverse logistics of each state on Malaysia can be sustain with the profit made from resell of refurbished computers and components to cover the cost of overall system. In the case study we examine the model in each state of Malaysia with the information of Malaysia Census 2010 to determine if any such facility can be establish. The research will recommend reverse logistics approach appropriate to Malaysia.


Author(s):  
Leoni Pentiado Godoy ◽  
Wagner Pietrobelli Bueno ◽  
Tais Pentiado Godoy ◽  
Clandia Gomes ◽  
Maria Carolina Martins Rodrigues ◽  
...  

This chapter aims to propose an improvement in decision making in the planning sector and production control (PPC) with application of a mathematical model. In the methodology, the qualitative approach was used because the linguistic codifications are interpreted and characterized by a case study applying a questionnaire to the managers of the company of the metal mechanic sector. In this context, six constructs were structured as a proposal for performance improvement, being composed of costs, management, inspection, processes, and capacity. The chapter reports the main results achieved during fuzzy sets application, obtaining a better result compared to FAHP in which there were certain oscillations between the percentage of constructs. The construct prioritized by managers and specialists was the cost construct, reaching 38.60%, being advantageous for the industry when the cost is placed in order of manufacture (subconstruct), followed by the prioritized management construct with 28.50%.


Sign in / Sign up

Export Citation Format

Share Document