الگوریتمهای فراابتکاری برای مسئله زمانبندی جریان کارگاهی مونتاژ دو مرحلهای با در نظر گرفتن زمانهای آمادهسازی ماشین ها

Publish Year: 1399
نوع سند: مقاله ژورنالی
زبان: Persian
View: 195

This Paper With 29 Page And PDF Format Ready To Download

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

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

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

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

JR_JIMS-18-58_010

تاریخ نمایه سازی: 10 اردیبهشت 1400

Abstract:

در این مقاله، مساله زمان بندی خط تولید جریان کارگاهی مونتاژ دو مرحلهای با در نظر گرفتن زمانهای آماده سازی مستقل از توالی و با هدف کمینهسازی مجموع زمان تکمیل کل سفارشات مطالعه میشود. در این مسئله چند سفارش برای یک نوع محصول وجود دارد. هر محصول سفارشدادهشده از چند قطعه متفاوت تشکیل شده است. در ابتدا، قطعات در یک محیط جریان کارگاهی با وجود چند ماشین (ایستگاه) مختلف تولید میشوند و سپس در یک ایستگاه مونتاژ تبدیل به محصول نهایی میشوند. این مقاله سه الگوریتم فراابتکاری جستجوی همسایگی متغیر موازی، ایمنی مصنوعی و شبیهسازی تبرید را برای حل این مسئله ارائه داده است. روش طراحی آزمایشات تاگوچی جهت تنظیم پارامترها و عملگرهای الگوریتم های ارائه شده به کار گرفته شده است. همچنین با استفاده از آزمایشهای عددی، عملکرد الگوریتم های پیشنهادی ارزیابی شده است. نتایج نشان میدهد الگوریتم جستجوی همسایگی متغیر موازی پیشنهاد شده از الگوریتم های دیگر برای حل این مساله بهتر عمل میکند.

Keywords:

کلمات کلیدی: مسئله جریان کارگاهی مونتاژ دو مرحله ای , زمانبندی , زمانهای آمادهسازی مستقل از توالی , الگوریتم فراابتکاری

Authors

مهدی یزدانی

استادیار گروه مهندسی صنایع، دانشکده مهندسی صنایع و مکانیک، دانشگاه آزاد اسلامی واحد قزوین

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • [1] Y. Demir, S. Kursat Isleyen (2013). Evaluation of mathematical ...
  • [2] C.Y. Lee, T.C.E. Cheng, B.M.T. Lin (1993). Minimizing the ...
  • [3] C.N. Potts, S.V. Sevast’janov, V.A. Strusevich, L.N.V. Wassenhove, C.M. ...
  • [4] A. Allahverdi, F.S. Al-Anzi (2006). A PSO and a ...
  • [5] M. Yokoyama, D.L. Santos (2005). Three-stage flow-shop scheduling with ...
  • [6] P. Fattahi, S.M. Hosseini, F. Jolai, R. Tavakkoli-Moghaddam (2013). ...
  • [7] M. Yokoyama (2008). Flow-shop scheduling with setup and assembly ...
  • [8] A.M.A. Hariri, C.N. Potts (1997). A branch and bound ...
  • [9] T.C.E. Cheng, G. Wang (1999). Scheduling the fabrication and ...
  • [10] M. Yokoyama (2001). Hybrid flow-shop scheduling with assembly operations, ...
  • [11] C. Koulamas, G.J. Kyparisis (2001). The three-stage assembly flow ...
  • [12] A. Allahverdi, F.S. Al-Anzi (2006). Evolutionary heuristics and an ...
  • [13] F.S. Al-Anzi, A. Allahverdi (2007). A self-adaptive differential evolution ...
  • [14] A. Mozdgir, S.M.T. Fatemi Ghomi, F. Jolai, J. Navaei ...
  • [15] A. Tozkapan, O. Kirca, C.S. Chung (2003). A branch ...
  • ]16[ غلامی، حبیب رضا، مهدی زاده، اسماعیل، نادری، بهمن (1397) ...
  • [17] R.W. Eglese (1990). Simulated annealing: a tool for operational ...
  • [18] R. Storn, K. Price. Differential evolution – a simple ...
  • [19] N. Mladenovic, P.V. Hansen (1997). A variable neighborhood search, ...
  • [20] F. Glover (1986), Future paths for integer programming and ...
  • [21] M. Dorigo, L.M. Gambardella (1997). Ant colony system: a ...
  • [22] A. Bagheri, M. Zandieh, I. Mahdavi, M. Yazdani (2010). An artificial ...
  • [23] E. Atashpaz-Gargari, C. Lucas (2007). Imperialist competitive algorithm: an ...
  • [24] M. Sevkli, M.E. Aydin )2007(. Parallel variable neighbourhood search ...
  • [25] M. Zandieh, S.M.T. Fatemi Ghomi, S.M. Moattar Husseini (2006). ...
  • [26] D. Dasgupta (2002) Special issue on artificial immune system, ...
  • [27] L.N.D. Castro, J. Timmis (2002). An artificial immune network ...
  • [28] R. Shang, W. Zhanga, F. Li, L. Jiao, R.  ...
  • [29] G.C. Luh, C.H. Chueh (2009). A multi-modal immune algorithm ...
  • ]30[ یزدانی، مهدی، زندیه، مصطفی، توکلی مقدم، رضا (1393) یک ...
  • نمایش کامل مراجع