زمانبندي كارخانه هاي موازي توزيع شده با ماشينهاي موازي

سيستم هاي متمركز برنامه ريزي، زمانبندي و مكانيسم هاي كنترل براي پاسخ دهي به نوسانات شديد نيازهاي بازار به اندازه كافي منعطف نيستند. شركت ها براي اينكه بتوانند در شرايط دائماً در حال تغيير دنياي تجارت رقابت كنند، به دنبال تغيير ساختار خود ازحالت متمركز به حالت توزيع شده هستند. در اين مقاله ما سيستم توليدي را بررسي مي كنيم كه متشكل از چندين كارخانه است كه همگي آنها وابسته به شركت مركزي بوده و براي آنكه بتوانند از منافع جهاني سازي توليد استفاده كنند، در نقاط مختلف جغرافيايي پراكنده شده اند. در اين سيستم فرض شده است كه يك زمانبند مركزي همه سفارشات را دريافت و با توجه به به شرايط هر كارخانه ومقادير بارگذاري آنها، كارها را بين كارخانه ها تقسيم مي كند. همچنين فرض شده است در عين حالي كه همه كارخانه ها محيط ماشينهاي موازي دارند و ماشينهاي هر كارخانه نيز كاملاً يكسانند، سرعت ماشينهاي هر كارخانه متفاوت از كارخانه ديگر است. با هدف حداقل كردن زمان تكميل كل كارها، پس از پيشنهاد نحوه نمايش جواب براي مسئله زمانبندي توزيع شده، يك الگوريتمژنتيك بهبود يافته توسعه داده مي شود. در نهايت نيز با ارائه حد پائيني براي مسئله، قابليت روش پيشنهادي براي مسئله زمانبندي توزيع شده سنجيده خواهد شد