Analytic Process of State and Linear Combined Priority：（分析流程的状态和线性组合优先级）.pdfVIP

8 Analytic Process of State and Linear Combined Priority Wu Xiao-Bing Faculty ofEngineering; University ofPasso Fundo 99001.970 - Passo Fundo - RS - Brazil e-mail: wu@vitoria.upf.tche.br Abstract Analytic Process of State (APS) is a new approach to deal with the complex discrete processes in the real world, such as the production process in a manufacturing system. It decomposes a complex process into a series of simple processes through a concept known as basic entity. These simple processes are solved with an analysis of process state. In the problem-solving process, APS just concentrates on the points in which some decision is necessary for the resolution, known as decision points. In this paper, a linear combined priority model is introduced and applied to make decisions in the decision points. A local search algorithm is proposed to build such a priority model. An example of application of APS with combined priority to a flexible manufacturing system scheduling problem is presented. Keywords Analytic process of state, priority model, local search algorithm, FMS, scheduling. 1 INTRODUCTION Analytic Process of State (APS) is an approach proposed recently to solve the complex discrete processes in practice, such as the production process in a manufacturing system (WU 1993, 1995; Wu and Armentano 1994). It decomposes a complex process into a series of simple processes. These simple processes are solved with an analysis of process state, and the solving process is focused on the points in which some decisions are required to make, known as decision points. In this way, APS provides a simple way to deal with the difficult problems, especially the practical ones in industry. The development of APS is based on the