• Title/Summary/Keyword: Scheduling Plan

Search Result 173, Processing Time 0.027 seconds

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

  • 박영태;김용우;강승우
    • Proceedings of the Korean DIstribution Association Conference
    • /
    • 2003.05a
    • /
    • 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

A development methodology for heterarchical control of flexible manufacturing systems

  • 한영근
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.776-782
    • /
    • 1995
  • This paper presents a methodology for development of a heterarchical control system in Flexible Manufacturing Systems (FMS) environment. A Petri net based model is applied for development of control software. A real-time scheduling methodology for the heterarchical system is also developed and it is used as a software entity in the overall architecture. The partition of generic and specific modules in control software development is emphasized. The control system performs its control tasks in two stages: (1) generation of generic control code and distribution of them to each controller entity prior to system execution; (2) generation of specific control code according to job arrival and its process plan. The control software and the scheduling algorithm are evaluated by a simulation program.

  • PDF

A Study on the Rolling Stock Scheduling considering maintenance activities in Railway (유지보수를 고려한 철도차량 운용계획에 관한 연구)

  • Kim Dong-Hee;Hong Sun-Heum
    • Proceedings of the KSR Conference
    • /
    • 2003.05a
    • /
    • pp.280-285
    • /
    • 2003
  • The process of railway traffic planning is composed of several steps such as long-term, mid-term. short-term, and real-time plan. The planning of vehicle and manpower resources is a main research topic in tactical short-term planning step. Railway vehicle is usually consisted of a power car, passenger/freight cars and human resource is composed of engine driver, cabin crew, ground personnel. So far, power car was main research target in railway vehicle scheduling problem. Recently according as the light electric railway or high-speed railway is introduced, the operational planning of trainset vehicles become important, In this paper, we introduce the conceptional model for trainset restoring problem and developed heuristic algorithm.

  • PDF

Rolling Stock Maintenance Scheduling for High-Sneed Railway (고속철도차량의 유지보수계획)

  • 김동희;홍순흠
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2003.05a
    • /
    • pp.53-61
    • /
    • 2003
  • The process of railway traffic planning is composed of several steps such as long - term, mid - term, short - term, and real - time plan. The planning of vehicle and manpower resources is a main research topic in tactical short - term planning step Railway vehicle is usually consisted of a power car, passenger/freight cars and human resource is composed of engine driver, cabin crew, ground personnel. So far , power car was main research target in railway vehicle scheduling problem. Recently according as the light electric railway or high - speed railway is introduced, the operational planning of train set vehicles become important . In this paper , we introduce the conceptional model for trainset restoring problem and developed heuristic algorithm.

  • PDF

A Tier-Based Duty-Cycling Scheme for Forest Monitoring

  • Zhang, Fuquan;Gao, Deming;Joe, In-Whee
    • Journal of Information Processing Systems
    • /
    • v.13 no.5
    • /
    • pp.1320-1330
    • /
    • 2017
  • Wireless sensor networks for forest monitoring are typically deployed in fields in which manual intervention cannot be easily accessed. An interesting approach to extending the lifetime of sensor nodes is the use of energy harvested from the environment. Design constraints are application-dependent and based on the monitored environment in which the energy harvesting takes place. To reduce energy consumption, we designed a power management scheme that combines dynamic duty cycle scheduling at the network layer to plan node duty time. The dynamic duty cycle scheduling is realized based on a tier structure in which the network is concentrically organized around the sink node. In addition, the multi-paths preserved in the tier structure can be used to deliver residual packets when a path failure occurs. Experimental results show that the proposed method has a better performance.

A CP-BASED OPTIMIZATION MODEL FOR CONSTRUCTION RESCHEDULING PROBLEMS

  • Shu-Shun Liu;Kuo-Chuan Shih
    • International conference on construction engineering and project management
    • /
    • 2005.10a
    • /
    • pp.941-946
    • /
    • 2005
  • It is essential for project managers to make schedule adjustment based on their professional experience, in terms of rescheduling action discussed in this paper. This paper discusses the topics of resource-constrained construction rescheduling by modifying the concepts of manufacturing rescheduling. Moreover, the influence factors of construction rescheduling problems are investigated and identified in this paper. According to initial schedule plan and present progress, a new rescheduling mechanism based on Constraint Programming (CP) techniques is developed to reschedule projects with the objective of minimizing total project cost or duration, under three rescheduling policies. Through case study, the behavior of three different rescheduling policies is analyzed and discussed in this paper.

  • PDF

A Cost-aware Scheduling for Reservation-Based Long Running Transactions (예약기반 장기수행 변동처리를위한 비용인지 시간계획)

  • Lin, Qing;Pham, Phuoc Hung;Byun, Jeong Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.1248-1251
    • /
    • 2011
  • Web Service technologies make the automation of business activities that are distributed across multiple enterprises possible. Existing extended transaction protocols typically resort to compensation actions to regain atomicity and consistency. A reservation-based transaction protocol is proposed to reduce high compensation risk. However, for a serial long running transaction processing, the resource that is reserved in the early stage may be released due to resource holding time expires. Therefore, our analysis theoretically illustrates a scheduling scheme that tries to prevent the loss of resource holding as well as gain an optimized execution plan with minimum compensation cost. In order to estimate cost of different schedules, we set up a costing model and cost metric to quantize compensation risk.

Development of Sunlight Basking Scheduling Service (햇빛쐬기 일정관리 서비스 개발)

  • Ko, Jang Hyok
    • Journal of the Semiconductor & Display Technology
    • /
    • v.22 no.4
    • /
    • pp.76-80
    • /
    • 2023
  • This study is about a service that allows people to naturally learn to bask in the sun, which is a habit to relieve depression. Modern people do not have enough time to bask in the sun due to their busy lives, and as a result, depression and fatigue are increasing day by day. Therefore, in order to relieve depression, there is a need for the development of technology to manage the schedule of sunlight basking so that users can experience sunlight more naturally. The sunlight service developed through this study can help you easily plan your sunlight schedule by recommending good dates, times, and locations for sunbathing. In addition, users can receive coins as much as they bask in the sun, and they can be motivated by the act of basking in the sun by raising their character with those coins.

  • PDF

Development of Real-Time Optimal Bus Scheduling Models (실시간 버스 운행계획수립 모형 개발)

  • Kim, Wongil;Son, Bongsoo;Chung, Jin-Hyuk;Lee, Jeomho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.5D
    • /
    • pp.587-595
    • /
    • 2008
  • Many studies on bus scheduling optimization have been done from the 1960s to recent years for establishing rational bus schedule plan that can improve convenience of bus passengers and minimize unnecessary runs. After 2000, as part of the Intelligent Transport Systems (ITS), the importance of the schedule management and providing schedule information through bus schedule optimization has become a big issue, and much research is being done to develop optimization models that will increase bus passenger convenience and, on the side of bus management, minimize unnecessary bus operation. The purpose of this study is to calculate the optimal bus frequency and create a timetable for each bus stop by applying DTR or DTRC model that use data for each bus stop and route segment. Model verification process was implemented using data collected from bus management system (BMS) and integrated transit-fare card system for bus route of Seoul's No. 472 line. In order to evaluate the reliability and uncertainty of optimal solution, sensitivity analysis was implemented for the various parameters and assumptions used in the bus scheduling model.

Applications of Mathematical Optimization Method for Chemical Industries (화학 산업에서 수학적 최적화 기법을 적용한 사례)

  • Kim, Eun-Yong;Heo, Soon-Ki;Lee, Kyu-Hwang;Lee, Hokyung
    • Korean Chemical Engineering Research
    • /
    • v.58 no.2
    • /
    • pp.209-223
    • /
    • 2020
  • Executions of SCM in a chemical company of which divisions produce petrochemicals, compounds, batteries, IT material and medicine directly affect their own profit. Execution level of SCM or optimization is very important. This work presents activities of SCM and optimization of inefficient issues in several industrial divisions using mathematical optimization method. The meaning is not only academic research but also making a useful tool which active partner deals with in his work. It is explained how to do beforehand and afterward optimization problem. The benefits are mentioned in the sections. The first of examples would be cover supply plan optimization, optimal profit business plan, and scheduling of a stretching process of polarizer based on minimizing raw material loss in polarizer production. The second example would be cover the optimization of production/packaging plans to maximize productivity of Poly Olefin processes, and the third example is minimization of transition loss in the production of battery electrodes. The fourth example would be cover scheduling of vessel approaching to berth. Because transportation of large portion of raw material and products of petrochemical industry is dealt with vessel, scheduling of vessel approaching to berth is important at the shore of large difference of tide. The final example would be scheduling problem to minimization of change over time of ABS semi products.