State space representation of manufacturing operation plans in the presence of flexible routing capability
State space representation of manufacturing operation plans in the presence of flexible routing capability
复制标题
DOI：
10.1080/09511920310001607096
复制
发表时间：
2004-07
影响因子：
4.1
通讯作者：
D. Borenstein;J. Becker
中科院分区：
文献类型：
--
作者：
D. Borenstein;J. Becker
柔性制造环境中的制造过程规划需要一个高效的计算机表示，因为随着制造系统的柔性水平的提高，不同的备选方案的数量迅速增长。此外，为了推荐一个好的制造计划，有必要能够产生所有可行的替代方案。本文描述了一个状态空间来表示制造操作计划，它生成了一个紧凑的表示所有可能的制造操作序列和路线，可以应用到某个部分。状态空间表示是一个状态转换图，其中节点表示系统的制造操作状态，弧表示它们之间的转换。这种表示形成了有效规划算法的基础，该算法使制造系统能够根据当前工厂条件选择行动过程。计算实验证明了所提出的表示的有效性。
Manufacturing process planning in flexible manufacturing environments requires a highly efficient computerized representation, since the number of different alternatives grows rapidly as the level of flexibility of the manufacturing systems increases. Furthermore, in order to recommend a good manufacturing plan, it is necessary to be capable of generating all feasible alternatives. This paper describes a state space to represent manufacturing operation plans, which generates a compact representation of all possible manufacturing operation sequences and routes that can be applied to a certain part. The state space representation is a state transition graph in which the nodes represent the manufacturing operation states of the system, and the arcs the transitions between them. Such a representation forms the basis for efficient planning algorithms that enable the manufacturing system to select a course of action according to current factory conditions. Computational experiments demonstrate the effectiveness of the proposed representation.