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

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

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

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

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

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

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

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

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

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

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

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

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


             

Minimizing total flow time on a batch processing machine using a hybrid max–min ant system

Abstract

A single batch processing machine scheduling problem with non-identical job sizes to minimize the total flow time is investigated. The problem is formulated as a binary mixed integer programming model. Since the research problem is shown to be NP-hard, a hybrid metaheuristic algorithm based on the max–min ant system (MMAS) is proposed. MMAS is an ant colony optimization algorithm derived from ant system. In the proposed algorithm, first, a sequence of jobs is constructed based on the MMAS algorithm. Then, a dynamic programming algorithm is applied to obtain the optimal batching for the given job sequence. At last, an effective local search procedure is embedded in the algorithm for finding higher quality solutions. The performance of the proposed algorithm is compared with CPLEX and available heuristics in the literature. Computational results demonstrate the efficacy of the proposed algorithm in terms of the solution quality.

Keywords

  • Batch processing machines;
  • Semiconductor manufacturing;
  • Max–min ant system;
  • Total flow time;
  • Dynamic programming

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

alt

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

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

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