Source code for routing.exact_algo

from ware_ops_algos.algorithms import ExactTSPRoutingDistance
from ware_ops_pipes.pipelines.templates.template_1 import PickerRouting




class ExactSolving(PickerRouting):


    abstract = False


    def _get_inited_router(self):
        resources = self._load_resources()
        layout = self._load_layout()
        layout_network = layout.layout_network


        router = ExactTSPRoutingDistance(
            distance_matrix=layout_network.distance_matrix,
            predecessor_matrix=layout_network.predecessor_matrix,
            big_m=1000,
            start_node=layout_network.start_node,
            end_node=layout_network.end_node,
            closest_node_to_start=layout_network.closest_node_to_start,
            min_aisle_position=layout_network.min_aisle_position,
            max_aisle_position=layout_network.max_aisle_position,
            picker=resources.resources,
            gen_tour=True,
            gen_item_sequence=True,
            set_time_limit=3600,
            node_list=layout_network.node_list,
            node_to_idx={node: idx for idx, node in enumerate(list(layout_network.graph.nodes))},
            idx_to_node={idx: node for idx, node in enumerate(list(layout_network.graph.nodes))},
        )
        return router