حل مساله حمل و نقل مواد مخاطره آمیز با الگوریتم ژنتیک

جابه جایی و حمل و نقل موادخطرناک مانند فاضلاب های صنعتی پتانسیل بروز خطراطی را دربرداردکه تاثیرات ان میتواند شامل کشته شدن تعدادزیادی ازافراد وآلودگیهای شدید زیست محیطی درنتیجه انفجار وآتش سوزی و پخش مواد آلاینده سمی باشد .دراین مقاله سعی شده که با ارایه مدلی به کمینه نمودن همزمان هزینه حمل و نقل مواد تولیدی و نیز کمینه نمودن هزینه استقرار که باعث ایجاد صرفه جویی و بهبود درسیستم حمل و نقل مواد خطرناک میشود پرداخته شود. با توجه به اینکه این دست مسایلNP-hard میباشند این مدل با استفاده از الگوریتم ژنتیک حل شده و با نرم افزارGAMS مقایسه شده است. ملاحظه میشود که مقادیر به دست آمده توسط الگوریتم ژنتیک تفاوت کمی با حل دقیق دارند. دراین مدل مقدار کمینه ی هزینه حمل و نقل برابر 51256 می باشدکه نشان دهنده بهبود در هزینه های حمل ونقل میباشد.

کلیدواژه ها:

مواد مخاطره آمیز ، ژنتیک ، گمز