Селективно-перестановочный метод приближенного решения однородной распределительной задачи. Комбинационные перестановки
| Jazyk: | ruština |
|---|---|
| Rok vydání: | 2013 |
| Předmět: | |
| Zdroj: | Известия Южного федерального университета. Технические науки. |
| ISSN: | 1999-9429 |
| Popis: | Предложен эффективный метод повышения точности работы селективно-перестановочного алгоритма решения распределительных задач на основе комбинационных мультиперестановок и эквивалентных перестановок. Мультиперестановки позволяют обменивать сразу по несколько заданий между исполнителями с улучшением решения, а эквивалентные перестановки модифицировать структуру решения задачи без изменения ее оценки. Этот подход расширяет область поиска рассматриваемого алгоритма, тем самым при определенных условиях увеличивая вероятность нахождения абсолютного оптимума в несколько раз. Приводятся результаты вычислительных экспериментов. The effective method for improving selective-permutation algorithm precision to solve the job-shop scheduling problems based on combinational multipermutations and equivalent permutations is proposed. Multipermutations are used for improving the solution by exchanging several jobs between executors simultaneously and equivalent permutations change the solution structure saving its estimate. This approach expands the algorithm searching space what leads to increasing the probability of an absolute optimum finding in several times under certain conditions. Experimental results are presented. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|