• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.170-174
• /
• 2003

In this research, we consider an integrated manufacturing/distribution planning problem in supply chain (SC) which has non-integer time lags. We focus on a capacitated manufacturing planning and capacity allocation problem for the system. We develop a mixed binary integer linear programming (MBLP) model and propose an efficient heuristic procedure using an adaptive genetic algorithm, which is composed of a regeneration procedure for evaluating infeasible chromosomes and the reduced costs from the LP-relaxation of the original model. The proposed an adaptive genetic algorithm was tested in terms of the solution accuracy and algorithm speed during numerical experiments. We found that our algorithm can generate the optimal solution within a reasonable computational time.

• 산업경영시스템학회지
• /
• 제13권21호
• /
• pp.91-100
• /
• 1990

This paper is concerned with the development of optimal algorithms for multi-stage flowshop scheduling problems with sequence dependent setup times. In the previous researches the setup time of a job is considered to be able to begin at the earliest opportunity given a particular sequence at the start of operations. In this paper the setup time of a job is considered to be able to begin only at the completion of that job on the previous machine to reflect the effects of the setup time to the performance measure of sequence dependent setup time flowshop scheduling. The results of the study consist of two areas; first, a general integer programming(IP) model is formulated and a nixed integer linear programming(MILP) model is also formulated by introducing a new binary variable. Second a depth-first branch and bound algorithm is developed. To reduce the computational burdens we use the best heuristic schedule developed by Choi(1989) as the first trial. The experiments for developed algorithm are designed for a 4$\times$3$\times$3 factorial design with 360 observations. The experimental factors are PS(ratio of processing time to setup time), M(number of machines), N(number of jobs).

• ETRI Journal
• /
• 제38권1호
• /
• pp.41-51
• /
• 2016

Smart metering systems have become widespread around the world. RF mesh communication systems have contributed to the creation of smarter and more reliable power systems. This paper presents an algorithm for positioning GPRS concentrators to attain delay constraints for a ZigBee-based mesh network. The proposed algorithm determines the number and placement of concentrators using integer linear programming and a queueing model for the given mesh network. The solutions given by the proposed algorithm are validated by verifying the communication network performance through simulations.

• 한국경영과학회지
• /
• 제33권4호
• /
• pp.63-82
• /
• 2008

The explosively growing attractiveness of the Web is commencing significant demands for a structuring analysis on various web objects. The larger the substantial number of web objects are available, the more difficult for the clients(i.e. common web users and web robots) and the servers(i.e. Web search engine) to retrieve what they really want. We have in mind focusing on the structure of web objects by introducing optimization models for more convenient and effective information retrieval. For this purpose, we represent web objects and hyperlinks as a directed graph from which the optimal structures are derived in terms of rooted directed spanning trees and Top-k trees. Computational experiments are executed for synthetic data as well as for real web sites' domains so that the Lagrangian Relaxation approaches have exploited the Top-k trees and Hop constraint resolutions. In the experiments, our methods outperformed the conventional approaches so that the complex web graph can successfully be converted into optimal-structured ones within a reasonable amount of computation time.

• 대한교통학회지
• /
• 제30권1호
• /
• pp.125-133
• /
• 2012

본 논문에서는 스마트카드 데이터를 이용하여 서울시의 대중교통 환승통행 현황을 분석하고, 이를 통해 환승체계 효율화의 필요성을 살펴보았다. 특별히 환승효율성 제고를 위한 환승센터 건립 시 그 입지선정을 위한 수리모형을 이중구조모형으로 구축/제시하였다. 상위모형은 입지결정 모형으로 지역별 환승센터 개수 및 총건설비용 예산 제약하에서 총통행비용을 최소화하는 선형 0-1 정수모형이고, 하위 모형은 환승센터 입지 여부에 따른 사용자 평형 경로 선택 모형으로 구성된다. 모형의 해법으로 상위 및 하위 모형의 해를 순차적으로 구하는 방법을 제시하였고, 예제네트워크 적용을 통해 해법의 수렴성과 모형의 적용성을 평가하였다. 그 결과 본 논문에서 구축된 모형과 해법을 이용하여 효과적으로 최적의 환승센터 입지를 결정할 수 있음을 확인하였다. 마지막으로, 실제 네트워크에 적용하기 위한 방법론을 검토한 결과 본 논문의 모형과 해법이 현실에서도 충분히 활용될 수 있을 것으로 기대된다.

• 한국산업정보학회논문지
• /
• 제24권6호
• /
• pp.55-65
• /
• 2019

4차 산업혁명의 도래와 교육 환경의 변화에 따라 대학 수업에서 팀 단위의 과제 수행이 증가하고 있다. 팀 기반의 수업에서 효과적인 팀의 편성은 학생들의 만족도와 교육의 효과에 영향을 미치는 중요한 문제이지만, 기존의 연구들은 팀 편성의 결과에 대한 사후분석에 중점을 두고 있어서 실제 수업에서 활용하기는 어려웠다. 본 연구에서는 학생들의 능력을 비롯한 여러 특성들을 반영하여 균형적인 팀을 편성하는 방법에 대한 수리적 모형을 제시하였다. 배정의 기준이 되는 특성값들은 학생들의 능력값 처럼 점수일 수도 있고, 성별과 같이 2진값, 그리고 학년이나 학과와 같이 다중값인 경우를 포함한다. 이 문제는 균형배분문제의 일종으로 0-1 정수계획법의 형태를 가지며, 목적함수는 균형을 달성하는 방법에 따라 선형 또는 비선형이 된다. 본 연구에서 제시한 기본 모형이나 확장된 모형은 실제 수업에서 다양한 요소들을 고려하여 팀을 균형 있게 편성하는 상황에 응용이 가능하다.