زمانبندی در محیط کارگاهی منعطف با فرض برون سپاری سفارشات

در این محیط، چند سفارش باید توسط چند مرحله مورد پردازش قرار گیرند که در هر مرحله نیز تعدادی ماشین وظیفهپردازش سفارشات را به عهده دارند. هدف، پیدا کردن ترکیب مناسبی از نحوه برون سپاری و درون سپاری سفارشات،تخصیص سفارشات به ماشین آلات هر مرحله و تعیین توالی تولید آنها به نحوی است که مجموع هزینه های تولید ودیرکرد سفارشات کمینه شود. ابتدا مدل ریاضی عدد صحیح مختلط برای مسأله ارائه می شود. پیچیدگی این مسأله ازنوع NP-hard است و درنتیجه استفاده از روش های دقیق برای حل مسأله در زمان معقول امکان پذیر نیست . برای حلاین مسأله یک الگوریتم ژنتیک که دارای کروموزوم هایی با ساختار دومرحله ای است ارائه می شود . از آنجا که اینمسأله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته است، مبنای مناسبی جهت ارزیابی الگوریتم ژنتیک ارائهشده وجود ندارد. بنابراین الگوریتم ژنتیک ارائه شده با روش جستجوی تصادفی برای مسائل با ابعاد بزرگ مقایسه شدهاست. همچنین برای مسائل با ابعاد کوچک نیز الگوریتم پیشنهادی با جواب بهینه مقایسه شده است. نتایج، نشان از کاراییبالای الگوریتم ژنتیک ارائه شده در مقایسات انجام شده دارد.

کلیدواژه ها:

زمان بندی ، الگوریتم ژنتیک ، محیط جریان کاری منعطف ، جستجوی تصادفی