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

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

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

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

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

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

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

چکیده      سیستم تولید «کارگاهی» سیستمی مناسب برای تولید قطعات است و زمان­بندی «کارگاهی» یکی از مؤثرترین شاخص های افزایش بهره وری این سیستم­ها است. در حل مدل­های ریاضی زمانبندی کارگاهی دو هدف، کمینه­کردن بیش­ترین زمان ساخت ( ) و کمینه­کردن جمع وزنی جریمه های زودکرد و دیرکرد کارها (wset)  مدنظر قرار می­گیرد. در این پژوهش مدل ریاضی جدیدی برای رسیدن به هر دو هدف اشاره­شده به­طور هم­زمان از طریق بر...