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

در این پایان نامه، یک مسأله برنامه ریزی عدد صحیح آمیخته (mip) برای تخصیص جرثقیل اسکله (qcap) و همچنین زمانبندی آن (qcsp) در یک ترمینال کانتینری برای کانتینرهای ورودی/خروجی، توسعه داده شده است. مسأله qcap به عنوان تخصیص تعداد معینی جرثقیل (qc) از بین یک سری جرثقل یکسان در جابه جایی که آماده خدمت دهی می باشند تعریف می شود. مساله qcsp با یک سری کار که بیانگر عملیات تخلیه و بارگیری کانتینرها از/ به کشتی می باشد و تعدادی جرثقیل تخصیص داده شده از مساله qcap مواجه بوده که به مشخص نمودن برنامه کاری برای این جرثقیل ها پرداخته می شود. این مسایل جزء مسایل سخت (np-hard) است و بدست آوردن جواب بهینه برای مسایلی با این درجه پیچیدگی با استفاده از رویکرد های قدیمی و روش های بهینه سازی معمول یا امکان پذبر نبوده و یا در صورت امکان دارای زمان حل غیر منطقی است. در این پایان نامه، دو الگوریتم فراابتکاری بهینه سازی انبوه ذرات (pso) و بهینه سازی انبوه ذرات بصورت تلفیقی با الگوریتم ژنتیک (psoga)، بمنظور فائق آمدن بر مشکلات ذکر شده، برای مدل ارائه شده است. الگوریتم های پیشنهادی توسط نرم افزار visual basic 6. 0 کد نویسی شده اند و مسایل زیادی در ابعاد گوناگون بعنوان نمونه با این الگوریتم ها حل گردیده اند که نتایج آنها نشان دهنده اعتبار و کارایی الگوریتم های ارائه شده می باشد. همچنین بهره وری الگوریتم بهبنه-سازی انبوه ذرات تلفیقی در مسایل مطرح شده با جواب های بدست آمده از الگوریتم بهینه سازی انبوه ذرات و نرم افزار 8. 0 lingo که بر مبنای روش شاخه و حد می باشد، مقایسه شده است. نتایج حاصله موکد این مطلب است که الگوریتم بهینه سازی انبو ذرات تلفیقی (psoga) ارائه شده، جهت بدست آوردن جواب های سریع و قابل استفاده در مسأله تخصیص و زمانبندی جرثقیل اسکله مخصوصاً در ابعاد واقعی دارای قابلیت بالایی می باشد. این مهم که یکی از فاکتور های اساسی در افزایش بهره وری ترمینال های کانتینری می باشد، هدف اصلی و مزیت این پژوهش می-باشد.

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

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

هزینه¬های توزیع فیزیکی کالاها حجم قابل توجهی از هزینه¬های سالانه کالاها را در اقتصاد هر کشور به خود اختصاص می¬دهد. بهبود روش¬ها و الگوریتم¬هایی که برای مسائل مختلف مسیریابی مطرح شده¬اند باعث کاهش هزینه¬ها شده و منافع بسیاری برای مصرف کننده به همراه دارد. توزیع سوخت بین مناطق مختلف نیز یکی از مسائل مسیریابی است که از مسائل مهم و اساسی کشور بشمار می¬رود. مخازن وسایط توزیع سوخت در دپو پر شده و به شهر¬ها و مکان¬های مورد نظر سفر می¬کنند، تقاضای هر مکان را برآورده کرده و پس از اتمام موجودی به دپو برمی¬گردند. بنابراین می¬توانیم مسأله توزیع سوخت را بعنوان یک مسأله مسیریابی وسایط نقلیه(vrp ) در نظر بگیریم. در تحقیق انجام شده ما موردی را مطالعه می¬کنیم که در آن تقاضا نامعین است یعنی تا زمان رسیدن به آن مشخص نمی¬شود فرض می¬کنیم تقاضا از یک توزیع مشخص پیروی کند. تعداد وسایط نقلیه محدود و معین است و هر مشتری دارای یک پنجره زمانی است یعنی خدمت¬رسانی به هر مشتری تنها در این فاصله زمانی صورت می¬گیرد. زمان رسیدن بموقع برای هر مشتری را یک عدد فازی در نظر می¬گیریم. در این تحقیق به جای یک عمل برگشت ساده به دپو پس از پایان موجودی، از یک سیاست بازپرسازی استفاده می¬کنیم سیاست بازپرسازی اینگونه است که عمل برگشت می¬تواند قبل از اتمام کامل موجودی رخ دهد بنابراین هر یک از نقاط مسیر می¬توانند به عنوان نقطه برگشت در نظر گرفته شوند. هدف مسأله تعیین سیاست بازپرسازی بر روی مسیرها است بطوری که کل هزینه مورد انتظار روی مسیرها و کل تأخیر مینیمم شود. هزینه مورد انتظار، مجموع هزینه مورد انتظار سفر بر روی هر مسیر و تجاوز از پنجره زمانی تحویل است. ما برای هر روز زود رسیدن و یا هر روز دیر رسیدن یک جریمه در نظر می¬گیریم. برای بدست آوردن مقدار هزینه مورد انتظار برای هر مسیر از یک رویه بازگشتی استفاده می¬کنیم. روش حل مسأله، یک روش حل دقیق می¬باشد. مسأله در زبان برنامه¬نویسی c نوشته شده و با استفاده از نرم¬افزار studio visual اجرا شده است.

چکیده ندارد.