Formation of part family for reconfigurable manufacturing systems considering bypassing moves and idle machines

Wang, Guoxin; Huang, Shurong; Shang, Xiwen; Yan, Yan; Du, Jing-jun

doi:10.1016/j.jmsy.2016.08.009

Cited by 28 publications

(25 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Zhou [11], inspired by bioinformatics technology, used the Needleman-Wunsch (NW) algorithm to find the best alignment of two operation sequences. Wang et al [34] also considered bypassing moves and idle machines and presented a novel similarity coefficient. Zhou and Dai [35] focused on part features to establish a fuzzy similarity matrix of process routes and obtained typical process sequences through granular computing.…”

Section: A Operation Sequence-based Similarity Coefficientmentioning

confidence: 99%

A Novel Operation Sequence Similarity-Based Approach for Typical Process Route Knowledge Discovery

Wang

2021

IEEE Access

View full text Add to dashboard Cite

A typical process route essentially represents the commonly used process planning-related knowledge and can be modified to generate new process routes easily. Hence, its quality directly affects the performance of newly generated process routes and thereby the goodness of products. To effectively discover typical process route knowledge, a reasonable similarity measure and a clustering method specifically for process routes are required. However, existing operation sequence similarity coefficients often assign coarse-grained similarities, which leads to inaccurate clustering results. For the clustering problem, most researchers have not considered the practical constraints during typical process route discovery. In this paper, an operation sequence similarity-based discovery method is presented. First, the characteristics and information requirements of the operation sequence similarity problem are analysed, and a novel comprehensive similarity coefficient combined with a modified pseudo-longest-commonsubsequence (pseudo-LCS) and Jaccard similarity coefficient is proposed based on this analysis. This coefficient considers the precedence relationship, the number of common operations, and the operation similarity simultaneously to handle all the potential similarity situations. Second, two soft constraints, namely, quantity constraint and size constraint, are introduced in the traditional process route clustering problem to ensure the quality and validity of the discovered typical process routes. To solve this more practical problem and achieve a balance between these two conflicting constraints, the K-medoids method is improved with an adjustment mechanism to generate valid results under these two soft constraints. Finally, numerical illustrations are presented to verify the effectiveness of the proposed methods. The results show that compared with existing similarity coefficients, the proposed comprehensive similarity coefficient is more sensitive and much better at distinguishing the tiny difference between the process routes. In addition, the modified K-medoids method can perform much better than existing methods on process route discovery data sets under two conflicting soft constraints.

show abstract

Section: A Operation Sequence-based Similarity Coefficientmentioning

confidence: 99%

A Novel Operation Sequence Similarity-Based Approach for Typical Process Route Knowledge Discovery

Wang

2021

IEEE Access

View full text Add to dashboard Cite

show abstract

“…For example, Goyal et al [62] developed an operation sequence based BMIM (bypassing moves and idle machines) similarity coefficient that utilizes several concepts in set theory, such as the longest common subsequence (LCS), and the minimum number of bypassing moves and the quantity of idle machines. Wang et al [63] further combined LCS and the rest of the operation to construct the shortest composite super-sequences. These similarity coefficients are used as the basis for part clustering and family formation.…”

Section: Formulating a Product Family By Utilizing Principlementioning

confidence: 99%

“…Therefore, a joint consideration is needed to solve the trade-off, and concurrent design methods should be developed. Most of the current literatures are focused on only one aspect of the design problem, and some studied the joint decisionmaking on the development of the product and manufacturing system [46,62,63]. However, new research is needed on integrating the business objectives into the engineering decision-making process.…”

Section: Concurrent Design Of Product Manufacturing Systems and Busmentioning

confidence: 99%

Reconfigurable manufacturing systems: Principles, design, and future trends

2017

View full text Add to dashboard Cite

Reconfigurable manufacturing systems (RMSs), which possess the advantages of both dedicated serial lines and flexible manufacturing systems, were introduced in the mid-1990s to address the challenges initiated by globalization. The principal goal of an RMS is to enhance the responsiveness of manufacturing systems to unforeseen changes in product demand. RMSs are costeffective because they boost productivity, and increase the lifetime of the manufacturing system. Because of the many streams in which a product may be produced on an RMS, maintaining product precision in an RMS is a challenge. But the experience with RMS in the last 20 years indicates that product quality can be definitely maintained by inserting in-line inspection stations. In this paper, we formulate the design and operational principles for RMSs, and provide a state-of-the-art review of the design and operations methodologies of RMSs according to these principles. Finally, we propose future research directions, and deliberate on how recent intelligent manufacturing technologies may advance the design and operations of RMSs.

show abstract

“…The operation sequence similarity based approach evaluates the differences among parts by measuring the number of idle machines and bypass movements considering fix operation sequences for the products. In the same context, Wang et al (2016) presented a similarity coefficient approach for the formation of RMSs part family, which considers bypassing moves and idle machines. The approach considers both bypassing movements and idle machines with the goal of minimising idle machines and improving the smoothness of the part movements.…”

Section: Rms and Product Familymentioning

confidence: 99%

Machine layout design problem under product family evolution in reconfigurable manufacturing environment: a two-phase-based AMOSA approach

Benderbal

Benyoucef

2019

Int J Adv Manuf Technol

View full text Add to dashboard Cite

Reconfigurable manufacturing systems (RMSs) are designed to manufacture a specific product, incorporating the scalability to other products in the same family. This ability is based primarily on the reconfiguration capabilities offered by reconfigurable machines tools (RMTs). This paper addresses one of the most important aspects related to the reactivity of RMSs. More specifically, it considers the relations, which link the conceived system with two important environments: its logical environment, i.e., the product family (products that share similarities) in which the RMS can evolve, and its physical environment, i.e., the physical workshop that implements this RMS. We study the machine layout problem by considering the product family evolution where two sub-problems are addressed. The first sub-problem concerns the evolution of the product, in the same family, towards new products to meet the evolutions and the requirements of the customers. The second sub-problem deals with the machine layout problem based on the results of the first sub-problem. For this, our two-phase based approach combines the wellknown metaheuristic, archived multi-objective simulated annealing (AMOSA), with an exhaustive search based heuristic to determine the best machine layout for all the selected machines of the product family. The developed approach is based on the initially generated process plans of products (in the product family) for the RMS design under performance metrics. Moreover, the proposed layout must at its best, respects both the constraints imposed by the generated process plans and those depicting the available location in the shop floor where machines can be placed. An illustrative numerical example is proposed to demonstrate the applicability of our approach.

show abstract

Formation of part family for reconfigurable manufacturing systems considering bypassing moves and idle machines

Cited by 28 publications

References 25 publications

A Novel Operation Sequence Similarity-Based Approach for Typical Process Route Knowledge Discovery

A Novel Operation Sequence Similarity-Based Approach for Typical Process Route Knowledge Discovery

Reconfigurable manufacturing systems: Principles, design, and future trends

Machine layout design problem under product family evolution in reconfigurable manufacturing environment: a two-phase-based AMOSA approach

Contact Info

Product

Resources

About