چکیده هدف: هدف پژوهش حاضر مقایسه اثر بخشی سه شیوه آموزشی آموزش مستقیم، آگاهی واج شناختی و آموزش ترکیبی بر کاهش مشکلات املای دانش آموزان دبستانی و تدوین برنامه بر آن است. روش: جامعه آماری این پژوهش آزمایشی شامل دانشآموزان دختر و پسر پایه سوم، چهارم و پنجم دبستان شهرستان ارومیه است که دارای اختلال های یادگیری ویژه هستند، که از مدارس به مراکز توانبخشی اختلال های یادگیری ارجاع داده شده 1388 مشغول به تحصیل بوده اند. 20 نفر به عنوان نمونه - اند و در سال تحصیلی 89 آماری پس از مشخص شدن این که دارای اختلال های یادگیری در املا هستند، به تصادف انتخاب شدند، سپس این دانش آموزان به تصادف در چهار گروه پنج نفری جایگزین شدند. نمونهگیری به روش، تصادفی ساده انجام گرفته است و از ابزارهای اندازه و آزمون پیشرفت تحصیلی املا (wisc-r) گیری شامل آزمون هوش وکسلر مقیاس کودکان استفاده شده است. سه گروه آزمایشی هر کدام به مدت 20 جلسه، درهر هفته دو جلسه، هر جلسه 40 دقیقه آموزش خاص خود را دریافت نمودند و گروه کنترل غیر از آموزش مرسوم مدرسه ای آموزش خاص دیگری دریافت نکرد. از هر چهار گروه پیشآزمون و پسآزمون به عمل آمد. داده ها با استفاده از تحلیل واریانس یک طرفه و آزمون تعقیبی شفه تحلیل شد. یافته ها: نتایج این پژوهش نشان داد که برنامه آموزش مستقیم و برنامه ترکیبی در سطح در کاهش مشکلات املای دانش آموزان (p<0/ و برنامه واج شناسی در سطح ( 5 (p<0/01) دبستانی دارای اختلال های یادگیری ویژه موثر بوده اند. نتیجه گیری: بر این اساس نتیجه گیری می شود که هر سه برنامه آموزشی در رفع مشکلات املای دانش آموزان دبستانی کاملا اثربخش و سودمند هستند. کلید واژه ها: اختلال یادگیری در املا، آموزش مستقیم، آگاهی واج شناسی، آموزش ترکیبی pdf created

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

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

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

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

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

در این مطالعه برخی از مسایل پیچیده در طراحی شبکه توزیع معرفی خواهند شد. این مسایل شامل مکان یابی تسهیلات، مسیریابی وسایل نقلیه و تصمیمات موجودی می شوند. این دسته از مسایل به عنوان مسایل طراحی شبکه توزیع شناخته شده اند. در این تحقیق یک سناریو انتخاب شده و به طور کامل مورد تحلیل قرار خواهدگرفت. این سناریو برگرفته از مدل (ambrosino and (scutella, 2005 است. این مدل به عنوان یک مساله دوهدفه توسعه داده شده است. یکی از این اهداف هزینه کل سیستم بوده که یک هدف متداول در ادبیات موضوع است و هدف دیگر مجموع زمان سرویس دهی به مشتریان را حداقل می کند. برای درنظر گرفتن هدف دوم یکسری تغییرات در مدل اعمال می شود. برای این نوع مسایل که np-hard هستند و در زمان منطقی با الگوریتم های دقیق قابل حل نیستند، یک الگوریتم ترکیبی در دو فاز پیشنهاد می گردد. این الگوریتم طبق رویکرد مسایل چندهدفه توسعه داده می شود. نتایج حاصل برای مساله تک هدفه با نتایج حاصل از حل دقیق مساله مقایسه و مورد ارزیابی قرار می گیرد. سپس 20 ترکیب از مسایل نمونه انتخاب و توسط روش حدی برای تخمین نقاط موثر حل می-شوند. نتایج بدست آمده از روش حدی برای ارزیابی کارایی الگوریتم چندهدفه به کار می روند. نتایج محاسباتی نشان می دهند که الگوریتم ترکیبی پیشنهادی دارای کیفیت جواب مناسب و زمان اجرای قابل قبول است. نتیجه گیری و ارایه پیشنهادات آتی در پایان ارایه خواهد شد.

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

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

مسایل دنیای واقعی شامل بخشهای تصادفی و غیر قطعی هستند. وجود پارامترهای غیر قطعی حل مسیله را مشکل می کند و به همین دلیل است که عموماً به عنوان فرض ساده ساز، اطلاعات مسیله به صورت قطعی در نظر گرفته می شوند. به عنوان نمونه یکی از مهمترین مسایلی که تا کنون محققین به آن پرداخته اند زمانبندی کارگاهی است که ادبیات وسیعی برای آن در حالت قطعی وجود دارد. اما در حالتهایی که پارامترهایی از مسیله تصادفی باشند، کمتر تحقیقاتی صورت گرفته است. در این نوشتار مسیله زمانبندی کارگاهی در حالتی که زمانهای پردازش متغیر تصادفی هستند و احتمال خرابی ماشینها وجود دارد، مورد توجه قرار گرفته است. تابع هدف نیز شامل حداقلس ازی هزینه هاست که شامل هزینه دیرکرد وابسته به زمان، دیرکرد مستقل از زمان و نگهداری موجودی وابسته به زمان برای کارهای تکمیل شده است. طول عمر ماشینها از توزیع نمایی پیروی می کند و زمان تعمیر آنها ثابت فرض شده است. هدف بدست آوردن موارد زیر است: 1. زمان شروع فراِیند پردازش هر کار 2. سیاستی [نزدیک] بهینه انتخاب کار برای مواقعی که ِیک ماشین خالی می شود یا از تعمیر برمی گردد و چند کار [حداقل دو کار] آماده پردازش روی آن هستند مسیله به صورتی مدل می شود که نزدیک به ساختار فرایند تصمیم گیری مارکوفی (mdp) باشد. در ادامه یک روش فراابتکاری بر مبنای کلنی مورچه و در قالب "بهینه سازی برای شبیه سازی" برای بدست آوردن سیاست مورد نظر ارایه می شود. زمانهای شروع نیز با بکار بردن روش فراابتکاری مذکور در به شکل " شبیه سازی برای بهینه یابی" و با استفاده از نرم افزار optquest تحت arena بدست می آیند. نتایج عددی نشان می دهند که روش کلنی مورچه فوق، بخصوص در مواردی که زمانهای پردازش نرمال یا یکنواخت هستند، سیاستی را پیدا می کند که از سیاست ارایه شده در تنها تحقیق مشابه بهتر است. همچنین احتمال تحویل به موقع کارها نیز در مورد نمونه مسایل حل شده اغلب نزدیک به یک است که بهبودی بر نتایج تحقیق فوق الذکر است. علاوه بر اینها، با انجام فرایند " شبیه سازی برای بهینه یابی" و پیدا کردن مقادیر [نزدیک] بهینه برای زمانهای شروع کارها، مقدار متوسط تابع هدف باز هم کاهش می یابد

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

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

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

در این پایان نامه به تعمیم مسأله عمومی تخصیص generalized assignment problem(gap می پردازیم. یک مسأله np-hard است و عبارت از مسأله تخصیص مجموعه ای از کاذها به مجموعه ای از ماشین ها با صرف حد اقل هزینه است، بگونه ای که هر کار باید تنها به یک ماشین تخصیص داده شود، ولی به هر ماشین که دارای ظرفیت محدودی است، بیش از یک کار می تواند تخصیص داده شود. به لحاظ کاربردی بودن مسأله، مجموعه کارها تنها بیانگر مجموعه اشیایی هستند که باید تخصیص داده شوند و مجموعه ماشین هابیانگر مجموعه اشیایی هستند که بدانها تخصیص داده می شود. در مسأله تعمیم یافته ای که در این پایان نامه مورد بررسی قرار می گیرد، هر کار بطور دقیق به k اپراتور متوالی تخصیص داده شود. این مسأله را k-gap که np-hard است، در اندازه های بزرگ توسط نرم افزار های برنامه ریزی ریاضی استاندارد قابل حل نیست. در این پایان نامه با ترکیب دو روش ابتکاری موجود، یک روش ابتکاری جدید برای k- gap ارائه می دهیم. یکی از این روش ها برای مسأله gap ارائه شده و دیگری برای مسأله توسعه یافته gaps2 پیشنهاد گردیده است. با ترکیب این دو روش و انجام تغییرات لازم در آن ها، روش ابتکاری جدید ارائه می گردد که قادر است جواب شدنی با کیفیت قابل قبولی را برای مسأله k-gap پیدا کند. سپس این جواب شدنی را توسط الگوریتم جستجوی ممنوع توسعه داده شده برای k-gap بهبود می دهیم تا جوابی نزدیک به جواب بهینه حاصل گردد در مقایسات به عمل آمده، نتایج قابل قبولی از لحاظ کیفیت و زمان محاسباتی بدست آمده است.

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

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

چکیده ندارد.

چکیده ندارد.