Resume
Education
University of Arkasnas
Ph.D. in Industrial Engineering
Fayetteville, Arkansas
2012 - 2017
- Dissertation: Service Consistency in Vehicle Routing
Huazhong University of Science and Technology
M.S. in Industrial Engineering
Wuhan, China 2009 - 2012
Huazhong University of Science and Technology
B.S. in Industrial Engineering
Wuhan, China 2005 - 2009
Experience
Marriott Vacations Worldwide
October 2023 - present
Principal Data Scientist / Associate Director - Data Science
- Campaign targeting optimization.
- Capacity planning in a two-sided marketplace.
- Propensity modeling.
Walmart
May 2016 - August 2023
Principal Data Scientist
- Oversaw all order optimization initiatives for Walmart grocery and regional distribution center (GDC&RDC) network as principal data scientist, focusing on improving efficiencies in GDC&RDC inbound and outbound replenishment operations.
- Led the development of truckload optimization (TLO) engine as the core of the next-gen inbound replenishment system that optimizes order quantities from vendors to DCs, enabled its rollout to 10,000+ lanes to replace legacy TLO.
- Designed and implemented a truck planning optimization (TPO) engine to smooth ship point volumes and reduce unplanned truck needs, anticipating a $9 million reduction in transportation costs for Q4 2023.
- Built an outbound order optimization (O3) engine using mixed-integer programming (MIP) and linear regression for GDCs and RDCs to smooth store inbound volumes, improve truck arrival time consistency and facilitate store labor planning.
- Devised a network planning model employing integer programming (IP) and K-means clustering to optimize shipment consolidation efficiency for Walmart’s largest inbound transportation network.
- Tech stack: Python, Java, Google OR-Tools, CPLEX | IP, MIP, Heuristics, Linear regression, Clustering
Staff Data Scientist
- Designed and implemented a cloud-based distributed shipment consolidation engine for Walmart’s high-volume inbound transportation network, optimizing 100,000+ shipments during peak periods. It consists of a heuristic-driven partition engine to segment the network, a column generation-based consolidation engine that iteratively identifies cost-effective candidate loads, and a MIP-based picking engine for final load selection. Realized $1 million monthly transportation cost reductions in 2023, with progress toward replacing the current industry-leading commercial solver.
- Developed a rapid heuristic algorithm for solving the fixed sequence 3D bin packing problem in GDC pallet building process, addressing the 6-month learning curve and high turnover rates for new hires. Attained an average of 20s for full pallet building with 100+ heterogeneous cases, yielding 85+% packing efficiency and 80+% pallet stability. Conducted successful pilots in 2 GDCs, revealing a 70% decrease in the learning curve and an anticipated $10 million yearly savings if used across all GDCs.
- Assisted the global logistics team in selecting optimal ocean carriers and reducing total transportation costs, resulting in a cost reduction of $90 million during the challenging disruptions of the COVID-19 impacted global supply chain in fiscal year 2021.
- Tech stack: Java, CPLEX, SpringBoot Microservices | Column Generation, MIP, Vehicle Routing/Bin Packing Heuristics
Senior Data Scientist
- Conceptualized and developed a profiling application prototype, enabling GDCs to attain optimal item-to-slot assignments. Participated in end-to-end system development encompassing both frontend and backend components.
- Overhauled legacy MIP-based optimization engine for optimal carrier and load quantity determination in Walmart’s ocean procurement during fiscal year 2020. Strengthened modeling capabilities and constraint adaptability to encompass operational and strategic factors. Offered on-site optimization support across numerous bidding cycles, resulting in $30 million operational cost savings, noteworthy labor hour reduction, and heightened stability within the Walmart supply chain.
- Tech Stack: Java, JavaScript | MIP, Heuristics
Data Scientist
- Constructed a column-generation-driven optimization engine in a rolling horizon framework, focusing on assigning drivers to tractors to optimize tractor utilization and reduce driver split-seat instances. Generated $4 million labor cost savings and $8 million operational cost savings annually through this approach.
- Implemented a column-generation-based optimization engine to estimate store-level customer purchase probability based on historical transaction data. Built a MIP engine to decide optimal offer set for each category at store level.
- Migrated legacy truckload optimization COBOL code to Java, reducing data processing time from 10 minutes to 10 seconds. Developed heuristic algorithms to solve instances with large number of orders, resulting in a daily reduction of 14 trucks.
- Tech stack: Java, COBOL | Column Generation, MIP, Heuristics
Global Business Process Intern
- Contributed to the implementation and validation of next generation inventory optimization model for Walmart U.S., yielding an 8% improvement over the existing system in pilot store trials. Spearheaded the data platform migration from Teradata to Hadoop, implementing data ETL processes and Hive queries.
Patents
Methods and Apparatus for Automatic Item Placement
Kunlei Lian, Cai Gao, Cong Guo, Mingang Fu
2024
This patent presents a highly efficient optimization algorithm to solve the three-dimensional bin packing problem in the context of pallet building and container loading. The algorithm is able to stack highly heterogeneous items in a near-optimal way to maximize space utilization and more importantly stability.
Load Builder Optimizer using a Column Generation Engine
Kunlei Lian, Ming Ni, Mingang Fu
2023
This patent presents a column generation-based optimization engine to solve shipment pickup and delivery problems. It aims to consolidate hundreds of thousands of shipments on a daily basis over Walmart’s vast inbound network and move them from their origins to their corresponding destinations while utilizing consolidation center capacities as much as possible to save transportation costs.
Systems and Methods for Driver Scheduling
Kunlei Lian, Ming Ni, Mingang Fu
2022
This patent introduces a column generation-based rolling horizon optimization engine that optimizes the assignment of drivers to tractors. This critical process significantly influences operational efficiency and costs within the Walmart private fleet. The solution is able to minimize the split-seats among drivers while maximizing tractor utilization.
Systems and Methods for Safety Stock Settings Using a Parallel Processing Computing Architecture
Shuohao Wu, Richard Ulrich, Dong Xu, Jingying Zhang, Kunlei Lian, Clifford Bolinger, Jackie Guan
2020
This patent features a Monte Carlo simulation-based stochastic optimization engine that employs GPU computing to optimize safety stock level settings across the chain, achieving reduced total inventory costs without impacting overall sales.
Publications
- Chang Lv, Chaoyong Zhang, Kunlei Lian, Yaping Ren and Leilei Meng. A two-echelon fuzzy clustering based heuristic for large-scale bike sharing repositioning problem. Transportation Research Part B: Methodological 160 (2022): 54-75.
- Jianzhao Wu, Kunlei Lian, Yelin Deng, Ping Jiang and Chaoyong Zhang. Multi-Objective Parameter Optimization of Fiber Laser Welding Considering Energy Consumption and Bead Geometry. IEEE Transactions on Automation Science and Engineering vol. 19 issue 4 (2021): 3561-3574
- Chunjiang Zhang, Jiawei Tan, Kunkun Peng, Liang Gao, Weiming Shen, Kunlei Lian. A discrete whale swarm algorithm for a hybrid flow-shop scheduling problem with limited buffers. Robotics and Computer-Integrated Manufacturing (2020).
- Chang Lv, Chaoyong Zhang, Kunlei Lian, Yaping Ren, and Leilei Meng. A hybrid algorithm for the static bike-sharing re-positioning problem based on an effective clustering strategy. Transportation Research Part B: Methodological 140 (2020): 1-21.
- Yang Xie, Kunlei Lian, Qiong Liu, Chaoyong Zhang, and Hongqi Liu. Digital twin for cutting tool: Modeling, application and service strategy. Journal of Manufacturing Systems (2020).
- Chunjiang Zhang, Yin Zhou, Kunkun Peng, Xinyu Li, Kunlei Lian, and Suyan Zhang. Dynamic flexible job shop scheduling method based on improved gene expression programming. Measurement and Control (2020).
- Kunlei Lian, Ashlea Bennett Milburn, and Ronald L. Rardin. An improved multi-directional local search algorithm for the multi-objective consistent vehicle routing problem. IIE Transactions 48, no. 10 (2016): 975-992.
- Chuanjun Zhu, Jing Cao, Chaoyong Zhang, Kunlei Lian. Applying modified colonial competitive algorithm to solve minimal hitting set problems. China Mechanical Engineering 26, no. 7 (2015): 917-923
- Kunlei Lian, Chaoyong Zhang, Liang Gao, and Xinyu Shao. A modified colonial competitive algorithm for the mixed-model U-line balancing and sequencing problem. International Journal of Production Research 50, no. 18 (2012): 5117-5131.
- Kunlei Lian, Chaoyong Zhang, Liang Gao, and Xinyu Li. Integrated process planning and scheduling using an imperialist competitive algorithm. International Journal of Production Research 50, no. 15 (2012): 4326-4343.
- Kunlei Lian, Chaoyong Zhang, Xinyu Shao, and Liang Gao. Optimization of process planning with various flexibilities using an imperialist competitive algorithm. The International Journal of Advanced Manufacturing Technology 59, no. 5-8 (2012): 815-828.
- KunLei Lian, ChaoYong Zhang, XinYu Shao, and YaoHui Zeng. A multi-dimensional tabu search algorithm for the optimization of process planning. Science China Technological Sciences 54, no. 12 (2011): 3211-3219.
- Kun Zhang, Hui Liu, and Kunlei Lian. Application of bee colony optimization algorithm in warehouse facility location of rail transit network. Modern Urban Transit 1, (2011): 63-66
- Fuping Deng, Chaoyong Zhang, Kunlei Lian and Shaotan Xu. An adaptive ant colony optimization for solving assembly line balancing problem. China Mechanical Engineering 22, no. 16 (2011):1949-1953, 1959.
- Kunlei Lian, Chaoyong Zhang, Liang Gao, Shaotan Xu, and Yi Sun. A cooperative simulated annealing algorithm for the optimization of process planning. In Advanced Materials Research, vol. 181, pp. 489-494. Trans Tech Publications Ltd, 2011.
- Kunlei Lian, Chaoyong Zhang, Liang Gao and Chaoyang Zhang. An improved genetic algorithm for multi-objective dynamic scheduling optimization. Machine Design and Manufacturing Engineering 39, no. 3 (2010):13-17, 21