반복영역 바로가기
주메뉴로 바로가기
좌측메뉴로 바로가기
본문으로 바로가기

Home EducationCurriculumCourse SummaryOperation research

Operation research

프린트페이스북

Operation Research

Operation Research - Course title, Description
IE101 OR 개론
(Introduction to Operations Research)
OR은 인간, 기계, 물자로 이루어진 시스템을 가장 효율적으로 설계하거나 운영하기 위한 의사결정방안에 대하여 연구하는 학문분야이다. 다루는 내용은 크게 최적화 방법과 확률론적 분석 방법등 두 가지이다. 본 과목은 이러한 내용을 OR을 전공하지는 않지만 OR의 기법들에 대하여 흥미를 가지는 모든 학생들을 대상으로 하는 OR 입문 강의이다. 학생들은 이 과목을 통하여 최적 의사결정과 불확실성하의 의사결정에 대하여 공부하게 된다.
IE231 응용해석 및 확률분석
(Applied Real Analysis and Probability)
산업공학을 이해하는데 필요한 해석학과 학률론을 공부한다. 실공간에서의 함수의 연속, 미분, 적분을 엄밀하게 이해하고, 이 과정에서 필요한 위상적 개념들도 학습한다. 함수열에 대한 수렴의 개념을 학습한다. 또한 유한 학률공간에서 마팅게일을 포함한 간략한 학률론을 학습힌다.
This course introduces some basic concepts in mathematical analysis and probability for industrial engineering. Some topological ideas, differentiation, and integration of real functions, convergence of function sequences are covered. Finally, students learn martingales in finite sample space.
IE331 OR I - 최적화
(Operations Research I-Optimization)
Deterministic model 들의 모형화와 해법, 설계 응용사례들을 다룬다. 선형계획법의 모형과 심플렉스방법, Duality theory, 네트웍 모형, 정수계획법 등을 소개하고 소프트웨어를 이용하여 실제 문제를 모형화하고 해석하도록 한다. (선수과목 : 선형대수 또는 담당교수 허가)
This course intends to cover basic materials in the areas of operations research that prove to be most effective in real world applications. Topics include Linear Programming, Nonlinear Programming, Transportation, Network Model, and Dynamic Programming. Special emphasis is placed on solving the problems drawn from real world situations.
IE332 OR II- 추계적모델
(Operations Research II-Stochastic Models)
확률적 변동 요인을 갖는 생산 및 제조시스템, 컴퓨터 및 통신 시스템, 서비스 시스템 등의 공학 시스템의 합리적 설계 및 운영에 필수적인 성능분석 및 의사결정을 위한 수리적 모델과 분석기법을 다룬다. 주요 토픽은 확률적 프로세스의 개념, Poisson Processes 및 Arrival Processes Models, Markov Chain Models, Queueing Models, Reliability Models, Decision Analysis Models, Markov Decision Processes, 확률적 시뮬레이션 등의 기본 개념, 모델링 방법, 분석기법 등이다. (선수과목 : IE241 또는 담당교수허가)
This course addresses the key non-technical aspects of telecommunications. Topics include aspects of regulation and deregulation, common carriers, tariffs, domestic and international standards and management. This course also reviews the development and future trends in telecommunications.
IE431 최적화 모형
(Introduction to Optimization Theory)
이 과목은 O. R. 연구를 위한 다양한 최적화 기법들을 소개하고 최적화 모형 정립에 관련된 전략들을 강의한다. 예를 들면 각 O.R. 모형들의 응용상황을 분석하고, 경영이나 관리 및 시스템 차원에서의 설계나 성능분석을 위한 접근 전략을 모색한다. (선수과목 : IE331, IE332)
The purpose of this course is to introduce a variety of optimization techniques that are required for operations research. Topics include difference and differential method, piecewise concavity and convexity, Hessian matrix method, simplex algorithm, Gauss elimination, dynamic programming, gradient method, Lagrangean relaxation, branch-and-bound technique, combinatorial theory, and traveling salesman problem procedure. The associated problem complexities and heuristics procedures are also discussed.
IE434 통신서비스 및 시스템 개론
(Introduction to Telecommunication Service & Systems)
음성통신을 기본으로 통신망의 구조와 기본 통신기술을 다룬다. 아날로그 및 디지털 변조, 음성 디지털 화, 전송 및 교환시스템을 포함하며, 통신서비스, 기초 정보이론과 트래픽 분석을 다룬다.
This course reviews current basic technical concepts and related telecommunications operations. Topics include basic terminology, voice networks signaling, modulation, multiplexing and voice digitization. This course also deals with transmission and switching systems, information theory and traffic analysis.
IE435 통신서비스 및 정책
(Telecommunication Service and Policy)
통신분야의 경영 및 정책분야를 다룬다. 통신경제구조, 통신사업의 규제 및 규제완화, 사업자간 요금경쟁 및 경쟁정책, 통신표준화를 포함한다. 통신역사 및 기술발전에 따른 향후 전망을 다룬다. (선수과목 : IE434)
This course addresses the key non-technical aspects of telecommunications. Topics include aspects of regulation and deregulation, common carriers, tariffs, domestic and international standards and management. This course also reviews the development and future trends in telecommunications.
IE436 산업 및 시스템 공학 사례연구
(Case Studies for Industrial & Systems Engineering)
산업 및 시스템 공학과의 제반 분야의 실제 사례문제를 통해 고객요구사항, 문제 정의 및 문제설계, 해결방법, 해결과정, 구현, 평가 및 성과 측정, 제안서 및 보고서 작성 등의 전과정을 교육한다. 학과교수들이 수행한 연구개발 및 컨설팅 프로젝트와 국내외 사례집을 활용하여 실제 수행한 교수나 국내외 전문가를 초청하여 강의와 토론으로 진행한다. OR사례 뿐 아니라 산업 및 시스템 공학내 전분야를 대상으로 한다.
The course introduces the problem solving processes and methods for real R&D and consulting project cases from the faculty and the industry. A case study includes customer requirement identification, problem definition & design, problem solving methods and processes, implementation, evaluation and measurement, and proposal and report writing. Students hear lectures by the project managers and discuss with them.
IE531 선형계획법
(Linear Programming)
선형계획법의 이론 및 응용을 깊이 있게 다룬다. Polyhedral convex sets, Systems of linear equations and inequalities, Theorems of the alternatives, Duality theory, Decomposition principle 등을 다루고, 선형계획법의 해법으로 Simplex method, Interior point method를 소개한다.
This course will intensively cover the theoretical, computational and application-directed aspects of linear programming problems. Also covered will be the solution methods and applications of large scale linear programming problems. Major topics include: Simplex method, revised simplex method, dual simplex method, duality theory, sensitivity analysis, Danzig-Wolfe decomposition method, numerical implementation, introduction to computational complexity, and introduction to polyhedral theory.
IE532시뮬레이션 및 모델링
(Simulation and System Modeling)
복합적인 실제 시스템을 체계적으로 분석하고 이에 대한 formal model을 세워 컴퓨터 시뮬레이션을 수행하는 전반적인 과정을 다룬다. 주요 논제로는 system modeling formalism, 여러가지 world views, 네트워크에 의한 시스템 모델, next-event 방법, input modeling, output analysis, variance reduction 방법 등을 다루고 SIMAN 등의 상업용 시뮬레이션 언어의 사용법도 습득시킨다.
An advanced course on complex system modeling and simulation. Major topics include: system modeling formalism, world views, network system modeling, next-event simulation methodology, random number generation, input modeling, output analysis and variance reduction techniques, etc. Application case studies will be conducted using commercial simulation languages.
IE533 시스템 공학
(Systems Engineering)
이 과목에서는 엔지니어링 산업의 핵심기술 개발 과제인 시스템의 구성(섥)과 관리에 관련된 최적화 문제를 논리적으로 다룬다. 주요 강의 과제로는 타당성 조사분석, 시스템 분석 및 평가, 시스템 최적화, 기본 설계 개념, 시스템 신뢰성 및 지원성, 관련공학 계수들의 추정, 소요예산 및 가격의 추정 등의 분석과제들이 핵심적으로 다루어진다. Concurrent Engineering 개념도 함께 다루어진다.
This class involves analytical work on optimal design and management in system integration activities. Major topics include feasibility study, system analysis, conceptual and preliminary system design, system optimization, system evaluation, system reliability, and system supportability.
IE535 네트웍 이론 및 응용
(Network Theory and Applications)
산업 Logistics 체계, 통신망 설계 및 관리, software 서비스 체계, 수송체계 및 기타 관련분야의 Network 모형 개발 및 관련 시스템의 설계와 관리에 관한 연구에 치중한다. 동시에 현실 응용을 위한 Shortest Routes, Minimum Cost Flow, Traveling Salesman 문제, 시설배치 및 Network 설계 등에 관한 Algorithm 연구와 개발이 집중적으로 토의된다. (선수과목 : IE531)
This course covers network models for industrial logistics systems, transportation systems and other applications. Emphasis is put on algorithms for shortest routes, minimum cost flow, the traveling salesman problem, facility location and network design.
IE536 스케줄링 이론 및 응용
(Scheduling Theory and Applications)
서비스(유통 및 통신) 일정 및 생산일정 계획수립(외주관리 포함)과 조립공정관리, 사업추진 일정관리 및 투자일정관리 등의 문제들을 주요 대상으로 한다. 최적 일정관리 계획수립 방법에 대해서는 선형 및 정수계획법, 동적계획법, Network 분석법, 대기이론, Branch-and-Bound 기법, Simulation, 통계이론, 확률이론 등의 전문적 응용이 모색된다. (선수과목 : IE531)
Various prototypes of scheduling problems in production systems, project management, and computer systems are discussed in view of resources and tasks, problem structure, performance measures, and complexity. Complexity analysis, specialized solution algorithms for each prototype, and the use of general solution techniques like mixed integer programming, network and combinatorial optimization techniques, dynamic programming, branch and bound techniques, and other recent search techniques are explained. Also, queueing theory, stochastic analysis, and simulation techniques for dynamic or stochastic scheduling problems are also introduced.
IE537 경영데이타통신
(Business Telecommunication Systems)
광역 및 근거리 통신망과 그 프로토콜, 트래픽 특성 및 네트웍의 생존성 및 신뢰성을 다룬다. 송, 전송매체, 링크컨트롤, 다중화의 기본개념과 서킷 및 패킷교환, 프레임릴레이, ATM을 포함한다. 이더넷을 기본으로 하는 근거리 통신망과 인터넷에서의 전송신뢰성 및 TCP/IP도 포함한다.
This course provides an introduction to business data communications including wide-area networks, local-area networks, protocols and network survivability. Transmission, media, signal encoding, link control and multiplexing are discussed. Network topologies, switching, and protocol fundamentals are presented and compared using the OSI model. Interconnectivity issues are discussed including circuit and packet switching, X.25, frame relay, and ATM. Integration of computer assets using LAN is covered. Internet-working and transport protocols (TCP/IP) are also examined.
IE538 유전알고리즘 및 응용
(Genetic Algorithms and Applications)
최적화와 관련된 휴리스틱 접근법을 다룬다. 유전 알고리즘과 타부서치의 이론적 연구와 알고리즘의 개선 방법을 검토한다. 유전 알고리즘에서는 해의 coding 방법, 유전인자의 교배 및 돌연변이, 개체의 선택방법을 다루며, 타부서치에서는 search의 심화 및 다양화를 다룬다. 최적화 문제 해결을 위한 응용도 포함한다.
Heuristic procedures for optimization are studied. Theories and computer implementation of Genetic Algorithm and Tabu search are covered. Encoding / representation, operators, selection methods, schema and parallel GA are included for the Genetic Algorithm. Fundamentals, short-term and long-term memory are examined in Tabu search.
IE539 컨벡스 최적화
(Convex Optimization)
비선형 최적화 중에 특수한 경우인 컨벡스 최적화 문제에 대한 이론과 응용을 다룬다. 컨벡스 최적화 문제의 이론적 배경, duality, interior point methods, conic programming, semidefinite programming 등을 소개한다. 엔지니어링, 통신, 금융공학, data mining 등의 분야의 응용 사례를 살펴본다.
We consider the convex optimization problem which is a special case of nonlinear optimization. We study the theoretical backgrounds, duality, interior point methods, conic programming, semidefinite programming. Applications in engineering, communications, financial engineering, data mining, and other areas will be examined.
IE631 정수계획법
(Integer Programing)
정수계획법의 모형, 이론 및 계산연구가 중점 토의된다. 실제 문제를 정수계획법으로 모형화하는 방법과 computational complexity, 가능해의 convex hull 의 description 방법등이 토의된다. 계산방법으로 Branch-and-Bound, Lagrangian Relaxation, Strong cutting-plane method 등을 연구한다. (선수과목: IE531)
Formulation, Theory and Algorithmic aspects of Integer Programming are discussed. We study how to formulate the real problems as integer programming models and discuss computational complexity, the description of the convex hull of feasible solutions. For computational methods, we study branch-and-bound, Lagrangian relaxation, strong cutting-plane method, etc. (Prerequisite: IE531 Linear Programming or permission of the Instructor).
IE632 추계적 모델 I
(Stochastic Modeling I)
생산 및 제조시스템, 컴퓨터 및 통신시스템, 서비스시스템 등의 공학적 시스템의 설계 및 운영을 위한 성능분석에 필요한 확률적 모델링과 분석기법을 다루되 OR-II보다 심도 있는 수리적 모델 및 분석방법을 학습한다. Renewal Processes, Markov Chains, Stationary Processes, Brownian and Diffusion Processes, Stochastic Petri Nets, 기본적인 Queueing Models 및 Queueing Networks, Markov Decision Processes 등의 모델링과 분석기법, 응용방법을 주로 배운다. 클래스에 따라 Markov Renewal Processes, Martingales, Large Deviation Theory, Advanced Traffic Models 등의 최신 토픽도 간략히 소개될 수 있다.
The course deals with stochastic modeling and performance analysis methods for system design and operation of complex engineering systems such as production / manufacturing systems, computer / communication systems, and service systems. The course covers more advanced mathematical modeling and analysis than OR-II. Topics include basic concepts, modeling and analysis, and applications for fundamental stochastic models, including Poisson processes, renewal processes, Markov chains, stationary processes, Brownian and diffusion processes, stochastic Petri nets, basic queueing models and queueing networks, and Markov decision processes. Advanced topics like Markov renewal processes, Martingales, large deviation theories, and advanced traffic models can be introduced depending on the class.
IE633 대기이론
(Queueing Theory)
생산 및 제조시스템에 대한 대기현상을 주로 다루며, 단일 대기모형과 대기행렬 네트웍에 대한 분석기법을 학습한다. 관련 컴퓨터 소프트웨어를 이용하여 생산시스템의 설계 및 운영에의 응용사례를 실습한다. Stochastic Petri Net을 이용한 Synchronized Queue Network에 대한 분석기법도 소개한다. (선수과목 : IE632)
Waiting phenomena that occur in service systems, manufacturing systems, communication systems, and computer systems are modeled and analyzed. Basic single queue models (M / M / s and other Markovian queues, M / G / 1, G / M / 1, and G / G / 1) and their variations (including vacation models and polling models) are studied. Theory of product form queueing networks (Jackson, Gordon-Newell, BCMP, and others), including open / closed / mixed / multi-class / multi-chain, Markov routing / general routing, reversibilit open quasi-reversibilit , PASTA, Norton’s Theorems, are presented. Some basic a closed s and applications for scheduling, FMS, LAN, computer systems, and telecommunication systems are also introduced. Non-product form queueing networks and various approbamation algorithms (including blocking approximation, renewal approximations, and diffusion approximation) are also introduced. Statistical issues, computational issues, queue control issues, and queueing networks with blocking are briefly presented.
IE635 조합 최적화
(Combinatorial Optimization)
다양한 조합최적화 문제의 이론과 응용을 살펴보도록 한다. 대상문제는 짝짓기 문제 및 외판원 문제와 이들의 변형, 그 밖의 그래프에서 발생하는 조합최적화 문제들, Integrality of Polyhedra, Matroid and Submodular Functions, 그리고 semidefinite programming의 조합최적화 문제에 대한 응용 등을 포함한다.
This course covers theories and applications of various combinatorial optimization problems. Topics include the matching problem, the traveling salesman problem and their variations, other combinatorial optimization problems in graphs, integrality of polyhedra, matroid and sub-modular functions, and the applications of semidefinite programming to combinatorial optimization.
IE636 지능시스템 및 유연계산
(Intelligent Systems & Soft Computing)
공학적 시스템에 있어서 정확성과 불확정성의 역할을 고찰하고 지능 시스템에서 유연계산의 필요와 가능한 방법론, 그리고 방법론의 조합방식을 배운다. 특히 퍼지제어에 관련해서는 실제적 케이스를 포함한 더욱 상세한 내용을 다룬다.
The first objective is to learn what kind of role precision and imprecision have in engineering and engineering system design. The second objective is to understand the need to use soft-computing in designing intelligent systems. The third objective is to have a basic understanding of different kinds of soft-computing methodologies as well as hybrid methodologies. The fourth objective is to design and build a fully functional Fuzzy Logic Controller / fuzzy application in a real world project case.
IE638 이동통신시스템
(Wireless and Cellular Communication Systems)
무선 및 이동통신망 및 그 시스템을 다룬다. 라디오의 기본특성, 양방향 및 다중접속을 포함하며, 셀룰러의 기본개념, 셀룰러의 제한성, 마케팅, 스펙트럼과 그 효율, 그리고 이동 통신의 변천사, 1, 2, 3 세대 표준 등을 다룬다.
This course provides an overview of wireless communication with an emphasis on cellular communication. The goal is to cover the basics of radio, duplexing and multiple access, cellular, mobile systems, standards, and applications.
IE639 공급체인 최적화
(Supply Chain Optimization)
Internet 환경에서, 특히, B2B EC와 연관하여, 서비스나 자원의 공급경쟁력을 강화하도록 기존의 O.R. Model들 (예: 네트워크 이론, 수송 이론, 스케줄링 이론, 재고관리 이론 등)을 통합 활용하고자 공급체인최적화를 강의하고자 한다. 본 강의의 주요 세부사항으로는, 먼저, Strategic Level에서의 공급체인용 Flow Network의 설계이론을 다루고, 이에 따라 Tactical Level에서의 Sourcing 이론, Production Planning 이론, Logical Routing 이론들을 다루고자 한다. 또한, Operational Level 차원에서, Scheduling 이론, Inventory 이론, Vehicle Routing 이론 등을 함께 다뤄서, System 차원의 통합을 모색하고자 한다.
This course tackles the issue of supply chain optimization in an integration approach of various operations research models for supporting industrial service and resource supply activities under e-Business environment. Major topics for the issue include flow network design of supply chain systems at strategic level, based upon which the associated sourcing, production planning, and logical routing topics are investigated at a tactical level. Therewith, scheduling, inventory, and vehicle routing topics are to be integrated together in an optimal manner at the operational level.