وبلاگ هم‌‌افزایی دانشجویان  دکتر حسینی مطلق- motlagh@iust.ac.ir

وبلاگ هم‌‌افزایی دانشجویان دکتر حسینی مطلق- motlagh@iust.ac.ir

دانشکده مهندسی صنایع- دانشگاه علم و صنعت ایران
وبلاگ هم‌‌افزایی دانشجویان  دکتر حسینی مطلق- motlagh@iust.ac.ir

وبلاگ هم‌‌افزایی دانشجویان دکتر حسینی مطلق- motlagh@iust.ac.ir

دانشکده مهندسی صنایع- دانشگاه علم و صنعت ایران

مسیریابی وسیله نقلیه- بررسی مقاله دهم

موضوع: یک روش ابتکاری چند مرحله­ای برای مسائل مسیریابی تولید

مقدمه و مروری بر ادبیات

ادغام تصمیمات مربوط به تولید، توزیع و موجودی در زنجیره­های تامین، فرصت­های صرفه­جویی در هزینه­های بسیار زیادی را برای شرکت­ها فراهم می­کند. برای رسیدن به این صرفه­جویی در هزینه باید یک مسئله مسیریابی تولیدی (PRP) را حل کنیم، که در آن یک کارخانه، یک یا چند محصول را تولید و آن­ها را به چندین خرده­فروش در طول یک دوره­زمانی توزیع می­کند. PRP معمولا شامل تصمیم­گیری­های تولیدی در سطح یک کارخانه، تصمیم­گیری ­های چندین خرده­فروش و تصمیم­گیری مربوط به وسیله نقلیه است. از آنجایی که این مسائل NP-Hard هستند تعداد کمی الگوریتم دقیق برای حل آن­ها وجود دارد که فقط به بهینه­سازی مسائل در ابعاد کوچک می­پردازند. بنابراین الگوریتم­هایی مثل جستجوی همسایگی بزرگ انطباقی، شاخه و قیمت، تجزیه، لاگرانژ، جستجوی ممنوع از جمله الگوریتم­هایی هستند که در مقالات سال­های اخیر برای انواع مختلف مسائل مسیریابی تولید بکار رفته­اند.

 

ادامه مطلب ...

مسیریابی وسیله¬نقلیه – بررسی مقاله نهم

جستجوی محلی تکرارشونده با رویکرد انتخاب همسایگی انطباقی برای مسئله مسیریابی وسیله نقلیه چندانباره همراه با تحویل و ارسال همزمان

مقدمه

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

 

ادامه مطلب ...

مسئله مسیریابی – بررسی مقاله هشتم

موضوع: جستجو همسایگی متغیر دو فاز برای حل مسئله مسیریابی موجودی چند محصولی

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

 

ادامه مطلب ...

مسئله مسیریابی – بررسی مقاله هفتم

موضوع: روش ابتکاری جستجوی همسایگی بزرگ انطباقی برای حل مسئله مسیریابی وسیله­نقلیه چنددوره­ای

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

مقدمه

مسئله مسیریابی وسایل­نقلیه یک مسئله بهینه­سازی ترکیبی است که در بسیاری از مسائل طراحی و مدیریت سیستم­های توزیع مطرح می­شود. مسئله VRP کلاسیک را به­عنوان مسئله مسیریابی وسیله­نقلیه ظرفیت­دار CVRP نیز مطرح می­کنند که هدفش تعیین مسیرهای وسایل­نقلیه همگن است که در یک انبار مرکزی مستقر هستند و باید تقاضاهای معین مجموعه­ای از مشتریان را برآورد سازند. هدف طراحی مسیر با کمترین هزینه است. مفروضات مسئله کلاسیک به شرح زیر هستند:

  1. هر مسیری که توسط یک وسیله نقلیه انجام می­شود باید از انبار شروع شود.

  2. هر مشتری فقط یکبار توسط هر وسیله­نقلیه بازدید می­شود.

  3. مقدار کالای در حال جریان در هر مسیر (تحویل دادنی/ جمع­آوری شده) باید از ظرفیت وسیله­نقلیه تخصیص یافته به آن مسیر تجاوز نکند.

 

ادامه مطلب ...

طراحی شبکه زنجیره¬تامین – بررسی مقاله ششم

موضوع: طراحی شبکه زنجیره­تامین حلقه بسته سبز و پایدار چندهدفه فازی

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

مقدمه

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

 

ادامه مطلب ...

طراحی شبکه زنجیره تامین- بررسی مقاله پنجم

موضوع: مدل برنامه­ریزی خطی امکانی برای طراحی شبکه زنجیره­تامین تحت عدم­قطعیت


چکیده

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


مقدمه

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

 

ادامه مطلب ...

طراحی شبکه زنجیره‌تامین- بررسی مقاله چهارم

موضوع: برنامه‌ریزی فازی credibility-constrained برای طراحی شبکه لجستیک روبه‌­جلو و معکوس قابل اطمینان تحت عدم‌قطعیت و اختلالات تسهیلات


چکیده

در مقاله حاضر، یک مدل برنامه‌­ریزی فازی credibility-constrained برای طراحی شبکه لجستیک روبه­‌جلو-معکوس یکپارچه قابل اطمینان با تسهیلات ترکیبی تحت عدم‌قطعیت و اختلالات تصادفی تسهیلات ارائه می­‌شود. برای روبه‌­رو شدن با این مسائل، یک مدل ریاضی جدید برای اولین بار با ادغام تصمیمات طراحی شبکه در هر دو جریانات روبه‌­جلو و معکوس و با بهره‌گیری از مفاهیم قابلیت اطمینان برای مقابله با اختلالات تسهیلات توسعه داده شده است. سپس مدل توسعه‌یافته بر اساس برنامه‌­ریزی فازی credibility-constrained برای مقابله با عدم‌قطعیت در پارامترهای مدل اضافه شده است. از آنجا که تسهیلات جمع‌آوری و توزیع نقش مهمی در جریانات روبه­‌جلو و معکوس دارند، فرض شده است که ممکن است آن‌­ها بصورت تصادفی دچار اختلالات شوند. چند استراتژی قابلیت اطمینان موثر برای مقابله با این اختلالات در نظر گرفته شده است. اول، مکانیابی دو نوع از تسهیلات ترکیبی، قابل اطمینان و غیرقابل اطمینان، زمانیکه شبکه لجستیک مربوطه درگیر اختلالات می‌شود. دوم، تسهیلات ترکیبی غیرقابل اطمینان مجاز به مختل شده تا حدی هستند که درصدی از ظرفیت خود را ممکن است، از دست بدهند. با این حال، آن‌ها هنوز می‌­توانند با ظرفیت باقی­‌مانده خود، به مشتریان خدمت بدهند. برای جبران ظرفیت از دست رفته در تسهیلات ترکیبی نامطمئن، استراتژی مشارکتی درنظر گرفته می‌­شود که در آن می­‌توان کالاها را از تسهیلات مطمئن به آن­‌هایی که نامطمئن هستند، ارسال کرد. درنهایت، چند آزمایش عددی همراه با تحلیل حساست برای نشان دادن اهمیت و انطباق مدل توسعه‌­یافته با رویکرد روش حل مبتنی بر اعتبار انجام شده‌است.

ادامه مطلب ...

طراحی شبکه زنجیره تامین – بررسی مقاله سوم


موضوع: طراحی چندهدفه شبکه پیوند عضو تحت عدم‌قطعیت


چکیده

در این مقاله مدل مکانیابی و تخصیص چند دوره­‌ای برای طراحی شبکه انتقال پیوندعضو تحت عدم‌قطعیت ارائه شده‌است. مدل شامل دو تابع هدف حداقل‌­کردن هزینه و زمان انتظار ماندن در صف عمل پیوند بر اساس اولویت هر عضو است. یک روش فازی چند هدفه و دو الگوریتم فراابتکاری برای حل بهینه مسائل در ابعاد متوسط و کوچک ارائه شده‌است.


مقدمه

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

 

ادامه مطلب ...

طراحی شبکه زنجیره تامین - بررسی مقاله دوم

موضوع: تجزیه بندرز برای طراحی مجدد شبکه زنجیره تامین حلقه بسته و رو به جلو بصورت همزمان و در نظر گرفتن تقاضا و بازگشت غیر قطعی

چکیده

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

مقدمه

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

·زنجیره تامین رو به جلو: سیستمی که بخش های تامین کنندگان، تسهیلات تولیدی و خدمات توزیع و مشتریان را از طریق جریان مواد رو به جلو و بازخورد جریان اطلاعات، به هم متصل می کند.

·زنجیره تامین معکوس: در این سیستم مشتریان مجاز به برگرداندن محصولات نامرغوب به فروشندگان هستند که منجر به افزایش سطح رضایت مشتریان می شود.

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

ادامه مطلب ...

طراحی شبکه زنجیره تامین - بررسی مقاله اول

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



موضوع: زنجیره تامین پایدار برای تولیدات بیودیزل از پسماند روغن خوراکی تحت عدم قطعیت قیمت (رویکرد بهینه سازی استوار)


چکیده

پسماند روغن خوراکی برای تبدیل به روغن بیودیزل به عنوان یک زباله ارزشمند صنعتی محسوب می شوند. این مقاله به دنبال طراحی زنجیره تامین بیودیزل از پسماند روغن خوراکی در دو سطح استراتژیک و تاکتیکی است. در واقع اساس زنجیره تامین مورد مطالعه در این مقاله جمع آوری پسماند زباله­ ها از رستوران­ها در شهرها می باشد که این زنجیره تامین از سه ذینفع تامین­ کنندگان پسماند روغن خوراکی، مراکز پالایشگاه زیستی، و مناطق تقاضا تشکیل شده است. تصمیمات کلیدی برای طراحی بهینه زنجیره تامین مورد بررسی بصورت زیر می ­باشد:

· تعداد، اندازه و مکان های کاندید برای احداث مراکز بازیافت

· مناطق جمع ­آوری و میزان پسماند روغن خوراکی جمع آوری شده

· برنامه های انتقال پسماند روغن خوراکی و تولیدات بیودیزل

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


 

ادامه مطلب ...