مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

429
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

521
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

تعیین برندگان در مناقصه ی ترکیبی با الگوریتم ژنتیک و روش تجزیه ی دنتزیگ-ولف

صفحات

 صفحه شروع 47 | صفحه پایان 56

چکیده

 در این مقاله به ارائه ی یک روش دومرحله یی برای حل دقیق حالت خاصی از مسئله ی تعیین برندگان در مناقصه ی ترکیبی پرداخته می شود که ترکیبی از الگوریتم ژنتیک و روش تجزیه ی دنتزیگ-ولف است. الگوریتم فراابتکاری ژنتیک برای یافتن جواب موجه و نزدیک بهینه ی مسئله ارائه شده است که خروجی آن نقطه ی شروع روش دقیق تجزیه ی دنتزیگ-ولف است که با توجه به ساختار بلوکی-قطری مسئله برای تجزیه ی مسئله و یافتن جواب بهینه ی آن در زمان کمتر ارائه شده است. نتایج محاسباتی حاصل از به کارگیری روش ارائه شده برای حل نمونه های تصادفی مسئله نشان می دهد که روش مبتنی بر تجزیه ی دنتزیگ-ولف علاوه بر تعیین نوع (بهینه یا غیربهینه) جواب های حاصل از الگوریتم ژنتیک, قادر به بهبود جواب های غیربهینه تا رسیدن به جواب بهینه است. همچنین نتایج حاصل نشان می دهد که روش دومرحله یی ارائه شده در مقایسه با نرم افزار لینگو زمان کمتری را صرف یافتن جواب بهینه ی نمونه های مختلف مسئله می کند.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    علائی، رضا، و ستاک، مصطفی. (1398). تعیین برندگان در مناقصه ی ترکیبی با الگوریتم ژنتیک و روش تجزیه ی دنتزیگ-ولف. مهندسی صنایع و مدیریت (شریف ویژه علوم مهندسی)، 35-1(1/1 )، 47-56. SID. https://sid.ir/paper/107559/fa

    Vancouver: کپی

    علائی رضا، ستاک مصطفی. تعیین برندگان در مناقصه ی ترکیبی با الگوریتم ژنتیک و روش تجزیه ی دنتزیگ-ولف. مهندسی صنایع و مدیریت (شریف ویژه علوم مهندسی)[Internet]. 1398؛35-1(1/1 ):47-56. Available from: https://sid.ir/paper/107559/fa

    IEEE: کپی

    رضا علائی، و مصطفی ستاک، “تعیین برندگان در مناقصه ی ترکیبی با الگوریتم ژنتیک و روش تجزیه ی دنتزیگ-ولف،” مهندسی صنایع و مدیریت (شریف ویژه علوم مهندسی)، vol. 35-1، no. 1/1 ، pp. 47–56، 1398، [Online]. Available: https://sid.ir/paper/107559/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا