中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/64937
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 70585/70585 (100%)
造访人次 : 23045048      在线人数 : 326
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/64937


    题名: 雙機台間不具有儲存空間下極小化總延遲時間之流程式生產排程問題;Two-Machine Flow Shop Scheduling Problem with Blocking for Minimizing Total Tardiness
    作者: 鍾承叡;Jhong,Cheng-Ruei
    贡献者: 工業管理研究所
    关键词: 雙機台流程式生產排程;總延遲時間;不具儲存空間;Two-machine;Flow shop;Blocking;Total tardiness
    日期: 2014-07-28
    上传时间: 2014-10-15 14:34:46 (UTC+8)
    出版者: 國立中央大學
    摘要: 本研究探討雙機台間不具有儲存空間下極小化總延遲時間之雙機流程式生產排程問題。此篇我們假設有2台機台和n個工作,每個工作在兩機台分別有不同的工作時間以及交期時間,每個工作的釋放時間都相同,而工作的順序在進入機台1後就決定。如果工作在機台1完成後而機台2尚有未完成的工作,此時在機台1完成的工作將會被鎖在機台1,這將會使交期時間增加。
    本文針對不具有儲存空間的雙機台排程問題所造成的延遲時間增加,提出5個定理來決定工作在最佳解排程下的的順序以及一個下限的方法來決定分支的方向,最後運用在分支界限法求得n個工作之最佳工作順序,使得總延遲時間為最小。在實驗分析裡我們先用相似的期刊論文驗證演算法的正確性。接下來我們比較Ronconi and Armentano (2001) 這篇論文在雙機台情境下的結果,我們得到了在工作數介於10至18之間我們的平均時間與平均產生的節點數都較Ronconi and Armentano (2001) 這篇論文來的有效率。
    ;This paper considers a flow shop scheduling problem with blocking where the objective is to minimize total tardiness. There are two machines and n jobs, each job has different due date and the sequence of job is decided by machine 1. In two-machine flow shop with blocking scheduled problem, there are zero capacity buffer between machines and the job of completing is block on machine until the next downstream machine is available. The total tardiness will increase by influence of blocking constraint. We use branch and bound algorithm to find out an optimal sequence and propose five dominance criteria which are decide jobs of the precedence in an optimal schedule. For bounding, we extend lower bound of Pan, Chen and Chao (2002) to improve the branch and bound algorithm. In computation experiment, we use four scenarios of Ronconi and Armentano (2001) to test our algorithm. In job size between 10 and 18, our algorithm branches out fewer number of nodes as compared to the result in Ronconi and Armentano (2001).
    显示于类别:[工業管理研究所 ] 博碩士論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    index.html0KbHTML437检视/开启


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