生产与分销联合决策双层机会约束规划问题研究.docVIP

生产与分销联合决策双层机会约束规划问题研究 　　摘 要：生产与分销的决策在供应链中是非常关键的。目前很多企业在进行决策时，没有考虑到生产与分销的关系以及供应链系统的不确定性。文章考虑在不确定生产与随机需求条件下，如何将生产与分销进行联动决策的问题。建立了一个包含随机变量的双层机会约束规划模型，将分销与生产的决策模型分别作为上下层，且双层都以成本最小化为目标函数。进而利用确定性等价类方法、Monte Carlo随机模拟以及改进的遗传算法解文中模型。然后，利用算例来验证模型与算法的有效性。 　　关键词：生产分销决策；双层规划；机会约束规划；Monte Carlo模拟；遗传算法 　　中图分类号：F273.7 文献标识码：A 　　Abstract： Production and distribution decisions are very crucial in the supply chain. Many companies in the decision-making of production and distribution do not take into account the connection between the two and the uncertainty in supply chain presently. In this paper， we focus on how to make the decision of production and distribution jointly under the condition of uncertain production and stochastic demand. A bilevel chance-constrained programming model with random variables is established to minimize the cost， which includes upper-level distribution decision and lower-level production decision. Then solve the model by deterministic equivalent method， Monte Carlo method and improved genetic algorithm. An example is given to validate the validity of the model and algorithm in this paper. 　　Key words： production and distribution decision；bilevel programming； chance-constrained programming；Monte Carlo method；genetic algorithm 　　0 引 言 　　大多数的生产和消费者需求都面临很多不确定因素。一方面，产品的生产是不稳定的，当原材料、机器设备、劳动力和厂内运作等因素发生变动，就会导致生产不能按原计划进行；另一方面，市场对于产品的需求是不确定的，受到消费者偏好、竞争产品情况、市场变化以及消费者收入等因素的影响。由于市场需求和供应链上游产品生产的不确定性，制定合理的分销策略是非常重要的。分销决策受到生产端与需求端的共同影响，市场需求影响到产品生产计划的制定，而分销决策能分配的产品量受到产品总生产量的影响。一个有效的分销决策应尽可能地与各市场需求相匹配，在不能完全匹配时，应使总损失最小。因此，要制定一个合理有效的分销策略，必须考虑到工厂生产量与市场需求量的不确定性。基于以上，本文考虑在不确定生产与随机需求的前提下，以费用最小为目标，将分销与生产进行联合决策。 　　该问题可以看成一个双层规划问题（Bilevel Programming Problem， BLPP）。双层规划是包含有主从递阶关系的优化问题[1]。在双层规划中，下层决策在已知上?泳霾呓峁?来进行自己的决策，而上层决策基于下层决策可能的反应来优化自己的目标函 　　数[2]。斯塔克尔伯格模型是关于企业竞争的模型，它可以被认为是双层规划的雏形，由德国经济学家Stackelberg提出[3]。Bracken[4]等人首次提出双层规划数学模型。双层规划比较符合很多现实问题，在现实中得到很多应用，例如交通规划领域[5]和供应链选址[6]。双层规划的求解困难，即便是线性双层规划问题，也是强NP难的[7]。国内外已有大量求解双层规划问题的方法，如下降方向法[8]、分支定界法[9]和罚函数法[10]。大多数的精确算法都针对具有某些