中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/85621
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 80990/80990 (100%)
Visitors : 41951235      Online Users : 896
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/85621


    Title: 以分支定界法求取具時間窗口限制之單一批次加工機台最小化完工時間;A branch and bound algorithm for single batch processing machine with time window constraint to minimize makespan
    Authors: 郭哲瑋;GUO, ZHE-WEI
    Contributors: 工業管理研究所
    Keywords: 單機台;時間窗口;批量;分支定界法;排程;最晚完工時間;Single machine;Batch processing;Time window;Makespan;Branch and bound algorithm
    Date: 2021-07-14
    Issue Date: 2021-12-07 11:09:18 (UTC+8)
    Publisher: 國立中央大學
    Abstract: 本研究主旨在探討單一批次加工機台在工件具時間窗口限制下極小化完工時間之排程問題。此單一機台具有固定的批次容量上限,每個工件具有一定的釋放時間和工件大小。在工件被釋放後必須在特定時間內開始加工;此特性稱為時間窗口。
    我們建立一多層分離圖來表示此排程問題。在多層分離圖中,上層的批次節點之間已事先給定了表示加工順序的連結弧線;下層的每個工件節點和上層所有批次節點間皆有往來的虛擬弧線以此表示待定的指派關係。我們提出一個分支定界演算法去選定層間不同的虛擬弧線成為連結弧線來尋找這個問題的一個最佳解。
    ;We study a scheduling problem on the single batch processing machine to minimize the makespan. The single batch processing machine has a stable batch capacity indicating the total size of any formed batch cannot exceed the capacity. Each job has a time window to indicate the maximum waiting time of the job.
    We establish a multiple-layer disjunctive graph to represent this scheduling problem. In a multiple-layer disjunctive graph, the conjunctive arcs in the upper-layer have been given to represent the processing sequence of batch nodes. The disjunctive arcs in the inter-layer represent the problem of the assignment of jobs to the batches. We purpose a branch and bound algorithm to solve the problem.
    Appears in Collections:[Graduate Institute of Industrial Management] Electronic Thesis & Dissertation

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML100View/Open


    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 ©   - 隱私權政策聲明