• 제목/요약/키워드: Real-time vehicle scheduling

검색결과 36건 처리시간 0.021초

Multi-Pass 시뮬레이션을 이용한 제철소 구내의 스크랩 운송 실시간 스케줄링 (Real-time Scheduling of Scrap Disposal using Multi-Pass Simulation in Steel Industry)

  • 이태하;박성식;조현보
    • 산업공학
    • /
    • 제11권1호
    • /
    • pp.119-129
    • /
    • 1998
  • The relative importance of Logistics in steelworks industry is rather higher among other business activities. The objective of the paper is to propose the methodology for real-time vehicle scheduling for scrap disposal in the steelworks industry. Currently, the rule necessary to assign vehicles to a specific job is strictly fixed. The paper adopts the multi-pass rule selector (MPRS) that suggests a promising rule used for vehicle dispatching for a period of time. The MPRS is regularly invoked if necessary and then evaluates a set of rule candidates to select the best rule with respect to the system performance criteria. The experiment shows that the proposed approach outperforms the current single-pass strategy.

  • PDF

자동차 전장용 실시간 태스크 스케줄링 알고리즘 (Real-Time Task Scheduling Algorithm for Automotive Electronic System)

  • 권규호;이정욱;김기석;김재영;김주만
    • 대한임베디드공학회논문지
    • /
    • 제5권2호
    • /
    • pp.103-110
    • /
    • 2010
  • Due to the increasing amount of electronic control system in a vehicle, the automotive software is increasingly sophisticated and complicated. Therefore it may be faced a time critical problem caused by its complexity. In order to solve such problems, the automotive electronic system can use a real-time scheduling mechanism based on predictability. We first consider the standard specification of the AUTOSAR OS and uC/OS-II such as its scheduling theory with time determinism. In this paper, we propose the scheduling algorithm to be conformable to a conformance class of OSEK/VDX specification. Algorithm analysis shows that our scheduling algorithm outperforms an existing Trampoline OS by intuition.

Intelligent Vehicle Management Using Location-Based Control with Dispatching and Geographic Information

  • Kim Dong-Ho;Kim Jin-Suk
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.249-252
    • /
    • 2004
  • The automatic determination of vehicle operation status as well as continuous tracking of vehicle location with intelligent management is one of major elements to achieve the goals. Especially, vehicle operation status can only be analyzed in terms of expert experiences with real-time location data with scheduling information. However the scheduling information of individual vehicle is very difficult to be interpreted immediately because there are hundreds of thousand vehicles are run at the same time in the national wide range workplace. In this paper, we propose the location-based knowledge management system(LKMs) using the active trajectory analysis method with routing and scheduling information to cope with the problems. This system uses an inference technology with dispatching and geographic information to generate the logistics knowledge that can be furnished to the manager in the central vehicle monitoring and controlling center.

  • PDF

Designing a Vehicles for Open-Pit Mining with Optimized Scheduling Based on 5G and IoT

  • Alaboudi, Abdulellah A.
    • International Journal of Computer Science & Network Security
    • /
    • 제21권3호
    • /
    • pp.145-152
    • /
    • 2021
  • In the Recent times, various technological enhancements in the field of artificial intelligence and big data has been noticed. This advancement coupled with the evolution of the 5G communication and Internet of Things technologies, has helped in the development in the domain of smart mine construction. The development of unmanned vehicles with enhanced and smart scheduling system for open-pit mine transportation is one such much needed application. Traditional open-pit mining systems, which often cause vehicle delays and congestion, are controlled by human authority. The number of sensors has been used to operate unmanned cars in an open-pit mine. The sensors haves been used to prove the real-time data in large quantity. Using this data, we analyses and create an improved transportation scheduling mechanism so as to optimize the paths for the vehicles. Considering the huge amount the data received and aggregated through various sensors or sources like, the GPS data of the unmanned vehicle, the equipment information, an intelligent, and multi-target, open-pit mine unmanned vehicle schedules model was developed. It is also matched with real open-pit mine product to reduce transport costs, overall unmanned vehicle wait times and fluctuation in ore quality. To resolve the issue of scheduling the transportation, we prefer to use algorithms based on artificial intelligence. To improve the convergence, distribution, and diversity of the classic, rapidly non-dominated genetic trial algorithm, to solve limited high-dimensional multi-objective problems, we propose a decomposition-based restricted genetic algorithm for dominance (DBCDP-NSGA-II).

동적인 환경하에서의 차량경로계획 수립을 위한 발견적 기법에 관한 연구 - GPS와 전자지도의 활용을 중심으로 - (A Study on the Heuristics Algorithm for a establishing Vehicle Scheduling Plan under dynamic environments - With the emphasis on the GPS and Digital Map -)

  • 박영태;김용우;강승우
    • 한국유통학회:학술대회논문집
    • /
    • 한국유통학회 2003년도 춘계학술대회 발표논문집
    • /
    • pp.55-70
    • /
    • 2003
  • The most transport companies are placing increasing emphasis on powerful new techniques for planning their vehicle operations. They have tried to improve their vehicle control and customer service capability by adopting tile advanced information technology, such as GPS(Global Position System) and Using Digital Map. But researches on the VRSP(vehicle routing St schedule problem) in this situation were very few. The purpose of this research is to develop vehicle scheduling heuristics for making a real-time dynamic VRSP under the situation that GPS and using Digital Map are equipped to the transport company. Modified savings techniques are suggested for the heuristic method and an insertion technique is suggested for the dynamic VRSP. The urgent vehicle schedule is based on the regular vehicle schedule. This study suggest on VRSP system using GPS and Digital Map and the performance of the suggested heuristics is illustrated through an real case example.

  • PDF

CAN을 이용한 차체 네트웍 시스템에 대한 Holistic 스케줄링 해석 (Holistic Scheduling Analysis of a CAN based Body Network System)

  • 신민석;이우택;선우명호
    • 한국자동차공학회논문집
    • /
    • 제10권5호
    • /
    • pp.114-120
    • /
    • 2002
  • In a distributed real-time control system, it is essential to confirm the timing behavior of all tasks because these tasks of each real-time controller have to finish their processes within the specified time intervals called a deadline. In order to satisfy this objective, the timing analysis of a distributed real-time system such as shcedulability test must be performed during the system design phase. In this study, a simple application of CAN fur a vehicle body network system is formulated to apply to a holistic scheduling analysis, and the worst-case execution time (WCET) and the worst-case end-to-end response time (WCRT) are evaluated in the point of holistic system view.

최적의 전기자동차 라우팅 알고리즘 제안 및 시뮬레이션 (Proposal and Simulation of Optimal Electric Vehicle Routing Algorithm)

  • 최문석;최인지;장민해;유하늘
    • KEPCO Journal on Electric Power and Energy
    • /
    • 제6권1호
    • /
    • pp.59-64
    • /
    • 2020
  • Scheduling of electric vehicles and optimizing for charging waiting time have been critical. Meanwhile, it is challengeable to exploit the fluctuating data from electric vehicles in real-time. We introduce an optimal routing algorithm and a simulator with electric vehicles obeying the Poisson distribution of the observed information about time, space and energy-demand. Electric vehicle routing is updated in every cycle even it is already set. Also, we suggest an electric vehicle routing algorithm for minimizing total trip time, considering a threshold of the waiting time. Total trip time and charging waiting time are decreased 34.3% and 86.4% respectively, compared to the previous algorithm. It can be applied to the information service of charging stations and utilized as a reservation service.

순환실행체제를 이용한 무인 자율주행 실시간 스마트 크루즈 컨트롤 (Cyclic Executive for Autonomous Driving with Real-Time Smart Cruise Control)

  • 이재면;강경태;노동건
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.1-8
    • /
    • 2014
  • 최근 사용자의 편의성과 안정성을 향상시키기 위해, 자동차 기술과 IT 기술을 접목한 지능형 자동차 개발에 많은 관심이 모아지고 있는데, 그 대표적인 기능으로 무인 자율주행과 스마트 크루즈 컨트롤이 있다. 지능형 자동차는 설계 및 구현 시 자동차가 요구하는 실시간 제약 조건을 만족하는 것이 매우 중요하다. 본 연구에서는 무인 자율주행과 스마트 크루즈 컨트롤 기능을 모형차량에 구현하고, 이에 적합한 실시간 스케줄링 알고리즘을 연산 복잡도가 낮고 구현이 간단한 순환실행체제를 이용하여 설계하였다. 또한 모의실험을 통하여 실제 시스템으로의 적용 가능성을 입증하였다.

하수처리시설의 슬러지 수거 일정계획 수립 및 수거차량 경로결정 (The Sludge Collection Scheduling and Vehicle Routing Strategies)

  • 김민제;노의수;허은정;최경현
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1170-1177
    • /
    • 2006
  • We apply VRP(Vehicle Routing Problem) to sludge collection system in this study. Sewage stores of villages are located in each village around a multipurpose dam. Sludge which is produced in sewage store of village is transported from the sewage store of village to the sewage treatment plants by the special purpose vehicle such as the tank lorry. In this paper, we propose sludge collection strategies which allocate each sewage store of village to sewage treatment plants and decide the schedule of sludge collection in order to collect sludge efficiently. The strategies aim to decrease transportation cost with deciding proposed vehicle routing and scheduling the sludge collection. When we decide route of vehicles, we consider the collection time in sewage store of village, distance between sewage store of villages and vehicle information as average velocity of vehicle, operation time of vehicle driver. We also develop the SCMS(Sludge Collection Management System) based on windows system with real data which is used in certain circumstance. And we experiment to figure out vehicle route and transportation cost throughout changing input data.

  • PDF

하수처리시설의 슬러지 수거 일정계획 수립 및 수거차량 경로결정 (The Sludge Collection Scheduling and Vehicle Routing Strategies)

  • 조종무;노의수;김민제;허은정;최경현
    • 산업경영시스템학회지
    • /
    • 제30권1호
    • /
    • pp.105-114
    • /
    • 2007
  • In this paper, we propose sludge collection strategies which allocate each sewage store of village to sewage treatment plants and decide the schedule of sludge collection in order to collect sludge efficiently. The strategies aim to decrease transportation cost with deciding proposed vehicle routing and scheduling the sludge collection. When we decide route of vehicles, we consider the collection time in sewage store of village, distance between sewage store of villages and vehicle information as average velocity of vehicle, operation time of vehicle driver. We also develop the SCMS (Sludge Collection Management System) based on windows system with real data which is used in certain circumstance. And we experiment to figure out vehicle route and transportation cost throughout changing input data.