موضوع: یک روش ابتکاری چند مرحلهای برای مسائل مسیریابی تولید
مقدمه و مروری بر ادبیات
ادغام تصمیمات مربوط به تولید، توزیع و موجودی در زنجیرههای تامین، فرصتهای صرفهجویی در هزینههای بسیار زیادی را برای شرکتها فراهم میکند. برای رسیدن به این صرفهجویی در هزینه باید یک مسئله مسیریابی تولیدی (PRP) را حل کنیم، که در آن یک کارخانه، یک یا چند محصول را تولید و آنها را به چندین خردهفروش در طول یک دورهزمانی توزیع میکند. PRP معمولا شامل تصمیمگیریهای تولیدی در سطح یک کارخانه، تصمیمگیری های چندین خردهفروش و تصمیمگیری مربوط به وسیله نقلیه است. از آنجایی که این مسائل NP-Hard هستند تعداد کمی الگوریتم دقیق برای حل آنها وجود دارد که فقط به بهینهسازی مسائل در ابعاد کوچک میپردازند. بنابراین الگوریتمهایی مثل جستجوی همسایگی بزرگ انطباقی، شاخه و قیمت، تجزیه، لاگرانژ، جستجوی ممنوع از جمله الگوریتمهایی هستند که در مقالات سالهای اخیر برای انواع مختلف مسائل مسیریابی تولید بکار رفتهاند.
ادامه مطلب ...
جستجوی محلی تکرارشونده با رویکرد انتخاب همسایگی انطباقی برای مسئله مسیریابی وسیله نقلیه چندانباره همراه با تحویل و ارسال همزمان
مقدمه
مسائل مسیریابی وسیلهنقلیه چندانباره با امکان همزمان تحویل و ارسال (MDVRPSDP) بیشتر در سناریوهای واقعی لجستیک حملونقل مطرح میشوند. در مسائل MDVRPSDP، مشتریان بطور همزمان میتوانند کالا را دریافت و درصورت خرابی یا انصراف و یا داشتن کالاهایی از قبل در موجودی آنها را ارسال کنند. همچنین حمل تمام کالاهای دریافتشده باید از انبار شروع شده باشد و تمام کالاهای برگشتی از مشتریان باید به همان انبار ارسال شود. فروشگاههای مواد غذایی معمولا دارای همچین سیستمی هستند زیرا غذای تازه را دریافت میکنند و غذاهای قدیمیتر یا بطریهای خالی را به همان انبار که قبلا از آن دریافت کردهاند، برمیگردانند.
ادامه مطلب ...
موضوع: جستجو همسایگی متغیر دو فاز برای حل مسئله مسیریابی موجودی چند محصولی
در این مقاله یک مسئله مسیریابی موجودی درنظر گرفتهشده است و برای حل آن از الگوریتم فراابتگاری جستجو همسایگی متغیر (VNS) دو فاز پیشنهاد شده است. در فاز اول از VNS برای حل مسئله مسیریابی ظرفیتدار در هر دوره برای پیدا کردن یک جواب اولیه بدون درنظر گرفتن موجودی استفاده میشود. در فاز دوم، مکررا به بهبود جواب اولیه با هدف کمینهکردن هزینههای حملونقل و موجودی پرداخته میشود. در این مقاله دو الگوریتم مختلف، جستجو همسایگی متغیر و .... پیشنهاد کردیم. مدل برنامهریزی خطی و ابتکاری بعد از حرکت از هر جستجوی محلی، برای تعیین مقدار محصولات جمعآوری شده از هر تامینکننده در هر دوره اعمال میشود. در مقاله از قانون اولویتبندی تامینکنندگان و وسایل نقلیه در طی افق زمانی برنامه تحویل فعلی استفاده شده است.
ادامه مطلب ...
موضوع: روش ابتکاری جستجوی همسایگی بزرگ انطباقی برای حل مسئله مسیریابی وسیلهنقلیه چنددورهای
در مقاله حاضر به بهینهسازی هزینههای جمعآوری و توزیع محصول در افق زمانی (چند روزه) پرداخته شده است. عمل جمعآوری و توزیع مججد بصورت روزانه انجام میشود و به تنوع محصولات فصلی توجه شده است. مسیریابی برای کل افق زمانی طراحی میشود و برای مدلسازی توالی دورهها اعمال شده است. از الگوریتم جستجوی همسایگی بزرگ انطباقی در این مقاله استفاده شده است.
مقدمه
مسئله مسیریابی وسایلنقلیه یک مسئله بهینهسازی ترکیبی است که در بسیاری از مسائل طراحی و مدیریت سیستمهای توزیع مطرح میشود. مسئله VRP کلاسیک را بهعنوان مسئله مسیریابی وسیلهنقلیه ظرفیتدار CVRP نیز مطرح میکنند که هدفش تعیین مسیرهای وسایلنقلیه همگن است که در یک انبار مرکزی مستقر هستند و باید تقاضاهای معین مجموعهای از مشتریان را برآورد سازند. هدف طراحی مسیر با کمترین هزینه است. مفروضات مسئله کلاسیک به شرح زیر هستند:
هر مسیری که توسط یک وسیله نقلیه انجام میشود باید از انبار شروع شود.
هر مشتری فقط یکبار توسط هر وسیلهنقلیه بازدید میشود.
مقدار کالای در حال جریان در هر مسیر (تحویل دادنی/ جمعآوری شده) باید از ظرفیت وسیلهنقلیه تخصیص یافته به آن مسیر تجاوز نکند.
ادامه مطلب ...
موضوع: طراحی شبکه زنجیرهتامین حلقه بسته سبز و پایدار چندهدفه فازی
این مقاله به طراحی مسائل زنجیرهتامین حلقه بسته شامل تامینکنندگان، تولیدکنندگان، مراکز توزیع، مشتریان، مراکز انبار، مراکز بازگشت و مراکز بازیافت میپردازد. این مسئله مستلزم سه نوع انتخاب در مورد بازیافت محصول، بازیافت اجزا و بازیافت مواد اولیه است. مدلسازی این زنجیره با توجه به ملاحظات زیستمحیطی، سود کل را بهینهسازی میکند و بهمنظور حداکثر کردن پاسخگویی به تقاضای مشتریان، تعداد روزهای کاری از دست رفته بهعلت حوادث کاری را کاهش میدهد. از الگوریتم ژنتیک با سناریوهای مختلف برای حل مدل استفاده شده است. حل این مدل، تصمیمگیری در مورد بازگشایی و یا بستن هر یک از اجزای زنجیره و جریان مطلوب محصولات در میان آنها را فراهم میکند.
مقدمه
در سالهای اخیر بهدلیل مقررات دولتی و همچنین افزایش توجه به اثرات زیستمحیطی و حفظ منابع طبیعی، لجستیک معکوس و زنجیرههایتامین حلقهبسته، توسط محققان و تصمیمگیران مورد بررسی و توجه قرار گرفته است. یک زنجیرهتامین کلاسیک یا روبهجلو شامل یک شبکه از تامینکنندگان، تولیدکنندگان و توزیعکنندگان برای ارائه یک محصول و یا خدمت خاص تشکیل میشود. لجستیک معکوس شامل تمام مسائل مربوط به جمعآوری محصولات استفادهشده، کنترل و جمعآوری آنها و همچنین بازیافت و بازفرآوری و دفع آنها است. اگر هر دو زنجیره تامین روبهجلو و معکوس بطور همزمان درنظر گرفته شوند، شبکه حاصل به عنوان زنجیره تامین حلقهبسته تعریف میشود. برای طراحی چنین زنجیرهای لازم است که سازمان برای طراحی شبکههای روبهجلو و معکوس برنامهریزی کند. همچنین افزایش توجه به مسائل محیط زیست و اجتماعی باعث بوجود آمدن مفاهیم زنجیرهتامین سبز و پایدار میشود.
ادامه مطلب ...
موضوع: مدل برنامهریزی خطی امکانی برای طراحی شبکه زنجیرهتامین تحت عدمقطعیت
چکیده
در این مقاله، یک مدل برنامهریزی خطی امکانی برای طراحی شبکه زنجیرهتامین با ورودیهای مبهم توسعه داده شده، که تقاضای بازار، مقادیر عرضه، هزینههای حملونقل، هزینههای احداث (بازگشایی)، هزینههای انبارداری بهصورت اعداد فازی مدل شده اند. یک برنامهریزی خطی امکانی با تابع هدف فازی که مجموع هزینههای سرمایهگذاری و عملیاتی زنجیرهتامین را حداقل میکند، فرمولبندی شده و یک روش برای حل مسئله برنامهریزی خطی امکانی ارائه شده است. نتایج عددی نشان میدهد عملکرد مدل پیشنهادی در کنترل دادههای غیرقطعی در مقایسه با مدل قطعی کلاسیک بهتر است.
مقدمه
امروزه مشتریان فقط متقاضی محصولات با کیفیت نیستند بلکه به دنبال خدمات هم هستند. درواقع محصولات ارزشی ندارند مگر اینکه در زمان و مکان مناسب به دست مشتریان برسند. لجستیک شامل یکپارچهسازی اطلاعات، حملونقل، موجودی کالا، انبارداری، جابهجایی کالا و بستهبندی میشود و قسمتی از زنجیره تامین است که ارزش زمان و مکان را به آن میافزاید. مدیریت لجستیک در زنجیره تامین وظیفه طراحی، نحوه اجرا، کنترل و افزایش بهرهوری کلیه فرآیندهای مرتبط با ذخیرهسازی کالا و جریانهای روبهجلو و یا معکوس از محل تولید تا نقطه مصرف بطوریکه نیاز مشتریان برآورده سازد، دارد. شرکتهای بسیاری هستند که برای ایجاد مزیتهای متمایز نسبت به دیگر رقبا با تکیه بر مدیریت لجستیک مزایای عالی بدست آوردهاند. توجه به موضوعات طراحی شبکههای زنجیرهتامین از بحثهای مهم مدیریت زنجیرهتامین با هدف کسب مزایای رقابتی و کاهش هزینهها محسوب میشود. در طراحی شبکه زنجیرهتامین تصمیمگیری در سه سطح عملیاتی، تاکتیکی و استراتژیک گرفته میشود. سطح استراتژیکی طراحی شبکه زنجیره تامین شامل تصمیمگیری پیکرهبندی شبکه بصورت زیر است:
ادامه مطلب ...
موضوع: برنامهریزی فازی credibility-constrained برای طراحی شبکه لجستیک روبهجلو و معکوس قابل اطمینان تحت عدمقطعیت و اختلالات تسهیلات
چکیده
در مقاله حاضر، یک مدل برنامهریزی فازی credibility-constrained برای طراحی شبکه لجستیک روبهجلو-معکوس یکپارچه قابل اطمینان با تسهیلات ترکیبی تحت عدمقطعیت و اختلالات تصادفی تسهیلات ارائه میشود. برای روبهرو شدن با این مسائل، یک مدل ریاضی جدید برای اولین بار با ادغام تصمیمات طراحی شبکه در هر دو جریانات روبهجلو و معکوس و با بهرهگیری از مفاهیم قابلیت اطمینان برای مقابله با اختلالات تسهیلات توسعه داده شده است. سپس مدل توسعهیافته بر اساس برنامهریزی فازی credibility-constrained برای مقابله با عدمقطعیت در پارامترهای مدل اضافه شده است. از آنجا که تسهیلات جمعآوری و توزیع نقش مهمی در جریانات روبهجلو و معکوس دارند، فرض شده است که ممکن است آنها بصورت تصادفی دچار اختلالات شوند. چند استراتژی قابلیت اطمینان موثر برای مقابله با این اختلالات در نظر گرفته شده است. اول، مکانیابی دو نوع از تسهیلات ترکیبی، قابل اطمینان و غیرقابل اطمینان، زمانیکه شبکه لجستیک مربوطه درگیر اختلالات میشود. دوم، تسهیلات ترکیبی غیرقابل اطمینان مجاز به مختل شده تا حدی هستند که درصدی از ظرفیت خود را ممکن است، از دست بدهند. با این حال، آنها هنوز میتوانند با ظرفیت باقیمانده خود، به مشتریان خدمت بدهند. برای جبران ظرفیت از دست رفته در تسهیلات ترکیبی نامطمئن، استراتژی مشارکتی درنظر گرفته میشود که در آن میتوان کالاها را از تسهیلات مطمئن به آنهایی که نامطمئن هستند، ارسال کرد. درنهایت، چند آزمایش عددی همراه با تحلیل حساست برای نشان دادن اهمیت و انطباق مدل توسعهیافته با رویکرد روش حل مبتنی بر اعتبار انجام شدهاست.
ادامه مطلب ...
موضوع: طراحی چندهدفه شبکه پیوند عضو تحت عدمقطعیت
چکیده
در این مقاله مدل مکانیابی و تخصیص چند دورهای برای طراحی شبکه انتقال پیوندعضو تحت عدمقطعیت ارائه شدهاست. مدل شامل دو تابع هدف حداقلکردن هزینه و زمان انتظار ماندن در صف عمل پیوند بر اساس اولویت هر عضو است. یک روش فازی چند هدفه و دو الگوریتم فراابتکاری برای حل بهینه مسائل در ابعاد متوسط و کوچک ارائه شدهاست.
مقدمه
مدیریت زنجیرهتامین یک فرآیند برنامهریزی اجرا و کنترل عملیاتهای کارآمد و طراحی شبکه زنجیرهتامین یکی از موضوعات مطرح در تصمیمگیری استراتژیک مدیریت زنجیرهتامین است که نقش مهمی در عملکرد اقتصادی دارد.طراحی شبکه زنجیرهتامین بهمنظور تعیین تعداد تسهیلات، مکانیابی و تخصیص جریان در بین تسهیلات در بسیاری از بخشهای از جمله سیستم سلامت و بهداشت کاربرد دارد.مدلهای مکانیابی و تخصیص نقش اساسی در بررسی سیستم بهداشت و سلامت داشتهاند. پیوند عضو یکی از زیرمجموعههای سیستم سلامت است که مدیریت کارآمد آن باعث موفقیت عمل پیوند بیماران نیازمند و در غیر این صورت منجر به مرگ بیمار میشود. با وجود اهمیت این موضوع هنوز برخی مناطق از تسهیلات و مراکز پیوند فاصله زیادی دارند.
ادامه مطلب ...
موضوع: تجزیه بندرز برای طراحی مجدد شبکه زنجیره تامین حلقه بسته و رو به جلو بصورت همزمان و در نظر گرفتن تقاضا و بازگشت غیر قطعی
چکیده
مقاله مورد بررسی سعی در طراحی مجدد شبکه زنجیره تامین چند محصولی معکوس و رو به جلو بطور همزمان دارد. مسئله شامل عدم قطعیت بر روی تقاضای محصولات و محصولات مرجوعی در چند دوره می باشد. تجزیه بندرز، برای حل بهینگی مدل عدد صحیح مختلط تصادفی انتخاب شده است. سناریو ها بر اساس تابع توزیع تقاضا با استفاده از روش تجزیه چولسکی (تابع توزیع تقاضای محصولات، نامعلوم است با استفاده از تجزیه چولسکی به تابع توزیع نرمال تبدیل می کنیم و بین تقاضای محصولات مختلف همبستگی ایجاد می کنیم)، برای درنظر گرفتن میزان همبستگی بین تقاضاهای محصولات مختلف ارائه می شوند. برای کاهش محاسبات، تعداد سناریوها را با استفاده از الگوریتم خوشه بندی k کاهش می دهیم. این روش بر روی زنجیره تامین تلفن همراه تست شده است.
مقدمه
بطور کلی یک زنجیره تامین متشکل از تامین کنندگان، تولیدکنندگان، حمل و نقل، انبارها، خرده فروشان و مشتریان است که برای تبدیل مواد خام به محصولات نهایی و توزیع آن ها سازماندهی می شوند. بر اساس جریان مواد در زنجیره تامین می توان آن ها را به دو دسته تقسیم بندی کرد:
·زنجیره تامین رو به جلو: سیستمی که بخش های تامین کنندگان، تسهیلات تولیدی و خدمات توزیع و مشتریان را از طریق جریان مواد رو به جلو و بازخورد جریان اطلاعات، به هم متصل می کند.
·زنجیره تامین معکوس: در این سیستم مشتریان مجاز به برگرداندن محصولات نامرغوب به فروشندگان هستند که منجر به افزایش سطح رضایت مشتریان می شود.
با توجه به در نظر گرفتن زنجیره تامین معکوس، نیاز است عملیات های جمع آوری محصولات مرجوعی، نوسازی، بازسازی و بازیافت به فعالیت های زنجیره تامین رو به جلو سنتی اضافه شود. برای چنین زنجیره تامین راه اندازی زیرساخت های لجستیکی اضافی مانند مراکز جمع آوری، مراکز دفع و بازیافت برای اجرای عملیات های ذکر شده ضروری است. در زنجیره تامین معکوس، توجه زیادی به جریان محصولات مرجوعی شده است. در این مقاله به زنجیره تامین حلقه بسته که نوع خاصی از زنجیره تامین معکوس می باشد، توجه شده است.
توجه به موضوعات مدیریت و طراحی شبکه های زنجیره تامین از مهمترین بحث های حاضر در هر سازمان است که با هدف بقا و توسعه، پیوسته به دنبال کسب مزایای رقابتی و کاهش هزینه های خود می باشد. اما به دلیل وجود مشکلات متعدد اجتماعی، اقتصادی و زیست محیطی سازمانها به مدیریت زنجیره تامین پایدار روی آورده اند. درواقع زنجیره تامین پایدار بهبود عملکرد طولانی مدت زنجیره تامین جهت رفع مشکلات اجتماعی، اقتصادی و زیست محیطی در زنجیره تامین سنتی را به همراه دارد. جنبه های اجتماعی زنجیره تامین پایدار بیشتر به معیارهای رقابتی، جنبه اقتصادی به معیارهای هزینه، بهره وری و کارایی و جنبه زیست محیطی نیز به میزان انتشار ضایعات، بازیافت مواد و محصولات، کاهش آلودگی ها و گازهای منتشر شده خطرناک توجه دارند.
موضوع: زنجیره تامین پایدار برای تولیدات بیودیزل از پسماند روغن خوراکی تحت عدم قطعیت قیمت (رویکرد بهینه سازی استوار)
چکیده
پسماند روغن خوراکی برای تبدیل به روغن بیودیزل به عنوان یک زباله ارزشمند صنعتی محسوب می شوند. این مقاله به دنبال طراحی زنجیره تامین بیودیزل از پسماند روغن خوراکی در دو سطح استراتژیک و تاکتیکی است. در واقع اساس زنجیره تامین مورد مطالعه در این مقاله جمع آوری پسماند زباله ها از رستورانها در شهرها می باشد که این زنجیره تامین از سه ذینفع تامین کنندگان پسماند روغن خوراکی، مراکز پالایشگاه زیستی، و مناطق تقاضا تشکیل شده است. تصمیمات کلیدی برای طراحی بهینه زنجیره تامین مورد بررسی بصورت زیر می باشد:
· تعداد، اندازه و مکان های کاندید برای احداث مراکز بازیافت
· مناطق جمع آوری و میزان پسماند روغن خوراکی جمع آوری شده
· برنامه های انتقال پسماند روغن خوراکی و تولیدات بیودیزل
برای مواجهه با عدم قطعیت در قیمت، رویکرد رباست بر مدل خطی عدد صحیح مختلط با هدف بهینه کردن آن در حوزه اقتصادی، اجتماعی و محیطی طراحی و مطالعه موردی برای نشان دادن کاربردی بودن مساله مورد بررسی ارائه شده است.
ادامه مطلب ...