• 산업공학
• /
• 제17권4호
• /
• pp.472-481
• /
• 2004

In this paper, we propose a linear programming model of supply planning process for the supply chain collaboration strategy of a company. The amount of its supplying quantity relies on outsourcing suppliers heavily. Conversely, the revenues of those suppliers are highly dependent on the supplying quota from the supply network planning of the company. In order to keep the supply stable through collaboration, the company builds such a policy to guarantee the fairness on revenue between the supplies. For this, the supply network plan should keep the capacity utilization ratio even for all the suppliers. But the production capacities are different and the distribution of molds is disproportional through suppliers, so the supply network plan is not easily established with simple arithmetic processes. Therefore, we developed the linear programming model with those target function and constraints minimizing the costs for holding inventory and penalty of delayed delivery, simultaneously guaranteeing the even capacity utilization through suppliers. The proposed model has been applied to real case and the evaluation for the planning result from the model would be followed in order to make sure that our model guarantee on extracting the supply network plan subordinated to the policy. Also we mention about further studies for improvement of the model.

• 제어로봇시스템학회논문지
• /
• 제12권12호
• /
• pp.1215-1219
• /
• 2006

Scheduling plays an important role in the process management in terms of providing profit-maximizing operation sequence of multiple orders and estimating completion times of them. In order to takes its full potential, varying conditions should be properly reflected in computing the schedule. The adjustment of scheduling decisions has to be made frequently in response to the occurrence of variations. It is often challenging because their model has to be adjusted and their solutions have to be computed within short time period. This paper employs Model Predictive Control(MPC) principles for updating the process condition in the scheduling model. The solutions of the resulting problems considering variations are computed using parametric programming techniques. The key advantage of the proposed framework is that repetition of solving similar programming problems with decreasing dimensionis avoided and all potential schedules are obtained before the execution of the actual processes. Therefore, the proposed framework contributes to constructing a robust decision-support tool in the face of varying environment. An example is solved to illustrate the potential of the proposed framework with remarks on potential wide applications.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.607-612
• /
• 1993

In this paper, a heuristic procedure is presented which first determines the positions of adding storage tank. Then a nonlinear programming is formulated to obtain their optimum size. Flexible utilization(shared equipment) of storage tank is suggested. The effectiveness of this method is verified by solving two literature problems.

• 한국국방경영분석학회지
• /
• 제33권2호
• /
• pp.31-47
• /
• 2007

본 연구는 엄격한 시간제약 차량경로문제에 대하여 유전자알고리즘과 휴리스틱 기법을 이용하여 최적해를 산출하는 것이다. 문제해결을 위해 수리적 모형을 구성하고, ILOG-CPLEX를 이용하여 최적해를 산출하였다. 임의 생성방법과 세이빙 휴리스틱을 적용한 초기해 생성, 실행불가능해의 교정과 유전자 알고리즘 종료 후 2-opt, Or-opt 등 해교정 및 해개선을 위한 과정이 추가된 하이브리드 유전자 알고리즘을 구축하여 엄격한 시간제약이 있는 차량경로 문제에 적용하여 솔로몬 예제와 비교하고, 제안한 알고리즘의 해공간탐색능력, 수렴성, 휴리스틱 기법의 효과를 확인하였다.

• 컴퓨터교육학회논문지
• /
• 제16권4호
• /
• pp.33-45
• /
• 2013

본 연구는 고등학생이 컴퓨터 프로그래밍을 사용하여 문제를 해결할 때 아이디어를 어떻게 포착하며 아이디어를 어떻게 구체화시키면서 코딩을 해 나가는지를 살펴봄으로써 다양한 논리적 사고력의 발현과 오류 수정을 통해 정보과학적 사고와 관련된 능력이 펼쳐지는 양상을 탐구하였다. 연구참여자 K를 대상으로 2011년 10월부터 5회에 걸쳐 비디오 기반 회상 면담과 심층면담을 혼합하여 하노이탑 과제에 대한 C 프로그래밍을 하는 경험을 데이터로 수집하였다. K는 컴퓨터 프로그래밍을 할 때 '처음에 문제를 천천히, 차근차근 읽어보고 직접 노트에 쓰기도 하고, 그 문제를 분석해서 패턴들을 찾아내고 생각을 구체화하여 알고리즘을 적용하고 컴퓨터로 구현해 나가는 것' 방식을 드러내 보였다. 이러한 과정에서 '자기만의 생각을 실험해 보는 것에' 재미를 느끼면서 과학적 사고에 가까운 사고 패턴을 보여주었으며 일상생활에서 알고리즘적 사고를 적용하는 등 사고력의 향상에 관련되는 부분을 드러내 보여 주었다.

• 한국전자통신학회논문지
• /
• 제5권1호
• /
• pp.66-73
• /
• 2010

알고리즘을 비롯한 프로그래밍 교육 과정은 전자공학 및 컴퓨터 관련학과를 비롯한 많은 이공계 학과에서 매우 중요한 교과목으로 인식된다. 하지만 과목의 특성 상 많은 학생들이 어려워하고 있으며, 이로 인해 상위 단계의 교과목 수강 시 많은 어려움을 겪고 있다. 순서도는 어떤 문제를 해결하는데 필요한 논리적인 단계들을 그림으로 표현한 것으로, 알고리즘의 흐름을 이해하는데 많이 활용된다. 알고리즘 및 프로그래밍은 구현 과정의 이해를 돕기 위해서 실습 중심의 교육이 매우 중요하다. 더욱이 알고리즘의 개념 이해 및 프로그램 실행 과정에 대한 이해력을 높일 수 있는 보조 프로그램의 필요성이 절실히 요구된다. 본 논문에서는 프로그래밍 과정 중 기본 알고리즘에 대해 쉽게 익힐 수 있도록 기초 알고리즘을 활용한 프로그래밍 언어 학습 시스템을 설계하고 구현하였다.

• 실천공학교육논문지
• /
• 제16권2호
• /
• pp.105-114
• /
• 2024

최근 소프트웨어 역량이 강조됨에 따라 대학에서는 전공 구분없이 모든 학생들에게 소프트웨어 교육을 진행하고 있다. 비전공자들은 소프트웨어 교육에 대한 동기부여가 부족하고, 생소한 학습 콘텐츠에 대한 체감 난이도가 높은 문제가 있다. 이를 해결하기 위해 학습자 특성에 맞는 소프트웨어 교육을 제공해야 한다. 예술계열 학생들은 시각에 대한 이해와 표현력이 뛰어나므로 시각적 문해력을 활용하면 프로그래밍 교육의 학습효과를 높일 수 있다고 본다. 본 연구에서는 일상의 문제를 순서도와 의사코드로 분해하여 절차적으로 시각적 이미지를 구성한다. 이를 교육용 프로그래밍 언어인 플레이봇을 이용하여 코딩을 하고 문제를 해결하도록 진행하여 수업의 효과를 분석하고자 한다. 이를 통해 학생들은 프로그래밍의 개념을 이해하고, 문제를 컴퓨팅적 사고로 해결하는 과정을 이해할 수 있으며, 프로그래밍을 자신의 전공에 활용하는 방법을 습득할 수 있을 것으로 기대한다.

• 대한전자공학회논문지
• /
• 제26권2호
• /
• pp.76-86
• /
• 1989

산업기술의 발달로 조립현장에서는 특수한 기능을 갖는 센서와 투울들을 정착한 지능 로보트들이 현재 많이 이용되고 있다. 이러한 지능 로보트들을 사용하는 자동 제조 시스템들이 보다 발전되고 복잡해짐에 따라 작업장내에 있는 여러 로보트들 뿐만 아니라 주변 장치들을 동시에 제어할 수 있는 보다 발전된 형태의 로보트 언어에 대한 필요성이 점증하고 있다. 본 논문에서는 제조 공정내에 존재하는 여러 로보트들 뿐만 아니라 주변 장치들을 동시에 제어할 수 있는 새로운 형태이 로보트 언어, ARL(assembly robot language)을 제안하고 이를 구현하였다. 본 언어 시스템에서는 기존 로보트 언어들이 갖는 공통적인 기능들과 디버깅 기능 이외에 대부분의 기존 언어들이 하드웨어 종속적인 점을 감안하여 별도의 전담 프로세스와 프로세스간 통신을 위한 공통 메모리를 이용하여 로보트나 주변장치에 종속적인 요소들을 최소화 하도록 하여 확장성이나 환경변화에 따른 적응성이 좋도록 하였다.

• 한국산림과학회지
• /
• 제82권4호
• /
• pp.396-405
• /
• 1993

이 논문에서는 비선형계획법(非線型計劃法)에 의해 파티클보드 생산공정을 분석하여 생산비용을 최소화하기 위한 전산(電算)모델을 제시하였다. 의사결정변수(意思決定變數)는 파티클보드의 생산비용 및 품질과 밀접한 관련이 있는 생산공정상의 요소로써 파티클보드의 비중(比重), 접착제 첨가량 및 매트함수율로 설정하였으며, 휨강도 및 박리강도와 같은 파티클보드의 최저 품질기준은 제약조건(制約條件)으로써 이러한 의사결정변수(意思決定變數)들의 비선형함수(非線型函數)로 수식화되었다. 또한 전산(電算)모델을 시나리오에 따른 가상적인 생산여건들에 적용하여 봄으로써, 칩가격, 접착제 가격 및 열압속도와 같은 경영인자(經營因子)들의 변동(變動)이 생산비용에 마치는 영향력을 분석(分析)하여 전산모델의 적용례(適用例)를 제시하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.179.4-179
• /
• 2001

Most of shoes manufacturing processes are not yet automated, it puts restrictions on increasing of productivity. Among them, adhesive application processes particularly are holding the most workers and working hours. In addition, its working conditions are very poor due to the toxicity of adhesive agents. In case of automating adhesive application processes by using robots, the robot teaching by playback is difficult to produce high productivity because the kinds of shoes to be taught mount up to several thousands. Therefore, it is essential to generate the robot working paths automatically according to the kind, the size, and the right and left of shoes, and also to teach them to the robot automatically ...