[发明专利]一种改进的工序序列择时综合调度方法

摘要

本发明涉及自动化加工技术领域，提供一种改进的工序序列择时综合调度方法，针对目前工序序列择时综合调度算法在处理综合调度问题时，求解过程较为繁琐，出现操作冗余的问题，提出一种改进的工序序列择时综合调度算法。该算法指出工序序列择时策略在确定工序调度方案时，有时无须在所有“准调度时间点”上对工序进行试调度，只须在部分“准调度时间点”上进行试调度即可得到工序调度方案，并且结果与工序序列择时策略所得结果相同。所提算法在保证不降低算法优化效果的前提下，减少了调度次数，降低了算法复杂度，提高了算法性能。