English  |  正體中文  |  简体中文  |  Items with full text/Total items : 28603/40634
Visitors : 4323630      Online Users : 217
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search

Please use this identifier to cite or link to this item: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/38100

Title: Computationally Improved Optimal Control Methodology for Linear Programming Problems of Flexible Manufacturing Systems
Authors: Yen-Liang Pan;Yi-Sheng Huang;Yi-Shun Weng;Weimin Wu;MuDer Jeng
Contributors: 國立臺灣海洋大學:電機工程學系
Date: 2013
Issue Date: 2016-08-03T03:26:43Z
Publisher: Journal of Applied Mathematics
Abstract: Abstract: Deadlock prevention policies are used to solve the deadlock problems of FMSs. It is well known that the theory of regions is the efficient method for obtaining optimal (i.e., maximally permissive) controllers. All legal and live maximal behaviors of Petri net models can be preserved by using marking/transition-separation instances (MTSIs) or event-state-separation-problem (ESSP) methods. However, they encountered great difficulties in solving all sets of inequalities that is an extremely time consuming problem. Moreover, the number of linear programming problems (LPPs) of legal markings is also exponential with net size when a plant net grows exponentially. This paper proposes a novel methodology to reduce the number of MTSIs/ESSPs and LPPs. In this paper, we used the well-known reduction approach Murata (1989) to simply the construct of system such that the problem of LPPs can then be reduced. Additionally, critical ones of crucial marking/transition-separation instances (COCMTSI) are developed and used in our deadlock prevention policy that allows designers to employ few MTSIs to deal with deadlocks. Experimental results indicate that the computational cost can be reduced. To our knowledge, this deadlock prevention policy is the most efficient policy to obtain maximal permissive behavior of Petri net models than past approaches.
URI: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/38100
Appears in Collections:[電機工程學系] 期刊論文

Files in This Item:

File Description SizeFormat
Computationally Improved Optimal Control.pdf2078KbAdobe PDF79View/Open

All items in NTOUR are protected by copyright, with all rights reserved.


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback