كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / هشتمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

حل مسأله زمان‌بندی اصلی تولید با کارگران دائم و موقت چند‌مهارته با استفاده از الگوریتم VNS موازی

نویسندگان :

صدیقه صادقی¹ رضا قنبری² خاطره قربانی مقدم³

1- دانشگاه فردوسی مشهد 2- دانشگاه فردوسی مشهد 3- دانشگاه خوارزمی

کلمات کلیدی :

برنامه‌ریزی تولید،کارگران موقت،الگوریتم VNS موازی

چکیده :

برنامه‌ریزی تولید یکی از مهمترین وظایف مدیریت تولید و عملیات است و درباره تعیین مقدار بهینه تولید، نیروی کار و سطح موجودی برای هر دوره زمانی، با در نظر گرفتن منابع و محدودیت‌ها تصمیم‌گیری می‌کند. در حال حاضر، مدیران تولید سعی در استفاده از روش‌های مختلف در بهینه‌سازی سیستم‌های تولیدی دارند. یکی از ابعاد مهم در بهینه‌سازی، تعیین، تخصیص و استفاده بهینه از نیروی انسانی در بخش تولید است. امروزه مبحث نیروی انسانی اهمیت زیادی پیدا کرده است و نقش بسزایی در بهره‌وری سیستم تولیدی دارد. برنامه‌ریزی نیروی انسانی با تخمین تعداد و نوع کارکنان مورد نیاز برای جذب، گزینش و آموزش باعث می‌شود تا افراد در زمان مناسب به سازمان اضافه شوند. از جمله راهکارهای ارائه شده در این مبحث، آموزش نیروی انسانی است که در آن، مهارت‌های مورد نیاز برای تولید محصولات مختلف در هر یک از خطوط تولید به کارگران آموزش داده می‌شود. در این مقاله، یک مدل جدید برای اختصاص کارگران دائم و موقت با سطوح مختلف مهارت به ایستگاه‌های کاری توسعه یافته است. افزون بر این، زمان آموزش را به منظور افزایش سطح مهارت در نظر می‌گیریم. با توجه به تعداد متغیرها و محدودیت‌ها، زمان اجرا بیش از حد طولانی است و CPLEX نمی‌تواند به مقدار بهینه برای مسائل واقعی برسد. بنابراین ما یک الگوریتم VNSموازی به منظور کاهش زمان محاسبات برای مسائل واقعی پیشنهاد می‌دهیم. Production planning is used to have efficient, effective and economical operation in a manufacturing. In many models that developed in the literature of the production planning, the main task is reducing costs. Here, a new model has been developed for assigning permanent and temporary workers with different skill levels to the workstations. Moreover, we consider the training time to increase their skill levels. Due to number of variables and constraints, the run time is too long and CPLEX cannot reach the optimum value for real-world problems. Therefore, we propose a parallel VNS algorithm to decrease the computation time for real problems.