مسئله برداشت و تحویل

پیوند اعضا از ارکان مهم سیستم های سلامت است و به درمان بسیاری از بیماری های صعب العلاج کمک شایانی کرده است. روزانه 7 تا 10 نفر از بیماران نیازمند به پیوند در ایران به علت نرسیدن به موقع عضو پیوندی از دنیا می روند. با توجه به بحرانی بودن زنجیره پیوند عضو برای سلامتی انسان، مدیریت و برنامه ریزی این زنجیره از اهمیت فراوانی برخوردار است. انتقال به موقع عضو و بیمار از یک بیمارستان به بیمارستان محل پیوند با توجه به تأثیر ثانیه ها بر کیفیت عضو مورد انتقال و موفقیت پیوند، بسیار حائز اهمیت است. در این پژوهش، مدلی ریاضی برای زمان بندی برداشت و تحویل اعضای پیوندی و مسیریابی آمبولانس های حامل اعضاء و بیماران پیوندی، به عنوان حلقه پایانی زنجیره تأمین پیوند اعضاء در شهر تهران ارائه شده است. مسئله در قالب یک برنامه ریزی غیرخطی عددصحیح مختلط فرموله شده و در ادامه با استفاده از روش های دقیق به یک مدل ریاضی خطی معادل تبدیل شده است. مدل ارائه شده به دنبال یافتن زمان بندی و توالی بهینه برداشت و تحویل اعضا و بیماران، با توجه به محدودیت های عملیاتی نظیر زمان ایسکمی سرد، ترافیک شهری و نیز محدود بودن ناوگان حمل است. مدل پیشنهادی با استفاده از نرم افزار CPLEX12.8 بصورت بهینه حل شده و نتایج محاسباتی بر کاربردپذیری آن صحه می گذارد.

در این تحقیق به بررسی نوع جدیدی از مسئله مسیریابی برداشت و تحویل به نام مسائل به نام همکاری ناوگان حمل و نقل (CC) پرداختیم. این مسئله شامل چندین مرکز برداشت و چندین مرکز تحویل است که مجموعه از وسایل نقلیه ناهمگن (یخچالی و غیریخچالی) با ظرفیت های مشخص برای سرویس دهی چندین کالای فسادپذیر را شامل می شود. هر وسیله نقلیه دو نوع درخواست رزرو شده و انتخاب شده دارد که می بایست در پنجره زمانی مشخص سرویس دهی شود. ناوگان حمل و نقل به درخواست های رزرو شده حتما پاسخ می دهد ولی درخواست های انتخاب شده، می تواند سرویس دهی شود و یا نشود. کالاها با نرخ ثابتی فاسد می شوند نرخ فاسد شدن در وسیله نقلیه غیر یخچالی بیشتر از یخچالی است و همچنین هزینه بکارگیری وسیله نقلیه غیریخچالی کمتر از یخچالی می باشد. برای خصوصیات ذکر شده مدل ریاضی غیرخطی را توسعه داده ایم که هدف از این مدل پیدا کردن مسیر شدنی به منظور حداکثر کردن سود و کاهش هزینه های در عین حال بالا بردن میزان رضایت مشتری است. افزایش رضایت مشتری بر اساس میزان تازگی کالاها تعریف می شود. برای حل مدل ارائه شده الگوریتم ژنتیک توسعه داده شده است که برای هدفمندتر شدن الگوریتم برای تولید مقادیر اولیه از ساختار همسایگی استفاده کرده ایم. به منظور اعتبارسنجی نتایج بدست آمده با نتایج روش شاخه وحد(نرم افزار گمز) با مثال های عددی مقایسه شدند.