敏捷供应链插单调度优化的启发式算法

计算机应用 ›› 2010, Vol. 30 ›› Issue (10): 2828-2830.

敏捷供应链插单调度优化的启发式算法

王建华¹,李南²,黄贤凤³,郭慧²

1. 江苏大学
2. 南京航空航天大学经济与管理学院
3. 江苏大学工商管理学院

收稿日期:2010-04-19 修回日期:2010-05-07 发布日期:2010-09-21 出版日期:2010-10-01
通讯作者: 王建华

Heuristic algorithm for optimizing insertion order schedule of agile supply chain

Received:2010-04-19 Revised:2010-05-07 Online:2010-09-21 Published:2010-10-01
Contact: JianHua Wang

摘要/Abstract

摘要： 针对在敏捷供应链已有生产计划基础上进行的插单调度问题，以单工厂和多供应商组成的两级供应链系统为研究对象，采用时间槽表示可用调度时间，以最小化供应链总成本为目标，建立了调度优化问题的整数规划(IP)模型，设计了求解该模型的逐批选优启发式(OOSH)算法。通过算例将其与距离优先和作业周期优先决策算法比较，验证了启发式算法的有效性，显示了敏捷供应链协同调度可以有效提高供应链的市场竞争力。

关键词: 供应链, 插单调度, 优化, 时间槽, 启发式算法

Abstract: In order to solve the insertion order scheduling problem of agile supply chains for production planning, a two stage supply chain composed of one factory and many suppliers was studied. Taking the minimization of the total supply chain cost as the objective, an Integer Planning (IP) model was designed to describe the scheduling problem based on the time slot representation of each firm's available scheduling periods, and an One-by-One Selection Heuristic (OOSH) algorithm was proposed to resolve the IP model. Finally, by contrast with the calculation results of Distance Priority (DP) and Cycle Time Priority (CTP) algorithms in some scheduling experiments, the feasibility and effectiveness of the model and algorithm were verified. The experimental results also reveal that the form of agile supply chain is competitive.

Key words: supply chain, inserting order scheduling, optimization, time slot, heuristic algorithm

中图分类号:

TP18
C391.9

王建华李南黄贤凤郭慧. 敏捷供应链插单调度优化的启发式算法[J]. 计算机应用, 2010, 30(10): 2828-2830.

[1]	牛瑞华, 杨俊, 邢斓馨, 吴仁彪. 基于卷积注意力模块和双通道网络的微表情识别算法[J]. 计算机应用, 2021, 41(9): 2552-2559.
[2]	李开荣, 刘爽, 胡倩倩, 唐亦媛. 基于转角约束的改进蚁群优化算法路径规划[J]. 计算机应用, 2021, 41(9): 2560-2568.
[3]	陈俊, 何庆. 基于余弦相似度的改进蝴蝶优化算法[J]. 计算机应用, 2021, 41(9): 2668-2677.
[4]	李蒙蒙, 秦伟, 刘艺, 刁兴春. 结合头脑风暴优化的混合蚁群优化算法[J]. 计算机应用, 2021, 41(8): 2412-2417.
[5]	汤安迪, 韩统, 徐登武, 谢磊. 混沌精英哈里斯鹰优化算法[J]. 计算机应用, 2021, 41(8): 2265-2272.
[6]	罗明宇, 骆晓萌, 朱文敏, 张磊, 范秀敏. 船舶狭小空间虚拟人维修姿态建模技术[J]. 计算机应用, 2021, 41(8): 2466-2472.
[7]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[8]	张盟, 郭健全. 需求和回收不确定的闭环供应链渠道结构选择[J]. 计算机应用, 2021, 41(7): 2100-2107.
[9]	赵秋云, 魏乐, 舒红平. 面向制造任务的云制造虚拟车间构造方法[J]. 计算机应用, 2021, 41(7): 2003-2011.
[10]	杨震, 马健霄, 王宝杰. 设置待行区条件下双环相位信号配时优化模型[J]. 计算机应用, 2021, 41(7): 2108-2112.
[11]	张祥飞, 鲁宇明, 张平生. 基于协同进化的约束多目标优化算法[J]. 计算机应用, 2021, 41(7): 2012-2018.
[12]	汤安迪, 韩统, 徐登武, 谢磊. 基于混沌麻雀搜索算法的无人机航迹规划方法[J]. 计算机应用, 2021, 41(7): 2128-2136.
[13]	程美英, 钱乾, 倪志伟, 朱旭辉. 信息筛选多任务优化自组织迁移算法[J]. 计算机应用, 2021, 41(6): 1748-1755.
[14]	王宇, 刘燕丽, 陈劭武. 基于顶点冲突学习的最大公共子图算法[J]. 计算机应用, 2021, 41(6): 1756-1760.
[15]	蔡瑞光, 张德生, 肖燕婷. 参数独立的加权局部均值伪近邻分类算法[J]. 计算机应用, 2021, 41(6): 1694-1700.