• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.7
• /
• pp.1702-1710
• /
• 2009

In this paper, we propose a problem space based search(PSBS) algorithm to solve parallel machine scheduling problem considering rework probabilities. For each pair of a machine and a job type, rework probability of each job on a machine can be known through historical data acquisition. Neighborhoods are generated by perturbing four problem data vectors (processing times, due dates, setup times, and rework probabilities) and evaluated through the efficient dispatching heuristic (EDDR). The proposed algorithm is measured by maximum lateness and the number of reworked jobs. We show that the PSBS algorithm is considerably improved from the result obtained by EDDR.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.379-381
• /
• 2002

소프트웨어 개발 프로젝트에서 소프트웨어 요구사항의 잦은 변경 또는 요구사항 확정의 지연은 소프트웨어의 품질저하, 납기지연, 개발요구자와 개발담당자 간의 의견충돌을 야기한다. 특히 원자력발전소 환경과 같은 mission-critical 영역의 경우에는 발전소 건설자체를 지연시킬 수 있는 심각한 결과를 초래한다. 본 논문에서는 원자력발전소의 감시와 제어를 담당하는 MMIS(Man Machine Interface System) 환경을 동적으로 모의하는 소프트웨어 개발 과정에서 요구사항 변경의 가능성을 최소화시킬 의도로 시도하였던 요구사항 우선순위 설정에 대한 경험과 교훈을 살펴본다. 또한, 요구사항 우선순위를 기반으로 한 소프트웨어 개발 공정 활동을 토의한다

• The Journal of Bigdata
• /
• v.7 no.1
• /
• pp.75-87
• /
• 2022

This study investigates a dynamic flexible flow shop scheduling problem under uncertain rework operations for an automobile pipe production line. We propose a weighted dispatching rule (WDR) based on the multiple dispatching rules to minimize the weighted sum of average flowtime and tardiness. The set of weights in WDR should be carefully determined because it significantly affects the performance measures. We build a discrete-event simulation model and propose a genetic algorithm to optimize the set of weights considering complex and variant operations. The simulation experiments demonstrate that WDR outperforms the baseline dispatching rules in average flowtime and tardiness.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.538-540
• /
• 2001

최근 전세계적으로 치열한 시장 경쟁이 벌어지고 있는 세계화 시대에서 특히, 제조 업종에 종사하는 업체들이 살아남기 위해서는 새로운 제품들을 최적시에 시장에 출하하는 것이 최대 관건으로 등장하고 있다. 이를 극복하기 위해서는 생산성 향상에 의한 납기 단축 도모는 물론, 제품 설계에 소요되는 시간과 설계의 시행착오에 의한 납기 지연을 줄이는 것이 필수적인 과제이다. 이러한 배경으로 설계에 있어 컴퓨터를 이용하여 합리적인 설계를 이루고자 노력이 이루어지고 있다. 보통 설계하기 위해서 AutoCAD를 이용하고 있으나, 실제로 AutoCAD 환경에서 심도 있는 설계를 위해서는 개별적인 제품 하나 하나에 대한 설계를 해야한다는 제약과, 통계적인 수치값을 얻지 못한다는 한계점을 갖고 있다. 본 논문에서는 AutoCAD에서의 설계 제약을 극복하기 위해, 한 제조 회사의 설계 자동화 시스템(GDS: Gloating automatic drawing system)에서 도면에 대한 정보를 자동 생성하기 위한 응용 시스템 설계 및 구현한 사례를 보이고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.1385-1388
• /
• 2011

국내 의료정보시스템 구축 시 구축 범위의 확대와 단 납기 추세가 심화되어 감에 따라 많은 의료정보시스템 개발기관들은 방법론의 적용에 있어서 개발기관 위주의 무분별한 테일러링을 채택하고 있으며, 이로 인하여 만성적인 납기의 지연과 소프트웨어 품질의 저하라는 심각한 부작용을 나타내고 있다. 이에 본 연구에서는 소프트웨어 품질과 생산성 향상에 기여할 수 있도록 의료정보시스템 구축 환경에 따른 테일러링 규칙을 제시함으로써 실무적인 가이드라인을 제시하고자 한다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.16 no.27
• /
• pp.91-104
• /
• 1993

This paper is concerned with flow shop scheduling problems having the common due date. V-shape property is used for algorithms with early and tardy penalty cost. The objective of this paper is developing efficient heuristic scheduling algorithms for minimizing total penalty cost function and determining the optimal common due date. The between job delay and the work in process are considered for developing algorithms as penalty cost. Algorithms is simulated to analyze interrelated factors. A numerical example is given for illustrating the proposed algorithms.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2001.10a
• /
• pp.269-272
• /
• 2001

In this paper, we presents a systematic methodology for minimizing tardiness and maximizing resource utilization in a multi-plant supply chain. A methodology is represented to a multi-objective mathematical program model. The model offers flexible and efficient multi-plant planning and scheduling. Also, We develope a realistic and flexible planning model using the genetic algorithm to solve the model.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1998.10a
• /
• pp.216-219
• /
• 1998

This study proposes JPT(Job-Pair Tardiness) that choose operation to be expected to generate better schedule consequence in comparing schedulable operation sets in pair to minimize total tardiness evaluation function in performing scheduling. In result of comparison with existing assignment rules. JPT generates better solution than most other rules in all kinds of problems. So it is anticipated that this is used for initial solution of heuristic and is used for finding more improved solution.

• Proceedings of the Safety Management and Science Conference
• /
• 2005.05a
• /
• pp.499-502
• /
• 2005

기업의 이익을 최대화하기 위해서는 고객의 만족이 최대화 되어져야 한다. 고객의 만족도를 알 수 있는 부분은 크게 고객의 비용(가격), 고객의 시간(납기), 고객의 요구사항(품질)으로 나눌 수 있다. 본 논문에서는 그 중 시간에 초점을 맞추어 비용으로 환산하여 기업의 입장에서 최소의 비용을 만족하는 최적의 발주량을 산출하여 보고자 한다.

• The Journal of Information Technology and Database
• /
• v.4 no.1
• /
• pp.117-128
• /
• 1997

본 논문에서는 소프트웨어 개발 프로제트의 수행시 당면하고 있는 문제들 - 납기지연, 개발예산 초과, 수정 및 변경시 관리상의 어려움 등 -을 해결하는데 상당한 도움을 줄 수 있는 한국적 프로젝트 개발방법론 관리방법론과 이와 연계된 마르미 지원도구를 소개하였다. 소개되어진 방법론과 지원도구는 국내 소프트웨어 개발 프로젝트의 생산성 및 품질향상에 중요한 기여를 할 것으로 기대되며, 궁극적으로 국내 소프트웨어 산업의 경쟁력 향상에 큰 역할을 할 것으로 기대된다.