Project and Services mailing list archives

project@odoo-community.org

Avatar

Re: [OCA/project] project_task_scheduling: Module for automatic task planning (#419)

by ernestotejeda <notifications@github.com> - 19/09/2018 18:03:43

@ernestotejeda commented on this pull request.


In project_task_scheduling/wizards/scheduling_wizard.py:

> +
+        improvements = len(states_list) - 1
+        _logger.info('improvements: %(imp)d' % {'imp': improvements})
+
+        duration = current_duration.total_seconds()
+        _logger.info('Duration: %(duration)f' % {'duration': duration})
+
+        if current_duration >= max_duration:
+            _logger.info('Stopped because Execution time >= maximum time')
+
+        it_count *= iterations
+        _logger.info('Number of iterations: %(it)d' % {'it': it_count})
+
+        _logger.info('*****************************')
+
+    def simulated_annealing(self, init_temp, final_temp, iterations,

I have not seen any library that uses this algorithm.
If there are other algorithms for the assignment, but these are also of high levels of resources. It is a NP-hard problem and that algorithms are used that give meta-heuristic solutions, like this one (simulated annealing). There are variants of the knapsack problem that can be dynamic solutions, that is, they solve the problem in polynomial order, but that type of solutions can not be applied here.


You are receiving this because you are on a team that was mentioned.
Reply to this email directly, view it on GitHub, or mute the thread.