Fintecuriosity

OR 팀은 문제에 관련된 자료를 모으는데 보통 상당히 많은 시간을 소비해야 합니다. 풍부한 데이터는 보통 문제에 정확한 이해를 하는 것에도 필요하고, 연구의 다음 단계에 필요한 수학적 모형 정립에 필요한 입력 자료를 제공하는 데에도 필요합니다. 보통 연구가 시작될 무렵에는 관련자료가 많이 보관되지 않았거나 보관된 자료가 오래되었거나 잘못된 형태이어서 필요한 자료를 입수할 수 없는 경우가 많습니다. 그러므로 필요한 자료를 적절한 자료 형태로 그때 그때 얻기 위해서 새로운 컴퓨터 기반 정보 시스템을 설치할 필요가 종종 있습니다. 대개의 경우 OR 팀은 절대적으로 필요한 자료를 추적하기 위해 조직에서 다양한 중요 인물의 도움을 획득해 둘 필요가 있습니다. 이러한 노력에도 불구하고 상당히 많은 자료는 "연약(s..

OR과제의 대상 문제의 목표는 전체 조직을 위한 것으로 구성되어야 이상적입니다. 그러나 이것이 항상 쉽게 해결되지는 않습니다. 많은 문제들이 조직의 특별한 부분에만 관심을 두고 있어서, 명시된 목표가 너무나 일반적이거나 조직의 다른 부문의 부수적 효과까지 고려하면 분석이 너무 비현실적입니다. 그래서 연구에서 사용되는 목표는 의사결정자의 주요 목적을 포함하면서 조직의 상위목표와 상당히 일치하도록 가능한 구체적이어야 합니다. 영리 조직의 경우 부분 최적해를 피하는 방법 中 하나가 화폐의 시간적 가치를 고려하여 장기적인 이익 최대화를 유일한 목표로 하는 것입니다. 이때 "장기적"이라는 형용사는 (연구개발 프로젝트와 같은) 단기적으로는 이익으로 쉽게 변환되기 어렵지만 궁극적으로는 고려되어야 하는 활동들에 대한 ..

OR팀이 상대하는 대부분의 실제 문제들은 처음에는 매우 모호하고 부정확하게 묘사됩니다. 맨처음에 해야 될 과업은 관련 시스템을 연구하고 고려하고 있는 문제를 잘 정의된 문장으로 묘사하는 것입니다. 이것은 적절한 문제의 목적과 할 수 있는 일의 제약조건과 현재 고려되는 조직의 하부조직과 다른 하부조직의 관계, 선택가능한 행동절차, 의사결정의 시간제약 등을 포함합니다.이러한 문제 정의 절차는 연구의 결론이 얼마나 적절한 관련을 갖는지에 큰 영향을 미치므로 매우 중요합니다. "잘못 정의"된 문제에 대해 "정확한" 해결책을 제공하는 것은 거의 불가능합니다. 맨 먼저 인식해야 할 일은 OR팀이 보통 "자문적인 역할"로 일한다는 것입니다. 이들 팀 구성원들은 자신들이 아무리 문제 풀이에 적합하다고 느끼더라도, 단순..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 가능해 보존전략은 제약이 있는 최적화문제에서, 특정 표현과 연산자를 사용하여 제약을 만족하는 가능해 만을 생산하는 전략입니다. 이는 초기에 가능해(또는 가능해 집단)로 시작해야 합니다. 특정 문제, 예로 색칠하는 문제에서는 초기 가능해를 찾기가 쉽지 않습니다. 또한 제약이 강한 문제에서 항상 가능해를 생산하는 연산자를 개발하기도 쉽지 ..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 해독전략은 각 표현을 해독하여 가능해로 변환시키는 전략입니다. 이 전략은 표현(encoding)이 간접적일 때 사용됩니다. 이 전략이 효과적이기 위해서는 간접적인 표현이 적용 문제의 특성을 반영할 수 있어야 하고, 이 표현에 사용되는 연산자도 연산 후 표현의 해독 결과가 과거의 주요 탐색 정보가 다음 세대의 자손(해)에게 상속될 수 있..

OR은 계량적 접근을 바탕으로 하여 수학적 방법론을 사용하고 있습니다. 하지만 현실적인 OR과제가 수학적 연습이 주가 된다는 것을 의마하는 것은 아닙니다. 사실 수학적 분석은 전체에서 필요한 노력의 일부에 불과하다고 볼 수 있습니다. 보통 OR과제의 연구 절차는 아래와 같습니다. 1. 연구하고자 하는 문제를 정의하고 관련 자료를 수집합니다. 2. 이 문제를 정의하는 수학적 모형을 정립합니다. 3. 이 모형으로부터 해를 찾는 컴퓨터 기반의 절차를 개발합니다. 4. 모형을 검증하고, 필요하다면 모형을 개선합니다. 5. 경영진이 지시하는 바에 따라 모형을 적용하는 것을 준비합니다. 6. 이를 실무에 적용합니다. 성공적인 OR과제들은 이들 절차들을 어떻게 잘 적용하였는지 보여줍니다. Top 6 Steps Inv..

OR은 그 동안 세계 각국의 다양한 조직의 효율을 개선하는 데에 상당한 기여를 해오고 있었습니다. 그 과정으로 OR은 각 국가경제에 생산성을 증가시키는데 큰 기여를 하였습니다. 현재 국제 OR 학회 연합 (International Federation of Operational Research Societies: INFORS)에는 수십 개의 가입국가가 있습니다. 유럽과 아시아 각각에 각 대륙의 국제학회와 출판 활동을 조정하는 OR 학회의 연합체가 있습니다. OR 및 경영과학회(Institute for Operations Research and the Management Sciences: INFORMS의 대표적인 학술지 中 하나인 Interfaces지는 자신들의 조직에 큰 영향을 준 중요 OR연구들을 설명하..

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다. (다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다. 혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. ※ 보수전략은 메타휴리스틱의 탐색 연산에서 비가능해가 생산되면, 이 비가능해를 보수하는 전략입니다. 비가능해를 보수할 때 이 비가능해가 가지고 있는 특성을 반영하는 전략이 탐색에 효율적일 수도 있습니다. 위의 그림과 같은 작업 선행공정도를 갖는 작업들의 할당순서를 구하는 문제를 살펴 보겠습니다. 이 그림에서 마디는 작업을 , 마디 위의 값..

Operational Research의 이름에서 의미하듯이 OR은 "운영(Operational)에 관한 연구(research)"입니다. 따라서 OR은 어떤 조직에서도 운영(또는 활동)을 어떻게 수행하고 조정하느냐의 문제들에 응용됩니다. 조직의 특성은 그렇게 중요한 문제가 아니어서 OR은 제조, 수송, 건설, 통신, 재무, 보건, 군사, 공공 서비스 등 다양한 분야에서 활발하게 사용될 수 있습니다. 그러므로 OR의 응용의 폭은 매우 넓다고 볼 수 있습니다. OR은 이름 中 연구(research)라는 부분은 기존 자연과학의 분야들에서 수행되는 연구 방법론과 비슷한 접근방법이 사용됨을 의미합니다. OR은 관련문제를 조사하기 위한 상당한 수준의 과학적 방법이 사용됩니다. 사실 경영과학(management sci..

전쟁분야에서의 OR의 성공은 세계대전이 끝난 후 군대조직 밖에서도 OR을 적용하려는 노력으로 이어졌습니다. 산업의 부흥이 진행되면서, 조직의 전문화와 복잡화로 인해 발생하는 문제들이 산업전선 전면에 등장하게 됩니다. 비군사적 측면의 문제에 직면하는 사람들이 명백히 많아지게 되었는데, 이들의 상당수는 전쟁 中 OR팀에서 활동하거나 OR팀과 같이 일을 해본 경영 컨설턴트들이었습니다. 1950년대 초까지 이들은 경영, 산업, 정부의 다양한 조직에 OR의 사용을 소개하기 시작하였습니다. 이에 따라 OR은 빠르게 확산되기 시작하였습니다. ※ 이 시기에 OR의 빠른 확산에는 다음과 같은 2가지 요소가 영향을 주었습니다. 1) OR의 기법상의 개선입니다. 전쟁이 끝난 후 OR팀에 참여하였던 많은 과학자나 이러한 새로..