حل مسائل زمانبندی کار کارگاهی با استفاده از شبیه سازی کامپیوتری

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