• Journal of KIISE:Software and Applications
• /
• v.33 no.7
• /
• pp.624-635
• /
• 2006

This paper applies simulated annealing algorithm to the problem of generating a plan for intra-block remarshalling with multiple transfer cranes. Intra-block remarshalling refers to the task of rearranging containers scattered around within a block into certain designated target areas of the block so that they can be efficiently loaded onto a ship. In generating a remarshalling plan, the predetermined container loading sequence should be considered carefully to avoid re-handlings that may delay the loading operations. In addition, the required time for the remarshalling operation itself should be minimized. A candidate solution in our search space specifies target locations of the containers to be rearranged. A candidate solution is evaluated by deriving a container moving plan and estimating the time needed to execute the plan using two cranes with minimum interference. Simulation experiments have shown that our method can generate efficient remarshalling plans in various situations.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.526-534
• /
• 2006

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

• Journal of Navigation and Port Research
• /
• v.31 no.8
• /
• pp.711-716
• /
• 2007

When the freight is loaded into a container loading rate must be considered. There are many studies on loading more freights into limited space. But the problem, which is needed to consider the routing sequence is different. A large size of freights, such as shipbuilding materials, am be rehandled or cannot be possible to unload. In this paper I tried to find the solution for the problem consider routing sequence, whereupon I present the container loading model which consider the routing sequence and loading rate and its solution.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2020.05a
• /
• pp.342-344
• /
• 2020

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

• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.9 no.3
• /
• pp.261-270
• /
• 2019

With the advent of the Fourth Industrial Revolution, multi-variety production in the up-to-date manufacturing environment is proceeding more rapidly whereby production planning and management have been getting more complicated. Moreover, the need to improve production efficiency through effective operation sequencing is further heightened. Fundamentally, the effective operation sequencing can reduce the set-up of the equipment, efficiently utilize the equipment, shorten the set-up time, and ultimately contribute to productivity improvement. This study deals with the problem of efficient operation sequencing in a situation where a single machine performs multiple operations. The complexity of the problem is very high when compared to the case where only one operation is performed on one machine, which is covered in most existing studies. In this paper, we propose an integer programming model to minimize the number of setups. This study aims at minimizing the number of mold replacement times in the process of processing a given production order for the wiring harness manufacturing process, which is one of the components of automobile electric field. In addition, brief case studies are presented to verify the validity of the proposed mathematical model.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• pp.10-10
• /
• 1993

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

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.356-363
• /
• 2003

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.169-171
• /
• 2004

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

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.9-12
• /
• 2000

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

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1999.10a
• /
• pp.72-72
• /
• 1999