• 대한산업공학회지
• /
• 제34권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.

• 한국경영과학회지
• /
• 제38권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.

• Journal of Platform Technology
• /
• 제8권2호
• /
• pp.32-43
• /
• 2020

무인 항공기 시스템은 주로 군사용 위주로 운용되어 왔으나, 민간 분야에서도 활발히 이용되고 있다. 민간 분야에서는 주로 저비용의 소형 무인 항공기 시스템을 이용하여 다양한 산업분야에서 이용되고 있다. 이러한 무인 항공기 시스템에서 운용되는 소프트웨어는 공통적인 기능들이 많이 존재한다. 하지만 이러한 특성에도 불구하고 하드웨어 장치가 변경되면 소프트웨어를 수정해야 하는 문제가 발생할 수 있다. 이러한 문제는 무인 항공기 시스템에서 상호 운용성, 모듈성, 이식성을 저하시킨다. 상기 문제들을 해결하기 위해 개방형 시스템 아키텍처가 제안되었으며, 본 논문에서는 다양한 개방형 시스템 아키텍처들 중 FACE(Future Airborne Capability Environment)를 기반으로 동작하는 무인 항공기 시스템 소프트웨어 구조를 제안한다. 본 논문에서 제안하는 소형 무인항공기 시스템은 소량 다품종으로 공급되는 민간 분야에서 다양한 플랫폼의 무인 항공기 시스템을 지원할 수 있으며, 소프트웨어에 대한 통합과 이식성이 뛰어난 장점을 가진다. 마지막으로 본 논문에서는 공개된 개발도구를 기반으로 하는 FACE 기반 무인 항공기 시스템 소프트웨어 개발 방법과 적합성 테스트에 대해 서술한다.