摘要
针对一类平行机作业环境下的订单分配与排序问题,从整体的角度协同优化供应链中的订单分配、生产调度和分批运输调度。以完成所有订单的总订货提前期与生产运输总成本的加权和最小化为目标,构建了问题的数学模型。将基于向量组编码结构的禁忌搜索算法与基于动态规划方法的启发式算法相结合,设计了一种混合优化算法以求解问题。对不同策略和不同算法进行比较,数据实验结果显示了订单分配与排序策略的优越性及所提算法的有效性。
An order assignment and scheduling problem with parallel machines is studied. Deci- sions of different functions including order assignment, production scheduling and batch delivery scheduling are integrated for a simultaneous optimization in the supply chain. A mathematical model for the problem is built to minimize a weight sum of the total lead time and total cost. A hybrid algo- rithm which integrates a tabu search algorithm with vector array representation and a heuristic algo- rithm based on dynamic programming method is designed to solve the problem. Experiments adopting different approaches and algorithms are conducted on the problem; the results verify the substantial advantage of the order assignment and scheduling approach and confirm that the designed hybrid algo- rithm is an efficient method for solving the problem.
出处
《管理学报》
CSSCI
北大核心
2013年第6期919-924,共6页
Chinese Journal of Management
基金
教育部新世纪优秀人才支持计划资助项目(NCET-06-0236)
教育部高等学校博士学科点专项科研基金资助项目(20100032110034)
关键词
供应链排序
平行机
禁忌搜索
动态规划
supply chain scheduling
parallel machines
tabu search
dynamic programming
