涂菶生
- 作品数:65 被引量:284H指数:11
- 供职机构:南开大学信息技术科学学院自动化与智能科学系更多>>
- 发文基金:国家自然科学基金国家攀登计划国家教育部博士点基金更多>>
- 相关领域:理学经济管理自动化与计算机技术机械工程更多>>
- 更新产品投放市场时间的优化被引量:6
- 2008年
- 企业为使自己的利润最大,不仅需要制定正确的多代产品的价格,而且需要选好时机将新产品投入市场,这个时间的把握非常重要.通过Bass销售模型,建立了企业利润模型,对更新产品投放市场时机相关的因素做了数值分析,得到了一些性质,与实际情况比较吻合.
- 全雄文魏杰涂菶生
- 关键词:生命过程
- 基于遗传算法的多类人力资源计划最优决策被引量:4
- 2005年
- 研究了人力资源计划中的多类工作、多类员工的多阶段人力计划招聘解聘多目标最优决策问题,其中高级员工拥有多项技能可以临时替代低级员工相应的低级别工作,且工作效率可以不同,相关的人力费用包括各阶段招聘解聘的固定费用、可变费用及工资费用等,并采用多个目标的最优决策,其中人力费用最小为首要目标,后两个目标考虑剩余劳动力.利用改进的遗传算法NNGA(non-natural genetic algorithm),给出了此类问题的通用解决方案.
- 李旭东涂菶生
- 关键词:人力资源计划多目标遗传算法
- 一类Flow Shop调度问题最优调度区间摄动鲁棒性被引量:8
- 2004年
- 调度的鲁棒性是调度应用中的一个重要问题.本文从最优调度不变的角度研究了调度的鲁棒性问题.首先定义了最优调度的区间摄动鲁棒性,即当问题中某些参数在各自的区间上变化时最优调度保持不变的性质.然后对比例FlowShop调度问题(任给一个工件它在各台机器上的加工时间都相同)进行了研究.通过一个引理我们证明了本文的结果,该引理指出了r个参数的大小次序与它们的变化区间的相交关系之间的联系.本文的结果是目标函数为完成时间总和时在加工时间扰动下最优调度具有区间摄动鲁棒性的三个充分必要条件,目标函数为最大拖期时间时及目标函数为拖后工件个数时在加工时间和/或交付期扰动下最优调度具有区间摄动鲁棒性的若干充分条件.这些结果与调度在一个由变化参数构成的超矩形的一些顶点上的最优性有关.文中给出了使用这些结果的例子.
- 李建更涂菶生
- 关键词:FLOW鲁棒性目标函数
- 移动Ad hoc网络的路由算法和位置管理方案被引量:8
- 2004年
- 通过把Adhoc网络区域划分为虚拟网格,使主机掌握网络区域的地形情况。在网络区域地形已知的条件下给出了一种改进的基于地理位置的分组转发路由算法;同时利用hash函数给出了一种新的位置管理方案。所给的位置管理方案具有完全可扩展性,而且不依赖于对网络区域的分级划分。
- 周杰王全迪涂菶生
- 关键词:移动ADHASH函数
- 单机E/T调度问题的动态规划新解法被引量:4
- 1999年
- 本文利用最优调度的目标函数的性质,放弃了参数为整数的假定,改进了求解单机的E/T调度问题的动态规划算法。
- 涂菶生吴民
- 关键词:动态规划
- 扩展的IDEF0方法及其软件实现
- 在IDEF0方法基础上,提出了扩展IDEF0(EIDEF0)功能模型的建模方法,给出了创建IDEF0信息数据库、IDEF0图形库和IDEF0文档库以描述项目的功能方法,在这基础上,给出项目的软件(包括数据库,软件模块, ...
- 涂菶生药芃贾茂林全雄文
- 关键词:CIMS软件工程
- 文献传递
- 差异产品的库存最优控制和价格最优决策被引量:3
- 2010年
- 研究了差异产品的库存和定价问题,一个制造商生产两种差异产品,并且把这两种差异产品分别批发给两个独立竞争的零售商,再由他们去满足终端顾客的需求.市场对于每一种差异产品的需求都是随机的.采用博弈论工具,对制造商为Stackelberg领导者的情形进行了研究,分析了每一个零售商的最优定价和最优库存策略以及制造商的最优定价问题,给出了最优决策存在的条件.
- 魏杰赵静涂菶生
- 关键词:博弈论
- 目标函数为加权完成时间和的单机维护调度问题研究被引量:3
- 2006年
- 讨论了带有可控性维护的单机调度问题,目标是实现工件加权完成时间和的最小化.此问题是强 NP难的,因此给出了三个启发式算法和一个分枝定界算法,并通过实验对这些算法进行评价.实验结果表明其中的两个启发式算法(WSPT算法和综合算法)能得到比较好的近似最优解,分枝定界算法对小规模(n≤10)的问题很容易得到最优解.
- 张丽华涂菶生
- 关键词:调度启发式算法分枝定界算法
- 基于关键路径串行再生系统的参数优化被引量:1
- 2001年
- 对串行排队系统,在一定条件下构造其再生轨迹,基于关键路径研究了系统参数的优化问题,在一个再生周期内,用有限长度的观测值估计性能指标对可调参数的梯度,得到了串行排队系统参数优化的新算法,该算法仿真次数少,易于实现,避免了扰动传播的繁琐分析。
- 李勇建涂菶生
- 关键词:离散事件动态系统参数优化
- 产品回收系统的库存随机最优控制研究
- 本文作者针对周期假设下单品种产品的回收库存问题提出了一个随机模型,给出了库存系统运行的随机最优控制算法.
- 陈金志涂菶生
- 关键词:CIMS供应链管理
- 文献传递