• 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.

• International conference on construction engineering and project management
• /
• 2009.05a
• /
• pp.1134-1139
• /
• 2009

Haul routes for earthmoving operation need to be carefully selected because the decision on the haul routes could make a significant difference in the project's cost and time. This paper proposes a decision support system for improving productivity of earthmoving operation that helps construction managers choose the best haul routes of trucks based on time slots. Also, a methodology for optimal selection of haul routes considering traffic conditions and topographic conditions of the routes is explained. Raster data model is used to find an available shortest path based on cost weighted distance. A system was developed on a geographic information system environment for efficient database management and easy manipulation of graphical data. A real-world case study was conducted to verify the applicability of the proposed system.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2007.11a
• /
• pp.16-19
• /
• 2007

At an integrated steel mill, raw materials such as coal and iron ore are discharged by ships through multiple unloaders. The discharged raw material is then transported to storage yards through multiple routes established simultaneously on a fairly complicated belt conveyer network. Formulating an efficient unloading schedule is a quite cumbersome task due to the insufficient number of berths and unloaders as well as the potential conflict among routes being used simultaneously. In this paper, we propose a solution approach to the scheduling problem and describe the prototype system that we built as an implementation of our approach.

• Journal of Korean Institute of Industrial Engineers
• /
• v.13 no.1
• /
• pp.11-24
• /
• 1987

Automatic Guided Vehicle Systems feature battery powered driverless vehicles with programming capabilities for path selection and positoning. Vehicles serve the machines in shop, following a guide path system installed on the shop floor. The basic problem in the system is to determine a fixed set of vehicle routes of minimal total distance(time) while keeping capacity and distance(time) constraints. In this paper, a heuristic algorithm is presented for scheduling the automatic guided vehicles. The algorithm routes the machines based on their distances and polor coordinate angles, taking into account the structural feature of the system. Computational experiments are performed on several test problems in order to evaluate the proposed algorithm. Finally, a framework for dealing with the case where supplies from the machines are probabilistic is described.

• Journal of information and communication convergence engineering
• /
• v.10 no.3
• /
• pp.264-268
• /
• 2012

Tree-based structures offer assured optimal paths from the data source to the sink. Shortest routes are disregarded since these do not consider the remaining energy level of the nodes. This shortens the lifetime of the whole network. Most tree-based routing protocols, although aware of the nodes' energy, do not consider an energy aware sleep scheduling scheme. We propose an energy-aware sleep scheduling (EASS) scheme that will improve the sleep scheduling scheme of an existing tree-based routing protocol. An energy harvesting structure will be implemented on the wireless sensor network. The depth of sleep of every node will be based on the harvested energy.

• Journal of the military operations research society of Korea
• /
• v.12 no.2
• /
• pp.37-55
• /
• 1986

Vehicle fleet planning problem is generic name given to a whole class of practical decision making problems which find the vehicle routes and schedules to accomplish the reqired service to customers using vehicles. In this paper the various problems are classified into the three groups according to their characteristics: (1) vehicle routing problems, (2) vehicle scheduling problems, and (3) vehicle routing and scheduling problems. The State of the art of each group is described and the future research directions are presented.

• 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.

• IE interfaces
• /
• v.6 no.2
• /
• pp.53-65
• /
• 1993

This paper deals with the development of a software module for production planning and scheduling activities of an existing Flexible Machining and Assembly System (FMAS). The Production Planning Module uses the hierarchical and sequential scheme based on "divide and conquer" philosophy. In this module, routes are determined based on the production order, orders are screened, tools are allocated, and order adjustments are executed according to the allocated tools. The Scheduling Module allocates the resources, determines the task priority and the start and completion times of tasks. Re-scheduling can be done to handle unforeseen situations such as lumpy demands and machine breakdowns. Since all modules are integrated with a central database and they interface independently, it is easy to append new modules or update the existing modules. The result of this study is used for operating the real FMAS consisting of a machining cell with 2 domestic NC machines and a part feeding robot, an assembly cell with a conveyor and 3 robots, an inspection cell, an AGV, an AS/RS, and a central control computer.

• International conference on construction engineering and project management
• /
• 2013.01a
• /
• pp.403-411
• /
• 2013

Horizontal construction projects such as oil and gas pipeline projects typically involve repetitive-work activities with the same crew and equipment from one end of the project to the other. Repetitive scheduling also known as linear scheduling is known to have superior schedule management capabilities specifically for such horizontal construction projects. This study discusses on expanding the capabilities of repetitive scheduling to account for the variance in production rates and visual representation by developing an automated alignment based linear scheduling program for applying temporal and spatial changes in production rates. The study outlines a framework to apply changes in productions rates when and where they will occur along the horizontal alignment of the project and illustrates the complexity of construction through the time-location chart through a new linear scheduling model, Linear Scheduling Model with Varying Production Rates (LSM_VPR). The program uses empirically derived production rate equations with appropriate variables as an input at the appropriate time and location based on actual 750 mile natural gas liquids pipeline project starting in Wyoming and terminating in the center of Kansas. The study showed that the changes in production rates due to time and location resulted in a close approximation of the actual progress of work as compared to the planned progress and can be modeled for use in predicting future linear construction projects. LSM_VPR allows the scheduler to develop schedule durations based on minimal project information. The model also allows the scheduler to analyze the impact of various routes or start dates for construction and the corresponding impact on the schedule. In addition, the graphical format lets the construction team to visualize the obstacles in the project when and where they occur due to a new feature called the Activity Performance Index (API). This index is used to shade the linear scheduling chart by time and location with the variation in color indicating the variance in predicted production rate from the desired production rate.

• Korean Management Science Review
• /
• v.21 no.3
• /
• pp.115-127
• /
• 2004

In this paper, we describe an intelligent monitoring and control system for pick-up/delivery service. This system applies geographical information system(GIS), global positioning system(GPS) and wireless communication technologies for managing pick-up/delivery operations more effectively. It consists of three subsystems, pick-up/delivery sequence planning system, pick-up/delivery monitoring system, and PDA execution system. Pick-up/delivery sequence planning system generates routes and schedules for pick-up/delivery using GIS and optimization techniques. Pick-up/delivery monitoring system monitors current positions of vehicles and actual pick-up/delivery results as compared with planned routes and visit times, while PDA execution system transmits information for vehicles positions and actual pick-up/delivery results using GPS and wireless communication technologies. The intelligent monitoring and control system is currently being used for the pick-up parcel service in a local post office of Korea Post.