کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
387718 660906 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scheduling jobs in flowshops with the introduction of additional machines in the future
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Scheduling jobs in flowshops with the introduction of additional machines in the future
چکیده انگلیسی

The problem of scheduling jobs to minimize total weighted tardiness in flowshops, with the possibility of evolving into hybrid flowshops in the future, is investigated in this paper. As this research is guided by a real problem in industry, the flowshop considered has considerable flexibility, which stimulated the development of an innovative methodology for this research. Each stage of the flowshop currently has one or several identical machines. However, the manufacturing company is planning to introduce additional machines with different capabilities in different stages in the near future. Thus, the algorithm proposed and developed for the problem is not only capable of solving the current flow line configuration but also the potential new configurations that may result in the future. A meta-heuristic search algorithm based on tabu search is developed to solve this NP-hard, industry-guided problem. Six different initial solution finding mechanisms are proposed. A carefully planned nested split-plot design is performed to test the significance of different factors and their impact on the performance of the different algorithms. To the best of our knowledge, this research is the first of its kind that attempts to solve an industry-guided problem with the concern for future developments.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 39, Issue 12, 15 September 2012, Pages 11219–11227
نویسندگان
, ,