单位文秘网 2021-07-20 08:17:17 点击: 次
[摘 要] 针对生产过程具有多级制造环节的供应链能力分配问题,在考虑生产能力、市场容量、合同需求等约束的基础上,建立了混合整数非线性规划数学模型。基于约束满足技术进行问题求解,采用先确定后逆向回溯赋值的机制保证解的可行性。通过仿真实验和应用案例验证了模型与算法的可行性和有效性。
[关键词] 供应链; 能力分配; 多级制造; 约束满足
doi : 10 . 3969 / j . issn . 1673 - 0194 . 2012 . 18. 044
[中图分类号] F273[文献标识码] A[文章编号] 1673 - 0194(2012)18- 0078- 03
1 引 言
现代的市场竞争已经不仅仅是企业与企业之间的竞争,更是供应链之间的竞争。市场的瞬息万变使得企业面临着更大的挑战,要想在激烈的竞争中处于不败之地,供应链的整合便显得尤为重要。早在2000年,马士华[1]便论述了核心企业在供应链运作中的地位,探讨在供应链企业间形成战略伙伴关系过程中,处于主导地位的企业所起的作用及其影响因素。而供应链整合[2]是企业有效拓展外部资源、实现运作效率提升与综合发展的主导方向之一。但长期以来,该整合过程普遍受制于“如何合理处理客户服务满意水平、资源整合成本与系统整合后运营收益三者之间的悖论关系”,探索如何对复杂的供应链进行合理高效地整合、运作与监控,在满足客户个性化需求水平前提下实现供应链系统各成员的当前与长远收益是一个必须解决的课题。
国内外很多学者就供应链集成建模和优化问题进行了研究。Pinar和Bulent[3]针对单种产品、多供应商、多生产商、多分销商的三级产销问题给出了混合整数模型。Chiung Moon[4]等就多工厂供应链系统的集成工艺规划与调度问题以总延迟最小化为目标建立了数学模型,并设计了一种基于启发式方法的遗传算法进行求解。姬小利[5]建立了面向供应链的多产品、多订单、多时段的订单任务分配的混合整数线性规划模型,并设计了基于遗传算法和启发式规则相结合的混合遗传算法进行求解。向晋乾[6]等以集团利润最大化为目标,运用优化理论建立了单目标0-1规划的订单分配模型并举例说明模型的求解。朱宝琳[7]等针对供应链中分散独立的实体,利用市场价格和中间库存因素使供应链上下游企业结合成一个整体并建立一个供应链一体化计划模型,采用拉格朗日松弛技术对模型进行求解。郭永辉[8]以面向订单的制造模式为主要研究对象,采用集中式规划思想,提出一套基于瓶颈思想的供应链产能规划方法。吴学静[9]等研究了带软时间窗的分批配送问题及其对需求分配与生产调度的影响,以运作成本最小化为目标建立了数学模型,并设计了协同进化粒子群优化算法并进行求解。齐二石[10]等基于对复杂零件制造的工艺流程的研究,提出了以工艺流程为核心的制造资源优化配置模型,并最终将资源优化配置问题归结为多目标优化问题,并利用遗传算法进行求解。
现有研究很少关注在采购—生产—分销的供应链模型中的生产环节中上下游制造商之间资源的具体分配情况。而在现实生产中,在整个生产体系中上下游制造商之间往往会是多对多的关系,而且由于运输成本,各制造商的差异性等原因,在上下游制造商之间会出现优先级的关系。本文对带有多级制造商的供应链(Supply Chain with Multi-stage Manufacture, SC-MM)资源配置方法进行研究,应用约束满足技术进行求解,并通过仿真实验和应用案例对模型和算法进行验证。
2 问题模型
2.1 模型描述
在图1所示系统中存在多级的制造商,其中每一级的制造商所制造的产品均为下一级的制造商准备,包括第一级的供应商在内,相邻的两级的供应商或制造商之间的供给存在一个多对多的关系,而且每一个制造商所对应的上游供应商或制造商的集合中存在优先级的关系。本文根据此类供应链的特点建立数学模型,在分销商产品需求一定的情况下,优化每一级中各个供应商或制造商对于其下游制造商的资源配置情况,从而使整个供应链体系的产品利润最大化、合同饱和度最大化以及产能利用率最大化。
2.2 符号定义
2.2.1 索引
m 最终产品制造商,共有M个最终产品制造商,1 ≤ m ≤ M;
im 第m个最终产品制造商制造的最终产品品种,共有I种最终产品,1 ≤ im ≤ I;
j 最终产品品种,共有I种最终产品,1 ≤ j ≤ I;
l 分销商,共有L个分销商,1 ≤ l ≤ L;
n 多级供应链体系第n级,共有N级,1 ≤ n ≤ N;
nd 多级供应链体系中第n级中第d个企业,总共Dn有个,1 ≤ d ≤ Dn;
p 产品品种(包括最终产品),共有P种产品,1 ≤ p ≤ P。
2.2.2 变量
其中,目标函数(1)表示最大化产品利润;约束(2)表示产品在分销商的最大供给量约束;约束(3)表示供应商或制造商供应或生产的最大产能约束;约束(4)表示上游供应商或制造商对下游制造商的最大供应量约束;约束(5)表示下游制造商选择上游制造商或供应商的优先级约束;约束(6)表示生产中某企业的上下游关系平衡约束;约束(7)、(8)表示流向变量,其中约束(7)表示若产品p不能生产产品q则没有产品流量,约束(8)表示若产品p能生产产品q则一定有产品流量;约束(9)表示共享资源约束下的某企业生产量的计算公式;约束(10)表示共享资源约束下的某企业得到的分配量的计算公式。同时,在该多级制造供应链中,每一个供应商或制造商只供应一种产品,但是,在同一级中的不同供应商或制造商可能供应的产品相同也可能不同。每个分销商均会需求多个最终产品。
3 求解算法
由于本文所提出的多级制造商供应链模型为多变量、多约束的混合整数非线性规划问题(Mixed Integer Non-Linear Program, MINLP),此类问题的求解可以采用运筹学方法和约束满足算法。运筹学方法能获得问题的最优解,但当问题规模较大时,求解难度急剧上升,计算时间难以满足实际需求;同时,运筹学方法侧重于求解算法,往往忽视现实问题中存在的灵活性。约束满足算法在计算时间和求解效果两者之间折中,以较小的计算时间获得满足实际应用要求的次优解或满意解,可以更为有效地应用于现实的生产计划管理问题[11]。本文使用约束满足算法对文中所提及的问题进行求解。
3.1 变量选择
算法用C#语言编写,根据不同问题规模的实验数据,在配置为AMD Athlon(tm) II * 2 Processor 2.90GHz CPU和2GB RAM计算机上运行,运算结果在表1中列出。
算法能够很好地解决合同需求和生产能力之间的矛盾,在充分利用生产能力的前提下,最大化高利润订单的排产量。
5 应用案例
钢铁生产过程包括炼铁、炼钢、轧钢、后处理等生产环节,具有多级制造环节的供应链特征。本文以某钢铁企业为背景,将模型和算法应用于其生产经营计划的制订中,市场数据和产能数据均来自于该企业某月的经营实际,得到生产经营计划汇总信息如表2所示。
6 结 论
本文考虑带有多级制造环节的供应链问题,针对问题特征建立了数学模型。在模型求解时,利用问题的约束条件修剪搜索空间,降低计算的复杂性,在遍历整个供应链系统搜索求解时,利用先确定后逆向回溯赋值的方法,保证了解的可行性。通过模拟数值试验并以钢铁企业为背景加以应用,证明了模型和算法的可行性和有效性。
主要参考文献
[1] 马士华. 论核心企业对供应链战略伙伴关系形成的影响[J]. 工业工程与管理,2000(1):24-27.
[2] P K Bagchi, B C Ha,S L Tage,etc. Supply Chain Integration: A European Survey[J]. International Journal of Logistics Management, 2005,16 (2): 275-294.
[3] Y Pinar,C Bulent. Strategic Level Three-stage Production Distribution Planning [J]. Computers and Industrial Engineering, 2005, 48(4): 799-809.
[4] Chiung Moon, Jongsoo Kim, Sun Hur. Intergraded Process Planning and Scheduling with Minimizing Total Tardiness in Multi-plants Supply Chain [J]. Computers and Industrial Engineering,2002,43(1/2):331-349.
[5] 姬小利. 供应链订单任务分配模型及其混合遗传算法[J]. 西南交通大学学报, 2005,40(6):811-815.
[6] 向晋乾, 黄培清, 王子萍. 横向型企业集团利润最大化的订单分配模型[J]. 西南交通大学学报, 2006,41(2):241-244.
[7] 朱宝琳, 于海斌, 黄小原, 等. 基于拉格朗日松弛的供应链合作生产计划模型研究[J]. 控制与决策, 2009,24(12):1791-1800.
[8] 郭永辉. 基于瓶颈思想的供应链多阶多厂产能规划[J]. 工业工程, 2010,13(2):62-67.
[9] 吴学静, 周泓, 梁春华. 基于协同进化粒子群的多层供应链协同优化[J]. 计算机集成制造系统, 2010,16(1):127-132.
[10] 齐二石, 李辉, 刘亮. 基于遗传算法的虚拟企业协同资源优化问题研究[J]. 中国管理科学, 2011,19(1):77-83.
[11] 孙树慧, 肖拥军, 李铁克. 基于约束满足方法求解热轧带钢库存匹配问题[J]. 北京科技大学学报, 2008,30(6):680-684.
(责任编辑:单位文秘网) )地址:https://www.kgf8887.com/show-224-67786-1.html
版权声明:
本站由单位文秘网原创策划制作,欢迎订阅或转载,但请注明出处。违者必究。单位文秘网独家运营 版权所有 未经许可不得转载使用