حل مسائل زمانبندی فلوشاپ با استفاده از  Simulated Annealing انجماد تدریجی

چكيده:

در اين مقاله، دو نوع مختلف از مسائل زمانبندي فلوشاپ (همه ي كارها در زمان صفر موجودند و زمان هاي در دسترس كارهاي مختلف يك اولويت معرفي مي گردند) با هدف حداقل كردن زمان تكميل كارها (Make span) مورد بررسي قرار مي گيرند. الگوريتم Simulated Annealing براي زمانبندي مسائل فلوشاپ تحت بررسي پيشنهاد مي شود. از الگوريتم ابتكاري SA جهت حل مسائل در اندازه هاي مختلف استفاده ميشود و پاسخ آن با حل نرم افزار Lingo 6 مقايسه مي گردد. زماني كه جهت حل مسائل توسط روش ابتكاري صرف ميشود به مراتب كمتر از زماني است كه توسط نرم افزار Lingo 6  با پاسخ مساوي صرف مي گردد. روش هاي ابتكاري موجود و پيشنهادي در رابطه با مسائل تحت بررسي بوسيله ي حل تعداد زياد از مسائل توليد شده تصادفي، ارزيابي ميشوند.مشاهده مي شود كه نتايج محاسبات جهت  دستيابي به اهداف با بكار گيري الگوريتم ابتكاري SA باعث صرفه جويي زماني مي شود.

  دانلود مقاله 763 کیلو بایت

سمصا سایت مهندسی صنایع ایران