期刊文献+

随机需求与随机生产环境下的综合能力规划研究 被引量:9

Research on Capacity Planning under Stochastic Production and Uncertain Demand
原文传递
导出
摘要 为研究随机因素对一般制造企业能力扩张决策的影响,考虑市场需求的随机性和生产作业消耗的随机性,基于能力规划模型的一般形式构建了随机市场需求和随机生产环境下的能力规划模型.通过机会约束规划方法,找到了随机生产能力约束的确定性等价类,同时,使用随机线性约束的二阶段求解方法,建立了随机需求约束的确定性等价模型,以随机环境下期望成本最小为决策目标,得到了随机能力规划问题的确定性等价形式.建立了使用遗传算法搜索能力调整变量,而使用原始-对偶方法求解产品组合决策二次约束规划的算法结构.通过算例证明了模型和算法的有效性. To study the stochastic factors effect on capacity planning decision, a stochastic capacity planning model is built, which includes stochastic factors of marketing demand and production. Object function of the model is to minimize the cost. Using chance constrained programming method an equal certain model is produced for the stochastic production. And, based on two-phase model, the equal certain restriction of uncertain marketing demand is built too. So, the stochastic capacity planning model is transformed to a certain model. At last, an algorithm is produced, which uses Genetic Algorithm (CA) to optimize the capacity decision variables and Primal-Dual method to deal with Quadratic Constraints Programming of product mix decision. The numerical example demonstrates that the model and the algorithm are effective.
作者 张人千
出处 《系统工程理论与实践》 EI CSCD 北大核心 2007年第1期51-59,76,共10页 Systems Engineering-Theory & Practice
基金 国家自然科学基金(70501002)
关键词 随机 能力规划 遗传算法 二次约束规划 stochastic capacity planning genetic algorithm quadratic constraints programming
  • 相关文献

参考文献13

  • 1Suresh Chand,Tim McClurg,Jim Ward.A model for paralell machine replacement with capacity expansion[J].European Journal of Operational Research,2000,121:519-531.
  • 2Stylianides T.A model of clinker capacity[J].European Journal of Operational Research,1998,110:215-222.
  • 3张人千,魏法杰.作业能力扩张模型与求解算法研究[J].计算机集成制造系统-CIMS,2004,10(4):374-380. 被引量:11
  • 4Lee L H,Tan K C,Ou K,et al.Vehicle capacity planning system:A case study on vehicle routing problem with time windows[J].IEEE Transactions on Systems,Man,and Cybernetics-part A:Systems and Humans,2003,33(2):169-178.
  • 5Catay B,Erenguc S S,Vakharia A J.Tool capacity planning in semiconductor manufacturing[J].Computers & Operations Research,2003,30:1349-1366.
  • 6Hood S J,Bermon S,Barahona F.Capacity planning under demand uncertainty for semiconductor manufacturing[J].IEEE Transactions on Semiconductor Manufacturing,2003,16(2):273-280.
  • 7Grubbstrom R W,Wang Z.A stochastic model of multi-level/multi-stage capacity-constrained production-inventory systems[J].International Journal of Production Economics,2003,81-82:483-494.
  • 8Iida T.A non-stationary periodic review production-inventory model with uncertain production capacity and uncertain demand[J].European Journal of Operational Research,2002,140:670-683.
  • 9Wang Reaychen,Liang Tienfu.Application of fuzzy multi-objective linear programming to aggregate production planning[J].Computers & Industrial Engineering,2004,46:17-41.
  • 10Zijm W H M,Buitenhek R.Capacity planning and lead time management[J].International Journal of Production Economics,1996,46-47:165-179.

二级参考文献10

  • 1阎平常 张长水.人工神经网络与模拟进化计算[M].北京:清华大学出版社,2000..
  • 2GOLDBERG D E. Optimization and machine learning [ M].Reading, MA,USA:Addison-Wesley Publishing, 1989.
  • 3张敏强 寇纪凇 林丹.遗传算法的基本理论与应用[M].北京:科学出版社,2002..
  • 4CHAND S,MCCLURG T,WARD J. A model for paralell machine replacement with capacity expansion[J]. European Journal of Operational Research, 2000,121:519-531.
  • 5OLHAGER J, RUDBERG M, WIKNER J. Long-term capacity management: link the perspective from manufacturing strategy and sales and operations planning[J]. International Journal of Production Economics, 2001,69:215-225.
  • 6SHAPIRO J F. On the connections among activity-based costing, mathematical programming models for analyzing strategic decisions, and the resource-based view of the firm[J]. European Journal of Operational Research, 1999,118:295-314.
  • 7LACKSONEN T.Empirical comparison of search algorithms for discrete event simulation[J]. Computers & Industrial Engineering, 2001,40:133-148.
  • 8郭彤城,慕春棣.并行遗传算法的新进展[J].系统工程理论与实践,2002,22(2):15-23. 被引量:51
  • 9张人千,魏法杰,谭甄.基于成本的车间作业优化模型及实证研究[J].中国管理科学,2002,10(5):74-77. 被引量:11
  • 10郑锋,孙树栋,吴坚.基于扩展Petri网的混合流程生产过程建模[J].机械科学与技术,2003,22(2):318-322. 被引量:8

共引文献15

同被引文献60

引证文献9

二级引证文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部