Abstract
In practice, in a manufacturing system, there are multiple machines of some machine types to meet the capacity requirements. Therefore, this factor should be taken into consideration in the design of cellular manufacturing systems (CMS). On one hand, this is a constraint to be satisfied for the cell formation problem, on the other hand, appropriate assignments of identical machines to different cells will reducte and simplify intercell flows. Thus, we should make use of this advantage in cell formation. The problem is that we do not know the specific machine within the identical machines that are to be used for the processing of an operation, and so it is difficult to assign operations to a specific machine within the group of identical machines. By using the information of operation sequences for each part type, we present a graphical model that can describe the part families with respect to the machine types of multiple machines. Thus, the identical machines can be assigned into different cells based on the part families without involving complex computation. With the model developed here, a merging-and-breaking heuristic is proposed to solve concurrently both the traditional cell formation problem and the assignments of the identical machines to different cells. Three examples are taken to show the power and application of the approach.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.