• Title/Summary/Keyword: Scheduling Optimization

Search Result 452, Processing Time 0.026 seconds

Robust Wireless Sensor and Actuator Network for Critical Control System (크리티컬한 제어 시스템용 고강건 무선 센서 액추에이터 네트워크)

  • Park, Pangun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.11
    • /
    • pp.1477-1483
    • /
    • 2020
  • The stability guarantee of wireless network based control systems is still challenging due to the lossy links and node failures. This paper proposes a hierarchical cluster-based network protocol called robust wireless sensor and actuator network (R-WSAN) by combining time, channel, and space resource diversity. R-WSAN includes a scheduling algorithm to support the network resource allocation and a control task sharing scheme to maintain the control stability of multiple plants. R-WSAN was implemented on a real test-bed using Zolertia RE-Mote embedded hardware platform running the Contiki-NG operating system. Our experimental results demonstrate that R-WSAN provides highly reliable and robust performance against lossy links and node failures. Furthermore, the proposed scheduling algorithm and the task sharing scheme meet the stability requirement of control systems, even if the controller fails to support the control task.

Partial Offloading System of Multi-branch Structures in Fog/Edge Computing Environment (FEC 환경에서 다중 분기구조의 부분 오프로딩 시스템)

  • Lee, YonSik;Ding, Wei;Nam, KwangWoo;Jang, MinSeok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.10
    • /
    • pp.1551-1558
    • /
    • 2022
  • We propose a two-tier cooperative computing system comprised of a mobile device and an edge server for partial offloading of multi-branch structures in Fog/Edge Computing environments in this paper. The proposed system includes an algorithm for splitting up application service processing by using reconstructive linearization techniques for multi-branch structures, as well as an optimal collaboration algorithm based on partial offloading between mobile device and edge server. Furthermore, we formulate computation offloading and CNN layer scheduling as latency minimization problems and simulate the effectiveness of the proposed system. As a result of the experiment, the proposed algorithm is suitable for both DAG and chain topology, adapts well to different network conditions, and provides efficient task processing strategies and processing time when compared to local or edge-only executions. Furthermore, the proposed system can be used to conduct research on the optimization of the model for the optimal execution of application services on mobile devices and the efficient distribution of edge resource workloads.

Optimal Trajectory Finding and re-optimization of SBR for Nitrogen Removal (연속 회분식 반응기에서 최적 질소 제거를 위한 최적 궤적 찾기와 재최적화)

  • Kim, Young-Whang;Yoo, ChangKyoo;Lee, In-Beum
    • Korean Chemical Engineering Research
    • /
    • v.45 no.1
    • /
    • pp.73-80
    • /
    • 2007
  • This article aims to optimize the nitrogen removal of a sequencing batch reactor (SBR) through the use of the activated sludge model and iterative dynamic programming (IDP). Using a minimum batch time and a maximum nitrogen removal for minimum energy consumption, a performance index is developed on the basis of minimum area criteria for SBR optimization. Choosing area as the performance index makes the optimization problem simpler and a proper weighting in the performance index makes it possible to solve minimum time and energy problem of SBR simultaneously. The optimized results show that the optimal set-point of dissolved oxygen affects both the total batch time and total energy cost. For two different influent loadings, IDP-based SBR optimizations suggest each supervisory control of batch scheduling and set-point trajectory of dissolved oxygen (DO) concentration, and can save 20% of the total energy cost, while meeting the treatment requirements of COD and nitrogen. Moreover, it shows that the re-optimization of IDP within a batch can solve the modelling error problem due to the influent loading changes, or the process faults.

Optimization of Estimating Duration of the Structural Frame for the High-rise Apartment Housing during the Winter season -Focusing on One Cycle Time Scheduling Mechanism of the Typical Floor- (동절기 아파트 골조공사의 적정공기 산정에 관한 연구 - 기준층 사이클 공정분석을 중심으로 -)

  • Bang Jong-Dae;Han Choong-Hee;Kim Sun-Kuk
    • Korean Journal of Construction Engineering and Management
    • /
    • v.5 no.6 s.22
    • /
    • pp.170-178
    • /
    • 2004
  • Public construction companies have strictly followed a rule that they should not work in the wet area such as structural frame for a certain period during the winter season. It is usually known that the non-working period during the winter causes increase of the project duration, and the project cost escalation. Also, it makes negative effects on national economy because it reduces workers income. Therefore, the site work for the structural frame should be performed even during the whiter season. But the site work for the structural frame during that period cannot proceeds in the same way as during other periods, and requires a different method for estimating project duration. Through an analysis of time scheduling mechanism, actual working days are obtained for 1 cycle of typical floors in the structural frame during these periods, and non-working days of 5 years average are calculated based on calendar day using data of 5 years weather forecasts for that season. This study proposes an optimized way of estimating project duration for 1 cycle of typical floors in the structural frame during these periods. This estimating method uses the combined actual working days and non-working days of 5 years' average, and the estimated results are confirmed by being compared with field data. This study is expected to be used in estimating the construction duration of the structural frame during the winter season.

A Development of SCM Model in Chemical Industry Including Batch Mode Operations (회분식 공정이 포함된 화학산업에서의 공급사슬 관리 모델 개발)

  • Park, Jeung Min;Ha, Jin-Kuk;Lee, Euy Soo
    • Korean Chemical Engineering Research
    • /
    • v.46 no.2
    • /
    • pp.316-329
    • /
    • 2008
  • Recently the increased attention pays on the processing of multiple, relatively low quantity, high value-added products resulted in adoption of batch process in the chemical process industry such as pharmaceuticals, polymers, bio-chemicals and foods. As there are more possibilities of the improvement of operations in batch process than continuous processes, a lot of effort has been made to enhance the productivity and operability of batch processes. But the chemical process industry faces a range of uncertainties factors such as demands for products, prices of product, lead time for the supply of raw materials and in the production, and the distribution of product. And global competition has made it imperative for the process industries to manage their supply chains optimally. Supply chain management aims to integrate plants with their supplier and customers so that they can be managed as a single entity and coordinate all input/output flows (of materials, information) so that products are produced and distributed in the right quantities, to the right locations, and at the right time.The objective of this study is to solve the purchase, distribution, production planning and scheduling problem, which minimizes the total costs of production, inventory, and transportation under uncertainty. And development of SCM model in chemical industry including batch mode operations. Through that, the enterprise can respond to uncertainty. Also integrated process optimal planning and scheduling model for manufacturing supply chain. The result shows that, the advantage of supply chain integration are quality matters seen by customers and suppliers, order schedules, flexibility, cost reduction, and increase in sales and profits. Also, an integration of supply chain (production and distribution system) generates significant savings by trading off the costs associated with the whole, rather than minimizing supply chain costs separately.

An Analysis of Optimal Operation Strategy of ESS to Minimize Electricity Charge Using Octave (Octave를 이용한 전기 요금 최소화를 위한 ESS 운전 전략 최적화 방법에 대한 분석)

  • Gong, Eun Kyoung;Sohn, Jin-Man
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.4
    • /
    • pp.85-92
    • /
    • 2018
  • Reductions of the electricity charge are achieved by demand management of the load. The demand management method of the load using ESS involves peak shifting, which shifts from a high demand time to low demand time. By shifting the load, the peak load can be lowered and the energy charge can be saved. Electricity charges consist of the energy charge and the basic charge per contracted capacity. The energy charge and peak load are minimized by Linear Programming (LP) and Quadratic Programming (QP), respectively. On the other hand, each optimization method has its advantages and disadvantages. First, the LP cannot separate the efficiency of the ESS. To solve these problems, the charge and discharge efficiency of the ESS was separated by Mixed Integer Linear Programming (MILP). Nevertheless, both methods have the disadvantages that they must assume the reduction ratio of peak load. Therefore, QP was used to solve this problem. The next step was to optimize the formula combination of QP and LP to minimize the electricity charge. On the other hand, these two methods have disadvantages in that the charge and discharge efficiency of the ESS cannot be separated. This paper proposes an optimization method according to the situation by analyzing quantitatively the advantages and disadvantages of each optimization method.

Study of shortest time artillery position construction plan (최단시간 포병진지 구축계획 수립을 위한 연구)

  • Ahn, Moon-Il;Choi, In-Chan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.6
    • /
    • pp.89-97
    • /
    • 2016
  • This paper addresses the problem of the construction planning of artillery positions, for which we present an optimization model and propose a heuristic algorithm to solve problems of practical size. The artillery position construction plan includes the assignment of engineers to support the artillery and the schedule of the support team construction sequence. Currently, in the army, managers construct the plan based on their experience. We formulate the problem as a mixed integer program and present a heuristic that utilizes the decomposition of the mixed integer model. We tested the efficacy of the proposed algorithm by conducting computational experiments on both small-size test problems and large-size practical problems. The average optimality gap in the small-size test problem was 6.44% in our experiments. Also, the average computation time to solve the large-size practical problems consisting of more than 200 artillery positions was 79.8 seconds on a personal computer. The result of our computational experiments shows that the proposed approach is a viable option to consider for practical use.

Web-based Three-step Project Management Model and Its Software Development

  • Hwang Heung-Suk;Cho Gyu-Sung
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.373-378
    • /
    • 2006
  • Recently the technical advances and complexities have generated much of the difficulties in managing the project resources, for both scheduling and costing to accomplish the project in the most efficient manner. The project manager is frequently required to render judgments concerning the schedule and resource adjustments. This research develops an analytical model for a schedule-cost and risk analysis based on visual PERT/CPM. We used a three-step approach: 1) in the first step, a deterministic PERT/CPM model for the critical path and estimating the project time schedule and related resource planning and we developed a heuristic model for crash and stretch out analysis based upon a time-cost trade-off associated with the crash and stretch out of the project. 2) In second step, we developed web-based risk evaluation model for project analysis. Major technologies used for this step are AHP (analytic hierarchy process, fuzzy-AHP, multi-attribute analysis, stochastic network simulation, and web based decision support system. Also we have developed computer programs and have shown the results of sample runs for an R&D project risk analysis. 3) We developed an optimization model for project resource allocation. We used AHP weighted values and optimization methods. Computer implementation for this model is provided based on GUI-Type objective-oriented programming for the users and provided displays of all the inputs and outputs in the form of GUI-Type. The results of this research will provide the project managers with efficient management tools.

  • PDF

Intelligent Control for Job Scheduling in Manufacturing (생산계획 수립을 위한 지능형 제어)

  • 이창훈;우광방
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.10
    • /
    • pp.1108-1120
    • /
    • 1990
  • The present study is to develop an intelligent control system for flexible manufacturing system, which is suitable for a variety of manufacturing types with smaller production rates. The controller is designed to integrate heuristic rules with optimization techniques for loading as well as flow rate of parts and ultimately meeting performance indices. The control function implemented by an optimization technique is to calculate short term production rates of parts. The heuristic control determined by production rules requires knowledge base to evaluate selected loading alternatives according to short term production rate and current process information, and also to determine final decision pertaining to loading. In this case, the knowledge base is constructed using the rules for evaluating alternatives, decision criteria, and flow control of parts in manufacturing system. The database is formulated by means of managing and updating current process information. A graphic system to monitor current status of the function and operation of manufacturing system is developed, and computer simulation is carried out to evaluate the performance of the proposed controller.

Application of Genetic Algorithm for Railway Crew Rostering (철도 승무교번 배치를 위한 유전알고리즘 적용방안)

  • Park, Sang mi;Kim, Hyeon Seung;Kang, Leen Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.9
    • /
    • pp.133-141
    • /
    • 2019
  • Crew rostering in railway operations is usually done by arranging a crew diagram in accordance with working standards every month. This study was done to identify the problems related to the creation of crew rosters in railway operations and to suggest an optimum crew rostering method that can be applied in railway operations planning. To do this, the work standards of a railway company were identified, and a genetic algorithm was used to develop an optimal roster with equal working time while considering actual working patterns. The optimization process is composed of analysis of the input data, creation of work patterns, creation of a solution, and optimization steps. To verify the method, the roster derived from the proposed process was compared with a manually created roster. The results of the study could be used to reduce the deviation of business hours when generating a roster because the standard deviation of working time is the objective function.