شماره ركورد كنفرانس :
4268
عنوان مقاله :
الگوريتم جستجوي فاخته بهبود يافته تركيبي با خوشه بندي ماركوف براي مسأله زمانبندي سيستم هاي توليد كارگاهي انعطاف پذير
پديدآورندگان :
صادقي چوينلي زينب zeinabsadeghi@mshdiau.ac.ir دانشگاه آزاد اسلامي واحد مشهد؛ , معطر سيدمحمدحسين moattar@mshdiau.ac.ir دانشگاه آزاد اسلامي , وفائي جهان مجيد VafaeiJahan@mshdiau.ac.ir دانشگاه آزاد اسلامي
كليدواژه :
الگوريتم جستجوي فاخته , الگوريتم NEH-D , جستجوي همسايگي , خوشه بندي ماركوف , زمانبندي كاركارگاهي انعطاف پذير
عنوان كنفرانس :
دومين كنگره بين المللي حضوري / مجازي فن آوري ، ارتباطات و دانش
چكيده فارسي :
امروزه مسائل بهينه سازي در اغلب صنايع وجود دارند. با توجه به پيچيدگي بالا و - بودن اين مسائل، روش hard هاي كلاسيك جوابگوي حل اين مسأله نمي باشد بنابراين از الگوريتم هاي فرااكتشافي در حل آن استفاده ميشود. الگوريتم بهينه سازي فاخته يكي از جديدترين و قويترين روش هاي بهينه سازي تكاملي ميباشد. در روش پيشنهادي NEH براي بهبود كيفيت راه حل، ترتيب ورود جمعيت اوليه براساس الگوريتم - ،كه مبتني بر كاهش زمان اجراي هر D يك از كارها مي باشد، تعيين شده است. سپس ماشين هاي فعال توسط روش ماركوف خوشه بندي مي گردند تا در هر مرحله از عمليات انتخاب ماشين از بين ماشين هاي فعال صورت گيرد، بنابراين تعداد جواب هاي انتخابي براي الگوريتم جستجوي فاخته محدود مي گردد تا سرعت اجراي الگوريتم فاخته افزايش يابد. در نهايت نيز از الگوريتم جستجوي فاخته براي تخصيص ماشين ها به كارها و از پرواز لوي براي بهبود در الگوريتم فاخته جهت جستجوي سراسري در كنار و داده Brandimarte و Kacem جستجوي محلي بهره بره ايم. الگوريتم پيشنهادي بر روي مجموعه داده استاندارد هاي مقالات مرتبط مقايسه شده است. نتايج تجربي نشان ميدهد كه الگوريتم پيشنهادي سرعت بالاتري در رسيدن به جواب نهايي همچنين همگرايي بالايي در جواب ها دارد.
