• Title/Summary/Keyword: Optimal operation schedule

검색결과 79건 처리시간 0.03초

혼합모델조립라인의 생산성 제고를 위한 작업순서 결정 (A study on sequencing of Mixed Model Assembly Line for increasing productivity)

  • 최종열
    • 경영과학
    • /
    • 제13권2호
    • /
    • pp.25-48
    • /
    • 1996
  • Mixed Model Assembly Lines (MMALs) are increasingly used to produce differentiated products on a single assembly line without work-in-process storage, Usually, a typical MMAL consists of a number of (1) stations doing exactly the same operation on every job, (2) stations involving operations with different choices, and (3) stations offering operations that are not performed on every job, or that are performed on every job but with many options. For stations of the first type there is no sequencing problem at all. However, for the second type a set-up cost is incurred each time the operation switches from one choice to another. At the third type of stations, different models, requring different amounts and choices of assembly work, creates an uneven flow of work along the line and variations in the work load at these stations. When a subsequence of jobs requires more work load than the station can handle, it is necessary to help the operations at the station or to complete the work elsewhere. Therefore, a schedule which minimize the sum of set-up cost and utility work cost is desired. So this study has developed Fixed Random Ordering Rule (FROR), Fixed Ascending Ordering Rule (FAOR), Fixed Descending Ordering Rule, and Extended NHR (ENHR). ENHR is to choose optimal color ordering of each batch with NHR, and to decide job sequence of the batch with it, too. As the result of experiments, ENHR was the best heuristic algorithm. NHR is a new heuristic rule in which only the minimum addition of violations from both partial sequence and unassigned sequence at every branch could be considered. And this is a heuristic sequencing rule for the third type of stations at MMAL. This study developed one more heuristic algorithm to test the performance of NHR, which is named as Practical Heuristic Rule (PHR).

  • PDF

150kW급 수소연료전지 차량용 DC/DC 컨버터 개발 및 실차모사 실험 (Development of DC/DC Converters and Actual Vehicle Simulation Experiment for 150 kW Class Fuel-cell Electric Vehicle)

  • 김선주;정현주;최세완;조준호;전유종;박준성;윤혜성
    • 전력전자학회논문지
    • /
    • 제27권1호
    • /
    • pp.26-32
    • /
    • 2022
  • This paper proposes a power system that includes a 120k W fuel cell DC-DC converter (FDC) and 30 kW bidirectional DC-DC converter (BHDC) for a 150 kW fuel-cell vehicle. With a high DC link voltage of 800 V, the efficiency and power density of the power electronic components are improved. Through the modular design of FDC and BHDC, electric components are shared, resulting in reduced mass production costs. The switching frequency of 30 kHz of full SiC devices and optimal design of coupled inductor reduce the volume, achieving a power density of 8.3 kW/L. Furthermore, a synergetic operation strategy using variable limiter control of FDC and BHDC was proposed to efficiently operate the fuel cell vehicle considering the fuel cell stack efficiency according to the load. Finally, the performance of the prototype was verified by Highway Fuel Economy Driving Schedule testing, EMI test, and the linked operation between FDC and BHDC. The full load efficiencies of the FDC and BHDC prototypes are 98.47% and 98.74%, respectively.

정수계획법과 휴리스틱 탐색기법의 결합에 의한 승무일정계획의 최적화 (Crew Schedule Optimization by Integrating Integer Programming and Heuristic Search)

  • 황준하;박춘희;이용환;류광렬
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권2호
    • /
    • pp.195-205
    • /
    • 2002
  • 승무일정계획이란 특정 기간동안 운행할 차량들을 대상으로 각 차량마다 필요로 하는 승무원을 배정하는 계획을 말한다. 최적 승무일정계획의 수립은 일반적으로 가능한 모든 종류의 개별 근무표들을 생성한 다음 이들을 대상으로 투입 승무원의 수가 최 소화 될 수 있는 최적조합을 선정하는 방식으로 이루어지고 있다. 근무표 최적조합의 선정을 위한 종래의 기법들은 주로 선형계획법에 기반을 두고 있으나, 목적함수에 선형식으로 표현하기 어려운 요소가 포함되어 있을 경우 적용이 어렵다는 문제가 있다. 본 논문은 선형식으로 표현하기 어려운 목적함수를 포함할 뿐만 아니라 동원 가능한 승무원의 수가 제한되어 있는 경우에도 계획 수립이 가능하도록, 기존의 정수계획법에 휴리스틱 탐색기법을 결합하는 방안을 제시한다. 휴리스틱 탐색은 정수계획법에 의해 일차로 도출된 계획의 불완전한 부분을 교정하기 위해 반복적 개선 탐색을 수행하는 방식으로 이루어진다. 기존의 방법으로 해결이 어려운 실제 현장의 승무일정계획 문제를 대상으로 한 실험 결과, 본 논문의 방법은 전문가의 수작업 결과보다 더 좋은 수준의 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다.

의약품 중간체 생산 공정의 전사적 자원 관리 및 생산 계획 수립을 위한 최적 의사결정 시스템 (RFID-Based Integrated Decision Making Framework for Resource Planning and Process Scheduling for a Pharmaceutical Intermediates Manufacturing Plant)

  • 정창주;조설희;김지용
    • Korean Chemical Engineering Research
    • /
    • 제58권3호
    • /
    • pp.346-355
    • /
    • 2020
  • 의약 중간체 제조 공장을 포함한 정밀 화학 산업에서 생산 계획 및 전사적 자원 관리(enterprise resource planning) 관한 의사 결정은 기업 운영 효율성 최적화에 매우 주요한 연구 주제이다. 기존의 의사 결정 시스템은 공장 간의 자원관리와 공장내 생산 계획이 분리되어, 전사적 관점에서의 전역 해를 도출하는데 한계가 있다. 본 연구에서는 무선 식별 시스템(Radio Frequency Identification; RFID) 기반의 실시간 물류 관리 시스템을 이용하여 의약품 중간체 산업의 전사적 자원 관리와 최적 생산 계획 수립을 동시에 수행할 수 있는 의사결정 플랫폼을 개발하고, 실제 제조 공정에 적용하여 그 효과를 분석한다. 기존의 분리된 운영 체제와는 달린 본 연구에서 제안하는 통한 의사결정 플랫폼은 원료 주문 및 운송 시간에 관한 정보가 RFID 기술을 통해 제조 공정 생산 계획 수립의 핵심 데이터로 사용됨으로써, 별도의 재고 관리 시설 없이 공장간 물류 현황에 대응하여 최적 생산 계획이 수립된다. 이를 위하여 제품 생산 시간 최소화를 목적 함수로 설정하고, 마감 기한 및 주문량에 대한 제약조건 등을 포함한 혼합정수선형계획 모델을 개발하였다. 이후 개발된 최적화 모델을 실제 의약품 중간체 생산 문제로 적용함으로써, 제안한 통합 의사결정 플랫폼의 효용성을 입증하였다. 본 연구 결과로 생산 시간 최적화를 위해 단순한 공정 조합을 필요로 하는 생산물이 먼저 제조되고 복잡한 공정 구조를 가진 생산물이 순차적으로 생산되는 생산 일정이 최적임을 확인하였다.

반입 패턴을 고려한 동적 수출 장치장 운영 계획에 관한 연구 (A Study on the Dynamic Export Yard Planning Considering Pattern of Coming-in Containers)

  • 이종호;신재영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2007년도 추계학술대회 및 제23회 정기총회
    • /
    • pp.337-339
    • /
    • 2007
  • 컨테이너 터미널의 생산성은 안벽 크레인의 생산성으로 간주 될 수 있다. 안벽크레인의 경우 그 기계적인 생산력은 이미 고정되어 있기 때문에 최대생산성을 발휘하기 위해 장치장에서 크레인으로의 원활한 화물의 흐름이 요구되고 있다. 이를 위해서는 터미널 생산성에 직접 관련이 있는 수출 화물 장치장을 효율적으로 계획하고 운영해야 함으로서, 장치장, 크레인간 병목현상을 줄이고 원활한 화물 흐름을 유도해야 한다. 하지만 수출 컨테이너의 경우 그 반입 시점이 매우 불확실하고, 임의의 시점에 반입량이 예측 불가능한 특성으로 인해 효율적인 수출 장치장 계획에 어려움을 겪고 있다. 따라서 본 연구에서는 터미널의 반입 패턴을 분석하고 이에 맞는 수출 장치장 계획을 수립하는 방법에 대해 연구해 보았다.

  • PDF

표준 진료 지침서(Critical Paths) 개발에 관한 연구 - 충수절제술(Appendectomy) 환자용 - (Development of Critical Paths for Appendectomy)

  • 김용순;박지원;박연옥;조은숙;김명욱
    • 한국의료질향상학회지
    • /
    • 제2권2호
    • /
    • pp.32-45
    • /
    • 1996
  • Background : A critical path defines an optimal sequencing and timing of interventions by physicians, nurses, and other staff for a particular diagnosis or procedure, designed to better utilize resources, maximize quality of care, and minimize delays. It can be thought of as a visualization of the patient care process. In this study, a review of appendectomy patient records was undertaken to identify a critical path for the management of this treatment. Methods: For this study, records of patients under 15 or over 65 years of age were excluded ; cases where the patient was pregnant, or where complications developed were also excluded. The remaining 21 cases were divided into two categories according to the indication for appendectomy : for acute appendicitis, and for perforated appendix or drainage of periappendical abscess. The time frame for the review was from patient examination immediately prior to operation, through discharge. The study team was composed of a surgeon, research head nurse, education head nurse, surgical part head nurse, and medical recorder. Following their review of the 21 charts, the team determined an appropriate progression and schedule for an appendectomy. Result : Through the chart and literature review, the following aspects of the care process were identified as typical and tracked : monitoring/assessment, treatment, lines/drains, medication, activity, diet, tests and patient education. Conclusion : From this study, the design team determined two separate critical paths : one for appendectomy only, and one for appendectomy plus drainage. Next, these paths must be validated and fine-tuned through clinical implementation. In addition, a comparison of our design with the critical paths determined at other hospitals would be extremely valuable for advancing research in this area. Lastly, the critical path approach to improving patient care and maximizing hospital resources should be applied to other procedures.

  • PDF

An Intelligent Wireless Sensor and Actuator Network System for Greenhouse Microenvironment Control and Assessment

  • Pahuja, Roop;Verma, Harish Kumar;Uddin, Moin
    • Journal of Biosystems Engineering
    • /
    • 제42권1호
    • /
    • pp.23-43
    • /
    • 2017
  • Purpose: As application-specific wireless sensor networks are gaining popularity, this paper discusses the development and field performance of the GHAN, a greenhouse area network system to monitor, control, and access greenhouse microenvironments. GHAN, which is an upgraded system, has many new functions. It is an intelligent wireless sensor and actuator network (WSAN) system for next-generation greenhouses, which enhances the state of the art of greenhouse automation systems and helps growers by providing them valuable information not available otherwise. Apart from providing online spatial and temporal monitoring of the greenhouse microclimate, GHAN has a modified vapor pressure deficit (VPD) fuzzy controller with an adaptive-selective mechanism that provides better control of the greenhouse crop VPD with energy optimization. Using the latest soil-matrix potential sensors, the GHAN system also ascertains when, where, and how much to irrigate and spatially manages the irrigation schedule within the greenhouse grids. Further, given the need to understand the microclimate control dynamics of a greenhouse during the crop season or a specific time, a statistical assessment tool to estimate the degree of optimality and spatial variability is proposed and implemented. Methods: Apart from the development work, the system was field-tested in a commercial greenhouse situated in the region of Punjab, India, under different outside weather conditions for a long period of time. Conclusions: Day results of the greenhouse microclimate control dynamics were recorded and analyzed, and they proved the successful operation of the system in keeping the greenhouse climate optimal and uniform most of the time, with high control performance.

VANET에서 V2I/V2V 협력 기반 멀티채널 MAC 프로토콜 (Multi-Channel MAC Protocol Based on V2I/V2V Collaboration in VANET)

  • 허성만;유상조
    • 한국통신학회논문지
    • /
    • 제40권1호
    • /
    • pp.96-107
    • /
    • 2015
  • 네트워크(Vehicular Ad-hoc Networks; VANET) 기술은 텔레매틱스/지능형 교통시스템을 구축하여 실시간 정보를 수집 및 공유하여 교통 체증 완화, 교통사고 예방뿐만 아니라, 차량 안에서 인포테인먼트(Infotainment) 서비스를 제공한다. 요구하는 서비스 증가로, 고정된 프레임 안에서 한정된 자원을 사용하는 기존의 기술은 효율적인 차량통신 서비스에 한계가 있다. 따라서 주변 상황에 따라 유연한 동작의 프로토콜 설계와 정보를 효율적으로 인식, 예측, 분배, 공유를 할 수 있도록 적응적인 설계가 필요하다. 본 논문에서는 차량과 RSU(Road Side Units) 기반의 V2I(Vehicle to Infrastructure) 구조와 차량간 통신 V2V(Vehicle to Vehicle) 구조를 상호 결합하여 차량 통신에 할당된 자원을 보다 효율적으로 관리, 사용하기 위한 새로운 방법을 제안한다. 성능 평가를 통해 제안된 V2I/V2V 협력 스케줄 메시지 전송을 통해 높은 자원 이용률을 달성할 수 있음을 보였고, 제어정보를 넓은 범위로의 신속한 전송을 위한 최적 전송 기회 시간과 2차 릴레이 차량 전송 확률 값을 도출하였다.

흉벽을 침범한 pT3N0 비소세포폐암 환자에서 수술 후 방사선치료 (Postoperative Radiation Therapy for Chest Wall Invading pT3N0 Non-small Cell Lung Cancer: Elective Lymphatic Irradiation May Not Be Necessary)

  • 박영제;안용찬;임도훈;박원;김관민;김진국;심영목;김경주;이정은;강민규;남희림;허승재
    • Radiation Oncology Journal
    • /
    • 제21권4호
    • /
    • pp.253-260
    • /
    • 2003
  • 목적: 흉벽을 침범한 PT3N0 비소세포폐암 환자에서 수술 후 방사선치료를 추가하는 것이 필요한지의 여부와 적절한 방사선치료의 조사영역에 관해서는 아직 정립된 이론이 없다. 본 연구에서는 종양으로부터 수술 절제연까지 충분한 여유를 얻기가 힘들었던 소견으로 방사선치료를 추가한 흉벽침범 pT3N0 비소세포폐암 환자들에 대한 후향적 분석을 수행하였다. 대상 및 방법: 1994년 8월부터 2002년 6월까지 성균관의대 삼성서울병원에서 흉벽침범 pT3N0 비소세포폐암으로 수술 후 방사선치료를 추가한 환자는 모두 21명이었다. 모든 환자들은 근치적 폐절제술과 흉벽절제술과 함께 동측 폐문 및 종격동 림프절 곽청술을 시행받았다. 방사선치료는 수술 3$\~$4주 후에 시작하여 선택적 림프절 방사선조사를 고려하지 않고 원발종양에 의해 침범된 흉벽과 그 주변 조직에만 국한하여 최소 54 Gy를 조사하도록 예정하였다(1회선량 1.8$\~$2.0 Gy, 주 5회 치료). 환자들의 생존율과 재발양상을 후향적으로 분석하였다. 결과: 전체 환자의 5년 생존율, 무병생존율, 국소종양억제율, 무원격전이 생존율은 각각 38.8$\%$, 45.5$\%$, 90.2$\%$, 48.1$\%$였다. 모두 11명의 환자에서 치료실패를 경험하였는데, 원격전이가 6명, 흉곽내재발이 3명, 원격전이와 흉곽내재발의 동시재발이 2명이었다. 흉곽내재발 환자 5명 중 방사선치료 조사영역 내에서의 국소재발은 2명, 늑막파종이 2명, 종격동 림프절 재발이 1명이었다. 방사선치료와 관련되는 RTOG 3등급 이상의 급성 및 만성 부작용은 없었다. 결론: 흉벽침범 pT3 비소세포폐암의 치료성공에 있어 가장 중요한 요소는 완전절제를 통한 국소제어인바, 수술 소견상 충분한 여유 절제연의 확보가 불가능한 경우 수술 후 방사선치료를 추가하여 국소제어율을 높이도록 도모하는 것은 충분한 당위성을 갖는다. 또 방사선치료 조사영역의 결정에 있어서도 선택적 림프절 방사선조사를 배제함으로써 영역림프절 재발의 과도한 위험부담 없이도 급성 및 만성 부작용의 위험을 현저히 감소시켜 환자의 삶의 질을 향상시킬 수 있었다.