طراحي يك مدل رياضي به منظور زمانبندي سيستم توليد بدون وقفه در محيط ماشين- هاي موازي نامرتبط با در نظرگرفتن محدوديت هاي زمان نصب وتوالي پردازش كارها

Design A Mathematical Model For Scheduling Uninterrupted Production Systems In A Non-Related Parallel Machine Environment, Taking Into Account Installation Time Limits And Processing Tasks

در اين پژوهش يك مسئله زمانبندي در شرايطي كه ماشينالات به شكل موازي و نيز به صورت غير مرتبط با يكديگر هستند در نظر گرفته ميشود. هدد از ايدن مسئله انجام زمانبندي بدون تاخير در پردازش قطعات است. در حقيقت مدل به گونهاي طراحي خواهد شد كه سيستم داراي چند نوع قطعه متفاوت باشد كده هدر كدام به عمليات خاص خود نيازمند هستند. بنابراين با توجه به متفاوت بودن نوع قطعات و نيز تفاوت در عمليات مورد نياز هريك از قطعدات، زمدان هداي پدردازش نيز متفاوت خواهد بود. از طرفي توانايي ماشينالات در انجام عمليات نيز با يكديگر يكسان نيست. بدين معني كه هر ماشين، توانايي انجام عمليدات خاصدي را دارد . تابع هد مدل نيز كمينهسازي زمان انجام عمليات خواهد بود. همچنين به دليل اينكه مسئله زمانبندي توليد يك مسئله فوق سخت ميباشد از الگدوريتم ننتيدك براي حل اين مسئله استفاده خواهيم كرد.

In this research, a scheduling problem is considered in the case of machines that are parallel and unrelated to each other. The purpose of this is to carry out scheduling without delay in the processing of parts. In fact, the model will be designed in such a way that the system has several different types of parts, each of which requires its own operation. Therefore, depending on the type of parts being different and the differences in the operation of each component, the processing times will also be different. On the other hand, the ability of machines to perform operations is not the same. This means that each machine has the ability to perform certain operations. The objective function function of the model will also minimize the time of the operation. Also, because the production scheduling problem is a tough one, we will use the genetic algorithm to solve this problem.