范静
- 作品数：17 被引量：24H指数：3
- 供职机构：上海第二工业大学更多>>
- 发文基金：国家自然科学基金上海市高校选拔培养优秀青年教师科研专项基金上海市自然科学基金更多>>
- 相关领域：理学自动化与计算机技术文化科学轻工技术与工程更多>>
- 求解线性规划问题的软件应用分析被引量：3
- 2009年
- 求解线性规划问题可借助多种软件来进行,本文针对一个典型的线性规划实例,利用六种软件,即LINDO/LINGO、WINQSB、EXCEL、MATLAB、MATHEMATICA以及1stOpt进行求解,并就各软件在操作过程及使用局限性方面进行了分析。
- 范静
- 关键词：线性规划
- 工件带就绪时间的单机供应链排序问题
- 2011年
- 研究工件带就绪时间的单机供应链排序问题,即工件到达后按何种顺序在机器上加工,并将完工工件如何由运输工具发送给客户,使得生产费用与发送费用总和最少.这里,每个工件的生产费用为工件的发送时刻,多个工件可组成一批一次发送给客户,发送费用与发送次数成正比.对于工件允许中断加工的问题,基于SRPT规则给出多项式时间的动态规划算法求解最优序;对于工件不允许中断加工的问题,证明问题是强NP难的,并提出了性能比为2的近似算法.
- 范静
- 关键词：动态规划
- 使两台和三台平行机的最小完工时间为最大的线性算法被引量：1
- 2006年
- 讨论使两台和三台平行机的最小完工时间为最大的线性算法——对偶阈值算法DA m(ε),其中ε是参数。对于问题P2||Cmin,证明对偶阈值算法DA2(1/7)的最坏情况界为6/7,并证明此界为紧界;对于问题P3||Cmin,进而提出层次对偶阈值算法TDA3(ε),并证明当ε取2/11时,算法的最坏情况界为9/11。这些都是线性时间算法中使最坏情况界值为最小的算法。
- 范静张峰
- 关键词：排序最坏情况界
- 机器带准备时间的平行机排序问题的并行阈值算法
- 2008年
- 针对带准备时间的最小机器完工时间最大化排序问题,结合原始阈值算法、对偶阈值算法并加以修正,提出并行层次阈值算法,证明了三台机器情况下当参数ε=1/4时,此线性时间算法的最坏情况界为3/4。这是到目前为止最坏情况界最小且时间复杂性为线性时间的算法。进一步通过计算实验,表明并行阈值算法对于3台至50台机器、5至50 000个工件数量的规模下,具备很高效率。
- 范静
- 关键词：排序最坏情况界机器准备时间
- 体能测试问题的改进蚁群算法
- 2009年
- 采用蚁群算法实现了体能测试时间的优化安排,并对原始蚁群算法进行了改进,提出了改进的选择策略和信息素调整准则,有效地提高了算法的收敛速度和解的性能;最后用计算机对实例进行了计算,取得了较好的结果。
- 范静
- 关键词：蚁群算法
- 工件相同且发送批数受限的供应链排序问题
- 2011年
- 工件完工后成批发送的供应链排序问题是从实际生产中提炼出来的。针对发送批数受限制,最小化生产费用及发送费用的情况,当工件的权重与加工时间均相等时,生产费用是关于发送批数的单调递减函数,进而根据二分搜索法可以得到最优的发送批数。因此问题是多项式时间可解的。
- 范静
- 关键词：供应链排序
- 高等代数在线性规划问题求解中的应用被引量：1
- 2012年
- 高等代数课程是数学类本科阶段最基本的核心课程之一,不仅是初等代数的延拓,也是后续课程——运筹学,尤其是线性规划部分的基础。运用高等代数知识求解了线性规划问题:利用线性规划问题标准型的线性约束条件是线性方程组的特点,从线性方程组的角度分析了可行解与最优解;利用线性规划问题标准型的矩阵形式,根据矩阵的知识推出基可行解与目标函数值的表达式,以及最优解的判别准则,并讨论了矩阵初等变换与单纯形法的联系。同时通过一个典型实例说明了以上各分析的正确性。
- 范静
- 关键词：高等代数线性规划矩阵线性方程组
- 同时收发运输路径问题的禁忌搜索算法
- 研究同时收发的运输路径问题,要求运输工具到每个客户收取和发送一次完成,并且在运输工具容量的限制下,寻求每个运输工具的运输路径,使总运费为最少。提出两阶段的求解过程:先用启发式算法得到初始解,然后用层次禁忌搜索算法得到改进...
- 范静唐国春
- 关键词：禁忌搜索
- 文献传递
- 机器带不可用时间限制的简单线性恶化供应链排序问题被引量：1
- 2016年
- 研究的单机供应链排序问题中,机器有一个不可用时间限制,工件的加工时间与恶化率及其开工时间有关,且工件的加工不可恢复.一个或多个完工工件可组成一个发送批由车辆发送给客户,且在机器不可用时间限制之前完工的工件必须在限制开始之时或之前完成发送.问题的目标是最小化总发送时间与总发送费用之和.证明问题是NP-难的,提出了伪多项式时间的动态规划算法.进一步,在确定问题目标函数值的上界及下界之后,设计了一个完全多项式时间近似方案(FPTAS).
- 范静鲁习文
- 关键词：动态规划算法
- 基于气象数据和体感温度的穿衣厚度分析及应用被引量：1
- 2022年
- 通过修正温度、风速、湿度等环境因素和不同年龄、性别等人群因素对个人的体感温度的影响,得到了穿衣厚度的精确计算公式,并推荐了相应的服装款式。进一步地,对于河南省郑州市一个典型的青壮年男性,根据2011年、2019年典型月份的气候数据,研究其穿衣厚度及变化趋势。
- 王浩宇钟志江刘涛范静
- 关键词：温度风速体感温度
