摘要
针对现代配送中心订单时间具有约束的分批配货作业优化问题,通过分析其特点,提出优化目标为配货时间与客户订单延误时间加权和最小的分批配货问题,建立对应的整数规划模型,并设计了相应的JBS启发式算法,以此JBS结果为初始解,运用效率较高的遗传算法求解,最后通过模拟测试,表明效果良好.
The batching order optimization with due date time constraints is investigated by minimizing travel time and lateness, which is NP-hard. A mathematical model is presented by analyzing some charac-teristics of operations. A heuristics as well as a genetic algorithm base on it, are proposed. Finally, simu-lation tests are carried out; and the test results verify that the optimum solutions are quickly and steadily achieved and show its better performance.
出处
《武汉大学学报(工学版)》
CAS
CSCD
北大核心
2009年第3期400-404,408,共6页
Engineering Journal of Wuhan University
基金
广东省自然科学基金项目(编号:8451064201000819)
关键词
运筹学
分批配货
交货期
配送中心
operations research
batching order
due date
distribution center