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

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

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

چکیده ندارد.

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

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

چکیده ندارد.

کارخانه ای را در نظر بگیرید که محصولات متنوعی را در خطوط تولیدی مشخصی تولید می کند. هر خط تولیدی برای هر محصول دارای ظرفیت تولیدی خاصی است که هب آن نرخ تولید می گویند. و کارخانه برای تعداد مشخصی دوره زمانی متوالی می خواهد کار کند. هدف یک برنامه زمان بندی تولیدی بهینه برای چنین کارخانه ای این است که: اولا - هزینه کل تولید هر محصول کمینه شود. این هزینه شامل سه بخش است : -1 هزینه تولید هر محصول در...