改进遗传算法求解柔性作业车间调度问题

针对最小化最大完工时间目标的柔性作业车间调度问题,提出了一种改进的遗传算法。在染色体编码方式上,与众多相关研究中所采用两级编码的方式不同,仅采用了基于操作的编码,极大简化了遗传操作。提出一种以最早完成时刻为规则的解码算法解决机器指派决策问题,并充分利用机器空闲时间。将算法应用在BRData基准算例上进行仿真验证。通过与其它文献中的实验结果进行对比,验证了所提改进遗传算法的正确性、可行性和有效性,且具有较高的求解效率。

考虑作息时间的流水车间调度模型与算法

针对实际车间调度问题中由于作息时间而导致机器不可用的问题,建立了以最小化最大完工时间为优化目标的流水车间调度模型,并提出了一种改进的遗传算法。在调度模型中对机器可用时段进行约束来模拟考虑作息时间的开工与停工状态;在算法设计中通过结合禁忌搜索对基本遗传算法进行改进,提高了问题求解的质量。针对加工可恢复和不可恢复两种情况,应用不同求解策略进行了仿真实验,优化调度结果与设计的工作时间段相吻合,并对实验结果进行单因素分析,验证了该两种情况均由于作息时间的存在对调度结果有着显著影响。

论说文的风采

论说文的风采阳光灿人有风采．文章也有风采。有人腰缠万贯，珠光宝气，趾高气扬，不可一世，并不一定能得到赞美，反而会给人一种庸俗可憎之感。人的风采，在于他（她）的语言谈吐，他的内在气质，他的文化教养，他的举止风度．他的道德风范．以及他的奋斗不息，进取向上...

批量投放与交付的柔性动态Job Shop调度问题及其调度仿真研究

基于汽车零部件生产企业制造系统,提出一种工件批量投放与交付的柔性动态Job shop调度问题,工件以批量方式动态陆续投放,整批交付,车间中具有多种类型的机器集合,以批工件总拖期及拖期批工件百分比作为调度目标。由于问题属于强NP困难问题,采用离散事件动态系统仿真方法对问题进行了仿真调度试验研究。提出问题的离散事件仿真建模中批工件投放时间与交货期的设置方法,设计6个新的调度规则,与选择的文献中所提出的9个调度规则一并纳入仿真调度试验。对仿真调度进行试验设计,采用单因素方差分析和验后比较对试验结果进行统计处理,并详细分析15个调度规则对所提调度问题的求解性能。结果表明,所提出的EMDD.b(Equivalent modified earliest due date for batch)规则在各种试验参数配置下均表现出最优的性能,所提出的其他一些新规则在两个调度目标(或某个调度目标)下也表现出较好性能。