• 更多栏目

    王旭坪

    • 教授     博士生导师   硕士生导师
    • 主要任职:Deputy Dean,School of Business,Dalian University of Technology
    • 性别:男
    • 毕业院校:大连理工大学
    • 学位:博士
    • 所在单位:系统工程研究所
    • 学科:管理科学与工程
    • 电子邮箱:wxp@dlut.edu.cn

    访问量:

    开通时间:..

    最后更新时间:..

    考虑完成期限的电子商务在线订单分批模型及算法

    点击次数:

    论文类型:期刊论文

    发表时间:2022-06-19

    发表刊物:管理科学

    所属单位:经济管理学院

    期号:6

    页面范围:103-113

    ISSN号:1672-0334

    摘要:In the e-commerce on-line order picking system, customer orders′arrival time and goods cannot be informed in ad-vance.With the constraints of picking equipment capacity and pickers′number, the order batching optimization approach, which focuses on the batching time and batching strategy, is proposed to pick out maximum orders in the shortest service time before the due time.The on-line order batching mixed-integer programming model considering orders′due time is established to minimize the valid average service time of distributed orders.To solve this problem, the improved fixed time window order batching algo-rithm is proposed.The order is identified as the urgent one if its remained operation time is between lead time and distribution setup time.Based on orders′different urgent level, we propose the on-line order batching rules while taking into account urgent degree and similar degree.Through a series of experiments where the orders are generated from 14:00 to 18:00 based on Poisson distribution (λ=17), we compare the results with ones of traditional on-line order rules.Several enlightening findings are dis-covered:If considering orders′due time, the number of distributed orders is bigger, the batches′total service time and the dis-tributed batches′valid average service time are shorter, and the number of delayed orders is smaller and delayed time is shorter. Meanwhile, if considering orders′due time, with the increase of the number of order pickers, the delivery rate improves in differ-ent degree, and the increase of delivery rate is larger than the one of traditional rules.However, the increasing of delivery rate is a progressive decline.

    备注:新增回溯数据