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

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

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

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

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

در این تحقیق مساله جریان کارگاهی انعطاف پذیر با عملیات مونتاژ بررسی شده و مدل سازی ریاضی آن انجام و چند الگوریتم حل برای حالات مختلف مساله ارائه می شود. در این سیستم که یک سیستم تولید دومرحله ای می باشد، هر محصول برای تکمیل نیازمند یک مجموعه از قطعات می باشد. ابتدا قطعات در یک جریان کارگاهی انعطاف پذیر پردازش شده و در مرحله دوم، عملیات مونتاژ قطعات و تکمیل محصولات صورت می گیرد. محدودیت های مساله شامل ماشین آلات و تقدم و تاخر برای پردازش قطعات و مونتاژ محصولات می باشد. تعداد مراحل جریان کارگاهی انعطاف پذیر و تعداد ماشین های موازی در هر مرحله از آن آزاد می باشد. ماشین های هر مرحله ثابت نبوده و هر قطعه می تواند توسط هرکدام از ماشین ها پردازش شود. از مهمترین فرضیات آن است که ظرفیت ماشین های موجود در هر مرحله یکسان می باشد. همچنین عملیات مونتاژ یک محصول زمانی شروع می شود که تمام قطعات آن پردازش شده و آماده مونتاژ باشد. در زمانبندی محصولات چنانچه محصول a قبل از b باشد، تمامی قطعات محصول a نیز می بایست قبل از تمامی قطعات محصول b پردازش شود. در این تحقیق، مدل سازی ریاضی مساله در حالت یک هدفه با تابع هدف c_max انجام و برای حل مساله با تولید انواع محصولات بدون درنظر گرفتن زمان های آماده سازی، چند الگوریتم پیشنهادی مبتنی بر قانون جانسون ارائه می شود. همچنین در حالت تولید انبوه یک محصول و با درنظر گرفتن زمان های آماده سازی، یک مدل حل سه مرحله ای مبتنی بر الگوریتم های فراابتکاری ga و sa و روش های neh و جانسون ارائه و یک روش حل دقیق مبتنی بر الگوریتم b&b نیز پیشنهاد می شود. برای همه شرایط، چندین حد پائین (lb) برای جواب مسائل طراحی و توسعه داده می شود و در ارزیابی عملکرد الگوریتم های پیشنهادی مورد استفاده قرار می گیرد. برای حالت چند هدفه با توابع c_max و d (مجموع انحراف از تحویل محصولات) نیز ابتدا مدل سازی ریاضی مساله انجام و یک الگوریتم پیشنهادی مبتنی الگوریتم ژنتیک چند هدفه ارائه می شود. نتایج الگوریتم پیشنهادی با دو الگوریتم معروف nsga-ii و spea-ii و همچنین روش ?-constraint مقایسه می شود.

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

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

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

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

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

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