基于线性规划逆优化模型的.docVIP

基于线性规划逆优化模型的 供应链资源优化配置支持系统研究 张相斌，胡昌林，王金鸣，段亚莉 （大连大学 经济管理学院，辽宁 大连 116622） 摘要：为帮助供应链合理组织企业资源，快速有效响应市场需求，设计开发了一个基于线性规划逆优化模型的供应链资源优化配置支持系统。系统内置的供应链资源优化配置线性规划逆优化模型的快速建模和求解模块以及专家决策支持模块，实现了面向市场的供应链资源快速优化配置，在实际应用中提供的生产计划调度和业务改进建议，有效缩短了供应链响应市场的周期，降低了成本。 关键词：供应链；资源优化配置；支持系统；线性规划逆优化模型 中图分类号：F270.5 文献标识码：A Research on Supply Chain Resources Optimal Allocation Support System based on Linear Programming Inverse optimal Models ZHANG Xiang-bin, HU Chang-lin，WANG Jin-ming ,DUAN Ya-li (College of Economics and Management, Dalian University, Dalian 116622, China) Abstract: To help the supply chain response efficiently to the market, and operate in coordination with low cost, the Linear Programming Inverse optimal (ILP) models are set up for supply chain resources optimal allocation(SCROA). And then a support system SCROA_SS with the ILP models’ building and solving module as core is analyzed and designed based on Knowledge Representation, it is realized through J2EE framework and XML related technology. The applied case shows that SCROA_SS has unique advantages: According to the market, it can provide decision support of supply chain resources optimal allocation quickly, moreover, improve the comprehensive competitiveness of the entire supply chain. Key words：supply chain; resources optimal allocation; support system, Linear Programming Inverse optimal models 0 引言 进入21世纪以来供应链与供应链之间的竞争日益凸现，供应链能否赢得竞争的关键在于其产品和服务能否以最低成本和最佳质量快速响应市场需求[1]-[2]。为了适应复杂多变的市场，供应链必须能根据产品的需求情况不断的对业务流程进行调整和改进，对供应链上的企业资源进行优化和重组，以在满足市场需求前提下低成本协调运营。 然而，供应链资源的优化配置(Supply Chain Resources Optimal Allocation, SCROA)目前一般采取先由专家针对问题离线建立模型，然后用模型求解工具进行求解，根据求解结果提出决策建议的方法，近年来有代表性的供应链资源优化建模研究成果中绝大多数采用了线性规划（Linear Programming ,LP）3]-[5]。我们认为仅用LP模型优化供应链资源配置有如下不足：现实中流程资源拥有量、单位产品资源消耗量并不是刚性的，都是可调的，而在LP模型中都是作为刚性处理，因此它无法解决某些流程上资源过剩造成浪费和高成本，而某些流程资源不足无法满足市场需求的问题；LP模型没有很好的考虑市场需求，它可以将现有资源按照效益最大或成本最低的原则在多项生产任务中进行分配，但不能解决如何通过合理组织资源最大限度满足市场需求的问题。 在市场需求信息已知或可按经验方便获得的情况下，如何快速调整优化供应链资源是更普遍的SCROA问题。因而优化供应链资源配置，不能按照传统的建立LP模型求解最佳产品组合的方法，而应通过建立线性规划的