• 제목/요약/키워드: Setup Planning

검색결과 144건 처리시간 0.02초

기하 추론 및 탐색 알고리즘에 기반한 CAD/CAM 통합 (CAD/CAM Integration based on Geometric Reasoning and Search Algorithms)

  • 한정현;한인호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권1호
    • /
    • pp.33-40
    • /
    • 2000
  • 자동공정계획은 CAD 모델을 자동적으로 해석하여 CAM을 구동시키는 것을 목표로 하는데, 이를 위해서는 우선 CAD 모델로부터 특징형상을 인식하여야 한다. 특징형상 인식에 관한 연구는 근 20년간의 역사를 가지고 있지만, 그 연구 성과는 실용화되지 못하고 있다. 그 이유 중 하나는, 특징형상 인식과 자동공정계획 연구가 분리되어 진행되어왔기 때문이다. 본 연구에서는 인공지능 기법을 토대로 이 두 분야를 통합하여, 제조가능한 특징형상을 인식하고, 셋업을 최소화하며, 특징형상 간의 의존 관계를 설정하고, 최적의 가공 순서를 결정하였다.

  • PDF

작업장 특성을 고려한 가공경로선정 문제의 유전알고리즘 접근 (-Machining Route Selection with the Shop Flow Information Using Genetic Algorithm-)

  • 이규용;문치웅;김재균
    • 산업경영시스템학회지
    • /
    • 제23권54호
    • /
    • pp.13-26
    • /
    • 2000
  • Machining route selection to produce parts should be based on shop flow information because of input data at scheduling tasks and is one of the main problem in process planning. This paper addresses the problem of machining route selection in multi-stage process with machine group included a similar function. The model proposed is formulated as 0-1 integer programing considering the relation of parts and machine table size, avaliable time of each machine for planning period, and delivery date. The objective of the model is to minimize the sum of processing, transportation, and setup time for all parts. Genetic algorithm approach is developed to solve this model. The efficiency of the approach is examined in comparison with the method of branch and bound technique for the same problem. Also, this paper is to solve large problem scale and provide it if the multiple machining routes are existed an optimal solution.

  • PDF

공급사슬상의 분산 제조 시스템의 통합생산계획에 관한 연구 (A Study on Integrated Production Planning of Distributed Manufacturing Systems on Supply Chain)

  • 고도성;양영철;장양자;박진우
    • 산업공학
    • /
    • 제13권3호
    • /
    • pp.378-387
    • /
    • 2000
  • As the globalization of manufacturing companies continues, the scope of dependence between these companies and distributors, and other suppliers are growing very rapidly since no one company manufactures or distributes the whole product by themselves. And, the need to increase the efficiency of the whole supply chain is increasing. This paper deals with a multi-plant lot-sizing problem(MPLSP) which happens in a decentralized manufacturing system of a supply chain. In this study, we assume that the whole supply chain is driven by a single source of independent demand and many levels of dependent demands among manufacturing systems in the supply chain. We consider setup cost, transportation cost and time, and inventory holding cost as a decision factor in the MPLSP. The MPLSP is decomposed into two sub-problems: a planning problem of the whole supply chain and a lot-sizing problem of each manufacturing system. The supply chain planning problem becomes a pure linear programming problem and a Generalized Goal Decomposition method is used to solve the problem. Its result is used as a goal of the lot-sizing problem. The lot-sizing problem is solved using the CPLEX package, and then the coefficients of the planning problem are updated reflecting the lot-sizing solution. This procedure is repeated until termination criteria are met. The whole solution process is similar to Lagrangian relaxation method in the sense that the solutions are approaching the optimum in a recursive manner. Through experiments, the proposed closed-loop hierarchical planning and traditional hierarchical planning are compared to optimal solution, and it is shown that the proposed method is a very viable alternative for solving production planning problems of decentralized manufacturing systems and in other areas.

  • PDF

원격방사선치료 기록부의 QA 에서 물리적 측면의 고찰 (A Cosideration on Physical Aspects in Teleradiotherapy Chart QA)

  • 강위생;허순녕
    • 한국의학물리학회지:의학물리
    • /
    • 제10권2호
    • /
    • pp.95-101
    • /
    • 1999
  • 원격방사선치료 기록부의 QA 과정에서 관찰된 환자에 대한 부정확한 자료나 방사선치료 기록부에 기록이나 이기의 오류로 인한 선량이나 선량분포의 오류의 종류와 빈도를 분석하는 것이다. 서울대학교병원 치료방사선과에서는 수치 오류을 시정하기 위해 의학물리학자가 치료개시전과 일주일에 일회 이상 방사선치료 기록부의 병록지와 배치도면, MU 계산용지나 치료계획 요약지, 일일 치료기록지를 점검하고 있다. 관찰된 오류를 다음과 같이 분류하였다. 1) 환자신원 확인, 2) 물리적인 요소를 포함하지 않지만 병록지의 누락이나 미기재, 3) 배치도면의 누락이나 setup 에 필요한 자료의 누락과 착오, 4) MU와 점선량 계산용지에서는 MU의 오류의 중요 원인별로 구분 및 점선량의 오류, 5) 치료계획 요약지의 분실여부와 환자자료의 오류, 6) 일일 치료기록지에서는 치료사실의 기재누락, 치료일정 착오, 처방선량 착오, setup 착오, MU 착오, 누적선량착오, 7) 선량이나 선량분포의 부정확성을 초래한 오류와 그런 가능성은 있지만 실제 실현되지 않은 오류, 단순히 기록상의 오류 , 8) 서명의 누락에 대해 검사하였으며, 결과는 환자의 수 대신 오류 건수별로 분석하였다. 1996년 6월 17일부터 1999년 7 월 31 일까지 방사선치료 기록부의 QA 에서 환자신원의 불일치는 한건도 없었으며 ,399명의 환자에 대해 431건의 오류가 관찰되었다. 물리적인 오류는 405건, 병록지의 누락 또는 미기재가 9 건, 서명누락이 17건이었다. 배치도면이 없는 경우 23 건 (5.7%), 자료의 누락 21건 (5.2%), 자료의 오기 73건(18.0%) 이었으며, MU의 계산용지가 없거나 계산 없이 치료가 시행된 경우는 13건 (3.2%), MU 계산의 착오 68 건 (16.3%), 점선량의 계산착오 8 건(2.0%), 방사선치료계획 결과 용지의 분실이 1건 (0.2%), 환자자료의 입력 오류가 11건(2.7%), 치료기록의 누락이나 치료의 누락이 8건(2.0%), 치료일정의 오류 13건 (3.2%), MU 계산이나 치료계획의 처방선량과 일일 치료기록지 처방선량의 불일치 20건(4.9%), 치료 setup 의 착오 33건(8.1%), MU의 설정 착오 52건(12.8%), 누적선량 착오 61건(15.1%) 이었다. 선량이나 선량분포의 부정확성을 초래한 오류는 239건(59.0%) 이었으며, 그런 가능성은 있지만 실제 실현되지 않은 오류 142건(35.1%), 단순히 기록상 오류는 24건 (5.9%) 이었다. 관찰된 수치 오류는 다양한 분야에 걸쳐 있었다. 나타난 대부분의 오류는 선량이나 선량분포의 오류에 직접 기여하거나 기여할 우려가 있기 때문에 방사선치료 기록부에서 물리적인 면의 QA를 철저하게 할 필요가 있다.

  • PDF

인터넷 게임 방송 분석을 통한 방송 친화적 게임 디자인 연구와 게임 기획 가이드라인 제시 (A Study on the Streaming-Friendly Game Design and Suggestion of Game Planning Guidelines through the Analysis of Game Streaming)

  • 김영범;손기훈;이택희
    • 한국콘텐츠학회논문지
    • /
    • 제21권2호
    • /
    • pp.538-547
    • /
    • 2021
  • 본 연구는 인터넷 게임 방송의 분석을 통해 게임 방송에 친화적인 게임 디자인 요소를 도출하고자 한다. 이를 위해 인터넷 게임 방송 시청 동기 등에 관한 선행 연구들을 분석하여 방송의 지향점을 '통달'과 '오락'으로 단순화하고, 이들의 조합을 통해 스트리머의 방송 유형을 'Reviewer', 'Master', 'Entertainer', 'Acrobat'으로 구분하였다. 이를 토대로 다양한 장르의 게임 방송을 분석한 결과 유형별 방송 영상물 수와 조회수 모두 'Acrobat'유형의 방송이 가장 높은 것으로 확인되었다. 또한 장르는 유사하지만, 방송 유형에서 'Master'유형이 주도적인 와 'Acrobat'유형이 주도적인 의 콘텐츠 기획 요소를 비교분석하고 'Acrobat'유형의 방송에 유리한 만의 게임 디자인적 요소를 'Fortune', 'Setup Time', 'Control View'로 정리하여 방송 친화적인 게임 설계를 위한 가이드라인을 제시하였다.

서울시 지구단위계획의 운용에 관한 연구 (A Study on the Building Use Control of Seoul in District Units Plan)

  • 심재헌;이재국
    • 한국디지털건축인테리어학회논문집
    • /
    • 제4권2호
    • /
    • pp.26-34
    • /
    • 2004
  • Our country did not illustrate and reverse by a city planning law department construction Buddhist priest's robe dual setup the urban setting to be regulated, it came. The city planning law as the high position system of space planning mainly provides the use and a size of the land, the construction law the detail contents of site undergarment concrete location and the form back is provided and of course, regarding the structure which relates with the designation of concrete building use in him and the immediacy back. These two laws are come by a trade name complement and a function sharing role in order for the affirmative development of the city to become accomplished, being used. To necessity of District unit plan the general causal government employee all it is sympathizing, it relates it goes to extremes and with the maintenance of endurance environment and many portion with charge Sikkim also the fact that it is the criticism which relativy is negative in duty of administrative origination is fact in the people. But realization of plan hazard the execution of the public section which stands will be important, it will reach and the public section execution plan of the autonomous nine dimension for must be prepared. The next research that the individual globe plan and development actual condition actual proof and the research which it analyzes system is necessary with base, sees the general operation evaluation of Seoul District unit plan.

  • PDF

비선형공정계획에서 가공순서 결정을 위한 시뮬레이티드 어닐링 알고리듬 (Simulated Annealing Algorithms for Operation Sequencing in Nonlinear Process Planning)

  • 이동호
    • 대한산업공학회지
    • /
    • 제27권3호
    • /
    • pp.315-327
    • /
    • 2001
  • This paper considers the problem of operation sequencing in nonlinear process planning, which is the problem of selecting and sequencing operations required to produce a part with the objective of minimizing the sum of operation processing costs and machine, setup and tool change costs. Main constraints are the precedence relations among operations. The problem can be decomposed into two subproblems: operation selection and operation sequencing. We suggest four simulated annealing algorithms, which solve the two subproblems iteratively until a good solution is obtained. Here, the operation selection problem can be solved using a shortest path algorithm. Application of the algorithms is illustrated using an example. Also, to show the performances of the suggested algorithms, computational experiments were done on randomly generated test problems and the results are reported. In particular, one of the suggested algorithms outperforms an existing simulated annealing algorithm.

  • PDF

반도체 프로브 공정에서의 2단계 계층적 생산 계획 방법 연구 (Two-Level Hierarchical Production Planning for a Semiconductor Probing Facility)

  • 방준영
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.159-167
    • /
    • 2015
  • We consider a wafer lot transfer/release planning problem from semiconductor wafer fabrication facilities to probing facilities with the objective of minimizing the deviation of workload and total tardiness of customers' orders. Due to the complexity of the considered problem, we propose a two-level hierarchical production planning method for the lot transfer problem between two parallel facilities to obtain an executable production plan and schedule. In the higher level, the solution for the reduced mathematical model with Lagrangian relaxation method can be regarded as a coarse good lot transfer/release plan with daily time bucket, and discrete-event simulation is performed to obtain detailed lot processing schedules at the machines with a priority-rule-based scheduling method and the lot transfer/release plan is evaluated in the lower level. To evaluate the performance of the suggested planning method, we provide computational tests on the problems obtained from a set of real data and additional test scenarios in which the several levels of variations are added in the customers' demands. Results of computational tests showed that the proposed lot transfer/planning architecture generates executable plans within acceptable computational time in the real factories and the total tardiness of orders can be reduced more effectively by using more sophisticated lot transfer methods, such as considering the due date and ready times of lots associated the same order with the mathematical formulation. The proposed method may be implemented for the problem of job assignment in back-end process such as the assignment of chips to be tested from assembly facilities to final test facilities. Also, the proposed method can be improved by considering the sequence dependent setup in the probing facilities.

Comparison of Two Different Immobilization Devices for Pelvic Region Radiotherapy in Tomotherapy

  • Kim, Dae Gun;Jung, James J;Cho, Kwang Hwan;Ryu, Mi Ryeong;Moon, Seong Kwon;Bae, Sun Hyun;Ahn, Jae Ouk;Jung, Jae Hong
    • 한국의학물리학회지:의학물리
    • /
    • 제27권4호
    • /
    • pp.250-257
    • /
    • 2016
  • The purpose of this study was to compare the patient setup errors of two different immobilization devices (Feet Fix: FF and Leg Fix: LF) for pelvic region radiotherapy in Tomotherapy. Thirty six-patients previously treated with IMRT technique were selected, and divided into two groups based on applied immobilization devices (FF versus LF). We performed a retrospective clinical analysis including the mean, systematic, random variation, 3D-error, and calculated the planning target volume (PTV) margin. In addition, a rotational error (angles, $^{\circ}$) for each patient was analyzed using the automatic image registration. The 3D-errors for the FF and the LF groups were 3.70 mm and 4.26 mm, respectively; the LF group value was 15.1% higher than in the FF group. The treatment margin in the ML, SI, and AP directions were 5.23 mm (6.08 mm), 4.64 mm (6.29 mm), 5.83 mm (8.69 mm) in the FF group (and the LF group), respectively, that the FF group was lower than in the LF group. The percentage in treatment fractions for the FF group (ant the LF group) in greater than 5 mm at ML, SI, and AP direction was 1.7% (3.6%), 3.3% (10.7%), and 5.0% (16.1%), respectively. Two different immobilization devices were affected the patient setup errors due to different fixed location in low extremity. The radiotherapy for the pelvic region by Tomotherapy should be considering variation for the rotational angles including Yaw and Pitch direction that incorrect setup error during the treatment. In addition the choice of an appropriate immobilization device is important because an unalterable rotation angle affects the setup error.

제지 재제조 시스템에서의 자원제약을 고려한 로트 크기 결정 및 일정 계획에 대한 사례연구 (A Case Study on Capacitated Lot-sizing and Scheduling in a Paper Remanufacturing System)

  • 김혁철;도형호;유재민;김준규;이동호
    • 산업경영시스템학회지
    • /
    • 제35권3호
    • /
    • pp.77-86
    • /
    • 2012
  • We consider the capacitated lot-sizing and scheduling problem for a paper remanufacturing system that produces several types of corrugated cardboards. The problem is to determine the lot sizes as well as the sequence of lots for the objective of minimizing the sum of setup and inventory holding costs while satisfying the demand and the machine capacity over a given planning horizon. In particular, the paper remanufacturing system has sequence-dependent setup costs that depend on the type of product just completed and on the product to be processed. Also, the setup state at one period can be carried over to the next period. An integer programming model is presented to describe the problem. Due to the complexity of the problem, we modify the existing two-stage heuristics in which an initial solution is obtained and then it is improved using a multi-pass interchange method. To show the performances of the heuristics, computational experiments were done using the real data, and a significant amount of improvement is reported.