• 제목/요약/키워드: LINGO

검색결과 35건 처리시간 0.03초

우편수송DSS를 위한 수송 모듈 구축에 관한 연구 (A Study on the Development of Transportation Module for Mail Transportation Decision Support System)

  • 최민구;김영민
    • 대한안전경영과학회지
    • /
    • 제3권4호
    • /
    • pp.145-154
    • /
    • 2001
  • This paper deals with a network model for the efficient transportation of post and consists of the formulation based on the network model and the LINGO programming model including the operations of the post transportation. This network model is represented by using Time Space Network. The generalized formulation is built up with the input variables and the decision variables, which are defined on the basis of the network model. And LINGO programming model to be proposed with DB and LINGO is constructed in consideration of how to manage the post transportation and the intermodal transport. The results of the model implementation were represented on Time Space Network and they are analyzed and verified. The LINGO programming model is used as the module to be set in application software. Specifically with using GEOmania, GIS tool, the LINGO Model is applied to develop the application for Mail Transportation Decision Support System.

  • PDF

The Study of Criminal Lingo Analysis on Cyberspace and Management Used in Artificial Intelligence and Block-chain Technology

  • Yoon, Cheolhee;Lee, Bong Gyou
    • International Journal of Advanced Culture Technology
    • /
    • 제8권3호
    • /
    • pp.54-60
    • /
    • 2020
  • Online cybercrime has various causes. The criminal guilty language, Criminal lingo is active in the shaded area with the bilateral aspect of the word on cyber. It has been continuously producing massive risk factors in cyberspace. Criminals are shared and disseminated online. It has been linked with fake news and aids to suicide that has recently become an issue. Thus the criminal lingo has become a real danger factor on cyber interface. Recently, Criminal lingo is shared and distributed as cyber hazard information. It is transformed that damaging to the youth and ordinary people through the internet and social networks. In order to take action, it is necessary to construct an expert system based on AI to implement a smart management architecture with block-chain technology. In this paper, we study technically a new smart management architecture which uses artificial intelligence based decision algorithm and block-chain tracking technology to prevent the spread of criminal lingo factors in the evolving cyber world. In addition, through the off-line regular patrol program of police units, we proposed the conversion of online regular patrol program for "cyber harem area".

자금흐름 일치 문제의 장기채권 우선 잔고 알고리즘 (Balance Algorithm for Long-term Bond First of Cash Flow Matching Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.167-173
    • /
    • 2023
  • 자금 흐름 일치 문제(CFMP)는 T년도 간 지불해야 할 총액을 전액 현금으로 지불하지 않고 채권이나 은행 예금의 원금과 이자로 지급하여 초기 투자액을 최소화시키는 것이 목적이다. CFMP를 풀 수 있는 방법으로는 선형계획법(LP)이 유일하게 알려져 있다. 선형계획법은 T개의 선형함수를 최적화시키는 문제로 수기 식으로는 해결이 불가하여 선형계획법 해결사인 LINGO 등을 활용하는 실정이다. 본 논문은 LINGO의 도움 없이 오로지 수기 식으로 CFMP의 해를 구하는 알고리즘을 제안한다. 제안된 알고리즘은 만기 도래 일자가 최장기부터 단기의 내림차순으로 해당 채권이 차기 만기 도래 채권의 이전 년도까지 지급액을 커버하는 방법으로 채권 매수 량을 결정한다. 또한 최 단기 채권 만기 도래 이전 년도까지는 은행 예금의 원금과 이자로 충당하는 예금액을 결정하였다. 2개의 실험 데이터에 제안된 알고리즘을 적용한 결과 선형계획법에 비해 보다 정확한 결과를 얻을 수 있음을 보였다.

LINGO을 활용한 공항터미널 주기장 배정의 최적화에 대한 연구 (Optimizing Gate Assignment at Airport Terminal Using LINGO)

  • 이희남;이공섭;이창호
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2002년도 춘계학술대회
    • /
    • pp.263-268
    • /
    • 2002
  • 국내 공항에서 보유하고 있는 제한된 주기장에 대한 이용률과 주기되어 있는 항공기의 탑승에 소요되는 시간 및 도보거리는 공항의 운영 및 승객의 편리성 평가에 주요한 척도가 되고 있으며, 공항의 주요 운영 목표는 합리적인 항공기 주기장 배정을 통한 주기장 이용률의 최대화 및 터미널 이용 승객의 편리성 증대라 할 수 있다. 이에 본 연구에서는 대상 공항의 시설배치, 터미널 구조, 공항의 이용 승객 등을 고려하여 사용 가능한 주기장의 이용률의 최대화하고 터미널에서의 여객 이동거리를 최소화하는 주기장 배정 알고리즘의 개발과 그 결과를 국내 공항에 적용시키는 것을 그 목적으로 한다. 이를 위하여 기존의 GAP 정식화 모델을 최적화 소프트웨어인 LINGO를 활용하여 다중 시간 주기를 갖는 복잡한 문제를 단일 시간주기를 갖는 문제로 변환하기 위한 접근 방법을 제시함으로써 기존의 OR 접근 방법이 가지는 최적해 산출을 위한 긴 소요시간의 문제를 해결하고 실제 공항에 적용하여 실시간 의사결정을 위한 배정 결과를 제공하였다. 본 연구를 통하여 현재 발견적 기법에만 의존하여 수행되는 주기장 배정결과를 최적화 알고리즘을 통하여 산출함으로써 공항의 주요한 운영 목표인 항공사 및 여객의 시간 비용을 최소화할 수 있다. 또한 기상 악천후로 인한 항공기의 이착륙 지연이 발생할 경우 복잡한 문제를 배정 알고리즘에 의해 신속히 해결함으로써 공항 운영의 효율성뿐만 아니라 공항 안전에도 기여할 수 있을 것이다.

  • PDF

재활용 익스프레스 박스를 고려한 친환경 폐쇄 루프 공급망 네트워크 최적화 (Optimization of green closed loop supply chain network considering recycling express box)

  • 장준호;차금요
    • 디지털융복합연구
    • /
    • 제20권5호
    • /
    • pp.211-220
    • /
    • 2022
  • 본 연구는 폐쇄루프 공급망을 최적화하기 위한 녹색 폐쇄루프 공급망 네트워크(GCSN)를 제안한다. GCSN은 물류 유통과정에 투입되는 익스프레스 박스의 재활용에 중점을 두고 연구하였다. 이를 통해 물류공급망 작업의 표준화와 전자상거래 업체의 증가에 따른 익스프레스 박스의 사용의 가속화와 전자상거래 업계의 익스프레스 상자의 재활용을 통한 자원 낭비를 최소화하는 녹색공급망을 추진한다. GCSN은 유통흐름과 자원의 투입요소는 수학식으로 표현하며 LINGO를 사용하여 구현된다. 녹생 즉, 환경 보호의 관점에서 전자상거래 산업의 지속가능한 발전을 견인하는 유통의 과정이다. 또한 자원 부족에 따른 원자재 가격 상승에 대응하고 전자상거래 업체들의 친환경적으로 익스프레스 상자를 투입하는 전략의 필요성을 부각시켰다. 이와 같은 이유로 본 연구는 전자상거래 업체에서 사용하는 재활용이 가능한 익스프레스상자를 연구대상으로 하며, 공급망 네트워크에서 시설 위치와 할당문제도 통합적으로 고찰한다. 마지막으로 본 연구의 결론과 시사점을 도출하였다.

Minimum Network Connection Cost Algorithm for Partially Survivable Networks Problem of Cellular Telecommunication Systems

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권1호
    • /
    • pp.59-64
    • /
    • 2016
  • This paper suggests heuristic algorithm with O(mn) polynomial time complexity using Excel for partially survivable networks optimization problem of cellular telecommunication systems with m cells and n hubs. This problem only can be get the solution using linear programming or LINGO software package. The proposed algorithm connects the cell to hubs in ring network with minimum cost as the connection diversity of each cell. If the traffic of ring network (T) is T>2K for ring capacity (K), we adjust the maximum cost hub to MTSO that has a ascending order of (D/DC)/${\Delta}^+$ cell with each cell traffic demand (D) and ${\Delta}^+$=(MTSO cost-maximum cost hub) than we get the $T{\leq}2K$. Finally, we adjust MTSO to the removed maximum cost hub for the cell with 2K-$T{\geq}$(D/DC) and $_{max}{\Delta}^-$. While we using like this simple method, the proposed algorithm can be get the same optimal solution for experimental data as linear programing and LINGO software package.

자원제약하의 다단계 다품목 공급사슬망 생산계획을 위한 휴리스틱 알고리즘 (A Hybrid Heuristic Approach for Supply Chain Planningwith n Multi-Level Multi-Item Capacitated Lot Sizing Model)

  • 신현준
    • 한국산학기술학회논문지
    • /
    • 제7권1호
    • /
    • pp.89-95
    • /
    • 2006
  • 공급사슬망에서 분산되어있는 제조시스템에 대한 생산 계획수립은 공급사슬관리의 주요 연구분야 중의 하나이다. 본 논문은 공급사슬망에서 자원제약을 갖는 다단계 다품목 로트사이즈 결정 문제(Multi-Level, multi-item Capacitated Lot Sizing Problem: MLCLSP)를 위한 알고리즘을 제시한다. MLCLSP는 MIP(mixed integer program) 문제에 해당한다. 제안된 알고리즘은 휴리스틱과 최적화 패키지인 LINGO를 이용해 서로 반복적인 방식으로 해를 풀어나가는 혼성적인 성격을 갖는다. 휴리스틱을 이용하여 정수형 변수를 결정한 후, 얻게 되는 LP(linear program) 문제를 LINGO를 이용하여 해를 개선해 나가는 방식을 기본으로 한다. 본 논문에서는 탐색 휴리스틱 기법으로 임의 재시작 타부탐색 알고리즘을 제시한다. 다양한 시나리오의 실험을 통해 제안된 알고리즘들의 성능을 평가한다.

  • PDF

제품 포트폴리오 문제의 원가 이익률 알고리즘 (Algorithm for Profit per Cost Ratio of Product Portfolio Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.139-143
    • /
    • 2023
  • 제품 포트폴리오 문제(PPP)는 n개 제품 들 중에서 최대 이익을 창출하도록 특정 제품의 생산량을 결정하는 최적화 문제이다. 이러한 최적화 문제를 풀 수 있는 유일한 방법으로 선형계획법(LP)이 알려져 있다. 선형계획법은 n개의 선형함수를 최적화시키는 문제로 LINGO나 엑셀 해결사 등을 활용하는 실정이다. 본 논문은 제품 원가 대비 이익 비율인 CPR 개념을 도입하여 CPR 내림차순으로 정렬한 후, 최대 CPR 제품부터 허용된 최대 생산량을 실제 생산량으로 수기 식으로 결정하는 단순한 알고리즘을 제안하였다. 6개의 실험 데이터에 제안된 알고리즘을 적용한 결과 선형계획법에 비해 보다 정확한 결과를 얻을 수 있음을 보였다.

Models for Scheduling Individual Jet Aircraft

  • Yang, Hong-Suk
    • International Journal of Quality Innovation
    • /
    • 제10권2호
    • /
    • pp.19-27
    • /
    • 2009
  • This paper considers the short term fleet scheduling problem as described by Keskinocak and Tayur (1998). Fleet scheduling may directly affect the service quality of fractional jet aircraft business. The contributions of this paper are two: (i) we show how their model is easily implemented in a standard modeling language, LINGO, and (ii) an alternate formulation is given which is expected to perform better on large, difficult problems.

전자상거래 사이트에서 3D 가상현실 시뮬레이션 설계 및 구현 (Design and Implementation of 3D Virtual Simulatin in e-Commerce Website)

  • 김선진;유미선;진성아;최영미
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(하)
    • /
    • pp.945-948
    • /
    • 2003
  • 본 논문에서는 전자상거래 사이트 구축에 사용성 공학의 관정에서 3DMax, Shockwave3D, Lingo Script 기술을 사용하여 3D 가상 시뮬레이션을 설계하고 구현하였다. 특히 본 연구에서 구현한 렌탈 사이트의 ‘내방꾸미기’ 3D가상 시뮬레이션에서는 고객이 원하는 가구를 대여하기 전에 방의 크기와 스타일에 맞추어 3 차원 공간에 동적으로 다양하게 배치해 볼 수 있도록 하여 추후에 발생할 수 있는 문제점을 사전에 방지할 수 있도록 하였다.

  • PDF