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

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

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

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

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

دو مسئله ی تعیین اندازه ی دسته و زمان بندی از مسائل مهم در برنامه ریزی تولید هستند و هم اکنون نیز کاربردهای زیادی در واحدهای تولیدی و خدماتی دارند. در سال های اخیر تعیین همزمانِ اندازه ی دسته و زمان بندی به یکی از مسائل مورد علاقه ی محققین تبدیل شده است. مدل تعیین اندازه ی دسته با محدودیت ظرفیت (clsp) با آماده سازی های وابسته به توالی و همچنین مدل عمومی تعیین اندازه ی دسته و زمان بندی (glsp) از ...

رمزنگاری احراز اصالت­شده یک حالت اجرایی در رمزهای قطعه­ای بوده که خدمت­های احراز اصالت، محرمانگی و تمامیت داده را در فرآیند انتقال اطلاعات فراهم می­کند. از سال 2014 مسابقه­ی تحت عنوان مسابقه­ی CAESAR آغاز شده است که هدف از این مسابقه رسیدن به طرح­های رمزنگاری احرازاصالت­شده است که مزایای بیشتری نسبت به طرح AES-GCM ارائه ­دهند و برای استفاده گسترده مناسب باشند. در این مقاله، تمامی نامزدهای معرفی...

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

heuristics are often used to provide solutions for flow shop scheduling problems.the performance of a heuristic is usually judged by comparing solutions and run times on test cases.this investigation proposes an analytical alternative ,called asymptotic convergence ,which tests the convergence of the heuristic to a lower bound as problem size grows. the test is a stronger variation of worst cas...