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

검색결과 452건 처리시간 0.23초

An Efficiency Analysis for Total Work Scheduling (총합적 작업일정계획의 합리화 및 효율분석)

  • 신현표
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • 제10권16호
    • /
    • pp.19-26
    • /
    • 1987
  • Since many small and medium sized enterprises have lack of funds to install the full scale Computer Aided Process Planning this study has been attempted to develop a part of computer generated production information system for a start. The system is programmed by DBASE III and BASIC languages for the IBM-PC competables for the sake of user's convenience. The system consisted of four major parts. The first part is a computerized work measurement system for applying WF predetermined time standards. The second part is a computerized forecasting and loading system for applying various statistical techniques. The third part is a GT scheduling system programmed by BASIC for applying heuristic scheduling method. Finally, the last part is a simulation system for GT scheduling efficiency test which is programmed by SIMAN simulation language.

  • PDF

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

  • Oh, Tae-Gon;Choi, Jae-Seok;Baek, Ung-Ki
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • 제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.

Flexible Maintenance Scheduling of Generation System by Multi-Probabilistic Reliability Criterion in Korea Power System

  • Park, Jeong-Je;Choi, Jae-Seok;Baek, Ung-Ki;Cha, Jun-Min;Lee, Kwang-Y.
    • Journal of Electrical Engineering and Technology
    • /
    • 제5권1호
    • /
    • pp.8-15
    • /
    • 2010
  • A new technique using a search method which is based on fuzzy multi-criteria function is proposed for GMS(generator maintenance scheduling) in order to consider multi-objective function. Not only minimization of probabilistic production cost but also maximization of system reliability level are considered for fuzzy multi-criteria function. To obtain an optimal solution for generator maintenance scheduling under fuzzy environment, fuzzy multi-criteria relaxation method(fuzzy search method) is used. The practicality and effectiveness of the proposed approach are demonstrated by simulation studies for a real size power system model in Korea in 2010.

Production scheduling in assembly/disassembly system

  • 성창섭;윤상흠
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.756-756
    • /
    • 1995
  • PDF

A sutyd on Production Scheduling and Capacity Requirements in Discrete Demand, Fixed Production Quantity System (이산수요, 고정량 생산시스템의 생산일정과 소요용량에 관한 연구)

  • 김만수;강석호
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • 제13권2호
    • /
    • pp.59-65
    • /
    • 1988
  • This paper discusses the problem of coordinating aggregate planning and production schedules, minimizing the combined set-up inventory and capacity costs. In this study, by using the relation of fixed production quantity and the number of set-up we develop a heuristirc procedure of solving the discrete demand, fixed production quantity, variable capacity problem. First, we obtain the trade-off between set-up cost and capacity cost, then search the point minimizing the combined inventory and capacity costs.

  • PDF

The Decoding Approaches of Genetic Algorithm for Job Shop Scheduling Problem (Job Shop 일정계획 문제 풀이를 위한 유전 알고리즘의 복호화 방법)

  • Kim, Jun Woo
    • The Journal of Information Systems
    • /
    • 제25권4호
    • /
    • pp.105-119
    • /
    • 2016
  • Purpose The conventional solution methods for production scheduling problems typically focus on the active schedules, which result in short makespans. However, the active schedules are more difficult to generate than the semi active schedules. In other words, semi active schedule based search strategy may help to reduce the computational costs associated with production scheduling. In this context, this paper aims to compare the performances of active schedule based and semi active schedule based search methods for production scheduling problems. Design/methodology/approach Two decoding approaches, active schedule decoding and semi active schedule decoding, are introduced in this paper, and they are used to implement genetic algorithms for classical job shop scheduling problem. The permutation representation is adopted by the genetic algorithms, and the decoding approaches are used to obtain a feasible schedule from a sequence of given operations. Findings The semi active schedule based genetic algorithm requires slightly more iterations in order to find the optimal schedule, while its execution time is quite shorter than active schedule based genetic algorithm. Moreover, the operations of semi active schedule decoding is easy to understand and implement. Consequently, this paper concludes that semi active schedule based search methods also can be useful if effective search strategies are given.