• Title/Summary/Keyword: order of operations

Search Result 2,390, Processing Time 0.028 seconds

An Application of a Hybrid Genetic Algorithm on Missile Interceptor Allocation Problem (요격미사일 배치문제에 대한 하이브리드 유전알고리듬 적용방법 연구)

  • Han, Hyun-Jin
    • Journal of the military operations research society of Korea
    • /
    • v.35 no.3
    • /
    • pp.47-59
    • /
    • 2009
  • A hybrid Genetic Algorithm is applied to military resource allocation problem. Since military uses many resources in order to maximize its ability, optimization technique has been widely used for analysing resource allocation problem. However, most of the military resource allocation problems are too complicate to solve through the traditional operations research solution tools. Recent innovation in computer technology from the academy makes it possible to apply heuristic approach such as Genetic Algorithm(GA), Simulated Annealing(SA) and Tabu Search(TS) to combinatorial problems which were not addressed by previous operations research tools. In this study, a hybrid Genetic Algorithm which reinforces GA by applying local search algorithm is introduced in order to address military optimization problem. The computational result of hybrid Genetic Algorithm on Missile Interceptor Allocation problem demonstrates its efficiency by comparing its result with that of a simple Genetic Algorithm.

Following the Cold War, both the United States' military operational concept and the Republic of Korea Army's developmental study (탈냉전기 미국의 군사작전 개념과 한국군 발전방향 연구-합동작전을 중심으로)

  • Lee, Se-Han
    • Journal of National Security and Military Science
    • /
    • s.2
    • /
    • pp.121-163
    • /
    • 2004
  • Science technique development expanded into, not only land, sea, and air operations but also those of airspace, and cyber battle spaces. It is generally accepted at this time that space centric operations currently cannot be effectively divided from air operations. However, science and technology advancements make it possible to integrate Army, Navy, Airforce, and Marine forces into effective operations as never before. The Republic of Korea Armed Forces needs to establish a more effective joint concept. The US military, considered by many experts as the most effective in the world, understands the necessity of joint operations and accordingly has highly developed its own concept of joint operations. The US joint operational concepts demonstrated their effectiveness during the Iraqi War by dominating the battlefield through effective use of all combat and non-combat power. Following the US Iraqi War experience, the US Department of Defense continued to enhance Joint Capability through the acceleration of US Military Transformation involving all components. The future national security of the Republic of Korea, faced with the peculiarity of communist threat in the form of North Korea, and the conflicting interest of four strong powers; the United States, China, Japan, and Russia, depends on small but strong armed forces employing all available combat power through effective National and Military Strategy, and considering domestic and international constraints. In order to succeed in future wars, military operations following joint operational concepts must effectively employ all available combat power in a timely manner. The Republic of Korea Armed Forces must establish a joint forces concept in order to integrate all available combat power during employment. Therefore we must establish military operations that develop the military structure and organization, doctrine, weapon systems, training and education of our armed forces based on the key concept of joint operations.

  • PDF

An Empirical Analysis of the Effect of Operations Performance on Financial Performance (오퍼레이션스 성과와 재무성과 간의 인과관계에 대한 실증분석)

  • Kim, Younghoon;Pyun, Jebum;Kim, DaeSoo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.40 no.1
    • /
    • pp.57-73
    • /
    • 2015
  • While many previous studies investigated the effect of operations performance on financial performance, most studies considered only a few performance indicators and ignored the characteristics of industries. Therefore, this study intends to analyze the effect of operations performance on financial performance, by selecting a rather comprehensive operations performance indicators from firms' financial data. In doing so, we used operating efficiency and supply chain performance indicators for operations performance and a firm's profitability and future value indicators for financial performance. For the analysis, we collected 544 firms' operations and financial performance data belonging to eight key industries from the 'Forbes Global 2000'. We first analysed the differences in operations and financial performance among high, medium and low supply chain performance groups based on the quantitative criteria of Gartner's 'Supply Chain Top 25' ranking procedure. Then we analysed the effect of operations performance indicators on financial performance for both entire industry and individual industries, using multiple regression. Based on the results, we provided practical insights into key operations performance indicators to focus on and manage in order to improve financial performance.

Integration of Process Planning and Operations Scheduling by Process Net Model and Genetic Algorithm (공정 네트 모델과 유전 알고리즘에 의한 공정 계획과 일정 계획의 통합)

  • 박지형;강민형;노형민
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.3
    • /
    • pp.82-87
    • /
    • 1998
  • In order to provide a manufacturing system with efficiency and flexibility to cope with the changes in shop floor status, the integration of process planning and operations scheduling is required. In this paper, an integrated system of process planning and operations scheduling based on the concept of process net model and genetic algorithm is suggested. The process net model includes the alternative process plans. The integrated system is applied for prismatic parts.

  • PDF

Agent-based control systemfordistributed control of AGVs (AGV의 분산제어를 위한 에이전트 기반의 제어시스템)

  • O, Seung-Jin;Jeong, Mu-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.1117-1123
    • /
    • 2005
  • This paper deals with a new automated guided vehicle (AGV) control system for distributed control. Proposed AGV control system adapts the multi-agent technology. The system is composed of two types of controller: routing and order. The order controller is in charge of assignment of orders to AGVs. Through the bidding-based negotiation with routing controllers, the order controller assigns a new order to the proper AGV. The order controller announces order information to the routing controllers. Then the routing controllers generate a routing schedule for the order and make a bid according to the routing schedule. If the routing schedule conflicts with other AGV's one, the routing controller makes an alternative through negotiation with other routing controllers. The order controller finally evaluates bids and selects one. Each controller consists of a set of agents: negotiation agent, decision making agent and communication agent. We focus on the agent architecture and negotiation-based AGV scheduling algorithm. Proposed system is validated through an exemplary scenario.

  • PDF

An Approximate Order Risk Evaluation Method for the General Multi- Echelon Distribution Supply Chain (다계층 분배형 공급사슬에서 주문리스크의 근사적 계산방법과 비용개선효과)

  • Seo, Yong-Won
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.636-647
    • /
    • 2004
  • The objective of this paper is to provide an improved reorder decision policy for general multi-echelon distribution systems utilizing the shared stock information. It has been known that traditional reorder policies sometimes show poor performance in distribution systems. Thus, in our previous research we introduced the order risk policy which utilizes the shared stock information more accurately for the 2-echelon distribution system and proved the optimality. However, since the real world supply chain is generally composed with more than 2 echelons, we extend the order risk policy for the general multi-echelon systems. Since the calculation of the exact order risk value for general multi-echelon systems is very complex, we provide two approximation methods for the real-time calculation. Through the computational experiment comparing the order risk policy with the existing policies under various conditions, we show the performance of the order risk policy and analyze the value of the shared stock information varying with the characteristics of the supply chain.

  • PDF

An Improved Reorder Policy for the General Multi-Echelon Distribution Supply Chain based on the Order Risk (다계층 분배형 공급사슬의 운영 개선을 위한 주문리스크 기반의 재주문정책과 실용적 근사방법)

  • 서용원
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.11a
    • /
    • pp.159-165
    • /
    • 2003
  • The objective of this paper is to provide an improved reorder decision policy for general multi-echelon distribution systems utilizing the shared stock information. Since it has been known that traditional reorder policies sometimes show poor performance in distribution systems, in our previous research we introduced the order risk policy which utilizes the shared stock information more accurately f3r the 2-echelon distribution system and proved the optimality. However, since the real world supply chain is generally composed with more than 2 echelons, we extend the order risk policy for the general multi-echelon systems. Since the calculation of the exact order risk value fur general multi-echelon systems is very complex, we provide two approximation methods. Through the computational experiment comparing the order risk policy with the existing policies under various conditions, we show the performance of the order risk policy and analyze the value of the shared stock information varying with the characteristics of the supply chain.

  • PDF