马英
- 作品数：19 被引量：95H指数：5
- 供职机构：教育部更多>>
- 发文基金：国家自然科学基金安徽省自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学经济管理自动化与计算机技术社会学更多>>
- 带不可用时间段和恶化加工时间的几个多项式可解问题
- 2009年
- 文章研究了机器带有一个不可用时间段并且加工时间恶化的单机调度问题,考虑了2种不同加工时间函数下的2种目标函数;首先讨论了机器一直可用的情况,证明了2个带恶化加工时间的问题是多项式可解的,在此基础上对机器带一个不可用时间段时的情况进行了讨论,证明了这2种约束下的几个问题的多项式可解性。
- 马英左春荣
- 关键词：单机调度多项式时间算法
- 基于Markov链的非常规突发事件应急决策模型被引量：13
- 2012年
- 非常规突发事件的发展过程受到各主体风险认知和应急决策过程的影响,动态预测能够很好地减小突发事件的损失。文章对非常规突发事件的发展过程用Markov预测做动态预测,再进行应急决策,将动态预测与应急决策结合起来,建立了动态预测-决策模型;并给出了案例分析。
- 左春荣田涛马英
- 关键词：应急决策
- 一种新的组合权重集结方法及合理性评价研究被引量：27
- 2012年
- 针对多属性决策中的组合赋权问题,提出了一种新的多属性决策权重集结方法.该方法综合考虑权本身具有的随机性以及权向量之间的一致性要求,建立约束非线性优化模型.在分析和借鉴现有方法的基础上,设计一种改进粒子群优化算法进行求解.在决策矩阵已知的情况下,讨论不同组合赋权方法的合理性评价问题.最后,将本文提出的方法与已有组合赋权方法进行比较,结果表明该方法有效且比另外两种组合赋权方法更加合理.
- 石莉杨善林马英杨颖
- 关键词：多属性决策组合赋权法PSO算法
- 考虑产品变质的生产与分车联合优化调度问题研究被引量：1
- 2017年
- 文章研究了冷链环境中单机生产模式下多订单的生产与分车问题,即生产商为客户生产多个订单并分配车辆为客户配送。由于产品为易变质产品,随着时间的推移会产生变质成本,且配送存在车辆使用成本,因此需要合理安排生产计划及分车方案,以便使得车辆成本与产品变质成本之和最小化。文章首先进行问题分析,提出几条最优解的性质,在此基础上构造2个算法,进而提出问题的一个下界,并通过大规模实验验证算法的有效性。
- 马英马晶晶李凯
- 关键词：联合调度易变质产品单机
- 带不可用时间段和恶化加工时间的单机调度被引量：5
- 2010年
- 对机器带有一个不可用时间段并且加工时间恶化的不可续型单机最大完工时间调度问题进行了研究,简单说明了此问题的NP-困难性,提出了一种动态规划算法以得到最优解,并给出了最短正常加工时间优先规则的最坏情况误差界限,最后提出了一种启发式算法来寻求近似解.实验结果表明该启发式算法无论从时间上还是解的质量上都是非常优异的,与动态规划给出的最优解相比,其平均相对误差仅为0.082%,最大误差也仅为3.448%,并且将近有一半的算例能得到最优解.
- 马英左春荣杨善林
- 关键词：单机调度动态规划启发式算法
- 带不可用时间段的部分可续型单机加权完工时间和调度被引量：1
- 2009年
- 研究了机器带有一个不可用时间段的单机最小化加权完工时间和调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需进行部分重新加工.文中简单说明此问题为NP-难问题,并提出了一种动态规划算法和一种分枝定界算法来求得此问题的最优解.实验结果证实了这两种算法的正确性及有效性,且表明分枝定界算法要优于动态规划算法.
- 马英储诚斌杨善林
- 关键词：单机调度动态规划分枝定界
- 带不可用时间段的部分可续型单机最大完工时间调度被引量：2
- 2009年
- 研究了机器带有一个不可用时间段的单机最小化最大完工时间调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需部分进行重新加工.文中简单说明了此问题为NP-难问题,并证明了最大加工时间优先LPT规则的误差上限是α/2(其中α为重加工系数),进而提出了一个基于LPT规则的启发式算法.实验结果证明了此算法的高效性,此外对不同参数对此算法性能的影响也进行了分析.
- 马英杨善林储诚斌
- 关键词：单机调度
- 带不可用时间段的两台同类机加权完工时间和调度被引量：1
- 2009年
- 研究了两台同类机加权完工时间和调度,其中一台机器在一个固定的时间段内不可用,并且被不可用时间段中断的工件是部分可续的,即被中断工件在机器不可用之前已加工的部分在机器重新可用之后需进行部分重新加工.首先简单说明了此问题的NP难性,然后证明了最优调度的一个性质,并在此基础上提出了一种动态规划算法来求得小规模问题的最优解,另外还提出了一种启发式算法来求得中大规模问题的近优解.实验结果表明了这两种算法的有效性.
- 马英左春荣杨善林
- 关键词：动态规划
- 单机多车情形生产与配送协同调度算法被引量：9
- 2014年
- 为实现拉动式供应链整体优势,研究了一类单机多车情形下的生产与配送协同优化调度问题,其中假定制造商生产部门采用单机模式,生产后由配送部门或第三方物流将多个订单任务分车配送给多个客户,同时考虑配送路径的优化。引入制造商信誉惩罚成本,并假定它与客户的收货时间成正比。调度的目标是协调生产与配送步调,使得制造商信誉惩罚成本与配送成本总和最小化,从而实现生产与配送的协同优化调度。对于此类NPhard问题建立了数学模型,分析了最优解应具备的特征,构建了模拟退火算法,并通过大量随机数据验证了所构造算法的性能。实验表明:所构造的模拟退火算法能够在合理的时间内提供高质量满意解,解的质量明显优于传统的生产与配送两阶段优化方法。
- 李凯王明星杨平马英
- 关键词：生产调度车辆路径供应链模拟退火算法
- 改进的基于多依赖性的R＆D项目组合选择模型被引量：12
- 2011年
- 复杂产品开发企业往往拥有多个产品线开发项目和公用技术平台开发项目.由于资源的稀缺性,企业决策者不得不面临着R&D项目组合选择的难题.针对复杂产品开发过程中存在的多项目间混合依赖特性,采用关联性分配矩阵定量化描述三个及以上项目共同作用时的相互依赖程度;综合考虑项目间的收益依赖、资源依赖和技术依赖等关联特征,构建一种新颖的面向研发项目组合选择问题的非线性规划模型;并设计和实现了基于模拟退火的相关求解算法.最后将本文提出的方法应用于国内某汽车公司的研发项目组合管理实践中,实验结果证明了该方法的合理性与有效性.
- 杨颖杨善林马英胡小建
- 关键词：项目组合选择R&D项目模拟退火算法
