• 제목/요약/키워드: optimized schedule

검색결과 70건 처리시간 0.023초

An Optimal Schedule Algorithm Trade-Off Among Lifetime, Sink Aggregated Information and Sample Cycle for Wireless Sensor Networks

  • Zhang, Jinhuan;Long, Jun;Liu, Anfeng;Zhao, Guihu
    • Journal of Communications and Networks
    • /
    • 제18권2호
    • /
    • pp.227-237
    • /
    • 2016
  • Data collection is a key function for wireless sensor networks. There has been numerous data collection scheduling algorithms, but they fail to consider the deep and complex relationship among network lifetime, sink aggregated information and sample cycle for wireless sensor networks. This paper gives the upper bound on the sample period under the given network topology. An optimal schedule algorithm focusing on aggregated information named OSFAI is proposed. In the schedule algorithm, the nodes in hotspots would hold on transmission and accumulate their data before sending them to sink at once. This could realize the dual goals of improving the network lifetime and increasing the amount of information aggregated to sink. We formulate the optimization problem as to achieve trade-off among sample cycle, sink aggregated information and network lifetime by controlling the sample cycle. The results of simulation on the random generated wireless sensor networks show that when choosing the optimized sample cycle, the sink aggregated information quantity can be increased by 30.5%, and the network lifetime can be increased by 27.78%.

Design and Implementation of Distributed Charge Signal Processing Software for Smart Slow and Quick Electric Vehicle Charge

  • Chang, Tae Uk;Ryu, Young Su;Song, Seul Ki;Kwon, Ki Won;Paik, Jong Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1674-1688
    • /
    • 2019
  • As environmental pollution and fossil fuel energy problems from fuel vehicle have occurred, the interest of electric vehicle(EV) has increased. EV industry and energy industry have grown dynamically in these days. It is expected that the next generation of primary transportation will be EV, and it is necessary to prepare EV infra and efficient energy management such as EV communication protocol, EV charge station, and smart grid. Those EV and energy industry fields are now on growth. Also, the study and development of them are now in progress. In this paper, distributed charge signal processing software for smart slow and quick EV charge is proposed and designed for dealing with EV charge demand. The software consists of smart slow and quick EV charge schedule engine and EV charge power distribution core. The software is designed to support two charge station types. One is normal EV charge station and the other is bus garage EV charge station. Both two types collect the data from EV charge stations, and then analyze the collected data. The software suggests optimized EV charge schedule and deliveries EV charge power distribution information to power switchboard system, and the designed software is implemented on embedded system. It is expected that the software provides efficient EV charge schedule.

지하비축기지 건설시 지질조건을 고려한 건설공정의 가시화와 최적화 사례 (Visualization and Optimization of Construction Schedule Considering the Geological Conditions in the Complicated Underground Cavern)

  • 최용근;박준영;이성암;김호영;이희석;이승철
    • 터널과지하공간
    • /
    • 제19권3호
    • /
    • pp.167-173
    • /
    • 2009
  • 지하비축기지는 터널의 규모와 건설공정의 복잡성, 지질 및 지반공학적인 문제들로 인해 가장 난해한 지하공간건설 프로젝트로 알려져 있다. 최근 복잡한 지하구조를 3차원으로 가시화하고, 건설 자원과 지반조건 그리고 공정계획을 고려한 4차원 시뮬레이션을 활용하여 건설공정을 최적화하는 기술이 지하비축기지 건설 프로젝트에 적용되었다. 이 사례연구는 지하구조의 3차원 모델링을 통해 작업자가 복잡한 지하 현황을 쉽게 이해하고, 정확한 3차원 공간상에서 지질자료를 분석하고 검토할 수 있도록 도와줄 수 있음을 보여주고 있다. 또한 건설공정과 실제 공기를 고려한 4차원 시뮬레이션을 활용하여 자재와 버력의 반출입에서 나타날 수 있는 bottle neck의 위치와 시점을 판단하거나 일일 공사비의 변동을 검토하고, 작업조와 투입장비의 수, 터널 시공방향 및 굴착 착수 시점, 버력 및 자재의 운반경로를 검토함으로써 공정의 최적화를 달성할 수 있었다.

Time Shortening of Structural Framework of High-rise Apartment Housing for the Urgent Project Area: Focused on the Cases of Insufficient Time or Delayed Projects

  • Bang, Jong-Dae;Lee, Do-Heun;Chun, Young-Soo;Park, Ji-Young;Lee, Bum-Sik;Jun, Myoung-Hoon
    • 토지주택연구
    • /
    • 제2권4호
    • /
    • pp.355-365
    • /
    • 2011
  • Construction duration is very important as a factor which comprises three axises of construction management with quality and cost in construction project. In general project condition, construction duration is optimized while minimizing construction cost and securing required quality. However, in case of insufficient project time duration or delayed projects, project progress management is different from those of normal projects. These project areas need solutions to complete work within a given completion day. To time shortening the current duration of each typical floor of structural framework in apartment construction is investigated, and a basic time schedule planning for typical floor of structural framework in normal projects is planned. This study proposed 3 ways for time shortening of urgent project or insufficient construction duration project. Also, This study proposed detailed time shortening method and technical solution conditions while time is shortened.

Resource and Sequence Optimization Using Constraint Programming in Construction Projects

  • Kim, Junyoung;Park, Moonseo;Ahn, Changbum;Jung, Minhyuk;Joo, Seonu;Yoon, Inseok
    • 국제학술발표논문집
    • /
    • The 9th International Conference on Construction Engineering and Project Management
    • /
    • pp.608-615
    • /
    • 2022
  • Construction projects are large-scale projects that require extensive construction costs and resources. Especially, scheduling is considered as one of the essential issues for project success. However, the schedule and resource management are challenging to conduct in high-tech construction projects including complex design of MEP and architectural finishing which has to be constructed within a limited workspace and duration. In order to deal with such a problem, this study suggests resource and sequence optimization using constraint programming in construction projects. The optimization model consists of two modules. The first module is the data structure of the schedule model, which consists of parameters for optimization such as labor, task, workspace, and the work interference rate. The second module is the optimization module, which is for optimizing resources and sequences based on Constraint Programming (CP) methodology. For model validation, actual data of plumbing works were collected from a construction project using a five-minute rate (FMR) method. By comparing actual data and optimized results, this study shows the possibility of reducing the duration of plumbing works in construction projects. This study shows decreased overall project duration by eliminating work interference by optimizing resources and sequences within limited workspaces.

  • PDF

수배송 시스템의 이벤트 관리 프로세스 (Event Management Process in the Transportation and Delivery System)

  • 이재호;정재훈
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.252-255
    • /
    • 2003
  • This article concerns the event management of the transportation and delivery system in the real time environment. Until now mainstream researches in the transportation and delivery area have largely focused how to create optimized vehicle routing schedule fast and stably, although the execution and event management area has a lot of opportunities which could make logistics efficient and especially customers satisfied. This paper suggests to-be model processes how to execute vehicle routing schedule correctly and when events are occurred how to cope with them effectively. To embody such ideas GIS, GPS and Mobile technologies are attached on optimizing scheduler engine, TMS, WMS, ATP and Monitoring system.

  • PDF

현금 흐름을 고려한 건설일정 최적화에 관한 연구 (Optimizing a Construction Schedule Considering Cash-flow)

  • 이형국;임태경;손창백;이동은
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2012년도 춘계 학술논문 발표대회
    • /
    • pp.303-305
    • /
    • 2012
  • This paper presents a system called a Cash-flow based Construction Scheduling Optimization (CfSO). The existing CPM is biased on schedule and cost management. For a profitable and successful project management, the cash-flow which occurred actually by contractual conditions should be considered in the project scheduling. Therefore, this study provides a method to estimate the amount of a cash-flow occurred periodically by integrating the terms of contract into scheduling. The proposed methodology is implemented as a system prototype in Microsoft Excel. CfSO helps a site manager as a decision-maker to establish a optimized project scheduling and decide profitable contractual conditions against a construction owner.

  • PDF

ENHANCEMENT OF AVAILABILITY OF 4D SIMULATION BASED ON BUILDING INFORMATION MODEL TECHNOLOGY

  • Jong Jin Park;Eon Yong Kim;Hyun Cho;Han Jong Jun
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.579-586
    • /
    • 2009
  • 4D simulation integrates the 3 dimensional model of a building with the construction schedule, and it leads to the possibility of virtually checking the construction process and the building itself in advance. However, the existing problem of 4D simulation is the difference between the demands of architects, engineers, and construction site workers in 4D simulation. This study suggests the possible way to enhance the availability of 4D simulation, considering more the practical demands from the construction site. In order to conduct this study, we build a 3D BIM model of a business-residential complex and link the model with the pre-defined construction schedule in order to make a 4D simulation. This study concludes with the optimized 4D simulation methodology based on BIM model considering the demands in perspective of the construction site. It would contribute to the harmonic collaboration among architects, engineers, and labors in the construction site when using 4D simulation based on BIM model.

  • PDF

An Improved Particle Swarm Optimization Algorithm for Care Worker Scheduling

  • Akjiratikarl, Chananes;Yenradee, Pisal;Drake, Paul R.
    • Industrial Engineering and Management Systems
    • /
    • 제7권2호
    • /
    • pp.171-181
    • /
    • 2008
  • Home care, known also as domiciliary care, is part of the community care service that is a responsibility of the local government authorities in the UK as well as many other countries around the world. The aim is to provide the care and support needed to assist people, particularly older people, people with physical or learning disabilities and people who need assistance due to illness to live as independently as possible in their own homes. It is performed primarily by care workers visiting clients' homes where they provide help with daily activities. This paper is concerned with the dispatching of care workers to clients in an efficient manner. The optimized routine for each care worker determines a schedule to achieve the minimum total cost (in terms of distance traveled) without violating the capacity and time window constraints. A collaborative population-based meta-heuristic called Particle Swarm Optimization (PSO) is applied to solve the problem. A particle is defined as a multi-dimensional point in space which represents the corresponding schedule for care workers and their clients. Each dimension of a particle represents a care activity and the corresponding, allocated care worker. The continuous position value of each dimension determines the care worker to be assigned and also the assignment priority. A heuristic assignment scheme is specially designed to transform the continuous position value to the discrete job schedule. This job schedule represents the potential feasible solution to the problem. The Earliest Start Time Priority with Minimum Distance Assignment (ESTPMDA) technique is developed for generating an initial solution which guides the search direction of the particle. Local improvement procedures (LIP), insertion and swap, are embedded in the PSO algorithm in order to further improve the quality of the solution. The proposed methodology is implemented, tested, and compared with existing solutions for some 'real' problem instances.

구조 최적화에서 적응 시뮬레이티드 애닐링의 냉각변수에 대한 연구 (A Study of Cooling Schedule Parameters on Adaptive Simulated Annealing in Structural Optimization)

  • 박정선;정석훈;지상현;임종빈
    • 한국항공우주학회지
    • /
    • 제32권6호
    • /
    • pp.49-55
    • /
    • 2004
  • 컴퓨터 성능의 향상으로 통계학적 최적화기법이 구조설계최적화에 시도되고 있다. 통계학적 최적화 가법 중 시뮬레이티드 애닐링 기법도 구조 최적화 분야에 적용되기 시작하였다. 시뮬레이티드 애닐링, 불쯔만 애닐링, 패스트 애닐링, 어댑티브 시뮬레이티드 애닐링을 적용하여, 트러스 구조물의 최적화에 적용시켜 목적함수를 향상시키고 함수계산량을 감소시키도록 하였다. 특히 알고리즘 중에서 수렴성과 목적함수의 우수성을 구현하기 위하여 어댑티브 시뮬레이티드 애닐링의 냉각스케줄의 냉각변수를 다양하게 적용하여 트러스 구조물을 최적화하였다. 또한 볼쯔만 애닐링과 어댑티브 시뮬레이티드 애닐링을 복합한 냉각스캐줄로 10부재와 25부재 트러스 구조물의 최적화도 수행하여 보았다.