كمينه سازي حداكثر ديركرد كارها در مساله زمانبندي جريان كارگاهي جايگشتي دوباره وارد شونده چند ماشينه

در اين مقاله، مساله زمانبندي جريان كارگاهي جايگشتي دوباره وارد شونده با هدف كمينه-سازي حداكثر ديركرد كارها مورد بررسي قرار ميگيرد. محيط جريان كارگاهي دوباره وارد شونده (RFS) همان جريان كارگاهي است با اين تفاوت كه كارها، ماشين هاي مشخصي را بيش از يك بار ملاقات ميكنند. در نوع RFS، اگر ترتيب كار روي هر ماشين در هر سطح يكسان باشد، به چنين مسايلي، مساله جريان كارگاهي جايگشتي دوباره وارد شونده (RPFS) عنوان ميگردد. در اين مقاله، ابتدا مدل رياضي مساله كمينه سازي حداكثر ديركرد كارها در RPFS چند ماشينه، توسعه داده ميشود. براي حل اين مساله، سه الگوريتم فراابتكاري مبتني بر الگوريتم ژنتيك، شبيه سازي تبريد و جستجوي ممنوع طراحي و بكار گرفته ميشود. الگوريتم هاي فراابتكاري همچنين با حل هاي بهينه ايجاد شده توسط رويكرد برنامه ريزي عدد صحيح مقايسه ميگردند. نتايج آزمايشي نشان ميدهد كه الگوريتم ژنتيك در اكثر موارد كارايي بهتري نسبت به الگوريتمهاي تست شده ديگر دارد.