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