الگوریتم ابتکاری واقعه گرا بر مبنای خوشه بندی برای مساله مسیریابی وسایل نقلیه

مساله مطرح در این مقاله، از رده مسیریابی وسابل نقلیه به شمار می آید. این مساله در محیط انبار فروش یک شرکت مطرح می گردد. سفارش ها از جانب مشتریان می رسند و شرکت، پس از جمع آوری سفارش ها از انبار، آنها را بین مشتریان توزیع می کند. هدف از طرح این مساله آن است که پس از ورود سفارش ها، سفارش هایی که باید با هم توزیع شوند، مسیری که سفارش ها باید در آن حمل شوند و وسیله نقلیه ای که سفارش ها باید با آن حمل شوند را تعیین کند. این موارد باید به گونه ای نشخص شوند که کل هزینه های حمل و نقل کمینه گردند و در عین حال مدت زمان بین رسیدن سفارش به انبار و تحویل سفارش به مشتری نیز در حدود مطلوب باقی بماند. به این منظور یک الگوریتم ابتکاری واقعه گرا طراحی شده است و کارایی آن نیز با توجه به چند شاخص که مهمترین آنها هزینه کل توزیع است، به کمک شبیه سازی ارزیابی شده است.

کلیدواژه ها:

مسیریابی وسیله نقلیه ، الگوریتم های ابتکاری ، واقعه گرا ، محدودیت زمان تحویل