برونسپاري در مسيله ماشينهاي موازي

Outsourcing in Parallel Machine Scheduling

اين تحقيق به بررسي مسيله زمانبندي ماشين هاي موازي با امكان برونسپاري مي پردازد. تابع هدف مورد استفاده در اين تحقيق مجموع زمان كل و هزينه برونسپاري است. به منظور حل مسيله مدل رياضي متناسب با مسيله ارايه شده است. البته با توجه به اينكه زمان حل مسيله با مدل رياضي با افزايش ابعاد مسيله به شدت افزايش مي يابد، به ارايه دو روش متاهيوريستيك جستجوي ممنوع و بهينه سازي ذرات متناسب با مسيله پرداخته ايم. روش جستجوي ممنوع پيشنهادي با استفاده از چند عملگر به بهبود جواب اوليه موجود مي پردازد. همچنين روش بهينه-سازي ذرات نيز با استفاده از جواب اوليه ارايه شده و اپراتور هاي پيشنهادي به حل مسيله مي-پردازد.

This paper considers a parallel machine scheduling problem with outsourcing allowed. The objective of this problem is the combination of makespan and Outsourcing costs. In order to solve the problem, A mathematical model is proposed. Because of high computational time of mathematical model a Tabu search and PSO methods are proposed to solve the problem.