• Title/Summary/Keyword: Scheduling Optimization

Search Result 452, Processing Time 0.024 seconds

Framework design of simulation-based ship production execution system(SPEXS) in a shipyard (시뮬레이션 기반 조선생산실행시스템 프레임워크 설계)

  • Lee, Kwang-Kook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.9
    • /
    • pp.1854-1864
    • /
    • 2011
  • Production planning is one of the most important activities in shipbuilding enterprises. Shop-floor supervisors and planners still do not have enough information to effectively analyze shop operations because of the difference between production planning and shop-floor scheduling. In this paper, process analysis was conducted between production planning and shop-floor control to clarify the difference, and the necessity of the manufacturing execution system(MES) was derived in a shipyard. Therefore, the simulation-based ship production execution system(SPEXS) was defined by analyzing characteristics of MES. The architectural functions of the system were deducted from the process of requirement analysis. The SPEXS' framework was constructed on the basis of the architectural functions. This framework will provide more reliable production schedules and allow engineers to plan and control shop operations in real-time.

A Study on the Allocation and Engagement Scheduling of Air Defense Missiles by Using Mixed Integer Programming (혼합정수계획법을 이용한 요격미사일의 할당 및 교전 일정계획에 관한 연구)

  • Lee, Dae Ryeock;Yang, Jaehwan
    • Korean Management Science Review
    • /
    • v.32 no.4
    • /
    • pp.109-133
    • /
    • 2015
  • This paper considers the allocation and engagement scheduling of air defense missiles by using MIP (mixed integer programming). Specifically, it focuses on developing a realistic MIP model for a real battle situation where multiple enemy missiles are headed toward valuable defended assets and there exist multiple air defense missiles to counteract the threats. In addition to the conventional objective such as the minimization of surviving target value, the maximization of total intercept altitude is introduced as a new objective. The intercept altitude of incoming missiles is important in order to minimize damages from debris of the intercepted missiles and moreover it can be critical if the enemy warhead contains an atomic or chemical bomb. The concept of so called the time window is used to model the engagement situation and a continuous time is assumed for flying times of the both missiles. Lastly, the model is extended to simulate the situation where the guidance radar, which guides a defense missile to its target, has the maximum guidance capacity. The initial mathematical model developed contains several non-linear constraints and a non-linear objective function. Hence, the linearization of those terms is performed before it is solved by a commercially available software. Then to thoroughly examine the MIP model, the model is empirically evaluated with several test problems. Specifically, the models with different objective functions are compared and several battle scenarios are generated to evaluate performance of the models including the extended one. The results indicate that the new model consistently presents better and more realistic results than the compared models.

Resource Allocation for Maximizing Energy Efficiency in Energy Harvesting Networks with Channel Estimation Error (채널 추정 오차가 존재하는 에너지 하베스팅 네트워크에서 에너지 효율성을 최대화 하는 자원할당 방안)

  • Lee, Kisong;Hong, Jun-Pyo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.3
    • /
    • pp.506-512
    • /
    • 2016
  • Recently, energy harvesting technology is considered as a tool to improve the lifetime of sensor networks by mitigating the battery capacity limitation problem. However, the previous work on energy harvesting has failed to provide practical information since it has assumed an ideal channel knowledge model with perfect channel state information at transmitter (CSIT). This paper proposes an energy efficient resource allocation scheme that takes account of the channel estimation process and the corresponding estimation error. Based on the optimization tools, we provide information on efficient scheduling and power allocation as the functions of channel estimation accuracy, harvested energy, and data rate. The simulation results confirm that the proposed scheme outperforms the conventional energy harvesting networks without considering channel estimation error in terms of energy efficiency. Furthermore, with taking account of channel estimation error, the results provides a new way for allocating resources and scheduling devices.

Optimizing the Vehicle Dispatching for Enhancing Operation Efficiency of Container Terminal (컨테이너항만 운영 효율 향상을 위한 장비 배차 최적화)

  • Hong, Dong-Hee;Kim, Gui-Jung
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.10
    • /
    • pp.19-28
    • /
    • 2017
  • Recently the cargo transportation is increasing according to lager containerships in the container terminal. Thus, the various ways(such as efficient vehicle scheduling and minimizing delay time) are applied to increase productivity to handle the increasing cargo transportation in the container terminal. In this paper, the optimized model(Solvers) is applied to improve the existing heuristic method as a way of increasing productivity. The experimental design is that the result of two objective functions(minimizing travel and delay time of the empty vehicle) is compared to the result of the existing heuristic method by six sample problems. As a result of the two objective function experiments, the optimized model draws 5.3% more improved performance than the heuristic method in four of six problem samples.

Time-Efficient Voltage Scheduling Algorithms for Embedded Real-Time Systems with Task Synchronization (태스크 동기화가 필요한 임베디드 실기간 시스템에서 시간-효율적인 전압 스케쥴링 알고리즘)

  • Lee, Jae-Dong;Kim, Jung-Jong
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.1
    • /
    • pp.30-37
    • /
    • 2010
  • Many embedded real - lime systems have adopted processors supported with dynamic voltage scal-ing(DVS) recently. Power is one of the important metrics for Optimization in the design and operation of embedded real-time systems. We can save considerable energy by using slowdown of processor sup-ported with DVS. In this paper, we improved the previous algorithm at a point of view of time complexity to calculate task slowdown factors for an efficient energy consumption in embedded real-time systems with task synchronization. We grasped the properties of the previous algorithm having $O(n^{2})$ time complexity through mathematical analysis and s simulation. Using its properties we proposed the improved algorithms with O(nlogn) and O(n) time complexity which have the same performance as the previous algorithm has.

Optimal Time Scheduling Algorithm for Decoupled RF Energy Harvesting Networks (비결합 무선 에너지 하비스팅 네트워크를 위한 최적 시간 스케줄링 알고리즘)

  • Jung, Jun Hee;Hwang, Yu Min;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.11 no.2
    • /
    • pp.55-59
    • /
    • 2016
  • Conventional RF energy harvesting systems can harvest energy and decode information from same source as an Hybirid-AP (H-AP). However, harvesting efficiency is seriously dependent on distance between users and H-AP. Therefore, in this paper, we proposed a transmission model for RF harvesting consisting of information and power source separately called Decoupled RF Energy harvesting networks. Main purpose of this paper is to maximize energy efficiency under various constraints of transmit power from H-AP and power beacon (PB), minimum quality of service and quality of harvested power of each users. To measure proposed model's performance, we proposed optimal time scheduling algorithms for energy efficiency (EE) maximization using Lagrangian dual decomposition theory that locally maximizes the EE by obtaining suboptimal values of three arguments : transmit power of H-AP, transmit power of PB, frame splitting factor. Experiment results show that the proposed energy-efficient algorithms converge within a few iterations with its optimality and greatly improve the EE compared to that of baseline schemes.

Optimization of T/C Lifting Plan using Dependency Structure Matrix (DSM) (DSM을 활용한 타워크레인 양중계획 최적화에 관한 연구)

  • Kim, Seungho;Kim, Sangyong;Jean, Jihoon;An, Sung-Hoon
    • Journal of the Korea Institute of Building Construction
    • /
    • v.16 no.2
    • /
    • pp.151-159
    • /
    • 2016
  • Tower crane (T/C) is one of the major equipment that is highly demanded in construction projects. Especially, most high-rise building projects require T/C to perform lifting and hoisting activities of materials. Therefore, lifting plan of T/C needs to reduce construction duration and cost. However, most lifting plan of the T/C in construction sites has still performed depending on experience and intuition of the site manager without systematic process of rational work. Dependency structure matrix (DSM) is useful tool in planning the activity sequences and managing information exchanges unlike other existing tools. To improve lifting plan of T/C efficiently, this study presents a framework for the scheduling T/C using DSM through the case study in real world construction site. The results of case study showed that the scheduling T/C using DSM is useful to optimize the T/C lifting plan in terms of easiness, specially in the typical floor cycle lifting planning.

Developing an Optimized Scheduling Process Model for Controlling the Noise in Construction Field (건설현장 소음제한을 고려한 최적 스케줄링 프로세스 모델 개발)

  • Lee, Seung-Hak;Son, Jea-Ho;Lee, Seung-Hyun
    • Journal of the Korea Institute of Building Construction
    • /
    • v.14 no.5
    • /
    • pp.467-476
    • /
    • 2014
  • According to the expanding of construction machinery works, the number of civil complaints demanding compensations are increasing continuously from surrounding residents due to the noise from construction fields. However, the noise is usually managed restrictedly during the construction phase rather than prevented in advance. So, the efforts to solve the noise problem are occurring only after complaints have been made. Also, excessive cost and time consuming in order to solve the complaints negatively affects to construction companies. Therefore, the purpose of this study is to develop an optimized scheduling process model for controlling the noise in construction field by considering the planned time, cost, and the number of equipment before construction. In addition, this process model is expected to provide a useful information about the cost comparison between the original planned cost plus compensation and the optimized cost considering noise limitation so that the site managers can manage their projects effectively.

Energy Efficient Wireless Sensor Networks Using Linear-Programming Optimization of the Communication Schedule

  • Tabus, Vlad;Moltchanov, Dmitri;Koucheryavy, Yevgeni;Tabus, Ioan;Astola, Jaakko
    • Journal of Communications and Networks
    • /
    • v.17 no.2
    • /
    • pp.184-197
    • /
    • 2015
  • This paper builds on a recent method, chain routing with even energy consumption (CREEC), for designing a wireless sensor network with chain topology and for scheduling the communication to ensure even average energy consumption in the network. In here a new suboptimal design is proposed and compared with the CREEC design. The chain topology in CREEC is reconfigured after each group of n converge-casts with the goal of making the energy consumption along the new paths between the nodes in the chain as even as possible. The new method described in this paper designs a single near-optimal Hamiltonian circuit, used to obtain multiple chains having only the terminal nodes different at different converge-casts. The advantage of the new scheme is that for the whole life of the network most of the communication takes place between same pairs of nodes, therefore keeping topology reconfigurations at a minimum. The optimal scheduling of the communication between the network and base station in order to maximize network lifetime, given the chosen minimum length circuit, becomes a simple linear programming problem which needs to be solved only once, at the initialization stage. The maximum lifetime obtained when using any combination of chains is shown to be upper bounded by the solution of a suitable linear programming problem. The upper bounds show that the proposed method provides near-optimal solutions for several wireless sensor network parameter sets.

Analysis of Electricity Cost Saving Effect by the Optimal load shifting Operation with 1MWh Redox Flow Battery (1MWh급 레독스흐름전지의 부하이전용 최적운전에 따른 전기요금 절감효과 분석)

  • Baek, Ja-Hyun;Ko, Eun-Young;Kang, Tae-Hyuk;Lee, Han-Sang;Cho, Soo-Hwan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.7
    • /
    • pp.1151-1160
    • /
    • 2016
  • In recent years, the energy storage systems such as LiB, NaS, RFB(Redox-Flow Battery), Super- capacitor, pumped hydro storage, flywheel, CAES(Compressed Air Energy Storage) and so on have received great attention as practical solutions for the power supply problems. They can be used for various purpose of peak shaving, load leveling and frequency regulation, according to the characteristics of each ESS(energy storage system). This paper will focus at 1 MWh RFB system, which is being developed through the original technology project of energy material. The output of ESS is mainly characterized by C-rate, which means that the total rated capacity of battery will be delivered in 1 hour. And it is a very important factor in the ESS operation scheduling. There can be several options according to the operation intervals 15, 30 and 60minutes. The operation scheduling is based on the optimization to minimize the daily electricity cost. This paper analyzes the cost-saving effects by the each operating time-interval in case that the RFB ESS is optimally scheduled for peak shaving and load leveling.