A new method for solving flow shop scheduling systems using a combination of genetic algorithm and tabu search
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: English
View: 421
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
KBEI02_049
تاریخ نمایه سازی: 5 بهمن 1395
Abstract:
The Flow-shop scheduling is a schedule planning for large volume systems with very less variations in requirements. In flow-shop scheduling problem(FSSP) environment, the objective of this paper is to find an optimal schedule ordering of M machines for the N jobs for Flow shop problem using genetic algorithm approach (GA) and tabu search algorithm(TS).In other words, flowshop scheduling problem with the objective of minimising the makespan is proposed. Experimental results show that the proposed algorithm for small and medium-sized test data with genetic algorithms achieves similar questions, But the big test data to achieve better results than GA, Because of the use of tabu search algorithm with genetic algorithm.
Keywords:
Genetic Algorithm (GA) , Flow Shop Scheduling (FSS) , Flow Shop Scheduling Problem (FSSP) , Tabu search algorithm (TS)
Authors
Mahboubeh Baygan
Computer software engineering Islamic Azad University, science and research ayatollah amoli, Amol, iran
Marzieh Baygan
Computer software engineering Islamic Azad University, science and research ayatollah amoli, Amol, iran
Hamid tavakkolai
Computer software engineering Islamic Azad University, science and research ayatollah amoli, Amol, iran
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :