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

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

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

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

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

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

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

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

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

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