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