• Title/Summary/Keyword: Vehicle Scheduling

Search Result 166, Processing Time 0.023 seconds

The State of the art and Future Research Subjects of Vehicle Fleet Scheduling System in Korea and Foreign country (국내외 배차계획시스템의 연구 현황 및 추후 과제)

  • 박영태;강승우
    • Proceedings of the Korean DIstribution Association Conference
    • /
    • 2003.02a
    • /
    • pp.109-120
    • /
    • 2003
  • As the logistics industrial environment becomes more complex and its scale becomes increase, the vehicle fleet scheduling system has become recognized the necessity as a major strategy in the logistics field. The vehicle fleet scheduling system is computerized package that find the vehicle routes and schedules to accomplish the required service to customers using vehicles. This paper introduces the state of the art of vehicle fleet scheduling system in Korea and foreign country and the future research subject are presented.

  • PDF

공급 사슬 상에서 Cross Docking을 고려한 Vehicle Routing Scheduling(VRS)

  • 이경민;이영해
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.11a
    • /
    • pp.325-328
    • /
    • 2003
  • Fierce competition in today's global markets, the heightened expectation of customers have forced business enterprises to invest in, and focus attentions on, their Supply Chains, Also Cross Docking is an essential part of SC, and integrating Cross Docking with vehicle routing scheduling is needed to smoothly link the physical flow of SC, However, there is no the mathematical model which focuses on Cross Docking with vehicle routing scheduling. Therefore, the integrating model considers Cross Docking and vehicle routing scheduling will be developed in this paper. And the solution based on Tabu algorithm to this model will be provided.

  • PDF

Vehicle Scheduling for Inland Container Transportation (컨테이너 내륙 운송을 위한 차량 일정 계획의 수립)

  • Lee, Hee-Jin;Lee, Jeong-Hun;Moon, Il-Kyeong
    • IE interfaces
    • /
    • v.20 no.4
    • /
    • pp.525-538
    • /
    • 2007
  • The importance of efficient container transportation becomes more significant each year due to the constant growth of the global marketplace, and studies focusing on shipping efficiency are becoming increasingly important. In this paper, we propose an approach for vehicle scheduling that decreases the number of vehicles required for freight commerce by analyzing and scheduling optimal routes. Container transportation can be classified into round and single-trip transportation, and each vehicle can be linked in a specific order based on the vehicle state after completing an order. We develop a mathematical model to determine the required number of vehicles with optimal routing, and a heuristic algorithm to perform vehicle scheduling for many orders in a significantly shorter duration. Finally, we tested some numerical examples and compared the developed model and the heuristic algorithm. We also developed a decision support system that can schedule vehicles based on the heuristic algorithm.

Area and Time-Dependent Vehicle Scheduling Problems Travel Speeds Estimation Model and Scheduling Heuristics (구역 및 시간의존 차량스케쥴링문제 : 차량속도 추정모델과 차량스케쥴링 해법)

  • Park, Yang-Byung;Song, Sung-Hun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.3
    • /
    • pp.517-532
    • /
    • 1996
  • The area and time-dependent vehicle scheduling problem(ATVSP) is a generalization of the vehicle scheduling problem in which the travel speed between two locations depends on the passing areas and time of day. We propose a simple model for estimating area and time-dependent travel speeds in the ATVSP that relieves much burden for the data collection and storage problems. A mixed integer nonlinear programming formulation of the ATVSP is presented. We also propose three heuristics for the ATVSP, developed by extending and modifying existing heuristics for conventional vehicle scheduling problems. The results of computational experiments demonstrate that the proposed estimation model performs well and the saving method is the best among the three heuristics.

  • PDF

Case Study on the continuous pickup and delivery vehicle routing problem in Multi-level Logistic Network based on S automobile Part Logistics Process (다단계 물류 네트워크에서 A/S 부품 집화 및 배송이 연속적으로 발생하는 문제에 관한 사례연구 -자동차 부품 물류 프로세스를 중심으로-)

  • Song, Jun-Woo;Kim, Kyung-Sup;Jeong, Suk-Jae
    • Journal of the Korea Safety Management & Science
    • /
    • v.15 no.2
    • /
    • pp.193-204
    • /
    • 2013
  • The growing logistics strategy of a company is to optimize their vehicle route scheduling in their supply chain system. It is very important to analyze for continuous pickups and delivery vehicle scheduling. This paper is a computational study to investigate the effectiveness of continuous pickups and delivery vehicle routing problems. These scheduling problems have 3 subproblems; Inbound Vehicle Routing Problem with Makespan and Pickup, Line-haul Network Problem, and Outbound Vehicle Routing Problem with Delivery. In this paper, we propose 5 heuristic Algorithms; Selecting Routing Node, Routing Scheduling, Determining Vehicle Type with Number and Quantity, and Modification Selecting Routing Node. We apply these Algorithms to S vehicle company. The results of computational experiments demonstrate that proposed methods perform well and have better solutions than other methods considering the basic time and due-date.

Multiobjective Vehicle Scheduling Problem with Time and Area-Dependent Travel Speeds: Scheduling Algorithm and Expert System (시간대 및 구역의존 차량이동속도를 고려하는 다목적차량일정문제: 일정계획해법과 전문가시스템)

  • Park, Yang-Byung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.4
    • /
    • pp.621-633
    • /
    • 1997
  • This paper is concerned with the multiobjective vehicle scheduling problem with time and area-dependent travel speeds(MVSPTD), in which two conflicting objectives are explicitly treated and the travel speed between two locations depends on the passing area and time of day. The two objectives are the minimization of total vehicle travel time and the minimization of total weighted tardiness. First, I construct a mixed integer linear programming formulation of the MVSPTD, and present o heuristic algorithm that builds the vehicle schedules based on the savings computed. The results of computational experiments showed that the heuristic performs very well. Finally, I propose an expert system for vehicle scheduling in the MVSPTD. Its whole process is executed under VP-Expert expert system environment.

  • PDF

Optimal Communication Channel Scheduling for Remote Control of Lead Vehicle in a Platoon (군집 선행차량의 원격제어를 위한 통신 채널의 최적 스케줄링)

  • 황태현;최재원
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.12
    • /
    • pp.969-976
    • /
    • 2003
  • A remote control strategy for vehicles in Intelligent Vehicle Highway System (IVHS) is considered. An optimal scheduling of a limited communication channel is proposed for lead vehicle control in a platoon. The optimal scheduling problem is to find the optimal communication sequence that minimizes the cost obtained inherently by an optimal control without the communication constraint. In this paper, the PID control law which guarantees the string stability is used for the lead vehicle control. The fact that the PID control law is equivalent to the approximately linear quadratic tracker allows to obtain the performance measure to find an optimal sequence. Simulations are conducted with five maneuvering platoons to evaluate the optimality of the obtained sequence.

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

  • Kim Dong-Ho;Kim Jin-Suk
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • 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

Optimal Scheduling of Level 5 Electric Vehicle Chargers Based on Voltage Level

  • Sung-Kook Jeon;Dongho Lee
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.26 no.6_1
    • /
    • pp.985-991
    • /
    • 2023
  • This study proposes a solution to the voltage drop in electric vehicle chargers, due to the parasitic resistance and inductance of power cables when the chargers are separated by large distances. A method using multi-level electric vehicle chargers that can output power in stages, without installing an additional energy supply source such as a reactive power compensator or an energy storage system, is proposed. The voltage drop over the power cables, to optimize the charging scheduling, is derived. The obtained voltage drop equation is used to formulate the constraints of the optimization process. To validate the effectiveness of the obtained results, an optimal charging scheduling is performed for each period in a case study based on the assumed charging demands of three connected chargers. From the calculations, the proposed method was found to generate an annual profit of $20,800 for a $12,500 increase in installation costs.

How Customer Adaptability Factors Affect Information Systems for Transportation: Vehicle Scheduling Models with Time Flexibility

  • Soonhui Lee
    • Asia pacific journal of information systems
    • /
    • v.27 no.1
    • /
    • pp.1-17
    • /
    • 2017
  • The need for effective information systems that can help in efficient transportation management has become essential. This study presents the potential benefits of developing a decision support system used by a trucking company for routing and scheduling. Our study investigates how customer exibility factors affect the utilization of transportation resources and establishes a vehicle scheduling model for better allocation of transportation resources with a time window. The results show vehicle savings from 25% up to 70% per day given different levels of exibility in delivery times. Increased capacity utilization can be achieved by considering only customer exibility in the model. Our study implies that incorporating customer exibility into the information system can help transportation organizations have the capability to gain control over management to cut costs and improve service.