• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2009.10a
• /
• pp.177-178
• /
• 2009

본 연구는 반입 작업에서 수출 컨테이너의 작업순서 및 장치위치를 결정하는 문제를 다루었다. 수직 배치형 컨테이너 터미널에서 적하작업시간의 단축을 위해서는 가능한 해측에 컨테이너를 장치하는 것이 유리하지만 반입 외부 트럭의 빠른 회전시간의 측면에서는 육측이 선호된다. 이때 수출 컨테이너의 장치위치는 본선작업 우선순위에 따라 가중치가 다르고 이에 소요되는 장치소요시간에 따라 외부트럭들의 대기시간도 달라진다. 따라서 본 연구는 외부 트럭들의 예정 도착시간과 최대대기시간 그리고 적하작업의 선호 장치위치를 동시에 고려한 혼합정수모델을 개발하고 이를 활용한 적용 예를 제시하였다.

• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.9 no.3
• /
• pp.261-270
• /
• 2019

With the advent of the Fourth Industrial Revolution, multi-variety production in the up-to-date manufacturing environment is proceeding more rapidly whereby production planning and management have been getting more complicated. Moreover, the need to improve production efficiency through effective operation sequencing is further heightened. Fundamentally, the effective operation sequencing can reduce the set-up of the equipment, efficiently utilize the equipment, shorten the set-up time, and ultimately contribute to productivity improvement. This study deals with the problem of efficient operation sequencing in a situation where a single machine performs multiple operations. The complexity of the problem is very high when compared to the case where only one operation is performed on one machine, which is covered in most existing studies. In this paper, we propose an integer programming model to minimize the number of setups. This study aims at minimizing the number of mold replacement times in the process of processing a given production order for the wiring harness manufacturing process, which is one of the components of automobile electric field. In addition, brief case studies are presented to verify the validity of the proposed mathematical model.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1992.04b
• /
• pp.149-155
• /
• 1992

본 사례연구는 자동차용 스프링 제조업체의 생산합리화를 위하여 조립라인에서의 효율적인 조립을 위한 전 생산공정의 평준화 생산 방안에 관한 것이다. 조립라인에서 조립작업의 지연 및 불균형은 그 근본 원인이 애로공정인 열간작업 및 열처리공정에서의 모델별.낱장로트별로 작업공정 구성과 작업처리속도에서 불균형을 이루기 때문이다. 결국 열간작업과 열처리공정이 전공정에서의 생산량과 공정간재고를 통제한다. 위와 같은 문제를 해결하기 위해서는 모기업의 수요를 기점으로하여 필요한 제품을 필요한 양만큼 필요할 때에 공급할 수 있는 마케트인(market in)방식의 인출(pull)시스템을 구축하여야 한다. 따라서 전 생산공정을 크게 압연공정, 열간작업공정, 열처리.조립공정으로 나누어서 용량(capacity)측면에서가 아니라 흐름(flow)측면에서 주문품목에 대하여 모델별.낱장별로 그룹화하고 모델별 조립작업순서와 열처리공정의 투입순서 및 투입량, 열간작업에 대한 작업순서를 결정하여 전체의 생산공정이 평준화 될 수 있는 생산통제방안을 제시한다. 아울러 이 생산통제 방안들의 타당성을 평가하기 위하여 컴퓨터 시뮬레이션을 통한 분석도 행하였다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.04a
• /
• pp.53-53
• /
• 1999

제품에 대한 수요의 다양화에 대응하기 위해서, 다품종소량생산방식이 정착하고 있다. 다품종소량생산을 효율적으로 실현하는 현대의 전형적인 자동화생산시스템으로서, 유연생산시스템(Flexible Manufacturing System : 이하 FMS)이 급속히 보급되어, FMS의 효율적인 운영이 생산현장에 있어서 중요한 과제가 되고 있다. 다수의 품종이 동시에 병행해서 반복적으로 생산되는 실제의 FMS에서는, 품종의 생산에 필요한 일련의 작업의 종류에 대한 우선순서인 "투입우선순서(Dispatching Priority)"를 설정해서, 그것을 기반으로 시스템이 운영되는 것이 보통이다.본 연구에서는 투입우선순서로 제어되는 동일한 품종의 반복이 있는 FMS를 염두에 두고, 생산요건이 확정적인 상태에서 주어진 평가척도를 최적화하는 투입우선순서를 결정하는 문제로써, FMS의 투입우선순서 결정문제 (FMS dispatching priority problem)를 제기하여, 시뮬레이션을 통해서 그 해법을 논한다. 실재하는 많은 FMS에 있어서 투입우선순서를 단기간에 용이하게 정할 수 있는 우선규칙(dispatching rule)이 실용적으로 넓게 이용되고 있다. 종래로부터, ？샵(job shop)을 대상으로 하는 다수의 우선규칙이 제안, 평가되어 왔지만, 그것들은 각 품종이 서로 다른 종류의 일감인 것을 상정하고 있으며, 동일한 품종의 일감의 존재를 의식하고 있지 않다. 본 연구에서는 재래형의 ？샵 환경에 있어서 그 유효성이 검증되어 있는 기존의 표준적인 우선규칙의 성능이, 동일한 품종의 반복이 있는 경우에도 잘 기능하는지 어떤지를 시뮬레이션을 통해 평가한 후에, 오더사이즈(order size)를 고려한 우선규칙을 제안하고, 납기지체의 평가척도에 관한 유효성을 명확히 하고 있다. 시뮬레이션 실험의 결과에서는, 우선규칙의 기본적인 결정요인이 성능에 미치는 영향을 통계적으로 분석하고 있다.로 분석하고 있다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.20 no.43
• /
• pp.229-240
• /
• 1997

셀 생산방식에서 생산시스템은 생산셀로 나누어 지기 때문에 셀 스케줄링 문제의 범위는 일반적인 스케줄링 문제에서 작은 셀들의 스케줄링 문제로 줄어든다. 각각의 생산셀의 경우에서는 부품과 머신들의 수가 일반적인 경우보다 훨씬 줄어든다. 본 논문은 생산셀에서의 작업순서를 결정하기 위해 exchange-heuristic 알고리즘을 사용한다. 셀 스케줄링 문제에 exchange-heuristic 알고리즘의 전과정들이 적용된다. 셀 exchange-heuristic에서의 성능은 두가지 경우, 즉, 두 기계 머신인 경우와 다 머신인 경우에 대하여 분석된다. 이때, 셀 exchange-heuristic 문제는 일괄처리 작업방식으로 하며, 성능지표는 생산기간의 단축으로 한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.356-363
• /
• 2003

혼류 조립라인상에 고난도 작업을 요구하는 제품이 연속적으로 투입될 경우에 해당작업장들은 주어진 사이클 타임내에 조립을 완료하기가 힘들어진다. 라인에서 생산되는 모델의 변경 및 모델들에 대한 제품 생산량의 변화로 인해 기존 라인밸런스의 운영 효율이 기대 이하로 떨어질 수 있다. 본 연구에서는 혼류 조립라인의 라인밸런싱과 제품의 투입순서 결정이 밀접하게 관련되어 있는 문제임을 인식하고, 혼류 조립라인의 운영 효율을 극대화하기 위해 생산되는 모델에 대한 제품의 투입순서와 기존의 설비 및 작업공간에 따른 제약을 직접적으로 고려하면서 기존 라인밸런스와의 변동을 최소화하는 재밸런싱에 관한 기법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.162-166
• /
• 2006

선행스케줄링(pre-scheduling)은 정적인 작업(periodic job)과 동적인 작업(sporadic job)을 유연하게 처리하기 위해 제안된 스케줄링 방식이다. 이 방식은 오프라인 컴포넌트와 온라인 컴포넌트로 구성되며 오프라인 컴포넌트에서는 비주기적으로 도착하는 동적인 작업들을 고려하여 정적인 작업들을 여러 부분작업으로 분할하고, 그리고 각 부분작업들의 실행시간, 준비시간, 마감시간을 부여하고 실행순서를 결정한다. 온라인 컴포넌트에서는 이 정보들을 이용하여 정적인 작업들을 정해진 실행순서에 따라 스케줄하고, 동적인 작업이 도착하면 EDF(Earliest Deadline First) 스케줄링 방식으로 처리한다. 그러나 선행스케줄링에서는 자원공유문제를 고려하지 않고 실행시간을 부여하였으므로 여러 정적인 작업들이 하나의 자원을 공유할 경우에 배타적인 자원접근을 보장하지 못한다. 본 논문에서는 단일처리기 환경에서 여러 정적인 작업들의 자원공유를 고려하여 자원의 배타적 사용을 보장하는 선행스케줄 생성기법을 제시한다. 이 기법은 각 작업의 자원 방출시간을 예측하고 예측시간에 근거하여 각 작업의 자원사용구간이 중복되지 않도록 실행시간을 결정한다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.31 no.4
• /
• pp.21-28
• /
• 2008

본 연구는 반도체 제조공정에서 사용되는 단일 Burn-In oven에서의 Total weighted earliness와 Tardiness를 최소화하기 위한 생산 스케줄링을 결정하는 문제를 다룬다. 본 연구에서는 모든 작업은 상시에 시작가능하고 각각은 서로 다른 가중치를 가지고 있다고 가정하였다. 일반적으로 단일 Burn-In oven은 다양한 작업들이 동시에 가능한 Batch processing 기계이다. 따라서 다양한 작업들로 구성된 하나의 Batch의 Processing time은 그 Batch 내에 있는 가장 긴 Processing time을 가지는 작업에 의해 결정된다. 본 연구에서 Batch size는 미리 결정되지 않은 상황이라고 가정한 후, 최적의 Batch 개수와 작업의 순서를 결정하기 위해 유전자 알고리즘을 적용하였다. 수리적 예제를 통해서 다양한 접근방법의 성능들을 비교한 결과, 유전자 알고리즘이 Total weighted earliness와 Tardiness를 최소화하는데 가장 뛰어난 성능을 가지고 있음을 알 수 있다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.10a
• /
• pp.73-77
• /
• 1996

정보는 의사결정자들의 수주에 있을 때 기업에 있어 강력한 경쟁무기가 된다. 의사결정자들의 정보에 대한 이러한 필요성을 충족시키기 위해서 데이타는 운영시스템(Operational System)에서 추출되어 데이타웨어하우스에 저장된다. 데이타웨어하우스는 핵심 비지니스영역(key business dimension)에 의해 정리된 historical data를 저장한다. 이러한 의사결정자들을 위한 데이타웨어하우스 정보의 전달은 기존의 클라이언트/서버 시스템 하에서는 많은 지원을 요구한다. 즉 기존 클라이언트/서버 시스템 하에서는 사용자들의 접근을 위해 데이타가 추출되고 조직화되어지고 나면, 반드시 분석 소프트웨어가 각 사용자의 컴퓨터에 설치되어야 하고 외부의 사용자를 위한 새로운 운영자가 고용되어야 한다. 사용자의 다양한 요구 그리고 계속적 사용자의 교체는 사용자 지원에 있어 심각한 기업부담으로 작용한다. 또한 클라이언트/서버 시스템에서는 기업외부의 정보 이용자들에게 정보를 제공하는데 있어 장소적 한계점을 가지고 잇다. 인트라넷과 인터넷은 이러한 클라이언트/서버 시스템 환경의 문제에 대해 해답을 제시한다. 인트라넷은 데이타웨어하우스로의 접근을 간단히 할뿐만 아니라 의사결정자들의 정보의 공유와 상호분석의 새로운 단계를 제공한다. 그리고 인터넷은 기업 외부 어디에서나 기업이 제공하는 정보를 이용하고자 하는 사람들에게 접근의 편의성을 제공한다. 즉 데이타웨어하우스의 목표와 인트라넷, 인터넷의 목표는 데이타로의 손쉬운 접근이라는 점에서 동일하다. 이러한 점에 착안하여 인트라넷과 인터넷하에서 운용되는 데이타웨어하우스 시스템 구축을 위한 방안을 제시하고자 한다.다(학생군:8.16kg 작업자군:12.9kg). 심박수를 이용한 생리학적 연구에서는 평균 심박수가 거의 100 이하를 유지하므로써 피실험자들이 8시간 작업기준으로 보아 무리가 없는 최대허용 하중을 결정하였음을 보였다. 또한 각 운반작업에 대한 최대허용 하중을 예측하는 회귀모형을 제시하였다.아직 정립되어 있지 않은 분산 환경하에서의 관계형 데이타베이스의 데이타관리의 분류체계를 나름대로 정립하였다는데 그 의의가 있다. 또한 이것의 응용은 현재 분산데이타베이스 구축에 있어 나타나는 기술적인 문제점들을 어느정도 보완할 수 있다는 점에서 그 중요성이 있다.ence of a small(IxEpc),hot(Tex> SOK) core which contains two tempegatlue peaks at -15" east and north of MDS. The column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.425-428
• /
• 1996

본 연구에서는 기존문헌에서 논의되어온 수리적 매체선택모형의 한계점을 고려하여 의사결정자에게 유용한 매체선택지침을 제공할 수 있는 모형을 구축하고 이를 실제사례에 적용하여 모형의 현실적용성을 살펴본다. 기존의 매체선택모형들은 가정의 현실성 결여와 특정 요인의 단편적 고려 등으로 인하여 실행상의 문제점을 노출하였다. 최근 매체의 이미지, 소비자에 대한 소구, 편집항목 등 매체현상과 관련된 정성적 요소들을 고려하고자 하는 의도에서 AHP를 매체선택 문제에 활용하고 있으며 이것은 매체선택모형을 보다 현실적인 모형으로 만들고 있다. 또한 AHP에 의해 도출된 매체의 선호정도를 독립적으로 이용하는 것보다 정량적인 요소를 고려한 수리적 모형과 결합하는 것이 보다 효과적인 것으로 이해되고 있으며 이는 매체선택모형의 현실적합성을 한층 증가시키고 있다고 할 수 있다. 이러한 정성적 요소와 정량적 요소를 결합한 매체선택모형은 다양한 의사결정요소들을 모형에 포함시켰다는 의미에서 기존의 모형들과 차별화가 이루어지나 실제 모형을 적용하여 그 효과를 판단하는 것은 광고의 복잡성과 측정상의 문제로 인해서 매우 어려운 일로 보인다. 따라서 매체선택 모형은 더 이상 장량적인 관점에서 최적해를 추구하기 보다는 모형이 광고의 상황과 기업의 전략등에 얼마나 효과적으로 대처하는가에 초점을 맞추는 것이 중요하다. 이에 따라 본 연구에서는 AHP와 정수계획법을 결합한 모형을 이용하여 고려하고자하는 매체선택 관련요소들을 체계화하고 이 모형이 최적해를 산출하는 모형으로서가 아니라 의사결정자에게 매체선택지침을 제시하는 하나의 현실적인 의사결정지원도구로서 역할을 하고 있는가에 초점을 맞춘다. (4) 교수-학생간의 인간적인 관계, (5) 숙제 및 과제물과 같은 5가지의 요인으로 구성되어진 것으로 분석되었다. 특히 한국학생을 대상으로 하여 AHP를 이용하여 각 요인들의 수업효과에 대한 상대적 가중치를 조사하였다. 특이한 결과는, 미국학생의 경우 수업준비 및 강의 방법이 상대적으로 중시된 반면, 한국학생들은 미국학생들이 비교적 덜 중시하는 교수-학생간의 인간적인 관계가 수업효과를 높이는데 가장 큰 기여를 하는 것으로 나타났다. 본 연구는 한국 문화의 특징이라 할 수 있는 교수-학생간의 인간적인 관계가 중시되는 교육환경하에서, 정보화 사회의 한 수업형태인 재택수업을 외국(특히 미국)의 방법을 그대로 따라 실시할 경우, 많은 부작용이 있을 수 있다는 것을 암시하며, 따라서 우리 교육문화에 맞는 재택수업 형태의 개발이 시급함을 제시한다고 하겠다.column density of HCaN is (1-3):n1014cm-2. Column density at distant position from MD5 is larger than that in the (:entral region. We have deduced that this hot-core has a mass of 10sR1 which i:s about an order of magnitude larger those obtained by previous studies.previous studies.업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를