Ching-Yun Tseng

Dr. Ching-Yun Tseng

orcid

Research Focus & Metrics

Academic Career Length

7Years (2020-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
6 May 2024 in IEEE Access
Verified
Journal Article
Open access
CTChing-Yun Tseng
Ching-Yun Tseng
JCJu-Chin Chen
Ju-Chin Chen
Yen-Liang PanYen-Liang Pan
Yen-Liang Pan
The system deadlock problem of the flexible manufacturing system (FMS) needs to be solved urgently. Deadlocks may occur when resources are repeatedly requested by multiple working processes, where such competition causes a lack of resources, and the system cannot get into subsequent processes smoothly. In this paper, we build FMS by using a particular class of Petri Net (PN) model called a system of simple sequential processes with resources (S3PR) net, which features a high utilization rate of resources. When parts of resources are held by related processes and these processes wait for others to release resources to move on, a circular waiting situation occurs. Circular waiting is one of the conditions for system deadlocks occurring, where the system under this situation has a high probability of causing system deadlocks. The resources being held have to be released to break the waiting states. This paper develops a novel control transition-based deadlock recovery policy by combining graph theory and reachability graph analysis technique. The proposed approach firstly builds a subnet of the PN model called resource flow graph (RFG) and finds out all its hold and request circuits (HRCs), which may lead to a circular waiting situation. In addition, we design a new algorithm to obtain the minimal set of control transitions further. We introduce three PN models of FMS to demonstrate the proposed method. Through experimental results and comparison between related works, it is known that the proposed deadlock recovery uses fewer controllers and has the same performance.

10 April 2020 in Applied Sciences
Verified
Journal Article
Open access
PDF file
Yen-Liang PanYen-Liang Pan
Yen-Liang Pan
CTChun-Wang Tai
Chun-Wang Tai
CTChing-Yun Tseng
Ching-Yun Tseng
JHJong-Ching Huang
Jong-Ching Huang
In industry 4.0, all kinds of intelligent workstations are designed for use in manufacturing industries. Among them, flexible manufacturing systems (FMSs) use smart robots to achieve their production capacity under the condition of a high degree of resources sharing. As a result, deadlock states usually appear unexpectedly. For solving the damage deadlock problem, many pioneers have proposed new policies. However, it is very difficult to make systems maximally permissive even if their policies can solve the deadlock problem of FMSs. According to our survey, the Maximal number of Forbidding First Bad Marking (FBM) Problems (MFFP) seems to be the best technology to obtain systems’ maximally permissive states in the existing literature. More importantly, the number of added control places (CP) is the smallest among the existing research works. However, when the complexity of a flexible manufacturing system increases, the computational burden rises rapidly. To reduce computational cost, we define a new concept named Pre Idle Places (PIP) to enhance the computational efficiency in Seeking Liveness-Enforcing Supervisors. We can bypass all PIP once they can be identified from a deadlock system under the process of solving MFFP. According to the data showed in three classical examples, our proposed Improved MFFP is better than conventional MFFP in terms of computational efficiency with the same controllers.

20 October 2023 in Processes
Verified
Journal Article
Open access
PDF file
Yen-Liang PanYen-Liang Pan
Yen-Liang Pan
CTChing-Yun Tseng
Ching-Yun Tseng
JCJu-Chin Chen
Ju-Chin Chen
After the fourth industrial evolution, precision and automatic manufacturing have become increasingly widely accepted in production. With highly variable productivity and flexibility, flexible manufacturing systems (FMS) lower production costs and increase efficiency. Due to its resource shareability, unexpected system deadlock may occur in some specific situations. Many existing works use deadlock prevention as the primary control methodology in research on system deadlock control, while this type of control policy would constrain the transportation resources and reduce the system’s liveness. This paper adopts a new transition-based deadlock recovery policy as the direct control strategy, which uses generating and comparing aiding matrix (GCAM) to determine the optimal control transition. We also improve the existing GCAM-based method by reducing the computational redundancy. This kind of control strategy and its benefit could be demonstrated through two typical systems of simple sequential processes with resource (S3PR) nets and their Petri nets model.

11 December 2024 in IEEE Access
Verified
Journal Article
Open access
TRTer-Chan Row
Ter-Chan Row
CTChing-Yun Tseng
Ching-Yun Tseng
Yen-Liang PanYen-Liang Pan
Yen-Liang Pan
Deadlocks are a drawback when simulating in a Petri net model (PNM). Since the occurrence of deadlocks can influence serial operations, it is crucial to overcome such problems. The authors focus on resolving deadlocks by using superficial structural characteristics. The place invariant (PI) combines with our dead markings union and simplifies the algorithm to construct a single control place (CP) to eliminate the deadlocks. One uses a simple example to present the process steps in detail. Next, we eliminated the dead markings by two complex examples (a system of sequential systems with shared resources, S 4 PR) with our algorithm method. In contrast to the existing iterative methods with multiple controllers, the authors only use a single CP to resolve all the dead markings in a PNM, regardless of the complexity of the PNM. This is a new direction to handle the unordinary PNM prone to deadlocks.

21 May 2025 in Processes
Verified
Journal Article
Open access
PDF file
WCWen-Yi Chuang
Wen-Yi Chuang
CTChing-Yun Tseng
Ching-Yun Tseng
KTKuang-Hsiung Tan
Kuang-Hsiung Tan
Yen-Liang PanYen-Liang Pan
Yen-Liang Pan
In the domain of application of PN theory, the system deadlock problem of a flexible manufacturing system (FMS) is a thorny problem that needs to be solved urgently. All the research has the same objective of designing optimal controllers with maximal permissiveness and liveness. Plenty of the past literature used deadlock prevention as the main control strategy that is implemented by control places. However, these methods usually forbid undesirable system states from being reached, while reducing the system’s liveness. This study employed the resource flow graph (RFG)-based method to achieve a deadlock recovery policy that can maintain maximal permissiveness by adding control transitions (CTs). Also, we improved the current definition of RFG and developed a systematic approach for generating the corresponding RFG, which is based on flow mirroring pair (FMP) functions and the software Graphviz 12.2.1. Furthermore, this study proposed an automatic method that forms DOT script for generating Graphviz images, which is convincingly demonstrated in this study to enhance the execution efficiency and recognition of circular waiting situations.

24 February 2025 in Engineering Proceedings
Verified
Conference Paper
Open access
PDF file
Yen-Liang PanYen-Liang Pan
Yen-Liang Pan
WCWen-Yi Chuang
Wen-Yi Chuang
KTKuang-Hsiung Tan
Kuang-Hsiung Tan
CTChing-Yun Tseng
Ching-Yun Tseng
Industry 5.0 aims to integrate humans and machines to achieve greater productivity, personalization, and sustainable development in the production process. Built on the foundation of Industry 4.0 which emphasizes automation, digitalization, and intelligent production processes, Industry 5.0 highlights the importance of human resources in modern manufacturing. Robotic arms have replaced traditional manpower, particularly in flexible manufacturing systems. However, integrating advanced machinery into workflows has increased competition in terms of securing resources, resulting in frequent deadlocks. Various deadlock prevention policies have been proposed to address this issue. Despite these efforts, resolving system deadlocks while achieving the optimal number of reachable states remains challenging. Based on existing research, we have developed a novel deadlock recovery method applicable to various flexible manufacturing systems. We designed an adaptable system and a controller that can restore the system to its fully operational state.