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