دپارتمان مهندسی مکانیک ایران

انجمن مهندسی مکانیک

انجمن تست های غیر مخرب

انجمن علمی مهندسی پزشکی

انجمن بیومکانیک

آموزش تعمیر تجهیزات پزشکی

آموزش تعمیرات تجهیزات پزشکی

دوره های مهندسی پزشکی

دوره های آموزشی مهندسی پزشکی

انجمن مهندسی پزشکی

آموزش تعمیر تجهیزات دندانپزشکی

آموزش بازرسی جوش

آموزش پایپینگ


             

Computational complexity and solution algorithms for a vector sequencing problem

Abstract

In many cases, if something is done once, it can be reused faster or by a lower cost. Such dependencies occur in data processing, software development, project planning, machine purchasing or construction plans and many others. In this paper, we express related problems as a vector sequencing problem and prove it to be strongly NP-hard. To solve it, we provide an exact branch and bound method. Furthermore, efficient heuristic and parallel metaheuristic algorithms are constructed that are based on a fast neighborhood search. Their efficiency is verified during an extensive computational experiments.

Keywords

  • Scheduling;
  • Combinatorial optimization;
  • Computational complexity;
  • Metaheuristic;
  • Parallel algorithm

دانلود مقاله کامل -- ویژه اعضای طلایی

alt

جهت اطلاع از نحوه ارتقا عضویت طلایی به

آپشن اعضای طلایی مراجعه فرمایید

 

کتابخانه دیجیتال دپارتمان

سامانه هوشمند ژورنال مقالات