• Title/Summary/Keyword: 2-batch Consolidation Problem

Search Result 3, Processing Time 0.017 seconds

The Heuristic Approach to the Order Consolidation Problem (주문 집약 문제에 대한 휴리스틱 기법)

  • Park, Jongho;Lim, Kyungkuk;Choi, Bongha
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.4
    • /
    • pp.408-413
    • /
    • 2008
  • We consider the batch processing of orders where either whole or part of a single order or a specific pair of different orders may be grouped in a batch within a fixed capacity. Our objective is to maximize the total number of batches filled up to the batch size. In this paper, we study the Level-2 problem where at most 2 kinds of orders can be grouped in a batch. This problem is known to be NP-hard and Max SNP-hard. So we develop heuristic algorithm and evaluate the performance of the algorithm.

An Approximation Algorithm for 2-batch Consolidation with Small Items (일괄처리를 위한 배치통합문제의 근사해법)

  • Myung, Young-Soo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.38 no.1
    • /
    • pp.61-67
    • /
    • 2013
  • We consider a problem of grouping orders for batch processing that arises in production systems where customer orders are processed in batches. This problem can be viewed as a variant of bin packing problem where items can be split and a pair of items can be placed in a bin when the items are compatible with each other. In this paper, we consider a special case that at most two different items can be placed in a single bin and the size of every item is at most the size of a bin.

Development and Verification Methodology for Small Civil Unmanned Aerial Vehicle System based on Open System Architecture (개방형 시스템 아키텍처 기반의 소형 민간 무인항공기 시스템 개발 및 검증 방법)

  • Jo, Hyun-Chul;Park, Keunyoung
    • Journal of Platform Technology
    • /
    • v.8 no.2
    • /
    • pp.32-43
    • /
    • 2020
  • The Unmanned Aerial Vehicle(UAV) system has been mainly used for military domains, but it also widely applied to used in the civilian domains. In civilian domains, low-cost and small-sized UAV systems are mainly applied in various industries. The software that operates UAV systems has a lot of common functions. However, even though there are many common functionalities of the software, changing the devices may cause a problem requiring software modification. These problems degrade interoperability, modularity and portability in UAV systems. In order to solve the problems, an Open System Architecture(OSA) has been proposed. In this paper, we propose a UAV system software architecture based on Future Airborne Capability Environment(FACE) standard. Our system can support UAV systems of various platforms in the civilian domains, which is supplied in small quantity batch production. And it has the advantages of software consolidation and portability. Finally, We describe the development and conformant methodology of the software based on the FACE standard using open development tools.

  • PDF