An efficient hybrid algorithm for a bi-objectives hybrid flow shop scheduling

Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,270

This Paper With 15 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

NIESC01_020

تاریخ نمایه سازی: 14 شهریور 1392

Abstract:

This paper considers the problem of scheduling n independent jobs in hybrid flow shop environment. Also, we note that the setup time of a job is required when a switch between two different jobs occurs. The problem is to determine a schedule that minimizes a convex combination of makespan and the total tardiness. For the optimization problem, we develop a meta-heuristic procedure based on hybrid the simulated annealing, genetic algorithm and local search so-calledHSA-GA-LS to solve it approximately. The performance of the proposed algorithm is compared with a genetic algorithm proposed in the literature on a set of test problems. Several computational tests are used to evaluate the effectiveness and efficiency of the proposed algorithm in finding goodquality schedule. From the results obtained, it can be seen that the proposed method is efficient and effective.

Authors

S.M Mousavi

Department of Technical and Engineering, Faculty of Industrial Engineering, Islamic Azad University, Noshahr Branch, Iran

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • _ آزاد اسهاسی واحد سح آباد 20029 آدر _ 91 ...
  • Zandieh, NM., Fatemi Glhomi, S.M.T., Moattar Husseini, S.M., 2006. An ...
  • _ _ Solving _ scheduling problem using metaheuristis European Joura ...
  • نمایش کامل مراجع