基于熵的混合粒子群算法在柔性调度中的应用

为了更好地求解大规模柔性车间调度问题,提高柔性车间调度算法的寻优性能,提出一种基于熵的混合粒子群算法.该算法把粒子群算法、遗传算法和模拟退火算法相结合,同时用种群熵自适应调节惯性系数和变异概率,以增强算法的寻优能力和克服算法的过早收敛.典型实例仿真结果表明,该算法能更好地求解柔性车间调度问题,与传统的优化算法相比,在优化精度上具有明显的优越性.     

基于DPSO的无等待混合流水车间调度方法

研究了无等待混合流水车间调度问题,调度目标为最小化工件的最大完成时间。针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法,并将机器的能力约束嵌入到算法之中。在此基础上,首次应用离散粒子群优化算法对无等待混合流水车间调度问题进行了优化求解。通过仿真实验表明,离散粒子群算法的优化质量优于遗传算法及LTPT、STPT和FCFP三种启发式算法,同时验证了分阶段无等待算法的有效性。

Abstract：

A no-wait hybrid flow shop（NWHFS） scheduling problem was studied for the objective of minimizing makespan.For the no-wait constraint between two sequential operations of a job,not only the no-wait algorithm of grading was designed,but also the number restriction of machines was embedded into this algorithm.On this basis,the discrete particle swarm optimization（DPSO） algorithm was proposed for the first time to solve such problems.The last simulation experiments show the optimization qualities of DPSO are superior to those of the genetic algorithm（GA） and the heuristic algorithms of LTPT,STPT and FCFP,and demonstrate the effectiveness of the no-wait algorithm of grading as well.     

基于Beckhoff的瓷砖铺贴机器人控制系统设计

为促进建筑行业自动化发展,针对瓷砖铺贴工艺对机器人技术、定位技术及高速、高数据处理性能及实时坐标记录的需求,提出了基于Beckhoff嵌入式PC控制系统的瓷砖铺贴机器人控制系统。设计了针对机器人、移动平台、激光测距传感器、真空吸盘的综合控制系统,该控制系统利用激光传感器实现瓷砖空间定位,真空吸盘实现瓷砖抓取放置动作,移动平台扩大瓷砖铺贴范围。Beckhoff嵌入式PC作为上位机与硬件通过对应数字量模块、RS232模块实现通讯。瓷砖铺贴实验结果表明:系统可实时记录瓷砖位置坐标,并能满足机器人实时控制的需求,验证了该系统在精度上可完全代替人工实现瓷砖铺贴工作,同时铺贴效率得到了大幅提高。     

平行机及自由作业的排序与转包

研究工件排序与转包相联的模型,即制造商从客户处接受一批工件,这些工件既可以由制造商加工,也可以一定费用转包给承包商加工.制造商需要确定被转包的工件集及工件的加工顺序,使得加工费用和转包费用之和为最小.研究制造商为平行机及自由作业,承包商为单机情况下的排序与转包模型,基于动态规划算法给出了近似算法,并分析了该算法的性能比.     

炼钢-连铸生产优化重调度方法

炼钢-连铸生产过程中存在扰动,致使很多时候生产不能按原调度计划进行,需要进行重调度.重调度时存在正在生产的炉次计划,因此重调度问题比静态调度问题更具有复杂性.将具有相同精炼重数的炼钢-连铸生产重调度问题归结为一个复杂的混合Flow Shop调度问题,考实际生产约束,以最小化最大完成时间为目标建立了重调度模型,采用了启发式规则和遗传算法相结合的优化方法求解.利用实际生产数据对重调度方法进行了验证和分析,结果显示了重调度方法的有效性.     

工人技能部分柔性的流水车间调度问题

本文针对工人技能部分柔性的流水车间调度问题(FSPPSF),建立了目标为最小化完工时间的FSPPSF模型,利用分支定界法求解给定技能矩阵的FSPPSF(S).针对不同工人技能的柔性度进行计算实验,得出柔性度和相对运行效益率的关系,为决策者如何制定培训新工人方案提供重要依据.     

中国汽车4S店汽车精品经营现状分析

中国汽车产业市场迅速壮大,汽车4S店涉及到销售、维修、保养、零配件及汽车精品供应等各个领域。目前汽车维修、保养、零部件所创造的利润已相对稳定,其增长也不大,唯独在汽车精品方面,由于过去的不重视而所占市场份额基数较低。本文分析汽车精品经营的现实状况及汽车售后市场重要的获利来源,对促进汽车后市场健康快速发展,提升汽车4S店经济利润,都有着积极的意义。     

基于极大代数的阻塞流水车间启发式动态规划调度算法

基于极大代数理论,引入任务排序函数与时间D子集,建立阻塞流水车间排序与调度代数模型,并提出启发式动态规划调度算法,实例计算表明算法十分有效.     

网络商店展示设计现状简析

当今信息时代,电脑、网络和新技术等科技手段赋予了现代展示设计新颖而富感染力的表现形式和效果,使展示设计成为一种融现代尖端科技与艺术于一体的综合性设计。研究、分析网络商店展示设计,促使产生更多优秀的网络商店展示设计,可更好地推动展示设计朝更广阔的领域拓展。     

建筑学专业“建筑制图与阴影透视”课程教学改革探讨

"建筑制图与阴影透视"课程是建筑学专业的专业基础课程,在自己多年从事该门课程教学的基础上,本文探讨了在课时较少的情况下,怎样对课程的教学内容、教学方法进行改革,使学生学到扎实的专业基础知识。