زمانبندی کارگاهی
زمانبندی کارگاهی مسئله تخصیص مجموعهای از کارها (وظایف) به مجموعهای از ماشینها (منابع) در طول زمان است، با رعایت محدودیتهای تقدم و ظرفیت، و با هدف بهینهسازی معیارهای عملکردی مانند زمان تکمیل کل (makespan)، تأخیر، یا هزینه. مسئله کارگاهی یک مسئله بهینهسازی ترکیبیاتی کلاسیک در تحقیق در عملیات است که از طریق ابتکارات (قوانین اعزام حریصانه، تبرید شبیهسازیشده، الگوریتمهای ژنتیک) و الگوریتمهای دقیق (شاخه و کران، برنامهریزی محدودیتگرا) حل میشود. این مسئله برای تولید، مدیریت پروژه، و زمانبندی محاسباتی اساسی است.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
نقشهٔ روش
همسایگی روشهای مرتبط — برای کاوش، یک گره را برگزینید.
منابع
- Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Cham: Springer. DOI: 10.1007/978-3-319-26580-3 ↗
- Taillard, E. (1993). Benchmarks for basic scheduling problems. European Journal of Operational Research, 64(2), 278-285. DOI: 10.1016/0377-2217(93)90182-M ↗
نحوهٔ استناد به این صفحه
ScholarGate. (2026, June 3). Job Shop Scheduling. ScholarGate. https://scholargate.app/fa/operations-management/job-shop-scheduling
کدام روش؟
این روش را در کنار نزدیکترین روشهای خویشاوندش بگذارید و آنها را کنار هم بخوانید — کتابخانه کتابها را روی میز میگشاید؛ انتخاب با شماست.
- برنامهریزی تجمیعیمدیریت عملیات↔ مقایسه
- متوازنسازی خط مونتاژمدیریت عملیات↔ مقایسه
- طرحریزی سیستماتیک کارخانه (SLP)مدیریت عملیات↔ مقایسه
- برنامهریزی نیازمندیهای موادمدیریت عملیات↔ مقایسه
- مدل SCORمدیریت عملیات↔ مقایسه
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →