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

این مقاله مساله زمان بندی تولید و تحویل را با هم درنظرمیگیرد و سعی در یکپارچه سازی این دو مساله دارد. سفارش خرده فروشان شامل انواع مختلف محصولات بوده که در یک مرکز توزیع کننده پردازش میشوند. پس از تکمیل سفارش در این مرکز، محصولات در پنجره زمانی به خرده فروش تحویل داده میشود، در غیر این صورت مرکز توزیع کننده باید جریمه انحراف از پنجره زمانی را به خرده فروش بپردازد. هدف از حل این مساله تعیین توالی تولید، نیاز خرده فروش به وسیله نقلیه ناهمگن، ترتیب ملاقات خرده فروشان با توجه به پنجره زمانی تحویل، میباشد. در این مقاله، یک مدل برنامه ریزی غیرخطی عدد صحیح مختلط ارایه شده است بطوریکه هزینه ی کل شامل هزینه مسیریابی، هزینه ثابت وسیله نقلیه و هزینه جریمه انحراف از پنجره زمانی کمینه گردد. برای حل مدل ارایه شده در این مقاله از دو رویکرد حلکننده CPLEX نرمافزار GAMS-24-1 و الگوریتم آزادسازی لاگرانژ استفاده شده است. در ابتدا با استفاده از نمونه مثال های متفاوت کارایی الگوریتم آزادسازی لاگرانژ در اندازه های کوچک اثبات شده و جهت به دست آوردن یک حل بهینه قابل قبول در اندازه های بزرگ در یک بازه زمانی قابل قبول از این الگوریتم استفاده میشود.

Keywords:

زمان بندی تولید و تحویل , مسیریابی وسیله نقلیه , الگوریتم آزادسازی لاگرانژ , پنجره زمانی , ناوگان ناهمگن