马英
- 作品数：19 被引量：89H指数：5
- 供职机构：教育部更多>>
- 发文基金：国家自然科学基金安徽省自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学经济管理自动化与计算机技术社会学更多>>
- 机器在一段时间不可用条件下的单机调度问题被引量：3
- 2007年
- 文章对机器在一段给定时间内不可用情况下部分可恢复模式的单机调度问题进行了研究,当目标函数是最小化调度长度时,首先证明了LPT规则的误差上限是α/2,并举例说明该界限是紧的;同理可证该规则对不可恢复模式调度问题的误差上限是1/2,而不是有关文献所证明的1/3,同时上例也是1/3误差上限的反例;其次提出了一个启发式算法,该算法以LPT规则得到的解作为初始解,并结合基于成对交换技术的邻域搜索对解进行改进;当目标函数是最小化加权完成时间之和时,首先证明了最优调度的一个性质,并据此提出了动态规划算法。
- 马英杨善林储诚斌
- 关键词：单机调度动态规划
- 带不可用时间段和恶化加工时间的几个多项式可解问题
- 2009年
- 文章研究了机器带有一个不可用时间段并且加工时间恶化的单机调度问题,考虑了2种不同加工时间函数下的2种目标函数;首先讨论了机器一直可用的情况,证明了2个带恶化加工时间的问题是多项式可解的,在此基础上对机器带一个不可用时间段时的情况进行了讨论,证明了这2种约束下的几个问题的多项式可解性。
- 马英左春荣
- 关键词：单机调度多项式时间算法
- 基于Markov链的非常规突发事件应急决策模型被引量：13
- 2012年
- 非常规突发事件的发展过程受到各主体风险认知和应急决策过程的影响,动态预测能够很好地减小突发事件的损失。文章对非常规突发事件的发展过程用Markov预测做动态预测,再进行应急决策,将动态预测与应急决策结合起来,建立了动态预测-决策模型;并给出了案例分析。
- 左春荣田涛马英
- 关键词：应急决策
- 一种新的组合权重集结方法及合理性评价研究被引量：25
- 2012年
- 针对多属性决策中的组合赋权问题,提出了一种新的多属性决策权重集结方法.该方法综合考虑权本身具有的随机性以及权向量之间的一致性要求,建立约束非线性优化模型.在分析和借鉴现有方法的基础上,设计一种改进粒子群优化算法进行求解.在决策矩阵已知的情况下,讨论不同组合赋权方法的合理性评价问题.最后,将本文提出的方法与已有组合赋权方法进行比较,结果表明该方法有效且比另外两种组合赋权方法更加合理.
- 石莉杨善林马英杨颖
- 关键词：多属性决策组合赋权法PSO算法
- 考虑产品变质的生产与分车联合优化调度问题研究被引量：1
- 2017年
- 文章研究了冷链环境中单机生产模式下多订单的生产与分车问题,即生产商为客户生产多个订单并分配车辆为客户配送。由于产品为易变质产品,随着时间的推移会产生变质成本,且配送存在车辆使用成本,因此需要合理安排生产计划及分车方案,以便使得车辆成本与产品变质成本之和最小化。文章首先进行问题分析,提出几条最优解的性质,在此基础上构造2个算法,进而提出问题的一个下界,并通过大规模实验验证算法的有效性。
- 马英马晶晶李凯
- 关键词：联合调度易变质产品单机
- 带不可用时间段和恶化加工时间的单机调度被引量：5
- 2010年
- 对机器带有一个不可用时间段并且加工时间恶化的不可续型单机最大完工时间调度问题进行了研究,简单说明了此问题的NP-困难性,提出了一种动态规划算法以得到最优解,并给出了最短正常加工时间优先规则的最坏情况误差界限,最后提出了一种启发式算法来寻求近似解.实验结果表明该启发式算法无论从时间上还是解的质量上都是非常优异的,与动态规划给出的最优解相比,其平均相对误差仅为0.082%,最大误差也仅为3.448%,并且将近有一半的算例能得到最优解.
- 马英左春荣杨善林
- 关键词：单机调度动态规划启发式算法
- 带不可用时间段的部分可续型单机加权完工时间和调度
- 2009年
- 研究了机器带有一个不可用时间段的单机最小化加权完工时间和调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需进行部分重新加工.文中简单说明此问题为NP-难问题,并提出了一种动态规划算法和一种分枝定界算法来求得此问题的最优解.实验结果证实了这两种算法的正确性及有效性,且表明分枝定界算法要优于动态规划算法.
- 马英储诚斌杨善林
- 关键词：单机调度动态规划分枝定界
- 带不可用时间段的部分可续型单机最大完工时间调度被引量：2
- 2009年
- 研究了机器带有一个不可用时间段的单机最小化最大完工时间调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需部分进行重新加工.文中简单说明了此问题为NP-难问题,并证明了最大加工时间优先LPT规则的误差上限是α/2(其中α为重加工系数),进而提出了一个基于LPT规则的启发式算法.实验结果证明了此算法的高效性,此外对不同参数对此算法性能的影响也进行了分析.
- 马英杨善林储诚斌
- 关键词：单机调度
- 带不可用时间段的单机调度问题的启发式算法被引量：5
- 2011年
- 研究了机器带有一个不可用时间段的部分可续型单机最大完工时间调度问题,提出了一种启发式算法,证明了其相对误差界,并举例说明该界是紧的,而且据此推出了该算法对相应不可续问题的相对误差界,此界低于该问题现有算法的界.将此算法与其它算法进行了多方面的比较,包括利用随机数据进行实验以评估其相对误差,结果表明此算法是一种非常高效的启发式算法.
- 杨善林马英鲁付俊
- 关键词：单机调度
- 带不可用时间段的两台同类机加权完工时间和调度被引量：1
- 2009年
- 研究了两台同类机加权完工时间和调度,其中一台机器在一个固定的时间段内不可用,并且被不可用时间段中断的工件是部分可续的,即被中断工件在机器不可用之前已加工的部分在机器重新可用之后需进行部分重新加工.首先简单说明了此问题的NP难性,然后证明了最优调度的一个性质,并在此基础上提出了一种动态规划算法来求得小规模问题的最优解,另外还提出了一种启发式算法来求得中大规模问题的近优解.实验结果表明了这两种算法的有效性.
- 马英左春荣杨善林
- 关键词：动态规划
