چکیده:
در این مقاله، مساله زمانبندی همزمان کارها و فعالیت های نگهداری پیشگیرانه در ماشین های موازی نامرتبط با در نظر گرفتن اثر زوال مورد بررسی واقع شده است. با توجه به وجود اثر زوال و تاثیر آن روی زمان کارها، هدف یافتن تعداد و زمان بهینه فعالیت های نت و توالی بهینه کارها جهت حداقل کردن مجموع زمان اتمام کارها می باشد. نظر به فرسودگی ابزار و یا اثر زوال روی ماشین ها، ممکن است هر ماشین به چندین فعالیت پیشگیرانه در افق زمانبندی نیاز پیدا کند. پس از هر نگهداری پیشگیرانه، ماشین به شرایط اولیه بازمی گردد و اثر زوال از سر گرفته می شود. در اینجا دو حالت جداگانه تابع اثر زوال وابسته به موقعیت کاردر توالی و تابع اثر زوال وابسته به زمان بررسی شده است. همچنین مدت زمان انجام هر فعالیت نگهداری پیشگیرانه نیز تابعی صعودی نسبت به زمان شروع آن می باشد. به دلیل پیچیدگی بالای مدل از روش فراابتکاری جهت حل استفاده شده است. بر این اساس با توجه به کاربرد زیاد الگوریتم شبیه سازی تبرید درحل مسائل مختلف، این الگوریتم به عنوان رویکرد حل مدل انتخاب شده است. در نهایت، با ارائه مثال عددی و انجام تحلیل پارامترهای زوال به ارزیابی مدل و مقایسه عملکرد روش حل پیشنهادی پرداخته شده است.
In this paper، the problem of job scheduling and preventive maintenance activities is investigated simultaneously in an unrelated parallel machine’s environment with machine deterioration. Due to the existence of deterioration phenomenon and its effect on the job scheduling، the aim of this paper is to find the ideal time، the optimum number of maintenance activities and the sequence of the jobs، for minimizing the sum of job's completion times. Preventive maintenance activities may be needed because of tool wears or machine deterioration in a job scheduling horizon. Here، two different deterioration time function and tool wear are studied، in which the machines are reverted to the original condition after any preventive maintenance activity. The duration of each activity is considered as a function of its starting time and its position on the sequence of job scheduling. A mathematical model is proposed and due to its complexity، a simulated annealing Mehta-heuristic algorithm is used for solving the model. Finally، numerical examples are given and sensitivity analysis with various parameters is applied to evaluate the performance of the proposed method.
خلاصه ماشینی:
"همچنین فعالیت نت جهت خنثی کردن اثر زوال و فرسودگی ماشین ها در نظر گرفته شده است ، بطوریکه زمان و تعداد آن به عنوان یک متغیر تصمیم محاسبه گردیده و مقدار آن با توجه به بهینگی تابع هدف تعیین می شود.
1 - Wang, and Wei 2 - Wang et al 3 - Cheng 4 - Hsu et al 5 - Yang روش تحقیق در این پژوهش مسأله زمانبندی همزمان کارها و فعالیت های نت در ماشین های موازی نامرتبط با در نظر گرفتن اثر زوال و زمان آماده سازی وابسته به توالی و ماشین مورد بررسی واقع شده است .
برای هر کار زمان آماده سازی وابسته به توالی و ماشین در نظر گرفته شده است ، کارها از نوع زوال پذیر بوده که با تعویق زمان پردازش زمان واقعی نیز بیشتر میشود.
٢-٢-٢- تابع اثر زوال وابسته به زمان صرف شده برای پردازش : در این حالت زمان پردازش واقعی آن ( ) از رابطه (١٦) بدست خواهد آمد: ∑ [ ] (∑( ) [ ][ ]) (16) بدین ترتیب تابع هدف مسأله فوق میتواند بصورت زیر فرموله شود: ∑ ∑( ) ∑ ∑ ∑[ ( ) ( ) ∑ ( )( ) ( ) ]( ) (17) [ ] [( ∑ ) ( ∑ ) ] ( ) [ ][ ] ( ) اثبات : اثبات تابع هدف در پیوست ج ، قابل مشاهده است ."