• Journal of Navigation and Port Research
• /
• v.30 no.6 s.112
• /
• pp.457-464
• /
• 2006

Remarshalling operation is one of the operations considered important in an automated container terminal to perform quickly loading operations and delivery operations. It arranges the containers scattered at a verticla yard block in order to reduce the transfer time and the rehandling time of ATC(Automated Transfer Crane)s. This paper deals with the remarshalling planning problem minimizing the weighted operation time. This problem can be decomposed into 2 subproblems, storage space assignment problem and operation sequencing problem Storage space assignment problem decides to where containers are transported in terms of transportation time cost.. With results of a previous subproblem, operation sequence problem determines the ATC operation sequence, which minimizes the dead-heading of ATC This study formulates each subproblem with mixed integer program and dynamic program. To illustrate the proposed model, we propose an instance to explain the process of remarshalling planning.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.2
• /
• pp.27-35
• /
• 2009

Integer programming is a very effective technique for searching optimal solution of combinatorial optimization problems. However, its applicability is limited to linear models. In this paper, I propose an effective method for solving a nonlinear optimization problem by integrating the powerful search performance of integer programming and the flexibility of neighborhood search algorithms. In the first phase, integer programming is executed with subproblem which can be represented as a linear form from the given problem. In the second phase, a neighborhood search algorithm is executed with the whole problem by taking the result of the first phase as the initial solution. Through the experimental results using a nonlinear maximal covering problem, I confirmed that such a simple integration method can produce far better solutions than a neighborhood search algorithm alone. It is estimated that the success is primarily due to the powerful performance of integer programming.

• Journal of the Korean Catholic Hospital Association
• /
• v.19
• /
• pp.28-31
• /
• 1988

다음 글은 금년 6월 19일부터 24일까지 세계보건기구가 태국수도 방콕에서 개최한 국제회의-"가족계획의 윤리와 인간가치:개인과 사회의 권리와 책임에 관한 국제대화"-에 부진 교황성하의 연설문가운데 일부분, '자연적 가족계획의 윤리와 인간가치'부분을 발췌한 것입니다. 방콕회의를 위한 교황성하의 연설문은 오늘날 전세계에 유행하고 있는 갖가지 가족계획에 관하여 그들의 윤리문제와 인간가치문제를 제기하면서 각국 지도자들이 올바른 인구 및 가족계획관을 갖도록 촉구하고 있는데 여기 소개하는 부분은 교회가 단지 세계적 인구문제에 대해서 깊은 관심을 갖고 있을 뿐 아니라 가장 윤리적이고 인간가치를 높히는 자연적 가족계획방법을 구체적인 대안으로 제시하면서 각국이 이를 보다 널리 보급하고 관심있는 의료인, 과학자들이 이를 좀 더 연구할 것을 권하고 있는 것입니다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2008.06a
• /
• pp.211-216
• /
• 2008

이 논문은 철근 가공 산업 현장에서 스프레드쉬트에 의해 수작업으로 행하던 절단 작업의 계획 수립을 자동화된 시스템에 의해 최적의 절단 계획을 생성하도록 하는 소프트웨어의 개발을 다룬다. 이를 위하여, 먼저 시스템의 데이터 표현과 최적 문제 풀이를 위한 자동 계획 알고리듬의 설계가 요구된다. 이것은 다중 규격의 1차원 자재 절단 문제를 푸는 것으로, 동적계획법에 근거하여 자재 절단 문제를 재구성하고, 유한 범위의 조합 열에서도 근사 최적의 해를 찾을 수 있는 탐색 기법을 사용한 자재 절단 계획 알고리듬을 사용하였다. 그리고, 자동화된 철근 가공 산업용 소프트웨어는 작업 환경에 맞게 사용이 편리한 그래픽 화면과 사용자 인터페이스가 요구되는데, 공개 소프트웨어를 활용한 GUI 라이브러리 툴킷인 GTK+를 활용하여 이를 구현하였다.

• Korean Management Science Review
• /
• v.1
• /
• pp.81-87
• /
• 1984

이 글에서는 PDS/MAGEN이란 무엇이며 그 사용방법은 어떻게 하고 어떤 면에서 장점을 가지고 있는가를 살펴보았다. PDS/MAGEN도 컴퓨터의 다른 소프트웨어와 마찬가지로 사용법을 새로 알아야 하지만 APEX 등 선형계획 문제를 위한 소프트웨어를 사용할 때 매우 편리하다. 일단 문제가 구성되면 선형계획법이나 PDS/MAGEN의 전문가가 아니더라도 선형계획법을 쉽게 사용할 수 있으므로 실제 업무에서는 매우 필요한 소프트웨어라 하겠다. PDS/MAGEN은 현재 KAIST부설 전산개발센타내 CDC Cyber 174에 장착되어 있어, 기타 다른 기종에 적합한 소프트웨어들도 보급 판매되고 있으며, 이의 도입 적용은 효율적인 선형계획기법 응용의 필요불가결한 소프트웨어라 하겠다.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.312-313
• /
• 2007

본 논문은 자율주행로봇의 경로계획문제를 효율적으로 해결하기 위한 방법을 제안한다. 제안된 방법은 초기경로 생성과정과 초기경로를 개선하는 두 단계의 과정으로 구성된다. 효율적인 경로를 생성하기 위해서 최적화 문제를 해결하는 방법으로 잘 알려진 Dijkstra 알고리즘과 동적계획법(Dynamic Plogramming)을 적용한다. 그리고 제안된 방법의 효율성은 기존에 사용되는 경로계획 방법들과의 비교 시뮬레이션을 통해서 확인한다.

• Journal of Gifted/Talented Education
• /
• v.23 no.2
• /
• pp.289-310
• /
• 2013

The purpose of the study is to investigate science process skills and suggest several considerations about developing scientific inquiries for secondary science gifted students. To do this, we analyzed scientific inquiries of science gifted programs and evaluated them on the quantity of problem perception, problem finding and inquiry planning that are regarded as high level science process skills, then revised each inquiry to include those high level skills. The result was that the first, there were differences in frequencies and types of science process skills among those inquiries. The second, there were very few problem perception and problem finding and were not many inquiry planning. The third, some of the revised inquiries showed those high level skills. From this, we would like to suggest we should construct scientific inquiries of science gifted program out of many and various themes. And there should be more high level science process skills such as problem perception, problem finding, and inquiry planning. For this, scientific inquiry developers should have intentions to involve such science process skills which is appropriate for science gifted student.

• Management & Information Systems Review
• /
• v.29 no.4
• /
• pp.109-121
• /
• 2010

In this study, we propose a solution procedure to solve travelling salesman problem(TSP) with special cost function, route dependent travelling salesman problem(RDTSP). First, we develop an integer programming model to describe the problem. In the model, a variable means a possible route. And, the number of variables in this model are extremely large. So, we develop a LP relaxation problem of the IP model and solve the relaxation problem by a column generation technique. The relaxation problem does not guarantee the optimal solution. If we get an integer solution in the ralaxation problem, then the solution is an optimal one. But, if not, we cannot get an optimal solution. So, we approach a branch and price technique. The overall solution procedure can be applied a printed circuit board(PCB) assembly process.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.10
• /
• pp.13-21
• /
• 2014

The set covering problem (SCP) is one of representative combinatorial optimization problems, which is defined as the problem of covering the m-rows by a subset of the n-columns at minimal cost. This paper proposes a method utilizing Integer Programming-based Local Search (IPbLS) to solve the set covering problem. IPbLS is a kind of local search technique in which the current solution is improved by searching neighborhood solutions. Integer programming is used to generate neighborhood solution in IPbLS. The effectiveness of the proposed algorithm has been tested on OR-Library test instances. The experimental results showed that IPbLS could search for the best known solutions in all the test instances. Especially, I confirmed that IPbLS could search for better solutions than the best known solutions in four test instances.

• 수도
• /
• s.36
• /
• pp.23-36
• /
• 1986

본 논문은 한국의 급수 문제와 앞으로의 계획을 제시하고 있다. 한국의 지하수 사용량은 전체 상수원의 약 2%에 불과하며 인구 과밀지역이 주로 하천 하구에 위치하므로 많은 수처리 및 수질문제와 원거리 송수시설이 예상된다. 개발이 용이한 수자원은 이미 개발이 완료되었기 때문에 새로운 계획에 투자되는 단가는 과거에 비해 훨씬 높아질 것으로 예상된다. 본 논문은 앞으로의 문제점과 제약조건 등을 논의하였으며 특히, 주민참여의 필요성을 논의 하였다.