عنوان مقاله :
تعيين برندگان در مناقصه‌ي تركيبي با الگوريتم ژنتيك و روش تجزيه‌ي دنتزيگ ولف
پديد آورندگان :
علائي ، رضا دانشگاه صنعتي خواجه نصيرالدين طوسي - دانشكده‌ي مهندسي صنايع , علائي ، رضا دانشگاه صنعتي خواجه نصيرالدين طوسي - دانشكده‌ي مهندسي صنايع , ستاك ، مصطفي دانشگاه صنعتي خواجه نصيرالدين طوسي - دانشكده‌ي مهندسي صنايع , ستاك ، مصطفي دانشگاه صنعتي خواجه نصيرالدين طوسي - دانشكده‌ي مهندسي صنايع
كليدواژه :
انتخاب تأمين‌كنندگان , مناقصه‌ي تركيبي , مسئله‌ي تعيين برندگان , الگوريتم ژنتيك , روش تجزيه‌ي دنتزيگ ولف
چكيده فارسي :
در اين مقاله به ارائه‌ي يك روش دومرحله‌يي براي حل دقيق حالت خاصي از مسئله‌ي تعيين برندگان در مناقصه‌ي تركيبي پرداخته مي‌شود كه تركيبي از الگوريتم ژنتيك و روش تجزيه‌ي دنتزيگ ولف است. الگوريتم فراابتكاري ژنتيك براي يافتن جواب موجه و نزديك بهينه‌ي مسئله ارائه شده است كه خروجي آن نقطه‌ي شروع روش دقيق تجزيه‌ي دنتزيگ ولف است كه با توجه به ساختار بلوكي قطري مسئله براي تجزيه‌ي مسئله و يافتن جواب بهينه‌ي آن در زمان كمتر ارائه شده است. نتايج محاسباتي حاصل از به كارگيري روش ارائه شده براي حل نمونه‌هاي تصادفي مسئله نشان مي‌دهد كه روش مبتني بر تجزيه‌ي دنتزيگ ولف علاوه‌بر تعيين نوع (بهينه يا غيربهينه) جواب‌هاي حاصل از الگوريتم ژنتيك، قادر به بهبود جواب‌هاي غيربهينه تا رسيدن به جواب بهينه است. همچنين نتايج حاصل نشان مي‌دهد كه روش دومرحله‌يي ارائه شده در مقايسه با نرم‌افزار لينگو زمان كمتري را صرف يافتن جواب بهينه‌ي نمونه‌هاي مختلف مسئله مي‌كند.
عنوان نشريه :
مهندسي صنايع و مديريت شريف
