کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1134565 956072 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Decision support for multi-objective flow shop scheduling by the Pareto Iterated Local Search methodology
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
Decision support for multi-objective flow shop scheduling by the Pareto Iterated Local Search methodology
چکیده انگلیسی

The article describes the proposition and application of a local search metaheuristic for multi-objective optimization problems. It is based on two main principles of heuristic search, intensification through variable neighborhoods, and diversification through perturbations and successive iterations in favorable regions of the search space. The concept is successfully tested on permutation flow shop scheduling problems under multiple objectives and compared to other local search approaches. While the obtained results are encouraging in terms of their quality, another positive attribute of the approach is its simplicity as it does require the setting of only very few parameters.The metaheuristic is a key element of the Multi-Objective Optimization and Production Planning Solver MOOPPS. The software has been awarded the European Academic Software Award in Ronneby, Sweden (http://www.bth.se/llab/easa_2002.nsf), and has since been used for research and higher education in the mentioned problem domain (Geiger, 2006).


► A multi-objective flow shop scheduling problem is studied.
► An improved solution is possible by means of a novel metaheuristic: Pareto Iterated Local Search.
► Besides, the distribution of solutions in outcome space is investigated.
► Additionally, a decision support system for multi-objective scheduling is presented.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 61, Issue 3, October 2011, Pages 805–812
نویسندگان
,