view in publisher's site

Dynamic search tree decomposition for balancing assembly lines by parallel search

We consider the simple assembly line balancing problem of type 1 (SALB-1). Although several branch-and-bound algorithms have been developed for optimally solving the SALB-1, until now to the best of our knowledge no parallel approach has been presented for this classical problem. In this paper we propose a parallel algorithm for solving the SALB-1. The parallel approach is based on a competitive serial algorithm. The parallel approach benefits from the substitution of a powerful but memory-intensive dominance concept through solution characteristics. Using the master-slave principle the master dynamically generates subproblems which are, upon request, assigned to the slaves for evaluation. The subproblems depend on previously assigned and on previously evaluated subproblems. The characteristics allow each slave to decide on potential dominances without requiring information from another slave or the master. The algorithm has been coded in GNU C using the Parallel Virtual Machine to allow process communication. Experimental studies have been performed on a simulated cluster of personal computers. Benchmark sets from the literature served as a testbed. The computational results are extremely promising. It seems that the SALB-1 is an ideal application of parallel search.

تجزیه درخت جستجوی دینامیک برای متعادل‌سازی خطوط مونتاژ به کمک جستجوی موازی

ما مساله متعادل‌سازی خط مونتاژ را از نوع ۱ (SALB - ۱)در نظر می‌گیریم. اگرچه چندین الگوریتم های شاخه و کران برای حل بهینه the - ۱ توسعه‌یافته اند، تا این که به بهترین دانش ما، هیچ رویکرد موازی برای این مساله کلاسیک ارایه نشده است. در این مقاله ما یک الگوریتم موازی برای حل the - ۱ پیشنهاد می‌کنیم. رویکرد موازی مبتنی بر یک الگوریتم سریالی رقابتی است. رویکرد موازی از جایگزینی مفهوم تسلط قوی اما مبتنی بر حافظه از طریق ویژگی‌های راه‌حل بهره می‌برد. با استفاده از اصل بنده - برده، ارباب به طور پویا subproblems تولید می‌کند که براساس درخواست برای ارزیابی به برده‌ها اختصاص داده می‌شود. The (subproblems)به on که قبلا به آن‌ها داده شده‌بود و روی subproblems که قبلا ارزیابی شده‌بودند، بستگی دارد. این ویژگی‌ها به هر غلام اجازه می‌دهد تا بدون نیاز به اطلاعاتی از یک بنده یا مالک دیگر، در مورد dominances بالقوه تصمیم بگیرد. این الگوریتم در گنو سی با استفاده از ماشین مجازی موازی کد گذاری شده‌است تا امکان ارتباط فرآیند را فراهم کند. مطالعات تجربی روی یک خوشه شبیه‌سازی شده از کامپیوترهای شخصی انجام شده‌است. مجموعه Benchmark از ادبیات به عنوان یک بس‌تر آزمایشی عمل می‌کند. نتایج محاسباتی بسیار امیدوارکننده است. به نظر می‌رسد که the - ۱ کاربرد ایده‌آل جستجوی موازی است.
ترجمه شده با


پر ارجاع‌ترین مقالات مرتبط:

  • مقاله Strategy and Management
  • ترجمه مقاله Strategy and Management
  • مقاله استراتژی و مدیریت
  • ترجمه مقاله استراتژی و مدیریت
  • مقاله Industrial and Manufacturing Engineering
  • ترجمه مقاله Industrial and Manufacturing Engineering
  • مقاله مهندسی صنایع و ساخت
  • ترجمه مقاله مهندسی صنایع و ساخت
  • مقاله Management Science and Operations Research
  • ترجمه مقاله Management Science and Operations Research
  • مقاله علوم مدیریت و پژوهش عملیاتی
  • ترجمه مقاله علوم مدیریت و پژوهش عملیاتی
سفارش ترجمه مقاله و کتاب - شروع کنید

با استفاده از افزونه دانلود فایرفاکس چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.