• Title/Summary/Keyword: Operation Problem

Search Result 3,648, Processing Time 0.044 seconds

Trajectory Optimization of Supersonic vehicle and its Application (초음속 비행체의 궤적최적화와 연구응용 방향)

  • Park, Jung-Woo;Sung, Hong-Gye;Tahk, Min-Jea
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2009.05a
    • /
    • pp.411-413
    • /
    • 2009
  • This paper deals with supersonic vehicle. A supersonic vehicle has very complicated and high nonlinear thrust characteristics with respect to outer and inner environment during operation. For this reason, supersonic vehicle has many maneuver constraints and allows to operate within more narrow flight envelope. In this paper, trajectory optimization of supersonic vehicle is accomplished. The trajectory optimization problem is formulated by a discrete parameter optimization problem and the operation constraints are considered during trajectory optimization. It is shown that results of trajectory optimization give senses to fuel supply and nozzle throttle area control into effectiveness. Furthermore, general operation direction and its application for supersonic vehicles are discussed.

  • PDF

Large Step Optimization Approach to Flexible Job Shop Scheduling with Multi-level Product Structures (다단계 제품 구조를 고려한 유연 잡샵 일정계획의 Large Step Optimization 적용 연구)

  • Jang, Yang-Ja;Kim, Kidong;Park, Jinwoo
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.05a
    • /
    • pp.429-434
    • /
    • 2002
  • For companies assembling end products from sub assemblies or components, MRP (Material Requirement Planning) logic is frequently used to synchronize and pace the production activities for the required parts. However, in MRP, the planning of operational-level activities is left to short term scheduling. So, we need a good scheduling algorithm to generate feasible schedules taking into account shop floor characteristics and multi-level job structures used in MRP. In this paper, we present a GA (Genetic Algorithm) solution for this complex scheduling problem based on a new gene to reflect the machine assignment, operation sequences and the levels of the operations relative to final operation. The relative operation level is the control parameter that paces the completion timing of the components belonging to the same branch in the multi-level job hierarchy. In order to revise the fixed relative level which solutions are confined to, we apply large step transition in the first step and GA in the second step. We compare the genetic algorithm and 2-phase optimization with several dispatching rules in terms of tardiness for about forty modified standard job-shop problem instances.

  • PDF

Priority Scheduling for a Flexible Job Shop with a Reconfigurable Manufacturing Cell

  • Doh, Hyoung-Ho;Yu, Jae-Min;Kwon, Yong-Ju;Lee, Dong-Ho;Suh, Min-Suk
    • Industrial Engineering and Management Systems
    • /
    • v.15 no.1
    • /
    • pp.11-18
    • /
    • 2016
  • This paper considers a scheduling problem in a flexible job shop with a reconfigurable manufacturing cell. The flexible job shop has both operation and routing flexibilities, which can be represented in the form of a multiple process plan, i.e. each part can be processed through alternative operations, each of which can be processed on alternative machines. The scheduling problem has three decision variables: (a) selecting operation/machine pairs for each part; (b) sequencing of parts to be fed into the reconfigurable manufacturing cell; and (c) sequencing of the parts assigned to each machine. Due to the reconfigurable manufacturing cell's ability of adjusting the capacity, functionality and flexibility to the desired levels, the priority scheduling approach is proposed in which the three decisions are made at the same time by combining operation/machine selection rules, input sequencing rules and part sequencing rules. To show the performances of various rule combinations, simulation experiments were done on various instances generated randomly using the experiences of the manufacturing experts, and the results are reported for the objectives of minimizing makespan, mean flow time and mean tardiness, respectively.

Machine Layout Decision Algorithm for Cell Formation Problem Using Self-Organizing Map (자기조직화 신경망을 이용한 셀 형성 문제의 기계 배치순서 결정 알고리듬)

  • Jeon, Yong-Deok
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.42 no.2
    • /
    • pp.94-103
    • /
    • 2019
  • Self Organizing Map (SOM) is a neural network that is effective in classifying patterns that form the feature map by extracting characteristics of the input data. In this study, we propose an algorithm to determine the cell formation and the machine layout within the cell for the cell formation problem with operation sequence using the SOM. In the proposed algorithm, the output layer of the SOM is a one-dimensional structure, and the SOM is applied to the parts and the machine in two steps. The initial cell is formed when the formed clusters is grouped largely by the utilization of the machine within the cell. At this stage, machine cell are formed. The next step is to create a flow matrix of the all machine that calculates the frequency of consecutive forward movement for the machine. The machine layout order in each machine cell is determined based on this flow matrix so that the machine operation sequence is most reflected. The final step is to optimize the overall machine and parts to increase machine layout efficiency. As a result, the final cell is formed and the machine layout within the cell is determined. The proposed algorithm was tested on well-known cell formation problems with operation sequence shown in previous papers. The proposed algorithm has better performance than the other algorithms.

Hot Data Verification Method Considering Continuity and Frequency of Write Requests Using Counting Filter

  • Lee, Seung-Woo;Ryu, Kwan-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.6
    • /
    • pp.1-9
    • /
    • 2019
  • Hard disks, which have long been used as secondary storage in computing systems, are increasingly being replaced by solid state drives (SSDs), due to their relatively fast data input / output speeds and small, light weight. SSDs that use NAND flash memory as a storage medium are significantly different from hard disks in terms of physical operation and internal operation. In particular, there is a feature that data overwrite can not be performed, which causes erase operation before writing. In order to solve this problem, a hot data for frequently updating a data for a specific page is distinguished from a cold data for a relatively non-hot data. Hot data identification helps to improve overall performance by identifying and managing hot data separately. Among the various hot data identification methods known so far, there is a technique of recording consecutive write requests by using a Bloom filter and judging the values by hot data. However, the Bloom filter technique has a problem that a new bit array must be generated every time a set of items is changed. In addition, since it is judged based on a continuous write request, it is possible to make a wrong judgment. In this paper, we propose a method using a counting filter for accurate hot data verification. The proposed method examines consecutive write requests. It also records the number of times consecutive write requests occur. The proposed method enables more accurate hot data verification.

Health Care Optimization by Maximizing the Air-Ambulance Operation Time

  • Melhim, Loai Kayed B.
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.2
    • /
    • pp.357-361
    • /
    • 2022
  • Employing the available technologies and utilizing the advanced means to improve the level of health care provided to citizens in their various locations. Citizens have the right to get a proper health care services despite the location of their residency or the distance from the health care delivery centers, a goal that can be achieved by utilizing air ambulance systems. In such systems, aircrafts and their life spans are the essential component, the flight duration of the aircraft during its life span is determined by the maintenance schedule. This research, enhances the air ambulance systems by presenting a proposal that maximizes the aircraft flight duration during its life span. The enhancement will be reached by developing a set of algorithms that handles the aircraft maintenance problem. The objective of these algorithms is to minimize the maximum completion time of all maintenance tasks, thus increasing the aircraft operation time. Practical experiments performed to these algorithms showed the ability of these algorithms to achieve the desired goal. The developed algorithms will manage the maintenance scheduling problem to maximize the uptime of the air ambulance which can be achieved by maximizing the minimum life of spare parts. The developed algorithms showed good performance measures during experimental tests. The 3LSL algorithm showed a higher performance compared to other algorithms during all performed experiments.

Secret Image Sharing Scheme using Matrix Decomposition and Adversary Structure (행렬 분해와 공격자 구조를 이용한 비밀이미지 공유 기법)

  • Hyun, Suhng-Ill;Shin, Sang-Ho;Yoo, Kee-Young
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.8
    • /
    • pp.953-960
    • /
    • 2014
  • In Shamir's (t,n)-threshold based secret image sharing schemes, there exists a problem that the secret image can be reconstructed when an arbitrary attacker becomes aware of t secret image pieces, or t participants are malicious collusion. It is because that utilizes linear combination polynomial arithmetic operation. In order to overcome the problem, we propose a secret image sharing scheme using matrix decomposition and adversary structure. In the proposed scheme, there is no reconstruction of the secret image even when an arbitrary attacker become aware of t secret image pieces. Also, we utilize a simple matrix decomposition operation in order to improve the security of the secret image. In experiments, we show that performances of embedding capacity and image distortion ratio of the proposed scheme are superior to previous schemes.

A Case Study on the Effect of Ergonomics Program in Shipbuilding Industry during the Last Ten Years

  • Jeong, Hyun-Wook;Kim, Yu-Chang
    • Journal of the Ergonomics Society of Korea
    • /
    • v.31 no.1
    • /
    • pp.191-196
    • /
    • 2012
  • Objective: The Work-related musculoskeletal disorders(WMSDs) have been a problem on industrial occupational safety and health in Korean shipyard industry. It has been a big social problem. Background: As a result, Korean government enacted a law to prevent musculoskeletal disorders at work and some major companies have already implemented an ergonomics program. Method: This paper presents a study on the effect of an ergonomics program in a Korean shipbuilding company during the last ten years. Conclusion: The Incidence of WMSDs, the worker's compensation cost and the lost time were decreased after implementation of the ergonomics program. Application: The results of the publishing will help efficient operation of MSDs prevention activity in other companies.

Efficient Operation of a Component Placement Machine with a Multi - head in a PCB Assembly Process (인쇄회로기판 조립공정에 있어서 여러 개의 헤드를 가진 부품자동삽입기의 효율적 운용)

  • Park, Sung-Soo;Sohn, Jin-Hyeon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.4
    • /
    • pp.23-35
    • /
    • 1994
  • Efficient operation of a component placement machine with a multi-head in a PCB assembly process is considered. The problem consists of two subproblems, which are the optimal allocation of the component tape reels in the rack and the optimal mounting sequence of the components on a printed circuit board. We analyze the problem and propose a heuristic algorithm to solve it. The heuristic can be used for the one head case too. Computational experiences on some real world problems show the effectiveness of the heuristic in terms of speed and solution quality.

  • PDF

Expert System On Advanced load shedding (개선된 부하차단에 관한 전문가 시스템)

  • Kim, Jae-Chul;Kim, Eung-Sang;You, Mi-Bog
    • Proceedings of the KIEE Conference
    • /
    • 1991.07a
    • /
    • pp.354-357
    • /
    • 1991
  • In the case of system operation, a line overload cause damage to spread an whole range of power system. Of the theorems on load shedding, this study applied power distribution theorem and load reduction theorem which are local load shedding method, which are not affected by the magnitude of the power system and need not a large memory capacity and computation time. In this paper, we treat the problem of overload when power system occurred to fatal fault. Especially, there is the special case that local load shedding theorem is not always solved. Therefore, we introduce a solved device of the problem and construct the expert system of expanded local load shedding. Because proposed method uses the merits of expert system, in the case of system operation, the system operator don't embarrass to fatal fault and promptly deals with.

  • PDF