孔祥玉
- 作品数：5 被引量：6H指数：2
- 供职机构：沈阳大学更多>>
- 发文基金：国家自然科学基金辽宁省高等学校杰出青年学者成长计划更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 带有不可用区间、工件可拒绝的单机生产与运输协调调度问题被引量：1
- 2015年
- 从生产实际提炼出一类单机生产与运输协调调度问题,即当工件在机器加工结束后由一辆容量受限的车运到配送中心.与经典调度问题不同的是,加工机器带有不可用区间,且可以拒绝加工某些工件,但拒绝产生惩罚.目标函数是最后一批完工工件到达配送中心的时间与拒绝工件的惩罚和.由于该问题是NP-难的,提出了一个多项式时间内可解的启发式算法,并证明该算法的最坏性能比为6.
- 谢谢吴星瑶李晓丽孔祥玉
- 关键词：调度启发式算法
- 作业时空受限的生产与运输调度问题研究
- 随着制造业的迅猛发展，有关调度问题的研究不断被突破。本文结合生产过程中的实际情况，在调度模型中加入作业时空受限的约束条件，除此之外，将生产与运输集成考虑，目的是充分发挥运输的作用使企业在激烈的市场竞争中脱颖而出。以钢铁企...
- 孔祥玉
- 关键词：生产管理运输调度
- 文献传递
- 带有不可用区间的二机流水作业生产与运输协调调度问题
- 2015年
- 将机器带有不可用区间的情况与车辆运输调度综合考虑,研究一类第一台机器带有不可用区间的二机流水作业生产与运输协调调度问题,当工件依次经过两台机器完成加工后,由一台车运输到指定位置,该车的容量受限.目标函数是最小化最大完工时间.由于该问题是强NP-难的,提出一个有效的启发式算法并证明该算法的最坏性能比为3,进一步通过计算实验给出了估测.结果表明,所提出的启发式算法可以产生高质量的解.
- 谢谢李晓丽孔祥玉
- 关键词：调度启发式算法
- 二机流水作业带不可用区间、工件可拒绝的调度问题被引量：2
- 2014年
- 考虑了二机流水作业第一台机器带不可用区间、工件可拒绝的调度问题.所有的工件都是加工可中断的,即当某一工件在不可用区间出现之前开始加工但在机器不可用时并未加工完成,在不可用区间结束后可以接着加工.目标函数是最小化接受加工工件的最大完工时间与拒绝工件的惩罚之和.此问题是NP-难的.首先提出了一个动态规划的最优算法以求解小规模问题,并给出了数值计算实例.所提出的动态规划算法的运算时间随着问题的规模成指数增长,进而又提出了一个启发式算法,并证明了该启发式算法的最坏性能比是3.
- 谢谢孔祥玉郑勇跃
- 关键词：调度动态规划
- 带有不可用区间、工件可拒绝的单机调度问题被引量：3
- 2015年
- 从企业生产经常发生的一些实际问题中提炼出一类带有不可用区间、工件可拒绝的单机调度问题.目标函数是最小化加工工件的总完工时间与拒绝工件的惩罚和.对于这个已证明为NP难的问题提出一个动态规划算法最优求解小规模问题,为求解大规模问题,改进了已有最坏性能为4的启发式算法,并进一步证明了该算法的最坏性能为2+4/5+2■2k+8(k为算法的迭代次数).
- 谢谢李晓丽孔祥玉
- 关键词：调度动态规划启发式算法
