Job Shop Scheduling GLPK
چهار سال پیش منتشر شده
تعداد بازدید: 505
کد پروژه: 207118
شرح پروژه
شرح مسئله:
سیستمی را فرض کنید که داری کارهای (Job) مختلفی است. هر کار از چندین وظیفه (Task) تشکیل شده است. همچنین هر وظیفه دارای زمان شروع (Start Time)، زمان پایان (Finish Time) و مدت زمان اجرا (Duration) می باشد. هر وظیفه باید در بازه زمانی شروع تا پایان انجام گیرد. همچنین وظایف مربوط به یک کار باید به ترتیب و پشت سر هم انجام گیرند تا انجام کار مربوطه تکمیل گردد.
در این سیستم منابعی (Resource) نیز وجود دارد که هر وظیفه برای انجام شدن به تعداد مشخصی از آنها نیاز دارد.
هدف برنامهریزی این سیستم می باشد به طوری که زمان پایان یافتن تمام کار ها (Makespan) کمینه گردد. به عبارت بهتر در مدت زمان کمتری تمام کارها پایان یابد.
برنامه باید به زبان GLPK باشد .
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
7روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت پنج سال پیش
