具有多个制造商和分批配送的同类机排序问题

摘要：

考虑了同类机环境下多个工件加工和配送的排序问题.有多个制造商分布在不同位置,每个制造商处有一台机器可以加工工件.不同的机器对应着不同的加工速度和加工费用.工件生产完后需要运输到客户处,每一批配送需要花费一定的时间和费用.研究了排序理论中主要的3个目标函数,分析了问题的复杂性,对于这些问题给出了它们的最优算法.

关键词：排序、多制造商、分批配送、动态规划

所属期刊栏目：39

分类号：O22;TQ0

资助基金：国家自然科学基金71771138,71702087;山东省泰山学者工程专项经费tsqn201812061;山东省自然科学基金ZR2019PA009,ZR2019MA061;曲阜师范大学科技计划项目xkj201505资助课题

在线出版日期：2020-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1428-1434