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

چکیده مقاله

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