English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 63753/63753 (100%)
造訪人次 : 19166587      線上人數 : 373
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/76998


    題名: 批量機台具合適度限制及等候時間限制求最小化總完工時間之生產排程問題;The Parallel Batch Machine Scheduling with Machine Eligibility and Waiting Time Constraints to Minimize Total Completion Time
    作者: 黃逸華;Huang, Yi-Hua
    貢獻者: 工業管理研究所
    關鍵詞: 總完工時間;平行機台;批量加工;等候時間限制;Parallel machine;batching processing;waiting time constraints;total completion time
    日期: 2018-08-22
    上傳時間: 2018-08-31 12:43:53 (UTC+8)
    出版者: 國立中央大學
    摘要: 在本研究中,我們研究 n 個可以進行批次加工的工作跟 m 台平行機台的排程問題,這些平行機台的處理時間是不同的,針對不同機台的合適度條件,即是說工作有適合自己加工的機台,在符合的機台環境下,該工作才能加工,另外工作可以集合成批次再進到機台內開始進行加工,我們研究的目標是在找最小化的總完工時間。
    為了求出這個問題的最佳解,本研究提出了一個分枝定界的演算法,在本研究的演算法中首先針對每個工作抵達機台的時間作排列,將率先抵達的工作針對每個機台的可用批次位置做分枝,決定工作在合適機台的批次上加工,接著在考慮剩餘的工作進入相同或不同批次時,該如何作規劃。
    ;In this research, we research the scheduling problem with n jobs that can be divided into batches and m parallel machines under availability constraint. Due to the eligibility constraint, each jobs has its own recipe, not all m machines can process job’s recipe. And the jobs have the waiting time before the processing, they can process together when their arrival time smaller than the batch’s waiting time. The objective of our scheduling problem is to minimize the total completion time.
    In order to find the best solution to this problem, this research proposes a branch and bound algorithm. In the algorithm of this study, first, we resort a sequence according to the job ‘s arrival time. The available batch positions of the machines are branched, and we determine whether schedule the job to process on the batch of the machine, and then how to plan the remaining job entering the same or different batches.
    顯示於類別:[工業管理研究所 ] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML32檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

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