English  |  正體中文  |  简体中文  |  Items with full text/Total items : 75982/75982 (100%)
Visitors : 28174283      Online Users : 194
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version

    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/73880

    Title: 以基因演算法規劃啤酒釀造排程;Applying Genetic Algorithm to Schedule Brewery Production
    Authors: 裴春全;Toan, Bui Xuan
    Contributors: 工業管理研究所
    Keywords: 排程規劃;批量;啤酒工業;兩階段生產法;基因演算法;scheduling;lot sizing;brewery industry;two-stage production;GA
    Date: 2017-07-17
    Issue Date: 2017-10-27 12:28:20 (UTC+8)
    Publisher: 國立中央大學
    Abstract: 中文摘要
    歸類為Np-hard 的問題。因為上述原因,目前在規劃排程的應用上,不是站在求得最佳
    Scheduling is one of the most important problems in any manufacturing industry.
    Therefore, the problem has been studied extendedly. Since, the scheduling problem is classified
    as NP-hard problem, which means the time required for finding the optimal solution of the
    problem is grown exponentially with the size of the problem. Therefore, it is unrealistic to find
    optimal solution for the scheduling problem in the scene of the real world industrial case, even
    with today advanced computer system.
    There are many heuristic algorithms have been proposal to solve the scheduling problem.
    They are beam search, local search technique, tabular search and Genetic Algorithm (GA), to
    name a few. In recent years, GA has become a noticeable candidate for solving the scheduling
    problem effectively. The idea of mimicking the evolutionary process is very interesting to
    researchers. And the recent advanced in heuristic GA has sparked more attention toward new
    research and application in the field of GA.
    In Brewery industry, the fermentation process is the most crucial components of the whole
    manufacturing process. It will decide the quality, taste of the products as well as the
    productivity of the production line. Since, the fermentation time can take up to 41 days, and the
    requirement time is varying a lot between different types of beers, therefore finding a good
    scheduling solution to dealing with this complexity is crucial for beer manufacturers. This
    research will propose a GA to solve the scheduling problem in beer production. The proposed
    methodology will serve as a planning and analysis tool to utilize assets (tanks, filling lines)
    effectively, reduce congestion and synchronize the production process between the two
    production stages (liquid preparation and bottling).
    Keywords: scheduling, lot sizing, brewery industry, two-stage production, GA.
    Appears in Collections:[工業管理研究所 ] 博碩士論文

    Files in This Item:

    File Description SizeFormat

    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明