(3.237.97.64) 您好!臺灣時間:2021/03/03 05:04
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳仕展
研究生(外文):Chen, Shyh-Jaan
論文名稱:產品製程結構圖、拉氏鬆綁法與排程問題關係的探討
論文名稱(外文):A Study of the Relationship among product-process Structure, Lagrangian Relaxation and Scheduling Problem
指導教授:梁高榮梁高榮引用關係
指導教授(外文):Liang, Gau-Rong
學位類別:碩士
校院名稱:國立交通大學
系所名稱:工業工程與管理研究所
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:1998
畢業學年度:86
語文別:中文
論文頁數:113
中文關鍵詞:拉氏鬆綁法排程行為產品製程結構
外文關鍵詞:Lagrangian RelaxationScheduling BehaviorProduct Process Structure
相關次數:
  • 被引用被引用:0
  • 點閱點閱:85
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0

  本研究提出一個利用拉氏鬆綁法來求解產品製程結構圖上的分析排程行為。此法乃基於兩個研究結果。其一為產品製程結構圖的自動化生成。首先用鍊節串列將物料單與生產路徑表儲存在一關聯式資料庫中。接著使用一些資料庫的運算將此兩種資訊合成一表。最後將此表自動的轉換成產品製程結構圖的圖形。另一為利用拉氏鬆綁法求解排程問題的技術。在此先利用產品製程結構圖上的產能分析,決定出瓶頭為何。接著沿著產品製程結構求解出排程問題的可行解,並在G2即時型專家系統中顯示其結果。


  A Lanrangian relaxation model is studied for interpreting the scheduling behavior on product process structure. Essentially the presentation of the new approach involves two research results. One is the automated generation of process product structre. It means to store the graphic bill of materials (BOM) and routing information in a relational database using linked-lists. Then both are synathesized into a tabular representation of process product structure using union and joint operations. After that, the synthesized table is automatically transformed into a product process structrure in graphic form. The other is the Lagrangian realxation interpretation of the bottlenck schduling techniques. Here the bottleneck on the product process structure is located using capacity analysis. Then feasible schedules of the bottleneck are prpagated along the product process structure. Also the research results has been implemented on a real-time expert system G2 for showing its performance.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔