SOLVING AN INTEGRATED CELL FORMATION, GROUP LAYOUT AND ROUTING PROBLEM USING DYNAMIC PROGRAMMING BASED METAHEURISTIC ALGORITHMS

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

MOHAMMADI MOHAMMAD; FORGHANI KAMRAN

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: JOURNAL OF INDUSTRIAL MANAGEMENT STUDIES Year:2018 | Volume:16 | Issue:49 Page(s): 67-104

Download Full-Text

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Verion

View:

691

Download:

Cites:

Information Journal Paper

Title

SOLVING AN INTEGRATED CELL FORMATION, GROUP LAYOUT AND ROUTING PROBLEM USING DYNAMIC PROGRAMMING BASED METAHEURISTIC ALGORITHMS

Author(s)

MOHAMMADI MOHAMMAD | FORGHANI KAMRAN | Issue Writer Certificate

Keywords

CELLULAR MANUFACTURING SYSTEMQ2

FACILITY LAYOUTQ1

DYNAMIC PROGRAMMINGQ2

GENETIC ALGORITHMQ2

SIMULATED ANNEALINGQ1

Abstract

The cell formation problem and the group layout problem, both are two important problems in designing a CELLULAR MANUFACTURING SYSTEM. The cell formation problem is consist of grouping parts into part families and machines into production cells. In addition, the group layout problem is to find the arrangement of machines within the cells as well as the layout of cells.In this paper, an integrated approach is presented to solve the cell formation, group layout and routing problems. By Considering the dimension of machines, the width of the aisles, and the maximum permissible length of the plant site, a new framework, called spiral layout, is suggested for the layout of CELLULAR MANUFACTURING SYSTEMs. To extend the applicability of the problem, parameters such as part demands, operation sequences, processing times and machine capacities are considered in the problem formulation. The problem is formulated as a bi-objective integer programming model, in which the first objective is to minimize the total material handling cost and the second one is to maximize the total similarity between machines. As the problem is NP-hard, three metaheuristic algorithms, based on GENETIC ALGORITHM and SIMULATED ANNEALING are proposed to solve it. To enhance the performance of the algorithms, a DYNAMIC PROGRAMMING algorithm is embedded within them.The performance of the algorithms is evaluated by solving numerical examples from the related literature. Finally, a comparison is carried out between the proposed spiral layout and the linear multi-row layout which has recently presented in the literature.

Cites

No record.

References

No record.

Cite

APA: Copy

MOHAMMADI, MOHAMMAD, & FORGHANI, KAMRAN. (2018). SOLVING AN INTEGRATED CELL FORMATION, GROUP LAYOUT AND ROUTING PROBLEM USING DYNAMIC PROGRAMMING BASED METAHEURISTIC ALGORITHMS. JOURNAL OF INDUSTRIAL MANAGEMENT STUDIES, 16(49 ), 67-104. SID. https://sid.ir/paper/213225/en

Vancouver: Copy

MOHAMMADI MOHAMMAD, FORGHANI KAMRAN. SOLVING AN INTEGRATED CELL FORMATION, GROUP LAYOUT AND ROUTING PROBLEM USING DYNAMIC PROGRAMMING BASED METAHEURISTIC ALGORITHMS. JOURNAL OF INDUSTRIAL MANAGEMENT STUDIES[Internet]. 2018;16(49 ):67-104. Available from: https://sid.ir/paper/213225/en

IEEE: Copy

MOHAMMAD MOHAMMADI, and KAMRAN FORGHANI, “SOLVING AN INTEGRATED CELL FORMATION, GROUP LAYOUT AND ROUTING PROBLEM USING DYNAMIC PROGRAMMING BASED METAHEURISTIC ALGORITHMS,” JOURNAL OF INDUSTRIAL MANAGEMENT STUDIES, vol. 16, no. 49 , pp. 67–104, 2018, [Online]. Available: https://sid.ir/paper/213225/en

Related Journal Papers