多种资源受限多项目排序问题的两层决策方法.pdfVIP

　2001 年 2 月 系统工程理论与实践 第 2 期　 文章编号:(2001) 多种资源受限多项目排序问题的两层决策方法 1 2 2 谈　烨 , 仲伟俊 , 徐南荣 ( 1. 上海大学上海市机械自动化及机器人重点实验室, 上海 200072; 2. 东南大学经济管理学院, 江苏 南京 210096) 摘要: 　分析了多种资源受限多项目排序问题的性质和特点, 提出用两层决策方法建立这类问题的 数学模型 将基于直接搜索法的随机全局优化方法用于求解该问题的全局最优解, 给出了具体的算法 步骤 计算示例表明, 本文建立的模型和给出的算法能有效地求解多种资源受限多项目排序问题 关键词: 　项目排序; 两层决策; 随机全局优化方法 中图分类号: 　C 934　　　　 B i level D ecision M ethod fo r M u lti R esou rce Con strained M u lti p ro ject Schedu ling 1 2 2 , , TAN Ye ZHON G W ei jun XU N an rong ( 1. Shanghai Enhanced L abo rato ry of M anufacturing A utom ation Robo tics, Shanghai U niversity, Shanghai 200072; 2. Schoo l of Econom ics and M anagem ent, Southeast U niversity, N anjing 210096) 　 , Abstract In th is paper the characteristics of m ulti resource constrained m ulti p ro ject . scheduling p roblem is analyzed A bi level decision m ethod is used to construct the m athem atical model of th is p roblem. A stochastic global op tim ization m ethod based on direct search is introduced to so lve the global op tim al so lution of the p roblem , and the . p rocess is also discussed in detail T he results of m athem atical examp les indicate that the m athem atical model and the op tim ization m ethod p ropo sed in th is paper can so lve