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

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