车间调度中的动态工作日制研究与实现

车间调度问题在实际应用中更多地表现为动态调度问题。在分析调度问题的三个基本要素的基础上,并结合车间实际生产情况,对时间的动态变化这个影响动态调度最基本的因素进行了研究。提出了动态工作日制的实现策略和关键算法,为动态日制的离散实现提供了一个应用的具体方案,最后通过实例证明了该方案的可行性。

多工作日历下流水作业调度遗传优化方法

针对多工作日历下的流水作业调度问题,提出了一种遗传优化方法。首先,提出了基于多工作日历的时间推算方法,解决了多工作日历下流水作业调度的关键问题:以Excel为平台设计了"工作制"工作表和"设备"工作表,在"设备"工作表中为每台设备指定工作制并设定工作时段;在此基础上,以Excel VBA为平台设计了5个基于工作日历的时间推算函数。其次,以Excel VBA为平台设计了遗传算法用于求解问题:个体采用整数编码方式,交叉操作采用"交换交叉"方式,变异操作采用"交换变异"方式,解码过程采用基于多工作日历的时间推算方法准确计算各工序开工和完工时刻。最后,通过案例分析验证了所提方法的有效性。

混合工作日历下作业车间调度遗传进化方法

针对一类混合工作日历下的作业车间调度问题,提出了一种遗传进化方法。构建了混合工作日历下以生产周期最短为优化目标的作业车间调度优化模型;提出了基于工作日历的时间推算方法,设计了遗传算法对这类问题进行求解。算法采用基于工序的编码方式;遗传操作中采用遗传算子改进策略保证子代个体的可行性,降低了计算量;解码操作中采用了基于工作日历的时间推算方法来准确计算工序的起止时刻,并采用两种技术缩短生产周期。通过案例分析验证了所提方法的有效性。

面向车间生产动态调度的动态工作日制研究

生产调度问题在实际应用中更多地表现为动态调度,在分析调度问题的三个动态因素:加工机床集、加工任务集和时间的基础上,并结合车间实际生产情况,对时间的动态变化这个影响动态调度最基本的因素进行了研究。提出了动态工作日制的动态实现策略和实现的关键的算法,为动态日制的离散实现提供了一个具体应用的方案,最后演示了一个对动态工作日制的管理及其实现的示例,证明了该方案实际应用的可行性。

解决动态作业车间调度关键问题的方法研究

计算旧调度方案中用到的各设备的最早可以开始加工时间和确定旧调度方案中尚未完成的加工工序,是解决动态作业车间调度问题的关键,文章研究了相应的解决办法。首先制作了车间工作日历,并具体分配设备任务,为后面的计算打下基础,也提供了一种处理调度结果的方法;然后研究了如何计算旧调度方案中用到的各设备的最早可以开始加工时间和如何确定旧调度方案中尚未完成的加工工序,并提供了具体的算法流程;最后用实例证明了方法及提供的算法流程的有效性。

基于Memcached的日历搜索引擎系统优化设计与实现

研究基于航信的日历搜索引擎(CS)系统,针对日历搜索引擎系统计算量大、响应速度慢、重复计算的问题,提出了一种利用Memcached对计算单元结果进行缓存的方法,基于此方法对系统架构进行重新设计,并对日历搜索引擎系统进行性能优化。实验结果显示该优化方案减少了系统响应时间,使系统性能得到了大幅度的提升,为民航运价领域中日历搜索引擎系统的优化提供了方法和理论支持。

混合工作日历下批量生产柔性作业车间多目标调度方法

提出了一种混合工作日历下批量生产柔性作业车间多目标调度方法。考虑设备的混合工作日历约束,构建了以生产周期最短、制造成本最低为优化目标的批量生产柔性作业车间多目标调度模型。设计了一种带精英策略的非支配排序遗传算法(NSGA II)求解该模型。算法中,采用“基于工序和设备的分段编码”方式分别对工序和设备进行编码;采用“基于工序和设备的分段交叉和变异方式”进行交叉和变异操作,采用“遗传算子改进策略”保证交叉、变异后子代个体的可行性;解码操作采用“基于平顺移动的原理”和“基于工作日历的时间推算技术”推算工序的调整开始、调整结束、加工开始和加工结束时刻。最后,通过案例分析验证了所提方法的有效性。