• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권7호
• /
• pp.624-635
• /
• 2006

본 논문에서는 담금질 알고리즘을 이용하여 블록 내 재정돈 계획을 수립하는 방안을 제안한다. 블록 내 재정돈이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 하나의 장치장 블록 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 유효하면서 좋은 재정돈 계획을 수립하기 위해서는 적하 순서를 충분히 고려하는 동시에 재정돈에 소요되는 시간을 가능한 줄여야 한다. 본 제안 방안은 대상 컨테이너들의 목표 위치를 탐색할 대상으로 두어 해로 표현하고, 대상 컨테이너들의 초기 위치 , 목표 위치 및 적하 순서를 함께 고려하여 컨테이너 이동을 위한 부분 순서를 생성한다 생성한 부분 순서의 제약하에 트랜스퍼 크레인간의 간섭을 고려하여 구체적인 재정돈 계획을 수립하고 그 예상 작업 시간으로 해를 평가한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 유효하면서 효율적인 재정돈 계획을 수립할 수 있음을 확인하였다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.526-534
• /
• 2006

이 논문에서는 트루타입 폰트의 글자 외곽선 데이터를 이용하여 자동으로 한자의 획을 분리하고 획 순서를 정하는 방법을 제안한다. 트루타입 폰트에는 글자의 외곽선 정보가 벡터 형식으로 저장되어 있으며, 이러한 벡터들은 일정한 규칙으로 배열되어 있다. 이와 같은 벡터들의 배치를 이용하여 한자의 획이 될 수 있는 벡터들의 집합을 조합하여 독립적인 획을 분리해 내고, 글자를 획 별로 분리하여 본래 트루타입 폰트의 저장 형식과 동일한 파일 형식으로 저장한다. 또한 분리된 모든 획에 대하여, 획 이름을 정의하고, 정의된 획들 간의 위치와 상관관계를 이용하여, 획 사이의 우선순위를 결정하여 획 순서를 부여한다. 이 작업들은 사람의 작업 없이 순수하게 자동으로 이루어지므로, 시간과 노력을 최소화 할 수 있다. 게다가, 획 별로 분리되고 순서대로 정리된 한자들은 트루타입 폰트에 저장되어 있는 모양과 특성을 그대로 가지고 있으므로, 단순히 폰트 자체로써 사용할 수도 있을 뿐만 아니라, 한자 학습 컨텐츠로도 이용이 가능하며, 각종 애니메이션 효과 등 다양한 분야에서 융통성 있게 활용될 수 있다.

• 한국항해항만학회지
• /
• 제31권8호
• /
• pp.711-716
• /
• 2007

컨테이너에 화물을 적재함에 있어서 고려해야할 점으로 컨테이너의 적재율을 들 수 있다. 단순히 제한된 공간에 보다 많은 양의 화물을 적재하여 비용을 낮추고자 하는 노력은 꾸준히 계속되어 왔다. 하지만 방문순서를 고려해야만 하는 화물의 경우는 다르다. 조선기자재와 같은 대형 화물들의 경우 방문순서를 고려하지 않았을 경우 하역작업에서 화물 재 조작 또는 하역 작업이 불가능한 상황이 발생할 수 있기 때문이다. 본 연구에서는 화물 적재 시 방문 순서를 고려하는 문제를 해결하고자 하며, 이에 방문 순서와 적재율을 동시에 고려한 컨테이너 혼재모형과 그 해법을 제시하고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2020년도 춘계학술발표대회
• /
• pp.342-344
• /
• 2020

3차원 CAD를 이용한 선박 설계는 완료 시점에서 부품간의 간섭여부를 판별할 수 있으나 작업순서에 따른 파트의 회전이나 이동 중의 간섭에 대한 판단은 어렵다. 현재는 생산 현장의 작업반장이나 숙련인력이 파트에 대한 회전, 이동시의 간섭 여부를 판단하여 작업순서를 조절한다. 이에 본 논문에서는 Unity 엔진을 이용하여 의장 작업을 실행하기 전에 대상 파트를 손으로 직접 회전, 이동시켜서 실제 작업이 가능한지 여부를 확인할 수 있는 AM 뷰어를 구현하고자 한다.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제9권3호
• /
• pp.261-270
• /
• 2019

4차 산업혁명의 도래와 함께 제조 환경의 다품종화가 더욱 급격히 진행되고 있다. 다품종화된 생산 환경은 전반적인 생산계획 및 관리를 더욱 어렵게 하고 있으며, 효과적인 작업순서 결정을 통한 생산 효율 제고의 필요성을 더욱 높이고 있다. 기본적으로 효과적인 작업순서는 설비의 셋업을 감소시키고 설비의 효율적 활용과 함께 셋업 시간 단축을 도모하여 궁극적으로는 생산성 향상에 기여할 수 있다. 본 연구는 단일 기계가 다중 작업을 수행하는 상황에서의 효율적인 작업순서 결정 문제를 다룬다. 이는 대부분의 기존 연구에서 다루고 있는 한 대의 기계에서 하나의 작업만을 수행하는 경우와 비교할 때 문제의 복잡성이 매우 높다. 본 연구에서는 특히 셋업 횟수를 최소화하기 위한 정수계획 모형을 제안한다. 이는 자동차 전장 구성품의 하나인 와이어링 하네스 제조 공정을 대상으로 주어진 생산주문을 처리하는 과정에 금형 교체횟수를 최소화하는 문제를 대상으로 한다. 또한 제안된 수리 모형의 유효성을 검증하기 위해 간단한 사례연구 결과를 함께 제시한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
• /
• pp.10-10
• /
• 1993

본 연구에서는 다품종(multiple products) 다단계(multi-stage) 흐름 생산시스템에서의 제품별 로트 투입순서결정무제를 다루었다. 다단계 흐름 생산시스템의 투입순서 결정문제에 대한 기존연구는 각 단계의 기계대수가 1대인 경우에 관한 것이 대부분이지만, 본 연구에서는 각 단계의 기계대수가 복수이고 각 제품의 생산량이 로트로 주어지며, 또한 각 단계마다의 이송이 로트로 이루어지는 것이 아니라 1단위로 이루어지는 생산시스템을 대상으로 하였다. 그리고 각 제품의 생산준비기간은 투입순서와 관계 없이 일정하며 앞 단계에서 제품이 도착하지 않더라도 생산준비는 먼저 수행될 수 있다고 가정하였다. 제품별 로트 투입순서 결정문제에서 사용된 성능평가기준(performance measure)은 총작업소요시간(makespan)이며 순열투입순서(permutation schedule)만을 대상으로 하였다. 결정기법으로는 투입순서 결정문제에서 효율적인 것으로 알려져 있는 분지한계법(Branch & Bound)이 사용되었으며 분지한계법에서 이용되는 부분투입순서(partial sequence)에 대한 하한값(lower bound)을 제시하였다. 제시된 기법을 사용하면 현실적인 크기의 제품별 로트 투입순서 결정문제를 적당한 시간내에 충분히 해결할 수 있을 것으로 보인다. 제시된 해법으로 해결된 수치예제가 주어져 있다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.356-363
• /
• 2003

혼류 조립라인상에 고난도 작업을 요구하는 제품이 연속적으로 투입될 경우에 해당작업장들은 주어진 사이클 타임내에 조립을 완료하기가 힘들어진다. 라인에서 생산되는 모델의 변경 및 모델들에 대한 제품 생산량의 변화로 인해 기존 라인밸런스의 운영 효율이 기대 이하로 떨어질 수 있다. 본 연구에서는 혼류 조립라인의 라인밸런싱과 제품의 투입순서 결정이 밀접하게 관련되어 있는 문제임을 인식하고, 혼류 조립라인의 운영 효율을 극대화하기 위해 생산되는 모델에 대한 제품의 투입순서와 기존의 설비 및 작업공간에 따른 제약을 직접적으로 고려하면서 기존 라인밸런스와의 변동을 최소화하는 재밸런싱에 관한 기법을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.169-171
• /
• 2004

단일처리기에서는 우선순위가 동일한 작업들 사이의 수행 순서가 스케줄 가능성에 영향을 미치지 않는다. 그러나 다중처리기에서는 우선순위가 동일한 작업들의 수행 순서를 결정하는 정책에 따라 주어진 태스크 집합의 스케줄 가능성이 달라질 수 있다. 본 논문은 동일 우선순위 처리 정책간의 관계를 연구하고, 모의실험을 통하여 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률 선정 회수의 측면에서 정책들의 성능을 비교하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.9-12
• /
• 2000

컨테이너 터미널에서 효율적인 적하작업 계획을 자동으로 생성하는 알고리즘을 연구하였다. 실제 터미널에서 계획자들이 적하작업 계획시에 고려하는 제약소건 및 효율적인 계획을 위한 고려사항을 조사하였다. 이를 바탕으로 1단계에서는 개미시스템(ant system)이라는 인공지능기법을 적용하여 제약조건을 만족시키면서 원활한 적하작업이 진행될 수 있도록 컨테이너 크레인과 트랜스퍼 크레인의 이동순서와 위치를 결정하고, 2단계에서는 1단계에서의 결과를 바탕으로 빔탐색법(beam search)을 사용하여 컨테이너 개개의 작업순서를 결정하는 알고리즘을 개발하였다. 또한 개발된 시스템의 성능을 검증하기 위하여 최근의 대형선반에 대한 실제 현장자료를 바탕으로 실험을 수행하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1999년도 추계학술대회 및 정기총회 : 정보통신기술의 활용과 21세기 전자상거래
• /
• pp.72-72
• /
• 1999