A heuristic algorithm for the just-in-time single machine scheduling problem with setups: a comparison with simulated annealing

This paper addresses the single machine early/tardy problem with unrestricted common due date and sequence-dependent setup times. Two algorithms are introduced to reach near-optimum solutions: the SAPT, a heuristic tailored for the problem, and a simulated annealing (SA) algorithm. It will be shown that SA provides solutions with slightly better quality; however, SAPT requires much less computational time. SAPT-SA is a hybrid heuristic that combines both approaches to obtain high quality solutions with low computational cost. Solutions provided by the three algorithms were compared to optimal solutions for problems with up to 25 jobs and to each other for larger problems.     

基于GASA的柔性作业车间动态调度研究

针对柔性作业车间调度在机器故障扰动情况下的动态性及工件交货期模糊的情况,研究采用基于事件与周期混合驱动的滚动窗口再调度策略,并运用线性加权和的方法,以最大完工时间最小、能耗最小、客户满意度最大为目标,建立多目标柔性作业车间动态调度模型,并设计了遗传算法与模拟退火算法结合的GASA算法。将算例仿真结果与遗传算法取得的结果进行对比,验证算法的有效性。     

JIT方式下的单机分批调度问题研究

准时生产意义下的调度问题，是当前调度领域研究的一个主要方面，针对单机分批作业准时生产方式，研究了不允许出现拖期的批调度问题，目标是使得加工总成本最小，目标函数不仅考虑了提高惩罚，还考虑了机器的加工费用，为了确定最优分批与各批次的开始时间，给出了两个推理的三个规则，并根据推理规则给出了一个有效的启发式算法，使得目标函数最小，应用实例说明了该算法的正确性与有效性。     

A particle swarm optimisation for the no-wait flow shop problem with due date constraints

This paper considers the no-wait flow shop scheduling problem with due date constraints. In the no-wait flow shop problem, waiting time is not allowed between successive operations of jobs. Moreover, a due date is associated with the completion of each job. The considered objective function is makespan. This problem is proved to be strongly NP-Hard. In this paper, a particle swarm optimisation (PSO) is developed to deal with the problem. Moreover, the effect of some dispatching rules for generating initial solutions are studied. A Taguchi-based design of experience approach has been followed to determine the effect of the different values of the parameters on the performance of the algorithm. To evaluate the performance of the proposed PSO, a large number of benchmark problems are selected from the literature and solved with different due date and penalty settings. Computational results confirm that the proposed PSO is efficient and competitive; the developed framework is able to improve many of the best-known solutions of the test problems available in the literature.     

车辆远程监控系统的设计与实现

文章提出了一种具有实时安全预警功能的车辆远程监控系统,包括车载数据采集端、手机客户端以及监控中心.汽车车载数据采集终端可实时采集到车辆的位置信息、速度和加速度信息并通过3G无线通信网络将这些数据发送到监控中心数据服务器.监控中心接收到所有车辆传来的数据,并将信息发送到用户车的手机客户端上,手机客户端通过本车的数据和周边车辆的数据计算出本车是否处于安全状态,如不安全手机客户端则会预警,提醒驾驶员采取措施避免事故的发生.     

用QPSO算法求解模糊交货期Flow-shop调度问题

针对模糊交货期Flow-shop调度问题的特点,运用一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法-量子粒子群算法,对其进行求解。通过仿真实例对该算法进行了验证,结果表明,在求解模糊交货期的Flow-shop问题时,量子粒子群算法要优于遗传算法和基本粒子群算法。     

路灯智能监控管理系统

分析了在我国实现路灯管理的遥测、遥信、遥控、遥调自动化系统的必要性、可行性及对节能、减少交通事故的重要性和社会经济效益,提出了实现系统的技术方案。     

8098单片机多路高速数据采集系统

针对电力系统实时监测的需要，讨论了如何利用８０９８单片机建立多路高速数据采集系统。为此介绍了８０９８单片机的主要性能，指出了其应用于数据采集系统的优点，并就数据采集系统中的软硬件设计问题作了简明阐述。     

基于USB接口的数据采集与控制系统设计

利用ADuC845单片数据采集器件和CH341USB接口器件构成的数据采集与控制系统．具有10个24位的MD转换器输入通道,60Hz范围内有20位有效分辨率,失调漂移10nV／℃,12位电压输出D／A转换器,双16位PWM输出,8路开关量输入,输出,支持全速设备接口USBV1．1,通讯波特率可达50b／s～2Mb／s,适用于医疗设备、工业控制系统等数据采集与控制领域。     

基于WLSE-KF的传感器融合定位算法研究

多传感器融合在定位中的应用越来越广泛。在利用这些传感器进行定位的过程中,需要对其采集的数据进行融合。射频识别融合定位一般采用最小二乘法,然而,它可能使定位误差较大。文中提出了将最小二乘和卡尔曼滤波相结合的算法。该算法先利用加权最小二乘估计获得移动用户的初步位置,再利用扩展卡尔曼滤波进一步使定位精度得到提高。仿真结果表明该算法相比多种传统定位算法,误差减少,定位精度明显提高。