| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
الگوریتم جستجو پراکنده برای مشکل زمان بندی جایگشت توزیع شده |
| عنوان انگلیسی مقاله: |
A scatter search algorithm for the distributed permutation flowshop scheduling problem |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار | 2014 |
| تعداد صفحات مقاله انگلیسی | 12 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | مهندسی صنایع |
| گرایش های مرتبط با این مقاله | بهینه سازی سیستم ها |
| مجله | مجله اروپایی تحقیقات عملیاتی – European Journal of Operational Research |
| دانشگاه | گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه خوارزمی، کرج، ایران |
| کلمات کلیدی | زمانبندی توزیع شده، جایگشت جریان فروشگاه، جستجوی پراکنده |
| شناسه شاپا یا ISSN | ISSN 0377-2217 |
| رفرنس | دارد ✓ |
| کد محصول | 9212 |
| لینک مقاله در سایت مرجع | لینک این مقاله در نشریه Elsevier |
| شناسه دیجیتال – doi | https://doi.org/10.1016/j.ejor.2014.05.024 |
| نشریه الزویر | الزویر – Elsevier |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 35 صفحه |
| ترجمه عناوین تصاویر و جداول | ترجمه شده است ✓ |
| ترجمه متون داخل تصاویر | ترجمه نشده است ☓ |
| ترجمه متون داخل جداول | ترجمه نشده است ☓ |
| درج تصاویر در فایل ترجمه | درج شده است ✓ |
| درج جداول در فایل ترجمه | درج شده است ✓ |
| درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است ✓ |
| منابع داخل متن | به صورت انگلیسی درج شده است ✓ |
- فهرست مطالب:
چکیده
1-مقدمه
2. بررسی نوشته ها
3. روش جستجوی پراکنده
3.1. ارائه راه حل و روش تولید تنوع
3. 2. تولید زیر مجموعه و روش های ترکیبی راه حل
3. 3. روش بهبود
3.4 روش به روز رسانی مجموعه مرجع و روش راه اندازی مجدد
4. کالیبراسیون، مقایسه محاسباتی و تجزیه و تحلیل آماری
4.1 کالیبراسیون روش جستجوی پراکنده پیشنهادی
4.2 روش های مقایسه شده و تنظیم تجربی
4.3 نتایج اکتشافی برای نمونه های بزرگ
4.4 نتایج فراابتکاری برای نمونه بزرگ
5. نتیجه گیری ها و تحقیقات آینده
- بخشی از ترجمه:
چکیده
مسئله جایگشت توزیع شده جریان فروشگاه به تازگی به عنوان یک تعمیم از تنظیمات جریان منظم فروشگاه پیشنهاد شده است که در آن بیش از یک کارخانه برای پردازش مشاغل دردسترس هستند. تولید توزیع شده برای شرکت های بزرگ که در بازار جهانی رقابت می نمایند یک وضعیت رایج است. این مسئله دو بعد دارد: تخصیص مشاغل به کارخانه ها و زمان بندی مشاغل اختصاص یافته به هر کارخانه. با وجود اینکه این مورد به تازگی معرفی شده است، این مسئله زمانبندی جالب، توجهات را جلب کرده است و چندین روش اکتشافی و فراابتکاری در نوشته ها مطرح شده است. در این مقاله ما یک روش جستجوی پراکنده (SS) را برای این مسئله برای بهینه سازی تفاوت زمان بین شروع و اغاز یک شغل ارائه می دهیم. SS به ندرت برای تنظیمات جریان فروشگاه بررسی شده است. در این الگوریتم پیشنهادی، ما از برخی از تکنیک های پیشرفته مانند یک مجموعه مرجع ساخته شده از راه حل های کامل و جزئی همراه با ویژگی های دیگر مانند ر جستجوی محلی و شروع دوباره استفاده نمودیم. یک کمپین محاسباتی جامع شامل 10 الگوریتم موجود، همراه با تجزیه و تحلیل های آماری، نشان می دهد که الگوریتم جستجوی پراکنده پیشنهادی، با اختلاف قابل توجهی نتایج بهتری را نسبت به الگوریتم های موجود تولید می کند. علاوه بر این تمام 720 بهترین شده راه حل شناخته برای این مسئله، بهبود می یابند.
5. نتیجه گیری ها و تحقیقات آینده مسئله جابجایی جریان فروشگاه توزیع شده (DPFSP)، یک گسترش جالب چند کارخانه ای از جریان فروشگاه منظم است که به تازگی توسط Naderi و Ruiz (2010) پیشنهاد شده است. این نویسندگان در ابتدا شش مدل جایگزین صحیح خطی مختلط برنامه نویسی و همچنین دو الگوریتم اکتشافی ساده (NEH1 و NEH2) را بر اساس الگوریتم های اکتشافی جریان فروشگاه Nawaz و همکاران (1983) تکمیل شده با شغل کارآمد برای قوانین انتساب کارخانه ارائه نمودند. این نویسندگان همچنین دو الگوریتم فرود همسایگی متغیر ساده VND (a) و VND(b) را ارائه نمودند. پس از این شغل اولیه، تعدادی از نویسندگان، تعدادی از روش ها را ارائه نمودند و به طور عمده آنها را در برابر بهترین روش در زمان مقایسه نمودند – VND(a). در این تحقیق پیگیرانه، ما دوباره DPFSP را مورد بررسی قرار دادیم و روش موثر پراکندگی جستجو (SS) را پیشنهاد نموده ایم. مشخصه اصلی از SS ارائه شده، یک RefSet ترکیبی ساخته شده از راه حل های کامل و همچنین بردار انتساب شغل به کارخانه است. روش ترکیبی راه حل، ترکیبی از همه راه حل های کامل با تمام بردارهای انتساب شغل به کارخانه است. این منجر به یک استراتژی موثر می شود، همانطور که روش بهبود راه حل در جایگشت های شغل در هر کارخانه کار می کند و روش ترکیبی به بررسی شغل های مختلف موثر برای انتسابات کارخانه می پردازد. همراه با یک روش به روز رسانی مجموعه مرجع دقیق و مکانیزم تنظیم مجدد، SS پیشنهادی، آخرین وضعیت این عملکرد را نشان می دهد.
- بخشی از مقاله انگلیسی:
Abstract
The distributed permutation flowshop problem has been recently proposed as a generalization of the regular flowshop setting where more than one factory is available to process jobs. Distributed manufacturing is a common situation for large enterprises that compete in a globalized market. The problem has two dimensions: assigning jobs to factories and scheduling the jobs assigned to each factory. Despite being recently introduced, this interesting scheduling problem has attracted attention and several heuristic and metaheuristic methods have been proposed in the literature. In this paper we present a scatter search (SS) method for this problem to optimize makespan. SS has seldom been explored for flowshop settings. In the proposed algorithm we employ some advanced techniques like a reference set made up of complete and partial solutions along with other features like restarts and local search. A comprehensive computational campaign including 10 existing algorithms, together with statistical analyses, shows that the proposed scatter search algorithm produces better results than existing algorithms by a significant margin. Moreover all 720 known best solutions for this problem are improved.
5. Conclusions and future research
The Distributed Permutation Flowshop Problem (DPFSP) is an interesting multi-factory extension of the regular flowshop recently proposed by Naderi and Ruiz (2010). The authors initially proposed six alternative Mixed Integer Linear Programming models as well as two simple heuristics (NEH1 and NEH2) based on the well known high performing flowshop heuristic of Nawaz et al. (1983) augmented with efficient job to factory assignment rules. The authors also presented two simple Variable Neighborhood Descent algorithms VND(a) and VND(b). After this initial work, a number of authors have proposed a number of methods and have compared mainly against the best performing method at the time – VND(a). In this follow up research we have studied again the DPFSP and have proposed an effective Scatter Search (SS) procedure. The main characteristic of the presented SS is a hybrid RefSet made up of full solutions as well as job to factory assignment vectors. The solution combination method combines all full solutions with all job to factory assignment vectors. This results in an effective strategy as the solution improvement procedure works in the job permutations at each factory and the combination method explores different effective job to factory assignments. Together with a stringent reference set update procedure and a restart mechanism, the proposed SS results in state-of-the-art performance.
|
تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد |
|
|
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
الگوریتم جستجو پراکنده برای مشکل زمان بندی جایگشت توزیع شده |
| عنوان انگلیسی مقاله: |
A scatter search algorithm for the distributed permutation flowshop scheduling problem |
|
|