• Title/Summary/Keyword: optimal fleet management

Search Result 16, Processing Time 0.024 seconds

Optimal Resource Allocation for Fleet Availability Management in Closed Queueing Network

  • Park Kyung S.;Ahn Byung-ha
    • Journal of the military operations research society of Korea
    • /
    • v.6 no.2
    • /
    • pp.47-67
    • /
    • 1980
  • Interactions of major activities participating in fleet operations are investigated in the framework of a closed queueing network system with finite aircrafts assigned to it. An implementable algorithm is developed, which is useful for computing the distributions needed to evaluate the effects of the interactions on the fleet operations. The availability management program is focused on seeking an optimal resource allocation to multiple repair-shops to maximize the fleet availability subject to the budget constraint.

  • PDF

Integrated Fleet Management Support System for Industrial Carrier (인더스트리얼 캐리어를 위한 통합 선대관리 지원시스템)

  • 김시화;허강이
    • Journal of the Korean Institute of Navigation
    • /
    • v.23 no.4
    • /
    • pp.63-76
    • /
    • 1999
  • This paper aims at developing an integrated fleet management support system for industrial carriers who usually control the vessels of their own or on a time charter to minimize the cost of shipping their cargoes. The work is mainly concerned with the operational management problem of the fleet owned by a major oil company, a typical industrial carrier. The optimal fleet management problem for the major oil company can be divided into two phase problem. The front end corresponds to the production operation problem of the transportation of crude oil, the refinery operation, and the distribution of product oil to comply with the demand of the market. The back end is to tackle the fleet scheduling problem to meet the seaborne transportation demand derived from the front end. Relevant optimization models for each phase are proposed and described briefly. Then a user-friendly integrated fleet management support system is built based on the proposed optimization models for both ends under Windows environment. A case study reflecting the practices of fleet management problem for the major oil company is carried out by using the system.

  • PDF

A Mixed Integer Nonlinear Programming Approach towards Optimal Earthmoving Equipment Selection (혼합 정수 비선형 계획법 기반 토공사 최적 장비 선정 방법 제시)

  • Ko, Yong-Ho;Ngov, Kheang;Lee, Su-Min;Shin, Do-Hyoung;Han, Seung-Woo
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2023.05a
    • /
    • pp.223-224
    • /
    • 2023
  • Optimal fleet management in the planning stage is one of the most critical activities that guarantee successful construction projects. In South Korea, the construction standard production rate database (CSPRD) is normally employed. However, when it comes to a trade-off problem that involves decision-making on optimal sets of equipment to perform a certain task, the method will require the planners' in-depth knowledge and experience regarding the target process and a time consuming estimation of the performance of every possible scenario must be conducted for the deduction of the optimal fleet management. On this account, this research paper proposes a lightweight method of using mixed integer nonlinear programming (MINLP) in multi-objective problems based on CSPRD-based mathematical equations to assist planners in the preplanning stage of choosing the optimal sets of types and size machinery to efficiently arrange the construction scheduling and budgeting.

  • PDF

Implementation of MAPF-based Fleet Management System (다중에이전트 경로탐색(MAPF) 기반의 실내배송로봇 군집제어 구현)

  • Shin, Dongcheol;Moon, Hyeongil;Kang, Sungkyu;Lee, Seungwon;Yang, Hyunseok;Park, Chanwook;Nam, Moonsik;Jung, Kilsu;Kim, Youngjae
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.4
    • /
    • pp.407-416
    • /
    • 2022
  • Multiple AMRs have been proved to be effective in improving warehouse productivity by eliminating workers' wasteful walking time. Although Multi-agent Path Finding (MAPF)-based solution is an optimal approach for this task, its deployment in practice is challenging mainly due to its imperfect plan-execution capabilities and insufficient computing resources for high-density environments. In this paper, we present a MAPF-based fleet management system architecture that robustly manages multiple robots by re-computing their paths whenever it is necessary. To achieve this, we defined four events that trigger our MAPF solver framework to generate new paths. These paths are then delivered to each AMR through ROS2 message topic. We also optimized a graph structure that effectively captures spatial information of the warehouse. By using this graph structure we can reduce computational burden while keeping its rescheduling functionality. With proposed MAPF-based fleet management system, we can control AMRs without collision or deadlock. We applied our fleet management system to the real logistics warehouse with 10 AMRs and observed that it works without a problem. We also present the usage statistic of adopting AMRs with proposed fleet management system to the warehouse. We show that it is useful over 25% of daily working time.

Optimization of Earthwork Operation for Energy-saving using Discrete Event Simulation

  • Yi, Chang-Yong;Lee, Dong-Eun
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.537-539
    • /
    • 2015
  • considerate operation is a major issue in the equipment-intensive operation. Identifying an optimal equipment combination is important to achieve low-energy operations. An Earthwork operation planning system, which measures the energy consumption of construction operations by taking into account construction equipments' engineering attributes (e.g., weight, capacity, energy consumption rate, etc.) and operation conditions (e.g., road condition, attributes of materials to be moved, geometric information, etc.), is essential to achieve the low-energy consumption. This study develops an automated computerized system which identifies an optimal earthmoving equipment fleet minimizing the energy consumption. The system imports a standard template of earthmoving operation model and compares numerous scenarios using alternative equipment allocation plans. It finds the fleet that minimizes the energy consumption by enumerating all cases using sensitivity analysis. A case study is presented to verify the validity of the system.

  • PDF

An Approach for Solid Modeling and Equipment Fleet Management Towards Low-Carbon Earthwork (저탄소 토공을 위한 솔리드 모델링 및 건설장비 플릿관리 방법론)

  • Kim, Sung-Keun;Kim, Gyu-Yeon;Park, Ju-Hyun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.2
    • /
    • pp.501-514
    • /
    • 2015
  • Earthwork is a basic operation for all forms of civil works and affects construction time, cost and productivity. It is a mechanized operation that needs various construction equipment as a group and uses a lot of fuel for construction equipment. But, the problem is that earthwork operation is usually performed by equipment operator's heuristic and intuition, which can cause low productivity, high fuel consumption, and high carbon dioxide emission. As one of solutions for this problem, the fleet management system for construction equipment is suggested for effective earthwork planning, optimal equipment allocation, efficient machine operation, fast information exchange, and so forth. The purpose of this research is to suggest core methods for developing the equipment fleet management system. The methods include 3D solid parametric model generation, soil distribution using Cctree data structure, equipment fleet construction and equipment fleet operation. A simulation test is performed to verify the effectiveness of the equipment fleet management system in terms of equipment operating ratio, fuel usage, and $CO_2$ emission.

OPTIMAL ROUTE DETERMINATION TECHNOLOGY BASED ON TRAJECTORY QUERYING MOVING OBJECT DATABASE

  • Min Kyoung-Wook;Kim Ju-Wan;Park Jong-Hyun
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.317-320
    • /
    • 2005
  • The LBS (Location-Based Services) are valuable information services combined the location of moving object with various contents such as map, POI (point of Interest), route and so on. The must general service of LBS is route determination service and its applicable parts are FMS (Fleet Management System), travel advisory system and mobile navigation system. The core function of route determination service is determination of optimal route from source to destination in various environments. The MODB (Moving Object Database) system, core part of LBS composition systems, is able to manage current or past location information of moving object and massive trajectory information stored in MODB is value-added data in CRM, ERP and data mining part. Also this past trajectory information can be helpful to determine optimal route. In this paper, we suggest methods to determine optimal route by querying past trajectory information in MODB system and verify the effectiveness of suggested method.

  • PDF

A Study on Retrofitting BWTS using 3D Digital Design (3D Digital Design 기법을 이용한 BWTS 설치 설계 연구)

  • JEE, Jae-Hoon
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.29 no.2
    • /
    • pp.503-512
    • /
    • 2017
  • Over the past few years, as maritime trade and traffic were highly expanding, problem of invasive species via ballast water have been raised. In 1988, Canada and Australia had firstly experience that unexpected and hazardous species were observed on their own sea, they have issued the problem to MEPC under the IMO. At the end of many years of discussion, on the diplomatic conference in 13 Feb. 2004, "International Convention for the Control and Management of Ballast Water and Sediments of the Ship" was adopted. Requirements for entering into force of this Convention is that 30 countries ratify and world merchant marine fleet is more than 35% and BWM Convention will be effected after 12months from date satisfying conditions. With Finland ratifying the BWM Convention on 8 Sep. 2016, the fleet amounted to 35.1441% and ratification country became 52 countries. Therefore, after 12month, BWM Convention will be formally effected on 8 Sep. 2017. Ballast Water Treatment System is to be fitted in new ships as well as existing ships. Thus, there are concerns of ship owners to be suitably installed a variety typed BWTS in many kinds of vessels. As approaching for resolving these problems, engineering analysis was carried out research studies and detailed design to analyze to optimal installation space for retrofitting a BWTS using 3D Scanning method, targeting representative DWT 180K Bulk carrier of dry cargo vessels charged more 40% on worldwide vessel and mainly two type BWTS as electrolysis treatment type and ultra violet treatment type. Optimal design of 3D Scanning technology was applied to analyze four step process and the overall conclusion was described in this paper.

Integrated Inventory-Distribution Planning in a (1 : N) Supply Chain System with Heterogeneous Vehicles Incorporated

  • Kim, Eun-Seok;Lee, Ik-Sun
    • Management Science and Financial Engineering
    • /
    • v.17 no.2
    • /
    • pp.1-21
    • /
    • 2011
  • This paper considers an integrated inventory-distribution system with a fleet of heterogeneous vehicles employed where a single warehouse distributes a single type of products to many spatially distributed retailers to satisfy their dynamic demands. The problem is to determine order planning at the warehouse, and also vehicle schedules and delivery quantities for the retailers with the objective of minimizing the sum of ordering cost at the warehouse, inventory holding cost at both the warehouse and retailers, and transportation cost. For the problem, we give a Mixed Integer Programming formulation and develop a Lagrangean heuristic procedure for computing lower and upper bounds on the optimal solution value. The Lagrangean dual problem of finding the best Lagrangrean lower bound is solved by subgradient optimization. Computational experiments on randomly generated test problems showed that the suggested algorithm gives relatively good solutions in a reasonable amount of computation time.

Study on Vehicle Routing Problem with Minimum Delivery Completion Time (특송소화물 배송완료시간 최소화를 위한 차량경로문제 연구)

  • Lee, Sang-Heon
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.107-117
    • /
    • 2004
  • The growing demand for customer-response, made-to-order manufacturing and satisfactory delivery are stimulating the importance of commercial fleet management problem. Moreover, the rapid transformation to the customer-oriented multi-frequency, relatively small fleet, such as home delivery and Perishable goods, requiring prompt delivery and advanced real-time operation of vehicle fleets. In this paper we consider the vehicle routing problem(VRP) to minimize delivery completion time which is equal to the time that last customer wait for the vehicle in fleet operation. The mathematical formulation is different from those for the classical VRP which is minimizing cost/distance/time by running vehicles in manager's point of view. The key aspect of this model is not considering the return time from the last customer to depot in every vehicle path. Thereby, the vehicle dispatcher can afford to dynamically respond to customer demand and vehicle availability. The customer's position concerned with minimizing waiting time that may be applied for the delivery of product required freshness or delivery time. Extensive experiments are carried out to compare the performance of minimizing delivery completion time by using the ILOG Solver which has the advantage of solving quickly an interim solution very near an optimal solution. The experimental results show that the suggested model can easily find near optimal solution in a reasonable computational time under the various combination of customers and vehicles.