Based on the characteristics of parallel dispensers in automated picking system, an order-picking optimization problem is presented. Firstly, the working principle of parallel dispensers is introduced, which implies t...Based on the characteristics of parallel dispensers in automated picking system, an order-picking optimization problem is presented. Firstly, the working principle of parallel dispensers is introduced, which implies the time cost of picking each order is influenced by the order-picking sequence. So the order-picking optimization problem can be classified as a dynamic traveling salesman problem (TSP). Then a mathematical model of the problem is established and an improved max-min ant system (MMAS) is adopted to solve the model. The improvement includes two aspects. One is that the initial assignment of ants depends on a probabilistic formula instead of a random deployment; the other is that the heuristic factor is expressed by the extra picking time of each order instead of the total. At last, an actual simulation is made on an automated picking system with parallel dispensers. The simulation results proved the optimization value and the validity of improvement on MMAS.展开更多
This paper proposes a novel energy efficient unequal clustering algorithm for large scale wireless sensor network (WSN) which aims to balance the node power consumption and prolong the network lifetime as long as po...This paper proposes a novel energy efficient unequal clustering algorithm for large scale wireless sensor network (WSN) which aims to balance the node power consumption and prolong the network lifetime as long as possible. Our approach focuses on energy efficient unequal clustering scheme and inter-cluster routing protocol. On the one hand, considering each node's local information such as energy level, distance to base station and local density, we use fuzzy logic system to determine one node's chance of becoming cluster head and hand, adaptive max-min ant colony optimization is used to estimate the corresponding competence radius. On the other construct energy-aware inter-cluster routing between cluster heads and base station (BS), which balances the energy consumption of cluster heads and alleviates the hot spots problem that occurs in multi-hop WSN routing protocol to a large extent. The confirmation experiment results have indicated the proposed clustering algorithm has more superior performance than other methods such as low energy adaptive clustering hierarchy (LEACH) and energy efficient unequal clustering (EEUC).展开更多
基金supported by National Natural Science Foundation of China (No.50175064)
文摘Based on the characteristics of parallel dispensers in automated picking system, an order-picking optimization problem is presented. Firstly, the working principle of parallel dispensers is introduced, which implies the time cost of picking each order is influenced by the order-picking sequence. So the order-picking optimization problem can be classified as a dynamic traveling salesman problem (TSP). Then a mathematical model of the problem is established and an improved max-min ant system (MMAS) is adopted to solve the model. The improvement includes two aspects. One is that the initial assignment of ants depends on a probabilistic formula instead of a random deployment; the other is that the heuristic factor is expressed by the extra picking time of each order instead of the total. At last, an actual simulation is made on an automated picking system with parallel dispensers. The simulation results proved the optimization value and the validity of improvement on MMAS.
基金supported by National Science and Technology Major Project of the Ministry of Science and Technology of China (2009ZX03006-006, 2009ZX03006-009)the National Natural Science Foundation of China (60902046, 60972079)
文摘This paper proposes a novel energy efficient unequal clustering algorithm for large scale wireless sensor network (WSN) which aims to balance the node power consumption and prolong the network lifetime as long as possible. Our approach focuses on energy efficient unequal clustering scheme and inter-cluster routing protocol. On the one hand, considering each node's local information such as energy level, distance to base station and local density, we use fuzzy logic system to determine one node's chance of becoming cluster head and hand, adaptive max-min ant colony optimization is used to estimate the corresponding competence radius. On the other construct energy-aware inter-cluster routing between cluster heads and base station (BS), which balances the energy consumption of cluster heads and alleviates the hot spots problem that occurs in multi-hop WSN routing protocol to a large extent. The confirmation experiment results have indicated the proposed clustering algorithm has more superior performance than other methods such as low energy adaptive clustering hierarchy (LEACH) and energy efficient unequal clustering (EEUC).