• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.421-422
• /
• 2018

작업 순서 결정 문제의 목표는 다양한 작업들에 대한 최적의 처리 순서를 결정하여 총 처리시간이나 납기 지연과 관련된 지표들을 최소화하는 것이다. 나아가, 실제 생산 현장에서는 작업 처리 순서를 결정할 때, 긴급도나 고객과의 관계 등과 같은 요인을 고려하여 일부 작업들을 특정 시간 내에 완료해야 할 수 있으며, 이 같은 제약 조건을 완료 시간 제약이라 한다. 본 논문에서는 완료 시간 제약을 갖는 작업 순서 결정 문제의 개념과 특성에 대해 살펴보고, 이러한 문제를 풀이하기 위한 알고리즘 개발에 후보 순위 접근법을 적용할 것을 제안한다.

• 한국산학기술학회논문지
• /
• 제9권1호
• /
• pp.221-227
• /
• 2008

시간제한을 가지는 차량경로문제는 배송 및 물류에서 가장 중요한 문제 중의 하나이다. 현실적으로 고객의 서비스를 위하여 정해진 시간 안에 출발해서 배송을 끝마쳐야 한다. 그러므로 본 연구는 개선된 유전자 알고리즘을 이용하여 차량의 용량 및 운행시간을 초과하지 않으면서 고객의 서비스를 제공해주며 비용을 최소화하는 목적이 있다. 그리고 본 연구에서 제안한 개선된 유전자 알고리즘을 이용하면 다른 휴리스틱 기법보다 더욱 효율적인 시간제한을 가지는 차량경로문제에서 훌륭한 해를 도출할 수 있다. 따라서 차량경로문제의 해를 도출할 수 있는 개선된 유전자 알고리즘을 이용한 GUI 방식의 컴퓨터 프로그램을 개발하고 표준문제를 통하여 비교한 결과 본 연구에서 개발된 프로그램이 매우 유용한 결과를 보였다.

• 한국건설관리학회논문집
• /
• 제4권4호
• /
• pp.182-191
• /
• 2003

초고층$\cdot$대형 현장은 일반 현장관리 방법과는 달리 경험에 의한 의사결정에는 한계가 있다. 특히 도심지 고층 공사의 경우 대지의 여유 공간이 협소하여, 자재적치와 수평 동선을 위한 공간의 확보가 용이하지 않다. 이러한 초대형 프로젝트를 수행하기 위해서는 기존 경험에 의존하는 양중 및 조달 관리의 한계성을 인식하고 새로운 양중 및 조달 관리 방법의 모색이 필요하게 되었다. 따라서 JIT의 개념을 도입하는 것이 필수적이라 하겠다 현장 내 즉, 반입 이후의 단계는 물리적인 자재의 흐름보다는 정보의 흐름과 의사소통이 중요시되는 단계로 본 연구에서는 현장 내 물류흐름의 문제점을 분석하여, 자재별 속성을 고려한 양중계획수립, 작업일정과 양중일정의 통합관리, 자재의 위치현황 및 작업의 설치현황 가시화를 통한 정보의 공유, 계획대비 실적의 평가의 부분을 시스템개발 방향으로 설정하여. 커뮤니케이션 도구로서의 역할과 계획 대비 실적 평가를 통한 계획의 신뢰도 확보 등을 주요 기능으로 하는 양중관리시스템을 개발하였다.

• 한국산학기술학회논문지
• /
• 제8권5호
• /
• pp.1279-1288
• /
• 2007

시간제한을 가지는 차량경로문제는 배송 및 물류에서 가장 중요한 문제 중의 하나이다. 실제적으로 고객의 서비스를 위하여 주어진 시간 안에 출발해서 배송을 끝마쳐야 한다. 본 연구는 복수 물류센터의 최적차량경로문제를 위하여 유전자 알고리즘을 이용한 2단계 접근방법을 사용한 VRP(Vehicle Routing Problem)모델의 개발이다. 1단계로 구역별로 Clustering한 것은 복수 물류센터의 문제를 쉽게 해결하기 위해 단일 물류센터의 문제로 전환하여 모델을 개발하였다. 2단계로 시간제한을 가지는 최적차량경로를 찾을 수 있는 개선된 유전자 알고리즘을 이용하여 GA-TSP(Genetic Algorithm-Traveling Salesman Problem)모델을 개발하였다. 따라서 본 연구에서 개발한 Network VRP는 ActiveX와 분산객체기술을 이용한 VRP문제의 해를 구하기 위한 전산프로그램을 개발한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권1호
• /
• pp.64-79
• /
• 2003

클라이언트-서버 환경에서 공간 데이터를 변경하는 트랜잭션은 사용자와 대화식으로 진행되는 트랜잭션으로 수정 시간이 길며, 미완료된 데이터 읽기(dirty read)를 허용하기 때문에 연쇄 철회(cascading rollback)가 발생할 수 있고, 공간 객체들은 서로 공간 관련성을 가지는 특징이 있다. 기존의 회복 기법은 이러한 공간 데이터의 변경 트랜잭션 철회에서 긴 트랜잭션을 단순히 철회(rollback)함으로써 고비용 문제가 발생하며, 철회된 트랜잭션에 의해 불필요한 다른 트랜잭션들이 순차적으로 철회되는 문제가 발생한다. 또한 공간 데이터가 가지는 새로운 일관성 제약 조건인 공간 관련성이 고려되지 않기 때문에 공간 데이터의 무결성(integrity) 보장에 문제가 있다. 이 논문은 이러한 문제점들을 보완하기 위하여 공간 데이터의 변경 트랜잭션을 위한 새로운 회복 기법을 제시한다. 먼저 회복에서의 공간 관련성을 위해 회복 종속성을 정의하고 이것을 연쇄 철회의 조건으로 처리함으로써 공간 데이터의 무결성을 보장한다. 둘째, 부분 철회(partial-rollback) 기법을 제시하여 긴 트랜잭션의 고비용 철회 문제를 해소한다. 셋째, 회복의 상태를 유형별로 분류하고 각 상태에 따라 undo-delta와 partial-redo 그리고 partial-undo의 연산을 실행하는 회복 제어 기법을 제시하여 불필요한 연쇄 철회를 줄인다. 마지막으로, 이 논문에서 제안한 기법들을 구현 실험하여 정확성을 보인다.