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

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

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

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

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

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

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

در این پایان نامه وجود و ساختار کدهای جایگشتی خود-دوگان، که زیرمدول هایی از یک مدول جایگشتی نیم ساده هستند؛ به ازای یک گروه متناهی فرد مرتبه و یک میدان متناهی؛ از دو دیدگاه مورد بررسی قرار می گیرد. دیدگاه اول عامل های ترکیب، که مدول های خود-دوگان هستند و دیدگاه دوم درجه ی توسیع میدان متناهی تولید شده توسط ریشه ی n‎-ام اولیه ی واحد است. هم چنین شرایطی مبنی بر عدم وجود کدهای جایگشتی انتقالی خود-د...

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

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