Job Shop Alike Problem Sorting Algorithm

조회 수: 1 (최근 30일)
Viacheslav Solovievskyi
Viacheslav Solovievskyi 2020년 2월 3일
편집: Viacheslav Solovievskyi 2020년 2월 3일
Right now I'm working with job shop alike task with the use of a genetic algorithm. Each job consists of one operation, which is a timeseries variable. I've finished the task of minimizing the makespan.
The output of the GA solution is a vector of machine indexes to which each job is specified. Each job is consists of one operation and can be flexibly rearranged in the schedule.
Example of resulting machine # 1 vector:
The help I'm looking for is how to sort the timeseries in each machine vector, that sum of all machine vectors would be minimal.
The schedule is saved as an index of a machine, that corresponds index of timeseries. For example:
machineSchedule = [1 3 2 5 6 2 6 3 5 4 1 6]; % index of machine that assigned to the job
jobIndex = [1 1 1 2 2 2 2 2 2 3 3 3]; % index of timeseries variable
And so on.

답변 (0개)

카테고리

Help CenterFile Exchange에서 Genetic Algorithm에 대해 자세히 알아보기

제품


릴리스

R2019a

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by