English  |  正體中文  |  简体中文  |  Post-Print筆數 : 11 |  Items with full text/Total items : 88866/118573 (75%)
Visitors : 23556460      Online Users : 171
RC Version 6.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://nccur.lib.nccu.edu.tw/handle/140.119/53449


    Title: 開發啟發式方法解決服務產業中之彈性流程式排程問題
    Other Titles: Developing Heuristics for the Flexible Flow Line Scheduling Problems in Service Industry
    Authors: 陳春龍
    Contributors: 國立政治大學資訊管理學系
    行政院國家科學委員會
    Keywords: 服務產業;彈性流程式排程
    Date: 2009
    Issue Date: 2012-08-30 15:49:38 (UTC+8)
    Abstract: 由於網際網路的發展,使得全球經營環境變遷,競爭越來越激烈,企業必須面臨快 速的需求變化,以及訂單履行時間縮短的問題,因此如何有效的利用生產規劃和現場排 程來幫助企業達到較高的訂單達交率和即時反應現場產能一直是製造業努力的目標。然 而,也因資訊技術的進步及產業的更迭發展,二十一世紀的世界經濟及產業發展,已進 入一個以服務業為主流產業的嶄新紀元,而過去應用在製造業解決排程與派工問題的方 法,如何應用在服務業中實是一項重要的課題及研究方向。 本研究的主要動機即是來自服務產業的實際案例,這個案例是汽車的鈑噴維修服務 工廠,這種維修型態可以定義為彈性流程式的生產模式,並且具有迴流性質及整備時間 的一種生產作業模式。此外,本研究再考慮在實務上一個普遍現象即工作可作分割,也 就是一個工作可由兩個或兩個以上的機器或人員進行處理,因此本研究所考慮的排程問 題可定義為具有迴流性質、整備時間及工作分割的彈性流程式生產排程問題,目標是最 小化總延遲工作數。由於彈性流程式排程問題是一個NP-hard的困難問題,因此本研究 預計發展啟發式方法來解決這個實際的排程問題。加上本研究考慮工作可分割的問題, 因此一個決定工作切割數的方法也預計要被開發出來。為驗證本研究所開發的方法,本 研究利用模擬方法,使用幾個著名的派工法則,透過模擬模型來驗證本研究所開發方法 的績效。
    Due to the fast improvement of the internet, the global business environment has changed greatly and also become more competitive. Current enterprises are faced with many problems, such as fast changing demands and immediate order fulfillment. Thus, in the manufacturing industry, there has been a need to improve production planning and shop floor control to help face these problems. Also, the service industry is becoming more essential and main stream in today’s era. It is believed that the beneficial methods used in the manufacturing industries can also be of great value in the service industry. The motivation of this research originated from a real work case. The work case was done on a large scale for a vehicle restoration company which repaired hundreds of cars a day. Within this company, its style can be defined as a flexible flow line model considering recirculation and set up time. This research model also considers a very practical and daily situation called job splitting, which means one job can be performed by more than two people or machines simultaneously. Thus, the scheduling problem considered in this project can be defined as a flexible flow line model with recirculation, set up and job splitting. The objective of this research is to minimize the number of tardy jobs. Because this is a NP-hard problem, we propose to develop heuristics to solve this practical scheduling problem. We will develop several simulation models and apply our heuristics and other simulation methods and well-known dispatching rules to evaluate the efficacy and efficiency of our proposed heuristics.
    Relation: 應用研究
    學術補助
    研究期間:9808~ 9907
    研究經費:646仟元
    Data Type: report
    Appears in Collections:[資訊管理學系] 國科會研究計畫

    Files in This Item:

    File SizeFormat
    982221E001.pdf535KbAdobe PDF822View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback