论文部分内容阅读
以往对工厂生产调度的研究往往忽略机器准备时间或者假设机器准备时间与前后任务无关。探讨存在次序相依准备时间HybridFlowshop调度问题，这类生产系统常见于化工、纺织、冶金、印刷电路板及汽车行业。给出该问题的混合整数规划模型，由于问题的复杂性，分枝定界法等精确解法并不适用。提出求解次序相依准备时间HybridFlowshop调度的离散ICA算法，并与已有的随机键遗传算法和模拟退火算法进行比较。结果表明，求解次序相依准备时间HybridFlowshop调度的离散ICA算法性能优于以上两种算法。