• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2000년도 춘계학술대회
• /
• pp.71-76
• /
• 2000

본 논문에서는 우편사업의 효율적 운영을 위해 추진중인 우편집중국의 건설과 관련하여 기존에 발표된 우편집중국의 건설에 관한 연구보고서 등을 통해서 우편집중국의 운영에 관한 연구 둥을 분석한다. 또한, 우편집중국간의 우편수송경로결정 의사결정지원 시스템을 개발하기 위해 우편물 수송모델을 수송수단에 따른 복수계층 네트워크(Multi layer network)로 구성하여, 이를 다품목네트워크 흐름문제로 수송모델을 정의하고, 정수선형계획문제로 정식화하여 최적화 S/W LINGO를 이용하여 구한 해의 결과를 분석하여 향후 우편수송경로결정을 위한 의사결정지원시스템의 기본으로 활용하고자 한다.

• 한국국방경영분석학회지
• /
• 제24권1호
• /
• pp.157-175
• /
• 1998

This paper develops multiple objective manpower planning model in order to design and adjust manpower structure and flow when advance rate for officer's native is considered. The state transition in manpower structure is analyzed using Markov chains. Multiple objectives in the model are security of advance rate, satisfaction of rank's number of personnel, and stability of the number of recruit personnel for officer's native. Trade - off of these objectives is made to evaluate manpower structure and flow. Solutions of this model are obtained by LINGO package.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2000년도 추계학술발표논문집
• /
• pp.101-104
• /
• 2000

본 연구는 우편물의 효율적인 수송을 위해 복합연계수송 개념을 도입한 Multi-commodity, Multi-modal Network Model과 이를 토대로 정식화하고 이를 적용 한 LHGO programming Model를 제안하고자 한다. 구축된 LINGO Model은 응용 Application내에 장착되어지는 Module로 구성가능하며 이를 GIS Tool인 GEOmania를 이용한 우편물 수송 DSS을 위한 Application 개발에 활용하고자 한다.

• 한국ITS학회 논문지
• /
• 제6권3호
• /
• pp.12-23
• /
• 2007

본 연구의 목적은 현행 버스 배차 간격 설정 시스템의 문제점을 제시하고, 이용자의 만족도와 버스 회사의 운영 효율성을 동시에 높일 수 있도록 이용자 만족도를 반영한 최적의 버스 배차 간격 설정 모형의 개발에 있다. 본 연구에서는 기존의 버스 운영비용, 승객 대기시간 비용 및 승객 통행시간 비용의 합으로 총 교통비용을 최소화하는 기존 모형에 이용자 만족도를 반영하여 최적 버스 배차 간격 설정 모형을 개발하였다. 본 연구는 최적 배차 간격 설정을 위해 선형계획법을 사용하였고, 이를 위해 선형계획법을 기반한 LINGO 프로그램을 사용하였다. 또한 부산의 일반 사례를 총 교통비용을 최소화하는 기존의 모형 및 현행 버스 배차간격 설정 시스템과 개발한 모형에 각각 적용하여 총 교통비용의 차이를 비교하였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권6호
• /
• pp.51-58
• /
• 2015

본 논문은 불완전 비용 리스트를 가진 대규모 운송 문제의 최적 해를 O(mn) 수행 복잡도로 구하는 배정-교환 알고리즘을 제안한다. 완전 비용 리스트를 가진 운송 문제의 해는 일반적으로 TSM을 적용한다. 그러나 대규모 운송 문제에 대해 TSM을 적용하는데 문제가 있으며, 특히 불완전 비용 리스트를 가진 경우에는 TSM으로 풀기에는 더욱 더 어려움이 가중된다. 따라서, 실무분야 전문가들은 상용화된 선형계획법 패키지를 단순히 활용한다. 제안된 알고리즘은 첫 번째로, 운송비용 오름차순으로 운송량을 배정하는 전략을 수행하였다. 이 결과 공급 여유량을 가진 지역으로 부터 요구량을 충족시키지 못하는 지역에 배정량을 조정하였다. 두 번째로, 2-opt와 1-opt의 교환 최적화 전략을 수행하여 최적 해를 구하였다. 제안된 방법을 $31{\times}15$ 불완전 비용 행렬 문제에 적용한 결과, 배정-교환 방법이 상용 선형계획법 패키지인 LINGO의 해를 보다 개선하는 효과를 보였다.

• Industrial Engineering and Management Systems
• /
• 제7권2호
• /
• pp.113-125
• /
• 2008

This paper presents a model for designing cellular manufacturing systems (CMS) by integrating system cost, machine reliability, and preventive maintenance (PM) planning. In a CMS, a part is processed using alternative process routes, each consisting of a sequence of visits to machines. Thus, a level of 'system reliability' is associated with the machines along the process route assigned to a part type. Assuming machine reliabilities to follow the Weibull distribution, the model assigns the machines to cells, and selects, for each part type, a process route which maximizes the overall system reliability and minimizes the total costs of manufacturing operations, machine underutilization, and inter-cell material handling. The model also incorporates a reliability based PM plan and an algorithm to implement the plan. The algorithm determines effective PM intervals for the CMS machines based on a group maintenance policy and thus minimizes the maintenance costs subject to acceptable machine reliability thresholds. The model is a large mixed integer linear program, and is solved using LINGO. The results point out that integrating PM in the CMS design improves the overall system reliability markedly, and reduces the total costs significantly.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2000년도 추계학술발표논문집
• /
• pp.91-94
• /
• 2000

본 연구에서는 차량용량이 같지 않은 복수의 다른 종류의 차량을 고려하여, 차량이 이동하면서 배달과 수거를 동시에 수행하고 수거지점으로부터 화물을 수거하여 차고지로 운송하는 귀로 화물(Backhauls)을 갖는 PDP(Pickup and Delivery Problem)문제를 그 연구 대상으로 한다. 동시에 차량을 통해 이동되는 품목이 단일 품목이 아니고, 배달 및 수거시간제약조건을 갖는 다품목 시간제약 수송차량 배차문제를 Time-space network를 이용하여 정수선형계획문제로 정식화한다. 이를 최적화 S/W LINGO를 이용하여 위의 모든 제약조건을 만족하면서 운용되는 차량수와 차량의 이동경로를 최소화하는 해를 구하고, 분석한 내용을 보여주고자 한다. 덧붙여 위 문제의 입·출력자료를 데이터베이스화하여 지리정보시스템(Geographic Information System : GIS)과 통합한 차량운행경로결정 지원시스템을 구축하기 위한 방법을 제시하고자 한다.

• 대한안전경영과학회지
• /
• 제4권4호
• /
• pp.129-136
• /
• 2002

Utilization rate for the restrictive gate and required time and walking distance to board are to be a measure for the gate management and passenger's convenience estimation. So, the main purpose of the gate management are maximization of utilization rate and increment of airport terminal user's convenience through the efficient gate management. This study intends to maximize the utilization rate on usable gates and minimize the passenger's working distance in terminal by concerning about layout, terminal configuration, local passenger of the airport and formulate the gate assignment problem with integer linear programming problem. Then we obtained solution using optimization software LINGO and analyzed that maximize the number of assignment flights and minimize the passenger's walking distance.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2002년도 춘계학술대회 논문집
• /
• pp.135-141
• /
• 2002

Recently, in the metro railways, researches on the skip-stop operation and development of the double deck train-set are active, which is to improve the service quality through reducing the passenger travel time and suppling seating service. Constructing new line or reforming the existent line needs huge amount of budget. Therefore, previous to start these large scale projects, scrutiny on benefit improvement, cost reduction and those optimal trade-off is indispensable. In this paper, a quantitative analysis to determine the optimal train service patterns and train-sets necessary is proposed, under the skip-stop operation condition in the metro railways. The analysis models are formulated in mathematical programming model, and tested validity using the LINGO 7.0.

• Journal of Electrical Engineering and Technology
• /
• 제7권2호
• /
• pp.151-156
• /
• 2012

The current study presents a zero-one integer programming approach to determine the minimum break point set for the coordination of directional relays. First, the network is reduced if there are any parallel lines or three-end nodes. Second, all the directed loops are enumerated to reduce the iteration. Finally, the problem is formulated as a set-covering problem, and the break point set is determined using the zero-one integer programming technique. Arbitrary starting relay locations and the arbitrary consideration of relay sequence to set and coordinate relays result in navigating the loops many times and futile attempts to achieve system-wide relay coordination. These algorithms are compared with the existing methods, and the results are presented. The problem is formulated as a setcovering problem solved by the zero-one integer programming approach using LINGO 12, an optimization modeling software.