A goal programming embedded genetic algorithm for multi-objective manufacturing cell design

被引：0

作者：

Chaudhuri B. ^{[1
]}

Jana R.K. ^{[2
]}

Sharma D.K. ^{[3
]}

Dan P.K. ^{[4
]}

机构：

[1] Department of Business Management, Indian Institute of Social Welfare and Business Management

[2] Indian Institute of Management Raipur, GEC Campus, Sejbahar

[3] Department of Business, Management and Accounting, University of Maryland Eastern Shore, Princess Anne, 21853, MD

[4] Rajendra Mishra School of Engineering Entrepreneurship, Indian Institute of Technology, Kharagpur, WB

来源：

International Journal of Applied Decision Sciences | 2019年 / 12卷 / 01期

关键词：

Genetic algorithm; Goal programming; Manufacturing cell design; Multi-objective optimisation;

D O I：

10.1504/IJADS.2019.096562

中图分类号：

学科分类号：

摘要：

In this paper, a multi-objective manufacturing cell design problem is studied. A goal programming (GP) embedded real-coded genetic algorithm (GA) is designed for solving this problem. Initially, the GA is used to obtain the individual minimum of each objective. Thereafter, utilising the concepts of GP, an equivalent problem is derived, and the sum of deviation variables associated with the objectives are minimised. The GA is used further to obtain the optimal cell design. A software toolkit is developed based on the proposed technique using C Sharp.net to ensure its use in a larger scale. The effectiveness of the technique is judged based on a set of test problems of different sizes. The proposed technique is found to be better in terms of the performance measure over the existing ones. Copyright © 2019 Inderscience Enterprises Ltd.

引用

页码：98 / 114

页数：16

共 41 条

[1]

Arora P.K., Haleem A., Singh M.K., Recent development of cellular manufacturing systems, Sadhana, 38, 3, pp. 421-428, (2013)

[2]

Boulif M., Atif K., A new fuzzy genetic algorithm for the dynamic bi-objective cell formation problem considering passive and active strategies, International Journal of Approximate Reasoning, 47, 2, pp. 141-165, (2008)

[3]

Burbidge J.L., The Introduction of Group Technology, (1975)

[4]

Bychkov I., Batsyn M., An efficient exact model for the cell formation problem with a variable number of production cells, Computers & Operations Research, 91, pp. 112-120, (2018)

[5]

Charnes A., Cooper W.W., Management models and industrial applications of linear programming, Management Science, 4, 1, pp. 38-91, (1957)

[6]

Chaudhuri B., Jana R.K., Dan P.K., A hybrid genetic algorithm for cell formation problems using operational time, Proceedings of The 5th International Conference on Frontiers in Intelligent Computing: Theory and Applications, pp. 127-134, (2017)

[7]

Chaudhuri B., Jana R.K., Dan P.K., A review on application of genetic algorithms in cellular manufacturing systems, International Journal of Manufacturing Technology and Management, (2018)

[8]

Costa A., Cappadonna F.A., Fichera S., A hybrid genetic algorithm for minimizing makespan in a flow-shop sequence-dependent group scheduling problem, Journal of Intelligent Manufacturing, 28, 6, pp. 1269-1283, (2017)

[9]

Defersha F.M., Chen M., A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality, European Journal of Operational Research, 187, 1, pp. 46-69, (2008)

[10]

Imran M., Kang C., Lee Y.H., Jahanzaib M., Aziz H., Cell formation in a cellular manufacturing system using simulation integrated hybrid genetic algorithm, Computers & Industrial Engineering, 105, pp. 123-135, (2017)

← 1 2 3 4 5 →