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

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

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

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

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

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

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

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

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

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

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

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

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


             

Minimizing total earliness and tardiness on a permutation flow shop using VNS and MIP

Abstract

This paper addresses the NP hard earliness tardiness permutation flow shop scheduling problem where idle time can be inserted. It proposes different new formulations for the problem, and provides computational proof of the superiority of the positional model. This latter yields when solved with a mixed integer programming solver the exact solution for small or easy instances. For large and difficult instances, the paper proposes an approximate approach HH that hybridizes variable neighborhood search (VNS) with mixed integer programming (MIP). VNS searches for the best sequence of the jobs whereas MIP inserts idle time optimally for each sequence. In addition, HH feeds the VNS near global optimum and its value to the solver of the positional model. They constitute a good initial solution and a valid upper bound. Extensive experimental investigation highlights the usefulness of the hybridization and the competitiveness of HH. This hybrid approach can be easily extended to more complex scheduling problems.

Keywords

  • Scheduling;
  • Flow shop;
  • Mixed integer programming;
  • Variable neighborhood search;
  • Earliness;
  • Tardiness;
  • Local search;
  • Heuristic;
  • Exact solution

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

alt

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

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

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