Abstract

A cell formation problem is introduced that incorporates various real-life production factors such as the alternative process routing, operation sequence, operation time, production volume of parts, machine capacity, machine investment cost, machine overload, multiple machines available for machine types and part process routing redesigning cost. None of the cell formation models in the literature has considered these factors simultaneously. A similarity coefficient is developed that incorporates alternative process routing, operation sequence, operation time and production volume factors. Although very few studies have considered the machine capacity violated issue under the alternative process routing environment, owing to the difficulties of the issue discussed here, these studies fail to deal with the issue because they depend on some unrealistic assumptions. Five solutions have been proposed here and are used to cope with this difficulty. A heuristic algorithm that consists of two stages is developed. The developed similarity coefficient is used in stage 1 to obtain basic machine cells. Stage 2 solves the machine-capacity violated issue, assigns parts to cells, selects process routing for each part and refines the final cell formation solution. Some numerical examples are used to compare with other related approaches in the literature and two large size problems are also solved to test the computational performance of the developed algorithm. The computational results suggest that the approach is reliable and efficient in either the quality or the speed for solving cell formation problems.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.