Balanced Order Batching with Task-Oriented Graph Clustering

Balanced order batching problem (BOBP) arises from the process of warehouse picking in Cainiao, the largest logistics platform in China. Batching orders together in the picking process to form a single picking route, reduces travel distance. The reason for its importance is that order picking is a labor intensive process and, by using good batching methods, substantial savings can be obtained. The BOBP is a NP-hard combinational optimization problem and designing a good problem-specific heuristic under the quasi-real-time system response requirement is non-trivial. In this paper, rather than designing heuristics, we propose an end-to-end learning and optimization framework named Balanced Task-orientated Graph Clustering Network (BTOGCN) to solve the BOBP by reducing it to balanced graph clustering optimization problem. In BTOGCN, a task-oriented estimator network is introduced to guide the type-aware heterogeneous graph clustering networks to find a better clustering result related to the BOBP objective. Through comprehensive experiments on single-graph and multi-graphs, we show: 1) our balanced task-oriented graph clustering network can directly utilize the guidance of target signal and outperforms the two-stage deep embedding and deep clustering method; 2) our method obtains an average 4.57m and 0.13m picking distance ("m" is the abbreviation of the meter (the SI base unit of length)) reduction than the expert-designed algorithm on single and multi-graph set and has a good generalization ability to apply in practical scenario.Comment: 10 pages, 6 figure

Humor ABC program

“Humor A B C” program provides social workers with an innovative way to facilitate the positive development of left-behind children

Fullerene modification of WO3 electron transport layer toward high‐efficiency MA‐free perovskite solar cells with eliminated light‐soaking effect

Abstract In perovskite solar cells (PSCs), the light‐soaking effect, which means device performance changes obviously under continuous light illumination, is potentially harmful to loaded devices as well as accurately assessing their efficiency. Herein, chemically stable tungsten trioxide (WO3) with high electron mobility is used as electron transport material in methylamine (MA)‐free PSCs. However, the light‐soaking effect is observed apparently in our devices. A fullerene derivative, C60 pyrrolidine Tris‐acid (CPTA), is introduced to modify the interface between WO3 and perovskite (PVK) layers, which can bond with WO3 and PVK simultaneously, leading to the passivation of the defect and the suppression of trap‐assisted nonradiative recombination. What is more, the introduction of CPTA can enhance the built‐in electric field between WO3 and PVK layers, thereby facilitating the electron extraction and inhibiting the carrier accumulation at the interface. Consequently, the light‐soaking effect of WO3‐based PSCs has been eliminated, and the power conversion efficiency has been boosted from 17.4% for control device to 20.5% for WO3/CPTA‐based PSC with enhanced stability. This study gives guidance for the design of interfacial molecules to eliminate the light‐soaking effect

Overexpression of a Thioredoxin-Protein-Encoding Gene, MsTRX, from Medicago sativa Enhances Salt Tolerance to Transgenic Tobacco

Thioredoxin (TRX) is a small molecule protein that participates in the redox process and plays a decisive role in various functions of plants. However, the role of TRX in Medicago sativa (alfalfa), a widely cultivated perennial herb of legume, is still poorly understood. Here, we isolated MsTRX from alfalfa and determined the characteristics in improving salt tolerance by assaying the phenotype and physiological changes and the expression of stress-response genes in transgenic tobacco. The expression of MsTRX was similar in alfalfa roots, leaves, and inflorescences, and was downregulated in response to cold, drought, and salt treatment. The overexpression of MsTRX in tobacco promoted the accumulation of soluble sugar (SS) and proline; enhanced the activity of peroxidase (POD); and induced the upregulation of beta-amylase 1 (BAM1), lipid-transfer protein 1 (LTP1), candidate signal molecules/sensor relay proteins (CBSX3), superoxide dismutase [Cu-Zn] (Cu/Zn-SOD), superoxide dismutase [Mn] (Mn-SOD), protein gamma response 1 (GR1), dehydrin DHN1-like (ERD10B), and serine/threonine-protein kinase (SnRK2), as well as the downregulation of phyB activation-tagged suppressor1 (BAS1) and serine/threonine-protein kinase that phosphorylates LHCII protein 7 (STN7) under salt stress. These results indicated that MsTRX improves salt tolerance via maintaining osmotic homeostasis, scavenging reactive oxygen species (ROS), and regulating the transcription of stress-response genes in plants. In our study, we provided a new understanding of how MsTRX improves salt stress in plants and how MsTRX can be included in future breeding programs to improve salt tolerance in alfalfa

Overexpression of a Thioredoxin-Protein-Encoding Gene, <i>MsTRX</i>, from <i>Medicago sativa</i> Enhances Salt Tolerance to Transgenic Tobacco

Thioredoxin (TRX) is a small molecule protein that participates in the redox process and plays a decisive role in various functions of plants. However, the role of TRX in Medicago sativa (alfalfa), a widely cultivated perennial herb of legume, is still poorly understood. Here, we isolated MsTRX from alfalfa and determined the characteristics in improving salt tolerance by assaying the phenotype and physiological changes and the expression of stress-response genes in transgenic tobacco. The expression of MsTRX was similar in alfalfa roots, leaves, and inflorescences, and was downregulated in response to cold, drought, and salt treatment. The overexpression of MsTRX in tobacco promoted the accumulation of soluble sugar (SS) and proline; enhanced the activity of peroxidase (POD); and induced the upregulation of beta-amylase 1 (BAM1), lipid-transfer protein 1 (LTP1), candidate signal molecules/sensor relay proteins (CBSX3), superoxide dismutase [Cu-Zn] (Cu/Zn-SOD), superoxide dismutase [Mn] (Mn-SOD), protein gamma response 1 (GR1), dehydrin DHN1-like (ERD10B), and serine/threonine-protein kinase (SnRK2), as well as the downregulation of phyB activation-tagged suppressor1 (BAS1) and serine/threonine-protein kinase that phosphorylates LHCII protein 7 (STN7) under salt stress. These results indicated that MsTRX improves salt tolerance via maintaining osmotic homeostasis, scavenging reactive oxygen species (ROS), and regulating the transcription of stress-response genes in plants. In our study, we provided a new understanding of how MsTRX improves salt stress in plants and how MsTRX can be included in future breeding programs to improve salt tolerance in alfalfa