【摘 要】
：
以钢铁企业原料码头为背景,对桥式吊机调度问题进行了分组调度以最小化被吊集装箱运输完成的总时间.在原料码头,对于给定客户需求的一组集装箱,桥式吊机需要负责从原位置取出,再决策集装箱的运输顺序以最小化集装箱的总完工时间.针对这个问题首先通过二划分的归结证明了问题是NP难的.进一步分析了问题的最优性质,根据问题的性质设计了一个基于吊机分组的启发式算法.为评价启发式算法的性能,提出了有效的下界,通过计算实验验证了该启发式算法的有效性.
【机 构】
：
沈阳大学装备制造综合自动化重点实验室,沈阳大学后勤管理服务中心,辽宁省检验检测认证中心事业发展中心,吉林省双辽市职业高级中学
【基金项目】
：
国家自然科学基金资助项目(71672117),辽宁省自然科学基金资助项目(2020-BS-263).
论文部分内容阅读
以钢铁企业原料码头为背景,对桥式吊机调度问题进行了分组调度以最小化被吊集装箱运输完成的总时间.在原料码头,对于给定客户需求的一组集装箱,桥式吊机需要负责从原位置取出,再决策集装箱的运输顺序以最小化集装箱的总完工时间.针对这个问题首先通过二划分的归结证明了问题是NP难的.进一步分析了问题的最优性质,根据问题的性质设计了一个基于吊机分组的启发式算法.为评价启发式算法的性能,提出了有效的下界,通过计算实验验证了该启发式算法的有效性.
其他文献
针对当前计量费控体系环境下远程费控功能易受计量自动化系统信道通信状况影响的问题,考虑用户业务办理便捷性的需求,设计一种通过二维码等虚拟介质传输电能表充值及复电信息的方案。为保证信息安全,在信息传输时通过加密机对通信报文实现国密SM1算法的加密,用户可在电表安装现场配置的智能交互终端上以扫码等方式识读虚拟介质并解密执行,自行完成本地费控的充值和复电业务。给出该方案所用的智能交互终端的RFID模块、虚
阐述多源降水融合基本原理,针对某500 kV线路上游地区连续暴雨天气导致杆塔基础受损案例,应用多源降水融合技术分析降水过程。与自动站监测降水资料进行对比分析,降水融合产品能够较好地反映雨带分布、走势、强降水中心位置、强度等特点,可以作为电网输电线路周边气象监测站点稀少区域的降水实况,为电网灾害防御提供科学参考。
导轴承在水轮发电机组中起径向支撑作用,在轴承表面产生大量的摩擦热,易发生油槽甩油及油雾现象,降低机组运行的稳定性。提出一种流线型导轴承结构优化方案,设计方案从源头上缓解润滑油液面的波动状态,使液面流动状态较为规律和稳定。通过分析导轴承承载性能及受力变形计算,验证优化方案对减弱液面撞击程度、保障有效承载具有可行性。
根据小电阻接地方式及变压器差动保护转角方式的特点,应用对称分量法分析小电阻接地方式下单相接地故障对变压器差动保护可靠性、灵敏性的影响,并采用电磁暂态仿真软件(PSCAD/EMTDC)按某10 kV、35 kV供电系统参数进行仿真,通过仿真分析对小电阻接地方式及变压器差动保护的设计及整定提出建议和改进措施。
锅炉引风机在运行过程中通常为工频恒速运行方式,会造成厂用电消耗较大,影响电机的使用寿命并降低火电机组的利润空间,没有达到节能减排的目标。针对以上问题,以某2台600 MW超临界火电机组作为改造对象进行超低排放改造,并对配套引风机进行变频改造。将原系统中引风机、增压风机单列改为引增合一,引风机采用变频调速加静叶调节模式,并对引风机变频调速节能效果和效益进行了分析。实际结果表明,经过此次引风机变频改造后机组运行稳定,节能效果显著,可有效地提高了电厂的经济效益和社会效益。
电力系统与供热系统进行统一考虑后得到电热能源集成系统,通过利用供热系统中采暖建筑物的天然蓄热特性,可以有效提高“三北”地区在冬季供暖期间系统的风电消纳空间和系统中各机组为风电上网提供的空间。提出日前优化调度两阶段策略,从电价因素、调峰补偿因素和煤耗量成本三个角度出发,并以售电商角度以盈利最大为目标,得出热电联产机组的出力计划。算例结果表明,相比于传统运行模式下,考虑采暖建筑物的蓄热特性后,系统中局部机组是被动参与调峰。
通过分析控制步进电机工作产生的通信数据,研究主站对从站的具体配置方式和原理,从而实现个人开发关于EtherCAT的主站控制软件以及多从站控制程序的目的.实验选用TwinCAT2软件和雷赛步进驱动器作为主从站,组建EtherCAT实时以太网通信测试平台.通过TwinCAT System Manager软件控制EtherCAT从站,使用PLC Control软件搭建HMI控制界面进行运动控制操作,同时使用赫优讯公司的netANALYZER网络分析仪抓取通讯数据报文文件,在Wireshark网络分析软件中对通信
基于2001—2018年相关的时间序列数据,建立超越对数生产函数模型研究可再生能源与传统化石燃料的替代性.分析可再生能源与资本、劳动、化石燃料之间的产出弹性、替代弹性及技术进步差异,认为可再生能源能够在不对经济产生不利条件下实现发展,并且在一定程度上能够替代化石燃料.在此基础上将模型拓展,具体分析风能、太阳能、生物质能、水电与煤炭、石油、天然气间的替代弹性,认为煤炭、石油更倾向于用太阳能替代,天然气更倾向于用水电替代;分析了4种可再生能源之间的产出、替代弹性及技术进步差异.
2013年10月,中央召开了建国以来规格最高、规模最大的周边外交工作座谈会。习近平总书记在会上指出:“思考周边问题、开展周边外交要有立体、多元、跨越时空的视角。”习近平:《习近平谈治国理政》,外文出版社2014年版,第297页。同期,习近平主席提出“一带一路”倡议,中国愿为构建新型国际关系提供国际合作平台,这一构想迅速引起国际社会的广泛关注。
以某垃圾填埋场及周边地下水为研究对象,对一个水文年内不同水期样品中的重金属As、Cd、Cr、Mn、Cu和Zn的质量浓度进行测定分析,并采用US EPA推荐的健康风险评价模型对6种重金属进行地下水环境的人体健康风险评价.结果表明,各点位重金属的质量浓度均低于《地下水质量标准》(GB/T 14848—2017)中Ⅲ类水的限值;总致癌风险数量级在10-6~10-4之间,处于Ⅰ级、Ⅱ级、Ⅲ级和Ⅳ级风险评价标准区间,总致癌风险偏高;总非致癌风险均小于1,饮用地下水途径在各