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

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

در این پایان نامه، یک الگوریتم بهینه سازی سراسری -که متکی بر تبدیل متغیر نمایی از سیگنومیال برنامه ریزی هندسی (sgp) و برنامه ریزی تبدیل یافته دوگان لاگرانژ می باشد برای حل سیگنومیال برنامه ریزی هندسی پیشنهاد شده است. مشکل کاربرد دوگان لاگرانژی در زمینه بهینه سازی سراسری است که توابع لاگرانژی مقید برای تقریب ضرایب لاگرانژ اغلب غیرمحدب هستند. کمینه سازی یک تخمین خطی از تابع لاگرانژی است که بر این...

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

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

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

موضوع مورد مطالعه در این نوشتار «زمان بندی اطاق های عمل» است که در آن انجامِ هر عمل جراحی به چهار مرحله تقسیم بندی شده که منابع اصلی مورد نیاز هر مرحله جراحان و اطاق های عمل هستند. این مسئله توسط یک مدل برنامه ریزی عدد صحیح مختلط فرموله شده که در آن تخصیص بیماران به اطاق های عمل و توالی عمل های بیماران هر اطاق طوری تعیین می شود که تابع هدف دومعیاره ی میزان اضافه کاری جراحان و فواصل بیکاری بین جر...

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

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