20220560

Yujun Seo

“I keep the promises between professor and I”

“homework8”

“homework 7”

“homework6”

5번째 과제 표와 동일한 서로다른 두가지 조건에서 SS가 1.7주로 설정되었을 때의 표 작성

“homework5”

무한한 부품을 가지고 있을 때, 부품이 없고 배송에 2주가 걸릴 때 두가지 경우의  표 작성

(배송시간은 3주, 제조시간은 1주, 부품 배송은 2주 소요)

“homework4”

Source 3개로 구성된 maximal flow network 제작 후 최적화

위와같이 node 15개, edge 22개, rank=15 인 네트워크로 구성하였습니다.

위 방법으로 해답을 도출하였습니다.

이를 통해 최적 이동을 기존 네트워크에서 수정하여 아래의 사진과 같이 표시하였습니다.

“homework3”

집(SP)에서 원하는 장소(TP)까지 구성된 네트워크의 최단경로 구하기

본가(집,진주)에서 구미까지 오는 경로를 찾아보았습니다.

대구서부-구미는 터미널을 통한 버스 경로이고

합천-고령-대구 경로는 일반차량을 이용한 경로입니다

그 외 모두 기차를 이용한 경로입니다.

방향선 중간에 위치한 숫자는 걸리는 시간(분)으로 설정했습니다.

위와같이 Node=20개, Edge=31개, Rank=20인 네트워크로 구성하였습니다.

위 사진대로 식을 만들었습니다.

그 후 값들을 설정하고 값을 도출했습니다.

최적의 결과는 변수 1-7-8-9-13-15-19-25-26-28 경로이고

진주-함안-마산-창원-창원중앙-진영-밀양-동대구-대구-왜관-구미 순서인 Itx-새마을 기차경로를 이용하는 것입니다.

“homework2”

Miele 사의 로봇청소기 3개의 세대로 구성된 RX 시리즈의 UML

독일 miele 사의 RX1은 2014년, RX2는 2017년, RX3은 2019년에 출시하였고, 지금까지 차기작은 없습니다.

“Homework1”

로봇청소기가 충전도크(charging station)로 돌아오는 방법

로봇청소기는 다양한 알고리즘을 통해 청소의 경로를 결정하고 기기마다 조금씩 차이가 있습니다.

무작위로 이동해 모든 영역을 청소하는 방법부터 벽을 따라가며 청소를 하는 방식이나 방의 중심에서부터 점점 범위를 넓혀 갈 수도 있습니다. 또는 내장된 지도나 센서를 이용해 이동경로를 결정할 수도 있습니다.

이러한 로봇 청소기들이 청소 시 배터리가 떨어진 경우 작동이 멈출 경우를 대비해 원래 자리의 충전도크로 돌아와야 합니다. 로봇청소기는 Ir(infra red, 적외선)이나 Rf(radio frequency, 고주파 신호)를 이용해 충전도크로 돌아옵니다. 이는 충전도크에서 실시간으로 모니터링하여 신호를 보낼 수 있고 기기 자체에서 충전 필요성을 판단해 충전 독으로 돌아갈 수 있습니다. 로봇청소기는 가능한 빠른 복귀를 위해 충전 도크에서의 신호를 감지하거나 미리 지정된 위치를 기억하고 상대적인 위치를 파악해 장애물을 피해가면서 가장 빠르게 이동할 수 있는 경로를 계산합니다.

이는 2학년 OR수업 때 배운 연결길이를 최소화하고 최단경로를 찾는 Shortest-Path Problem, Minimal Spanning Tree Problem, Dijkstra Algorithm등 또한 역시 충전도크로의 복귀 알고리즘에 적용될 수 있을 것 같습니다.