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

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

دربارة ساخت نواختی تکیه زیروبمی در زبان فارسی دو دیدگاه واجی متفاوت وجود دارد. یکی از دیدگاه­ها فرض می­کند که دیرکرد قله در واج­شناسی آهنگ فارسی فاقد نقش واجی و تمایزدهنده است؛ از این رو، وقوع زودهنگام یا دیرهنگامِ قله در تکیة زیروبمیِ خیزانِ فارسی باعث تفاوت­های معنایی نمی­شود. برمبنای این دیدگاه، تکیة زیروبمی فارسی یا به­ صورت L+H* یا L*+H بازنویسی می­شود. درمقابل این دیدگاه، دیدگاه دیگری نیز وج...

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

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

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

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

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

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

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