|
|
زمانبندی کارها و فعالیتهای نگهداری و تعمیرات در محیط ماشینهای موازی نامرتبط
|
|
|
|
|
نویسنده
|
حسام عابد ,امامی سعید ,نعمتی کشتلی رمضان
|
منبع
|
مدل سازي در مهندسي - 1398 - دوره : 17 - شماره : 58 - صفحه:233 -247
|
چکیده
|
زمانبندی کارها و فعالیتهای نگهداری و تعمیرات از مسائل مهم دریک سیستم تولیدی است. در محیط کسب و کار حاضر، رقابت شرکتهای تولیدی برپایه قابلیت آنها در پاسخگویی به تغییرات سریع در تقاضا، با کیفیت بالا و هزینه کم هست. در این مقاله، مساله زمانبندی کارها و فعالیتهای نگهداری و تعمیرات در یک سیستم تولیدی با ماشینهای موازی نامرتبط مورد ملاحظه قرارگرفته است. با در نظر گرفتن زمانهای پردازش قابلکنترل، یک مدل برنامهریزی ریاضی چندهدفه برای کمینه نمودن مجموع هزینههای توسعه و فشردهسازی زمان های پردازش و نگهداری و تعمیرات، حداکثر زمان تکمیل، دیرکردها و زودکردها ارائهشده است. برای حل مدل چندهدفه پیشنهادی، از رویکرد کلاسیک برنامهریزی آرمانی چند انتخابی (mcgp) استفاده شده است. همچنین، با توجه به اینکه مساله زمانبندی موردنظر جزء مسائل np-hard میباشد، لذا الگوریتم nsga-ii برای حل نمونه مسائل در ابعاد متوسط و بزرگ توسعه داده شده است. نتایج بهدستآمده از حل مدل توسط الگوریتم nsga-ii و مقایسه آن با جوابهای بدست آمده با رویکرد mcgp، نشان داده است که الگوریتم پیشنهادی، جوابهای نامغلوب مناسب و در زمان کوتاهی ارائه نموده است.
|
کلیدواژه
|
زمانبندی، ماشینهای موازی نامرتبط، زمانهای پردازش قابل کنترل، mcgp ,nsgaii
|
آدرس
|
موسسه صنعتی مازندران, ایران, دانشگاه صنعتی نوشیروانی بابل, گروه مهندسی صنایع, ایران, دانشگاه صنعتی نوشیروانی بابل, گروه مهندسی صنایع, ایران
|
|
|
|
|
|
|
|
|
|
|
Scheduling of jobs and maintenance activities in an unrelated parallel machines environment
|
|
|
Authors
|
Hesam Abed ,Emami Saeed ,Nemati Keshteli Ramezan
|
Abstract
|
Scheduling of jobs and maintenance activities is a vital problem in a production system. In the current business environment, the competitiveness of manufacturing companies is based on their ability to response the rapid changes in demand with high quality and low costs. Therefore. in this paper, the Scheduling of jobs and maintenance activities in an unrelated parallel machines environment is studied. By considering the controllable processing times, a multiobjective mathematical programming model is presented to minimize the sum of the compression and expansion of processing times and maintenance costs, makespan, tardiness, and earliness. The multichoice goal programming (MCGP) is applied. The problem is NPhard, therefore, the NSGAII algorithm is developed to solve the medium and large size instances. The obtained results from solving the proposed model with NSGAII and comparing with the results from MCGP demonstrates that the proposed algorithm is presented a nondominated solution set in a short time.
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|