跳到主要內容

臺灣博碩士論文加值系統

(44.211.117.197) 您好!臺灣時間:2024/05/23 11:26
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:盧建元
研究生(外文):Lu, Jeng-Yuan
論文名稱:結合限制條件滿足技術的物件導向斐氏圖現場排程方法
論文名稱(外文):An Approach Based on Object-oriented Petri Net and Constraint Satisfaction Technique for Shop Floor Scheduling
指導教授:王立志王立志引用關係
指導教授(外文):Wang Li-Chih
學位類別:碩士
校院名稱:東海大學
系所名稱:工業工程學系
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:1997
畢業學年度:85
語文別:中文
論文頁數:172
中文關鍵詞:斐氏圖物件導向方法自動化製造系統作業排程限制條件滿足技術
外文關鍵詞:Petri NetObject-Oriented MethodAutomated Manufacturing SystemsOperations SchedulingConstraint Satisfaction Technique
相關次數:
  • 被引用被引用:1
  • 點閱點閱:333
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
對於自動化製造系統(Automated Manufacturing System; AMS)而言,
資源使用的衝突(conflict)和死鎖(deadlock)是兩大極欲避免的重要
問題,因此欲建立一個可行的 AMS 排程方法,需能結合現場的控制邏輯
。近來斐氏圖(Petri Net)經常被使用來描述現場動態行為並進行排程
分析,基本上解決了上述大部份的問題,但仍面臨到三方面的困難:(1
)以典型斐氏圖的建模方式所建立的現場動態模型,其複雜度將隨著系統
規模與製造彈性激增,不易進行維護與重建構;(2)使用斐氏圖模式為
基礎進行排程的方法,常常面臨到只適用於特定的衡量績效與進行搜尋求
解的空間過於龐大,(3)未考慮 AMS 中相關的排程限制條件。因此,為
了有效提高AMS的排程績效,本研究將發展結合限制條件滿足技術(
Constraint Satisfaction Technique; CST)的物件導向斐氏圖(
Object-oriented Petri net; OPN)現場排程方法。此方法可分為四個階
段:(1)建構彩色時間性物件導向斐氏圖(Colored Timed Object-
oriented Petri net; CTOPN),以建立 AMS 的動態模式,(2)建構
CSP 模式-經由轉換法則庫的轉換,將 CTOPN 模式轉換成為一限制條件
滿足問題(Constraint Satisfaction Problem; CSP),同時結合其他進
行排程所需滿足的限制條件,建構出AMS排程問題的 CSP 模式,(3)利
用適當的 CST 求解此 CSP 模式,以獲得近似最佳績效的排程解,(4)
建構 CTOPN 控制模式-將排程結果轉換為 CTOPN 模式中各激態的激發時
間與激發順序,以進行現場派工。本研究所提出的排程方法,不但能將現
場排程與控制結合,並且具有高度模組化、易於維護與高重複使用等特性
。此外,評估結果顯示本方法同時能滿足製造系統中相關的限制條件,並
在製距與延遲時間的績效衡量上,獲得極佳的排程績效。
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊