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

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

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

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

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

این مقاله با هدف ارایه الگو و مدلی جهت مکان‎یابی مراکز فروش و خدمات پس از فروش شرکت تالیا انجام شده است. پژوهشگر از طریق مطالعات کتابخانه ای و مصاحبه با صاحب‎نظران و کارشناسان تالیا به شناسایی عوامل مؤثر در این رابطه پرداخته که شامل دو دسته شاخص و محدودیت هستند. دسته اول شامل شاخص‎های بازاریابی و مشتری مداری و دسته دوم مربوط به محدودیت‎های مالی و سرمایه‎گذاری و جغرافیایی است. در هر یک از مناطق ...

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

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

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

یکی از کاربردهای اینترنتی که در دهه‏ی اخیر بسیار مورد توجه و استقبال قرار گرفته، پخش زنده‏ی جریان ویدیویی است. شبکه‏های پوشان همتا به همتا (p2p) یک راه حل بسیار کارآمد و مقیاس‏پذیر را برای سیستم‏های پخش زنده‏ی جریان ویدیویی فراهم می‏کنند، که مستلزم استفاده‏ی انبوه از منابع توزیع شده‏ی شبکه می‏باشد. بسیاری از برنامه‏های کاربردی پخش زنده‏ی جریان، همچون iptv و کنفرانس ویدیویی زمانی که در شبکه‏های ...