Thesis

مساله مسیریابی-موجودی چند هدفه در شرایط پویای نامعین

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

عیسی نخعی کمال آبادی، سید حسام الدین ذگردی

Similar theses

  • مساله مسیریابی موجودی چند انباره با در نظر گرفتن سفارش عقب افتاده

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضیمصطفی کفایی رضوی

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

  • مسأله مسیریابی-موجودی چند محصولی و چند خرده ‏فروش برای کالاهای فاسدشدنی

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی برق و کامپیوترهمایون شعبانی

    مدیریت زنجیره تأمین می ‏تواند راه‏ های زیادی برای افزایش کارایی و بهره‏ وری مهیا کند. مسأله مسیریابی-موجودی نیز یک مسأله سخت از زنجیره تأمین است. این تحقیق به بررسی توأم مسأله مسیریابی موجودی و کالاهای فاسدشدنی برای چند محصول با تقاضای قطعی می‏ پردازد. زنجیره تأمین مورد بررسی شام

  • مساله مسیریابی موجودی همراه با تبادل کالا

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضیسحر عرفانیان

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

  • مدلسازی و حل مسأله مسیریابی-موجودی با در نظر گرفتن طرح های انگیزشی

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده مهندسی صنایععادل رمضانی

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

  • شرایط بهینگی اپسیلن پرتو برای مساله برنامه ریزی چند هدفه محدب از طریق تابع ماکزیمم

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده ریاضی و کامپیوترمحمد سلطانی

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

  • طراحی یک مدل مکان یابی- موجودی چند هدفه با در نظر گرفتن چند تولیدکننده و چند نوع کالا

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده فنیسیده سارا محمدیان ماسوله

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

Similar items