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