مشخصات مقاله:
عنوان فارسی مقاله:
یک الگوریتم جستجوی پراکنده برای مسئله زمانبندی جایگشت جریان فروشگاه توزیع شده
عنوان انگلیسی مقاله:
A scatter search algorithm for the distributed permutation flowshop scheduling problem
کلمات کلیدی مقاله:
زمانبندی توزیع شده، جایگشت جریان فروشگاه، جستجوی پراکنده
مناسب برای رشته های دانشگاهی زیر:
مهندسی صنایع
مناسب برای گرایش های دانشگاهی زیر:
بهینه سازی سیستم ها
وضعیت مقاله انگلیسی و ترجمه:
مقاله انگلیسی را میتوانید به صورت رایگان با فرمت PDF از باکس زیر دانلود نمایید. ترجمه این مقاله با فرمت WORD – DOC آماده خریداری و دانلود آنی میباشد.
فهرست مطالب:
چکیده
1-مقدمه
2. بررسی نوشته ها
3. روش جستجوی پراکنده
3.1. ارائه راه حل و روش تولید تنوع
3. 2. تولید زیر مجموعه و روش های ترکیبی راه حل
3. 3. روش بهبود
3.4 روش به روز رسانی مجموعه مرجع و روش راه اندازی مجدد
4. کالیبراسیون، مقایسه محاسباتی و تجزیه و تحلیل آماری
4.1 کالیبراسیون روش جستجوی پراکنده پیشنهادی
4.2 روش های مقایسه شده و تنظیم تجربی
4.3 نتایج اکتشافی برای نمونه های بزرگ
4.4 نتایج فراابتکاری برای نمونه بزرگ
5. نتیجه گیری ها و تحقیقات آینده
قسمتی از مقاله انگلیسی و ترجمه آن:
1. Introduction
Scheduling deals with the allocation of resources, typically machines, to tasks (commonly referred to as jobs) over time with the goal of optimizing a given objective (Pinedo, 2012). Scheduling is an important problem that appears mainly in manufacturing industries. It is well known that good schedules contribute greatly to the overall performance of a company (McKay, Pinedo, & Webster, 2002). The layout of the machines on the production floor, along with the flow of the jobs in the machines, together with a myriad of constraints and real life settings determine the type of scheduling problem to solve. The flowshop scheduling problem (FSP) is arguably the most common processing layout in practice as it is typical for manufacturing plants to manufacture a given family of products that have to visit machines in a known order. For example, in car manufacturing, the painting of the car body must go after the body as been welded and before any assembly operation, hence a flowshop structure.
1. مقدمه
زمانبندی، با تخصیص منابع، به طور معمول ماشین آلات، به وظایف (معمولا به عنوان مشاغل نامیده می شوند) در طول زمان با هدف بهینه سازی یک هدف معین سرو کار دارد (Pinedo، 2012). زمانبندی یک مسئله مهم است که به طور عمده در صنایع تولیدی به نظر می رسد. به خوبی مشخص شده است که زمانبندی های خوب تا حد زیادی به عملکرد کلی یک شرکت (McKay، Pinedo، و Webster، 2002) کمک می کنند. طرح ماشین آلات در طبقه تولید، همراه با جریان مشاغل در ماشین آلات، همراه با هزاران محدودیت و تنظیمات زندگی واقعی نوع حل مسئله زمانبندی را تعیین می کند. مسئله زمانبندی جریان فروشگاه (FSP) در عمل مسلما رایج ترین طرح پردازش است، همانطور که برای کارخانه های تولیدی، تولید یک خانواده معین از محصولات که باید از ماشین آلات در نظمی مشخص بازدید نمایند، معمول است. به عنوان مثال، در تولید خودرو، نقاشی بدنه خودرو باید پس از جوشکاری بدنه و قبل از هر گونه عملیات مونتاژ و از این رو یک ساختار جریان فروشگاه انجام شود.