• Management & Information Systems Review
• /
• v.34 no.2
• /
• pp.67-78
• /
• 2015

In this paper, we consider a scheduling problem of printed circuit board production process with setup cost depending job sequence. Given a set of PCBs, these are produced in single surface mounting device. The problem is to define job sequence with the objective of minimizing the total seutp cost. We propose a mathematical formulation and the problem is proven to be NP-hard. So, a meta heuristic based on genetic algorithm is developed.

• Journal of the Korean Society for Precision Engineering
• /
• v.12 no.11
• /
• pp.20-26
• /
• 1995

본 연구는 JIT생산시스템에서 혼합조립라인에 대한 제품순서게획에 대한 연구이다. 본 연구에서 고려하는 조립라인을 효과적으로 수행하기 위해서는 서로 다른 제품들을 조립하기 위한 제품순서가 결정되어야 한다. 필요한 제품을 적시에 적당한 양만큼 생산하는 JIT생산시스템에서의 제품 순서계획의 목적은 라인에서 소비 되는 모든 부품들의 소비율을 일정하게 유지시키는 것이다. 본 연구에서는 부품소비율을 일정하게 유지시키 면서 동시에 순서계획수립시 계획파괴를 줄일수 있도록 그룹개념을 이용하여 순서계획문제를 정식화하고 이 에 대한 해법을 제시하였다. 본 연구에서 개발한 해법의 우수성을 평가하기 위해 총변동과 순서계획의 파괴빈도에 대한 실험을 통하여 기존해법과 비교한 결과 본 연구의 해법이 우수한 결과를 제공하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.9
• /
• pp.1854-1864
• /
• 2011

Production planning is one of the most important activities in shipbuilding enterprises. Shop-floor supervisors and planners still do not have enough information to effectively analyze shop operations because of the difference between production planning and shop-floor scheduling. In this paper, process analysis was conducted between production planning and shop-floor control to clarify the difference, and the necessity of the manufacturing execution system(MES) was derived in a shipyard. Therefore, the simulation-based ship production execution system(SPEXS) was defined by analyzing characteristics of MES. The architectural functions of the system were deducted from the process of requirement analysis. The SPEXS' framework was constructed on the basis of the architectural functions. This framework will provide more reliable production schedules and allow engineers to plan and control shop operations in real-time.

• Proceedings of the Korea Contents Association Conference
• /
• 2016.05a
• /
• pp.351-352
• /
• 2016

조선소의 생산계획 담당자가 기존 실적 정보를 이용하여 관심 대상인 미래의 생산계획 상황을 보다 쉽게 예측하여 생산계획의 적중률을 높일 수 있도록 할 예정이다. 2006년에서 2016년의 S조선사의 2차 데이터를 이용하여 요인 분석을 하고 다중회귀분석 모형을 설계하여 활용하는 프로세스를 설계한다. 사례 연구를 통해 연구 모형이 적절한지를 검증할 계획이다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.04a
• /
• pp.83-92
• /
• 1993

의사결정지원시스템의 성패여부는 사용자가 사용하기에 편리하고 효과적인 모형으로 구축되었는가에 달려있다. 아무리 훌륭한 시스템 분석기법을 활용하였다 하더라도 사용자가 불편하여 사용하지 않으면 그 의사결정 지원 시스템은 사장되고 말 것이며 많은 시간과 정성을 들여 개발한 연구결과가 빛을 보지 못할 것이다. 본 연구에서는 일반적인 중소기업의 제조업 환경에서 생산 일정 계획 수립을 위한 의사결정 지원 시스템의 구축을 중심으로, 사용자 편의를 고려한 시스템이 갖추어야할 사양 및 이에 대한 설계, 객체지향 프로그래밍 기법의 활용, 시스템 구현상의 문제점 등에 대하여 구체적으로 설명하고 해결방안에 대하여 고찰한다.

• Korean Journal of Construction Engineering and Management
• /
• v.2 no.4 s.8
• /
• pp.48-61
• /
• 2001

This study aims at improving work reliability. It proposes a way to overcome the limitations of current scheduling methods by providing a new framework, CPAM(Construction Process Analysis Model) based on the lean principles. It suggests methods which improve work reliability and production effectiveness with variability control methods. Also it suggests methods which reduce inventories of materials and equipment and WIP(Work In Process) using two techniques; Lookahead Schedule and Weekly Work Plan. The contribution of this research also includes that it assumes planning as a process of reducing uncertainty and maximizing throughput, counter-posing plan reliability to resource redundancy as alternative strategies for managing in conditions of uncertain work flow.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2004.11a
• /
• pp.191-200
• /
• 2004

• The Journal of Bigdata
• /
• v.9 no.1
• /
• pp.141-152
• /
• 2024

In the biopharmaceutical contract manufacturing organization (CMO) business, establishing a production schedule that satisfies the due date for various customer orders is crucial for competitiveness. In a CMO process, each order consists of multiple batches that can be allocated to multiple production lines in small batch units for parallel production. This study proposes a meta-heuristic algorithm to establish a scheduling plan that minimizes the total delivery delay of orders in a CMO process with identical parallel machine. Inspired by biological evolution, the proposed algorithm generates random data structures similar to chromosomes to solve specific problems and effectively explores various solutions through operations such as crossover and mutation. Based on real-world data provided by a domestic CMO company, computer experiments were conducted to verify that the proposed algorithm produces superior scheduling plans compared to expert algorithms used by the company and commercial optimization packages, within a reasonable computation time.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.348-352
• /
• 2005

본 논문은 조선소에서 계획기간동안 각 플랜트의 생산일정에 따른 블록의 모든 수송요구량이 미리 알려져 있는 정적인(static) 수송환경을 고려한 트랜스포터 일정계획문제를 다룬다. 조선소 내에서 블록들의 수송은 몇 가지 특성을 가진다. 500톤을 초과하는 거대 블록들은 2대 이상이 결합된 새로운 형태의 트랜스포터를 이용하여 운반된다. 운반이 요구되는 블록들 중 일부는 계획기간동안 규정된 출발요구시각에 pick-up되기를 요구하는 반면 나머지 블록들은 계획기간동안 규정된 도착요구시각 전에 delivery되기를 요구한다. 이러한 트랜스포터의 결합 및 시간 제약은 문제를 더욱 복잡하게 하는 요인이 된다. 본 논문에서는 계획기간 내에 모든 블록운반 요구사항들(출발지와 도착지, pick-up과 delivery 시각, 톤수, 결선 등)을 만족시키는 트랜스포터 일정계획문제를 다룬다. 트랜스포터 일정계획문제에서 중요한 주제는 총 로지스틱스 시간 (공차운행시간, delay 시간 및 tardy 시간)을 최소화하기 위해 계획기간 내에 최소의 트랜스포터 운영대수로 각 트랜스포터에 어떤 블록을 할당하고 어떤 순서로 운반할 것인 지를 결정하는 것이다. 이에 본 논문에서는 주어진 트랜스포터 일정계획문제를 해결하기 위해, 1단계에서 최소비용 네트워크 흐름문제를 근간으로 트랜스포터의 최소사용대수를 구하고 이를 기초로 2단계에서 각 트랜스포터에의 블록 할당과 운반순서를 결정하는 2단계 휴리스틱 알고리즘을 제안한다.

• The Optical Journal
• /
• v.13 no.1 s.71
• /
• pp.18-23
• /
• 2001

이번 호는 제조에서 가장 중요한 부분인 공정관리를 다룬다. 공정관리는 품질, 원가, 수량을 잘 조절해 납기 내에 생산하기 위해 사람, 기계, 재료를 가장 경제적으로 운용하는 것을 말한다. 공정관리가 제대로 되지 않으면 생산가동률이 저하되는 동시에 원가는 올라가고 납기일은 지연돼 막대한 손실을 발생시킨다는 것은 현장 근무자들이 심각하게 느끼고 있을 것이다. 제대로 공정 관리가 되기 위해서는 기계배치, 운반계획, 일정계획, 인원계획 등의 기초자료로 사용되는