ارايه الگوريتم تركيبي بر پايه بهينه‌سازي گروه ذرات و روش هايپرهيوريستيك براي زمان بندي كارخانه‌هاي توزيع شده با اتحاد مجازي

اين مقاله به زمانبندي توليد چندكارخانه‌اي پرداخته است كه در آن مجموعه اي از توليدكنندگان با مالكيت مستقل به يكديگر ملحق شده تا يك شبكه توليد را ايجاد نمايند. در اين سيستم، اعضا در وهله اول موظف به تامين نياز منطقه خود بوده و با انگيزه فعاليت اقتصادي‌تر نسبت به حالت انفرادي با يكديگرمشاركت مي‌كنند. در اين سيستم توليدي كه به نام شبكه توليد توزيع شده با ارتباطات مجازي نيز شناخته مي‌شود، هر كارخانه به‌عنوان عضوي مجزا معمولاً بر روي منافع شخصي خود متمركز بوده و براي بهبود آن تلاش مي‌كند و كمتر دغدغه منافع ساير اعضاي شبكه را دارد. در اينجا الگوريتم ابتكاري جديدي براي حداقل‌سازي تابع هدف مجموع زمان‌هاي تكميل پيشنهاد شده است. در اينجا با وجود تك‌ هدفه بودن مساله، بحث جواب‌هاي غالب و مغلوب براي اولين بار در فضاي مسايل تك هدفي مطرح شده است. به اين دليل نياز است از تكنيك‌هاي حل چند هدفه نيز استفاده شود. بنابراين روش تركيبي حاصل از روش وزني و Lp-متريك پيشنهاد شده است. كارايي الگوريتم با انجام آزمايشات با الگوريتم رقابت استعماري مقايسه و در نهايت نتايج گزارش شده است.

This paper studies the multi-factory production (MFP) network scheduling problem where a number of different individual factories join together to form a MFP network, in which these factories can operate more economically than operating individually. However, in such network which known as virtual production network with selfish factories, each individual factory usually focuses on self-benefits and does not care much about the others within the network. In this study, we proposed a heuristic algorithm for sum of completion time minimization. Here, although each factory has an objective function, Pareto concept are introduced in single-objective environments. Therefore, this paper proposed a weightedLp-metric based framework. We investigated the performance of our algorithm in comparison with imperialist competitive algorithm and obtained results are reported.