文章基本信息

标题：An application of extended elitist non-dominated sorting Genetic Algorithm in multi-objective linear programming problem of tea industry with interval objectives
本地全文：下载
作者：Bhunia, A. ; Biswas, A. ; Sen, N. 等
期刊名称：Uncertain Supply Chain Management
印刷版ISSN：2291-6822
电子版ISSN：2291-6830
出版年度：2014
卷号：2
期号：4
页码：245-256
语种：English
出版社：Growing Science
摘要：In this paper, we have modeled a decision making problem of a tea industry as a multi-objective optimization problem in interval environment. The goal of this problem is to maximize the overall profit as well as to minimize the total production cost subject to the given resource constraints depending on budget, storage space and allotted processing times in different machines. For this purpose, the problem has been formulated as a multi-objective integer linear programming problem with interval objectives. To solve the problem, we have proposed extended elitist non-dominated sorting genetic algorithm (ENSGA-II) for integer variables with interval fitness, crowded tournament selection, intermediate crossover, one neighborhood mutation and elitism. To develop this algorithm, we have proposed modified non-dominated sorting and crowding distance based on interval mathematics and interval order relations. Finally, to test the performance of the proposed algorithm, a numerical example has been solved.
关键词：Genetic algorithm;Interval mathematics;Interval order relations;Linear programming;Multi-objective optimization;Non-dominated sorting