带资源空窗期的资源投入型问题的建模与优化

• 作者: 周皓雪 陆志强
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 经济
• 关键词: 资源投入 资源空窗期 启发式算法 遗传算法
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 经济与管理科学
• 页码范围: 1520-1527
• 页数: 8页
• 分类号: F273
• 字数: 7131字
• 语种: 中文
• DOI: 10.11908/j.issn.0253-374x.2019.10.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆志强	同济大学机械与能源工程学院	72	356	10.0	15.0
2	周皓雪	同济大学机械与能源工程学院	3	1	1.0	1.0