research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
Developing a Branch and Bound Algorithm for Cell Formation and Group Scheduling

Authors: Amjad B. Abdulghafour --- Dhulfiqar H. Dhayef
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2018 Volume: 36 Issue: 5 Part (A) Engineering Pages: 555-563
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

Scheduling models for groups of parts have become more widely used in the industrial companies because of intensification of competition among them to get optimization in the delivery orders, reduce costs and increase quality. “Production scheduling is a meaning of verify a best or close to best achievement time plan for performing job, Production scheduling linked with the group technology applications is called Group Scheduling (GS). The objective of this research is to find optimum sequence of parts through cell formation and group scheduling. In this research, a lower bound for best possible Makespan is calculated by branch and bound algorithm and the best order of groups and parts generated. In this research, Branch and Bound algorithm was developed by the researcher to generate machine cell and part family then gathering groups to find sequence of groups as well as parts within it and calculate Makespan for problem”. The developed algorithm have been tested by case study consist of four products processed on nine machine, the results from examining and testing of the developed algorithm is three machine cell and part family (MC-1,MC-2 and MC-3) as well as optimal Makespan for MCs is(344,152,122).

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

English (1)


Year
From To Submit

2018 (1)