공부
-
프로세스 설계 (생산관리)공부/생산관리 2023. 9. 25. 19:58
오늘은 프로세스를 설계하는 여러 방법들에 대해서 알아보았다. 기업의 핵심역량은 서로 다르기 때문에 각 기업에 맞는 프로세스를 설계하는 것이 중요하다. 다음은 각 프로세스에 대한 내용이다. 1. 작업장 공정(Job shop process) 비슷한 장비나 비슷한 기능을 가진 기계를 같은 장소에 모아 놓은 형태로 제품별로 정해진 작업 순서에 따라 각 작업에 적합한 기계들이 위치한 작업장으로 이동하면 작업이 진행되는 프로세스이다. 자재의 이동을 최소화할 수 있도록 작업장을 배열하여 자재의 이동시간을 줄여서 생산 시간을 단축(생산 리드타임 단축) 시키는 것이 중요하다. 다품종 소량 생산에 유리하고, 주문생산방식(주문을 받은 후 생산 시작하는 방식)에 적합하다. 생산량이 적어 규모의 경제 전략을 실행할 수 없기 때..
-
제품개발 리드 타임을 줄이기 위한 방법 (생산관리)공부/생산관리 2023. 9. 21. 17:20
제품개발 리드 타임이란 신제품을 아이디어 단계부터 실제로 시장에 출시할 때까지 걸리는 시간을 말한다. 제품개발 리드 타임 관리는 신제품 개발 시간을 단축시켜 소비자 피드백을 빠르게 반영시킨 제품을 출시할 수 있다. 이는 기업의 시장 경쟁력을 유지하고 신제품을 빠르게 소비자에게 제공하는 데 큰 도움이 된다. 방법 1: 동시공학 동시공학은 다양한 팀 및 분야 간의 협력과 통합을 강조하며, 제품을 빠르게 개발하고 품질을 향상시키는 것을 목표로 한다. 또한 제품 개발 주기 동안 다양한 단계가 병행되는 것을 강조한다. 이는 설계, 생산, 시장 조사, 품질 테스트 및 공급망 관리 같은 다양한 활동들이 서로 겹치고 병행되는 것을 의미한다. 이를 통해 제품의 개발 시간을 단축하고 비용을 절감할 수 있다. 방법 2: 가..
-
분할 정복 알고리즘: 합병 정렬(Merge sort)와 퀵 정렬(Quick sort)공부/알고리즘 2023. 9. 20. 20:24
분할정복(Divide-and-Conquer) 알고리즘이란 주어진 문제의 입력을 분할하여 문제를 해결(정복)하는 방식의 알고리즘이다. 분할된 입력에 대하여 동일한 알고리즘을 적용하여 해를 계산하며, 이들의 해를 취합하여 원래의 문제의 해를 얻는다. 여기서 분할된 입력에 대한 문제를 부분문제(subproblem)라고 하고, 부분문제의 해를 부분해라고 한다. 부분문제는 더 이상 분할될 수 없을 때까지 분할해야 한다. 여기서 입력의 크기를 n이라고 했을 때 처음 주어진 문제가 2개의 부분문제로 분할되고, 각각의 입력 크기는 반 (n/2)가 된다. 또 한 번 분할하면 입력의 크기는 n/2² (n/4)가 된다. 계속해서 입력의 크기가 반씩 줄어들어 1이 되어 더 이상 분할할 수 없게 된다. 입력 크기가 n일 때 총..
-
알고리즘의 효율성공부/알고리즘 2023. 9. 14. 14:48
효율성을 알고리즘의 필수 요소는 아니지만 효율성이 높을수록 활용 가치가 높아지기 때문에 효율적인 알고리즘을 찾는 것은 중요하다. 알고리즘의 효율성을 따질 때 두 가지 방법이 있다. 1. 알고리즘의 수행시간으로 효율성을 따지는 방법 2. 알고리즘이 수행하는 동안 사용되는 메모리의 크기로 따지는 방법 이를 각각 시간 복잡도(time complexity) 공간 복잡도(space complexity)라고 한다. 알고리즘의 복잡도 표현 방법 1. 최악 경우 분석(Worst-case Analysis) : '어떤 입력이 주어지더라도 최악의 경우보단 빠르다'라는 상한의 의미를 갖는다. 2. 평균 경우 분석(Average-case Analysis) : 흔히 평균 경우 분석이라고 하면 최악과 최선의 중간값을 의미하는 것으..
-
행렬의 곱셈공부/선형대수학 2023. 9. 13. 19:19
행렬이란? 행렬은 매트릭스라고도 하는데 행렬의 가로 줄을 행, 세로줄을 열이라고 한다. 각 성분의 첨자는 먼저 행 번호를 쓰고 열 번호를 써주기 때문에 각 성분이 행렬의 어디에 있는지 쉽게 알 수 있다. 예를 들어 a 2,3은 2열 3행에 위치하는 성분이라는 것을 알 수 있다. 행렬과 스칼라 곱 행렬에 스칼라를 곱하면 어떻게 될까? 지난 포스팅에서 벡터와 스칼라의 곱을 알아보았다. 벡터는 크기와 방향을 갖고 화살표로 표기한다고 했었다. 벡터에 스칼라를 곱하면 그 길이(크기)가 스칼라 값에 따라 변했다. 2를 곱하면 두 배가 되고 -2를 곱하면 화살표 방향이 반대로 길이가 2배인 벡터가 만들어졌다. 행렬에 스칼라 10을 곱하면 행렬 각 성분마다 10을 곱해주면 된다. 각 성분 1, 2, 3, 4에 10을 ..
-
벡터 연산공부/선형대수학 2023. 9. 11. 17:30
벡터란 무엇일까? 물리학 및 공학에서 벡터는 위치, 속도, 힘 등과 같이 크기와 방향성을 갖는 물리량을 나타내는 데 사용하는 기하학적 대상이다. -네이버 지식백과- 예를 들어, 물리학자는 물체가 이동하는 속력뿐 아니라 물체의 방향도 수학적으로 표현해야 한다. 이때 사용하는 것이 벡터이다. 스칼라란 무엇일까? 스칼라란 특정 수량의 크기를 측정하는 수로써 길이, 넓이, 부피, 질량, 온도 모두 스칼라양이다. 벡터와 스칼라의 정의를 간단하게 알아보았으니 표기 방법을 알아보자 점 O에서 점 A까지의 벡터는 또는 굵은 글꼴 a로 표기하고 다음 그림과 같이 기하학적으로 나타낼 수 있다. 만약 방햑과 크기가 같은 두 벡터가 있다면 둘은 동일한 벡터다. 원점이 일치할 필요는 없다. 이를 벡터의 동등성이라고 한다. 벡터..
-
알고리즘 첫 수업 : 전체적 프리뷰공부/알고리즘 2023. 9. 7. 18:35
알고리즘의 유래 9세기경 페르시아 수학자인 알콰리즈미(al-Khwarizmi)의 이름으로부터 유래되었다. 이것은 알고리즘 어원의 의미이고 최초의 알고리즘은 BC 300년 경 유클리드의 최대공약수 알고리즘으로 알려져 있다. 알고리즘이란 알고리즘의 의미를 챗 GPT에게 물어봤다. Q. 알고리즘이란? A. 알고리즘은 일련의 명확한 단계나 절차를 따라 특정한 작업을 수행하는 방법이나 규칙의 집합을 의미합니다. 이것은 컴퓨터 과학, 수학, 공학 및 다른 여러 분야에서 사용되며, 문제를 해결하거나 원하는 결과를 얻기 위한 체계적인 접근법을 제공합니다. 알고리즘은 다양한 형태로 존재할 수 있으며, 간단한 것에서 복잡한 것까지 다양합니다. 예를 들어, 수학적 알고리즘은 수학 문제를 해결하기 위한 절차를 설명하고, 컴퓨..
-
일차방정식과 행렬공부/선형대수학 2023. 9. 6. 15:42
일차방정식 일차방정식이란 x, y, z와 같은 변수에 대하여 모든 변수의 지수(거듭제곱)가 1 또는 0인 방정식이다. 예를 들어 x = 3, x + 2y = 5, 3x + y + z + w = -8 등이 일차방정식이다. 참고로 다음 식은 일차방정식이 아니다. 그런데 왜 이렇게 쉬운 일차방정식을 아는 것이 중요할까? 그 이유는 선형 문제가 갖는 정보를 쉽게 알려준다는 특징을 갖고 있기 때문이다. 따라서 우리는 수학의 많은 영역을 선형 문제로 전환하여 해결하려고 하기 때문에 일차방정식을 아는 것은 매우 중요하다. 일차방정식은 그래프로 표현이 가능하고 이를 대수와 기하의 만남이라고 표현할 수 있다. 그림 1-1에서 두 직선이 평행하고 절편이 같지 않다면 해가 없다. 두 직선이 완전히 같다면 (평행하고 절편도 ..