در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینه­سازی حداکثر دیرکرد کارها مورد بررسی قرار می­گیرد. محیط جریان کارگاهی دوباره وارد شونده (rfs) همان جریان کارگاهی است با این تفاوت که کارها، ماشین­های مشخصی را بیش از یک بار ملاقات می­کنند. در نوع rfs، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (rpf...

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

یکی از مسایل زمانبندی جریان کارگاهی جایگشتی است که در آن تعدادی کار و تعدادی ماشین داریم که باید این کارها روی ماشین ها انجام شوند. در این نوع زمانبندی ترتیب انجام کارها مهم نیست و برای همه ماشین ها یکی است. باید جایگشتی از انجام کارها را پیدا کنیم که تابع هدف خاصی را بهینه کنیم. کلا ‎n!‎ جایگشت داریم و باید جایگشتی از کارها را پیدا کنیم که زمان کل سرویس دهی و یا زمان جاری کل مینیمم شود. این مس...

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

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

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

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