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

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

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

چکیده      سیستم تولید «کارگاهی» سیستمی مناسب برای تولید قطعات است و زمان­بندی «کارگاهی» یکی از مؤثرترین شاخص های افزایش بهره وری این سیستم­ها است. در حل مدل­های ریاضی زمانبندی کارگاهی دو هدف، کمینه­کردن بیش­ترین زمان ساخت ( ) و کمینه­کردن جمع وزنی جریمه های زودکرد و دیرکرد کارها (wset)  مدنظر قرار می­گیرد. در این پژوهش مدل ریاضی جدیدی برای رسیدن به هر دو هدف اشاره­شده به­طور هم­زمان از طریق بر...

مسئله ترتیب بندی عملیات روی ماشین از مسائل بسیار مهم برنامه ریزی تولید و تحقیق در عملیات می باشد. در حالتهای ساده مثل n کار روی یک ماشین معمولا" پیدا کردن جوابهای بهینه امکانپذیر است . ولی در مسائل m ماشین و n کار، می توان ادعا نمود که روشی برای پیداکردن جوابهای بهینه در مسائل عملی وجود ندارد. در این پایان نامه موضوع n کار مستقل روی m ماشین سری با ترتیب عملیات مختلف مورد بررسی قرار گرفته است رو...

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

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

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

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

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