谢谢
- 作品数：23 被引量：24H指数：3
- 供职机构：沈阳大学更多>>
- 发文基金：国家自然科学基金辽宁省高等学校杰出青年学者成长计划辽宁省自然科学基金更多>>
- 相关领域：自动化与计算机技术金属学及工艺经济管理更多>>
- 机器带有周期维护和准备时间且工件可中断的混合平行机调度问题
- 2023年
- 从义齿加工厂隐形义齿和氧化锆全瓷牙这两种义齿的生产流程中,提炼出一类混合平行机生产调度问题。在这个问题中,一部分机器带有准备时间,剩余的机器将会设置对应的周期维护,在机器维护过程中不再进行工件加工,目标是最小化最大完工时间。在前人研究的基础上,对于机器只考虑准备时间或只考虑周期维护的特殊情况这2个问题提出了机器具有准备时间和周期维护的混合平行机调度问题,以注水模型为基础,结合每种机器的不同情况,通过分类讨论提出了两个多项式时间内可解的最优算法。
- 谢谢都基宇郑勇跃
- 罩式退火过程中的多吊机调度问题被引量：4
- 2012年
- 研究了钢铁企业罩式退火中的多吊机调度问题,目标函数是最小化最后一个板卷的退火完工时间.通过考虑机器和吊机位置,建立了混合整数规划模型,并提出了一种整合的方法以降低问题的难度同时保持问题的本质.然而,即使是整合后的问题也是强NP难的.进一步提出了包括分配和调度的两阶段启发式算法.在分配阶段,利用动态规划先将每个吊机分配给唯一的子区块,再进行机器的分配.调度阶段采用最早需要操作阶段优先的策略.最后,算法的有效性通过绝对性能分析的角度给出了估测.
- 谢谢李彦平
- 带有不可用区间、工件可拒绝的单机生产与运输协调调度问题被引量：1
- 2015年
- 从生产实际提炼出一类单机生产与运输协调调度问题,即当工件在机器加工结束后由一辆容量受限的车运到配送中心.与经典调度问题不同的是,加工机器带有不可用区间,且可以拒绝加工某些工件,但拒绝产生惩罚.目标函数是最后一批完工工件到达配送中心的时间与拒绝工件的惩罚和.由于该问题是NP-难的,提出了一个多项式时间内可解的启发式算法,并证明该算法的最坏性能比为6.
- 谢谢吴星瑶李晓丽孔祥玉
- 关键词：调度启发式算法
- 一种集成吊机倒垛存取作业的优化控制设备
- 一种集成吊机倒垛存取作业的优化控制设备，涉及一种控制设备，包括PC机、调度优化器、无线感应电源、吊机、扭矩传感装置、PLC计算机、数字调频式无线发射器、数字调频式无线接收器；其中PC机、无线感应电源、地面解调器、数字调频...
- 谢谢郑勇跃
- 文献传递
- 带有单服务器的并行机调度问题被引量：4
- 2012年
- 研究了一类具有准备时间和移出时间约束的单服务器并行机调度问题.这个问题概括了工件仅需要准备操作的经典单服务器并行机调度问题.在该问题中,服务器不仅需要在每个工件加工之前将其装载到一台机器上,而且在工件加工结束后,将其从机器上卸载下来,装载和卸载操作需要一定的时间.目标函数为最小化最大完工时间.主要研究指定机器加工的情况,针对这种情况,构建了多项式时间内可解的启发式算法.该启发式的值与最优值的比值为2,且证明了该界为紧界.
- 谢谢李彦平
- 关键词：调度并行机
- 原料码头桥式吊机调度的分组与算法被引量：1
- 2021年
- 以钢铁企业原料码头为背景,对桥式吊机调度问题进行了分组调度以最小化被吊集装箱运输完成的总时间.在原料码头,对于给定客户需求的一组集装箱,桥式吊机需要负责从原位置取出,再决策集装箱的运输顺序以最小化集装箱的总完工时间.针对这个问题首先通过二划分的归结证明了问题是NP难的.进一步分析了问题的最优性质,根据问题的性质设计了一个基于吊机分组的启发式算法.为评价启发式算法的性能,提出了有效的下界,通过计算实验验证了该启发式算法的有效性.
- 谢谢郑勇跃张欣李晓丽
- 关键词：启发式算法
- 一种协调吊机作业的智能控制设备
- 一种协调吊机作业的智能控制设备，包括PC机、地面接收设备、地面发送设备、吊机、智能控制器、吊机接收设备、吊机发送设备和电子标签。PC机、地面接收设备和地面发送设备安放在地面，吊机架设在空中的跨上，在跨上安装有编码电缆，电...
- 谢谢李彦平
- 文献传递
- 钢卷仓库中的吊机调度问题被引量：2
- 2014年
- 研究了钢铁企业冷轧原料库中的吊机调度问题.将吊机的运输和倒垛操作集成考虑,目标函数为将全部需求板卷运输到指定位置的时间最小化.对于该问题,首先提出了一个混合整规划模型,进一步证明了该问题是强NP难的.基于对问题性质的分析,针对无倒垛操作的特殊情况,提出了多项式时间可解的最优算法.对于问题的一般情况,提出了一个启发式算法并分析了它的最坏情况.
- 谢谢李彦平
- 带有不可用区间的二机流水作业生产与运输协调调度问题
- 2015年
- 将机器带有不可用区间的情况与车辆运输调度综合考虑,研究一类第一台机器带有不可用区间的二机流水作业生产与运输协调调度问题,当工件依次经过两台机器完成加工后,由一台车运输到指定位置,该车的容量受限.目标函数是最小化最大完工时间.由于该问题是强NP-难的,提出一个有效的启发式算法并证明该算法的最坏性能比为3,进一步通过计算实验给出了估测.结果表明,所提出的启发式算法可以产生高质量的解.
- 谢谢李晓丽孔祥玉
- 关键词：调度启发式算法
- 工件和工具混合搬运的多吊机调度问题被引量：3
- 2016年
- 从钢铁企业罩式退火过程提炼出一类工件和工具混合搬运的多吊机调度问题以最小化最大完工时间.由于该问题是强NP-难的,提出一个基于工具分配的启发式算法并证明了算法的绝对性能比为2,渐近性能比为3.算法的性能通过数值计算实验给出了估测,结果表明,所提出的启发式算法对大规模问题也可以产生高质量的解.
- 谢谢郑勇跃李彦平
- 关键词：调度
