考虑交货期约束的平行机供应链排序问题

• 作者: 王君 蒋大奎
• 来源期刊: 计算机应用研究
• 关键词: 供应链排序 交货期 平行机 混合整数规划 启发式算法
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1686-1688,1716
• 页数: 4页
• 分类号: TP301|F224.3
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.06.019

摘要

针对一个制造商和一个客户组成的供应链，考虑工件有交货期限约束且不允许延迟送达客户处，对平行机加工环境下的供应链排序问题进行了研究。为了实现从日常调度层面对工件加工和工件分批运送进行集成优化，首先，以运送所有工件的总运输成本最小化为目标，构建了问题的混合整数规划模型；然后，分析了问题的复杂性并针对工件的交货期限相同和工件的交货期限不同两种情形分别设计了多项式时间的启发式算法进行求解；最后，通过仿真实验验证了所提算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王君	天津财经大学商学院	18	90	5.0	9.0
2	蒋大奎	天津大学管理与经济学部	13	165	7.0	12.0