الگوريتم ساخت جواب براي مسئله مسيريابي ظرفيت دار كمان

مسيريابي ظرفيت دار كمان يكي از شاخه هاي مسيريابي است كه تقاضا بر روي كمان هاي توزيع‌شده است. ارتباط بين گره ها در دو حالت جهت دار و بي جهت قابل‌بررسي است و وسايل داراي ظرفيت معين و محدود مي باشند. از كاربرد اين مسائل، نگهداري و شستشوي خيابان ها، برف زدايي و نمك پاشي در زمستان و جمع آوري است. حل دقيق اين مسائل در زمان قابل‌قبول امكان‌پذير نيست. استفاده از الگوريتم هاي ابتكاري و فرا ابتكاري براي حل اين مسائل براي دستيابي به جواب نزديك به بهينه در زمان مناسب مرسوم است. با توجه به اهميت جواب اوليه در كيفيت جواب نهايي و زمان، در اين تحقيق الگوريتم سازنده و ابتكاري مبتني بر بيشترين صرفه‌جويي هزينه و نزديك ترين فاصله بين نقاط در شبكه ارائه‌شده است. اين روش توسعه، روش صرفه‌جويي هزينه با در نظرگيري تقاضاي يال ها است. نتايج حل عددي حاكي از كارايي الگوريتم در ساخت جواب شدني است.