• 제목/요약/키워드: Practical Approach to Production Scheduling

검색결과 7건 처리시간 0.017초

Job Shop 작업계획의 실제적 접근을 위한 할당규칙 (The New Dispatching Rules for Practical Approaches of Job Shop Scheduling)

  • 배상윤
    • 산업경영시스템학회지
    • /
    • 제25권3호
    • /
    • pp.41-49
    • /
    • 2002
  • In the study, for the practical approaches of job shop scheduling, we propose the new dispatching rules of job shop scheduling in order to complement the practical applications in the existing researches. The assumed situation for the practical approaches considers the following; relaxation of assumption for capacity constraint by machine flexibility, the addition of the common use of jig and fixture, unbalanced machine workloads and duedate tightness, and produces fast rescheduling that reflects unexpected situations. The performance of the new dispatching rules is compared and analyzed with the existing methods through the computer experiments in the assumed conditions. The results can be useful to improving a field application of the job shop scheduling.

Evolutionary Network Optimization: Hybrid Genetic Algorithms Approach

  • Gen, Mitsuo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.195-204
    • /
    • 2003
  • Network optimization is being increasingly important and fundamental issue in the fields such as engineering, computer science, operations research, transportation, telecommunication, decision support systems, manufacturing, and airline scheduling. Networks provide a useful way to modeling real world problems and are extensively used in practice. Many real world applications impose on more complex issues, such as, complex structure, complex constraints, and multiple objects to be handled simultaneously and make the problem intractable to the traditional approaches. Recent advances in evolutionary computation have made it possible to solve such practical network optimization problems. The invited talk introduces a thorough treatment of evolutionary approaches, i.e., hybrid genetic algorithms approach to network optimization problems, such as, fixed charge transportation problem, minimum cost and maximum flow problem, minimum spanning tree problem, multiple project scheduling problems, scheduling problem in FMS.

  • PDF

퍼지 집합이론과 유전알고리즘을 이용한 일간 발전기 보수유지계획의 수립 (A Daily Scheduling of Generator Maintenance using Fuzzy Set Theory combined with Genetic Algorithm)

  • 오태곤;최재석;백웅기
    • 전기학회논문지
    • /
    • 제60권7호
    • /
    • pp.1314-1323
    • /
    • 2011
  • The maintenance of generating units is implicitly related with power system reliability and has a tremendous bearing on the operation of the power system. A technique using a fuzzy search method which is based on fuzzy multi-criteria function has been proposed for GMS (generator maintenance scheduling) in order to consider multi-objective function. In this study, a new technique using combined fuzzy set theory and genetic algorithm(GA) is proposed for generator maintenance scheduling. The genetic algorithm(GA) is expected to make up for that fuzzy search method might search the local solution. The effectiveness of the proposed approach is demonstrated by the simulation results on a practical size test systems.

An Algorithm for Scheduling Repetitive Projects with Resource Continuity and Different Batch Sizes

  • Shim, Euysup;Yoo, Wi Sung
    • 한국건축시공학회지
    • /
    • 제13권6호
    • /
    • pp.565-578
    • /
    • 2013
  • Batch production is common in repetitive construction projects, and it is not unusual for different batch sizes to be used by contractors in one project. While several scheduling methods, such as the Linear Scheduling Method (LSM) and the Repetitive Scheduling Method (RSM) have been proposed and used, no mathematical method for repetitive construction projects has been developed, and it is difficult to consider different batch sizes with the existing methods. An original mathematical algorithm for scheduling repetitive projects with different batch sizes is proposed in this study. This algorithm is illustrated with assumptions of resource continuity and single path in a project and introduces new terms, control batch and critical batch. The algorithm logics and mathematical equations are validated by comparison with the outcomes from a graphical scheduling approach through a simple and practical hypothetic project. As a result, it is expected that the proposed algorithm can be easily adapted and extended to computer software for scheduling, and can be a starting point for research on batch size management in repetitive construction projects.

가상물리제조 기반 항공기 부품공장 생산통제시스템 개발 (Development of Cyber-Physical Production System based Manufacturing Control System for Aircraft Parts Plant)

  • 김덕현;이인수;차춘남
    • 산업경영시스템학회지
    • /
    • 제43권1호
    • /
    • pp.143-150
    • /
    • 2020
  • To enhance the effectiveness of the FMS (flexible manufacturing system), it is necessary for the manufacturing control system to be upgraded by integrating the cyber and the physical manufacturing systems. Using the CPPS (Cyber-Physical Production System) concept, this study proposes a 4-stage vertical integration and control framework for an aircraft parts manufacturing plant. In the proposed framework, the process controller prepares the operations schedule for processing work orders generated from the APS (advanced planning & scheduling) system. The scheduled operations and the related control commands are assigned to equipments by the dispatcher of the line controller. The line monitor is responsible for monitoring the overall status of the FMS including work orders and equipments. Finally the process monitor uses the simulation model to check the performance of the production plan using real time plant status data. The W-FMCS (Wing rib-Flexible Manufacturing Control & Simulation) are developed to implement the proposed 4-stage CPPS based FMS control architecture. The effectiveness of the proposed control architecture is examined by the real plant's operational data such as utilization and throughput. The performance improvement examined shows the usefulness of the framework in managing the smart factory's operation by providing a practical approach to integrate cyber and physical production systems.

Robust Parameter Design via Taguchi's Approach and Neural Network

  • Tsai, Jeh-Hsin;Lu, Iuan-Yuan
    • International Journal of Quality Innovation
    • /
    • 제6권1호
    • /
    • pp.109-118
    • /
    • 2005
  • The parameter design is the most emphasized measure by researchers for a new products development. It is critical for makers to achieve simultaneously in both the time-to-market production and the quality enhancement. However, there are difficulties in practical application, such as (1) complexity and nonlinear relationships co-existed among the system's inputs, outputs and control parameters, (2) interactions occurred among parameters, (3) where the adjustment factors of Taguchi's two-phase optimization procedure cannot be sure to exist in practice, and (4) for some reasons, the data became lost or were never available. For these incomplete data, the Taguchi methods cannot treat them well. Neural networks have a learning capability of fault tolerance and model free characteristics. These characteristics support the neural networks as a competitive tool in processing multivariable input-output implementation. The successful fields include diagnostics, robotics, scheduling, decision-making, prediction, etc. This research is a case study of spherical annealing model. In the beginning, an original model is used to pre-fix a model of parameter design. Then neural networks are introduced to achieve another model. Study results showed both of them could perform the highest spherical level of quality.

TOC와 통계적 분석에 의한 플라스틱보트 제조공정 개선에 관한 연구 (A Study on the Improvement of Plastic Boat Manufacturing Process Using TOC & Statistical Analysis)

  • 윤건구;김태구;이동형
    • 산업경영시스템학회지
    • /
    • 제39권1호
    • /
    • pp.130-139
    • /
    • 2016
  • The purpose of this paper is to analyze the problems and the sources of defective products and draw improvement plans in a small plastic boat manufacturing process using TOC (Theory Of Constraints) and statistical analysis. TOC is a methodology to present a scheme for optimization of production process by finding the CCR (Capacity Constraints Resource) in the organization or the all production process through the concentration improvement activity. In this paper, we found and reformed constraints and bottlenecks in plastic boat manufacturing process in the target company for less defect ratio and production cost by applying DBR (Drum, Buffer, Rope) scheduling. And we set the threshold values for the critical process variables using statistical analysis. The result can be summarized as follows. First, CCRs in inventory control, material mix, and oven setting were found and solutions were suggested by applying DBR method. Second, the logical thinking process was utilized to find core conflict factors and draw solutions. Third, to specify the solution plan, experiment data were statistically analyzed. Data were collected from the daily journal addressing the details of 96 products such as temperature, humidity, duration and temperature of heating process, rotation speed, duration time of cooling, and the temperature of removal process. Basic statistics and logistic regression analysis were conducted with the defection as the dependent variable. Finally, critical values for major processes were proposed based on the analysis. This paper has a practical importance in contribution to the quality level of the target company through theoretical approach, TOC, and statistical analysis. However, limited number of data might depreciate the significance of the analysis and therefore it will be interesting further research direction to specify the significant manufacturing conditions across different products and processes.