论文部分内容阅读
随着社会的进步,人们对个性化的追求使得同一种类产品出现多种不同个性化的产品,为了提高产品的生产效率,不同个性化产品的工序需安排不同的加工顺序,产品工序加工顺序的不同对产品的最终完工时间有重要的影响,最终完工时间直接影响着产品生产效率。目前产品工序已有的调度算法主要有flow-shop调度算法、job-shop调度算法和综合调度算法。其中flow-shop调度算法和job-shop调度算法主要解决工序间纯加工和纯装配的的调度问题;综合调度算法是解决产品工序加工和装配一同考虑的调度问题。本文研究的存在调整时间的综合调度问题,是在综合调度问题的基础上考虑了加工工序之间的调整时间,其中调整时间是加工完一个工序后加工另一个工序之间多功能设备调整刀具的时间。目前已有的关于存在调整时间的综合调度问题的研究成果,是在先不考虑工序之间调整时间的基础上,用已有的综合调度算法确定综合调度产品工序的调度次序,然后在调度产品工序到加工设备的过程中动态插入工序之间的调整时间,降低了调度算法的复杂度,也避免了工序的多次移动,为解决存在调整时间的综合调度问题提供了很好的思路。但以上存在调整时间的综合算法没有考虑到不同工序之间的调整时间由于工序类型不同,它们之间的调整时间也是不同的。针对这个问题,本文通过调整工序顺序,改变工序之间的调整时间,在保证工序设备紧后工序和工艺紧后工序不后移的情况下,前移调整工序的最晚结束时间,然后再从不同范围上前移工序,分别为基于工序前移策略的前移比当前调整优先级工序优先级低的工序;基于工序前移策略和同优先级工序前移策略的前移当前调整优先级工序和比当前调整优先级工序优先级低的工序;基于工序前移策略和一次调整前移策略的前移所有优先级的工序。以上三个从不同范围上前移工序所形成的算法,其调度结果依次更优,并且很好的控制了算法的复杂度,具有一定的理论和实用价值。