同济大学学报(自然科学版)

作者：陆志强

关键词：资源投入, 资源空窗期, 启发式算法, 遗传算法

基金：国家自然科学基金项目（61473211）,国家自然科学基金项目（71171130）

以飞机移动式装配线为背景，在基本资源投入型问题的基础上考虑资源空窗期约束，建立以最小化资源使用总成本为目标的数学模型.针对该模型设计了一种构造启发式算法，并提出了非关键任务优先级决策规则.考虑空窗期约束特点，以连续排入的两个非关键任务间结果最优的启发式规则来确定非关键任务位置，并提出以非关键任务优先级和关键任务开始时间为双链表编码的遗传算法，然后将启发式规则嵌套在遗传算法的解码和评估阶段.最后通过数值实验比较启发式算法和遗传算法与CPLEX在求解该问题时的优劣，证明了两种算法的有效性.

来源：2019年第10期

《同济大学学报(自然科学版)》期刊编辑部

查看同济大学学报(自然科学版)杂志2019年第10期