×

使用遗传算法最小化产品设计时间的调度。 (英语) Zbl 0949.90513号

摘要:我们考虑半导体制造公司中遇到的一个调度问题,其中需要将产品(或制造周期)的设计时间降到最低。问题可以表述为:在设计项目中,有一组工程师要执行一组任务(或工作)。由于工程师有资格执行一组特定的工作,所以他们被认为是不相同的。然而,一项工作可以由多个工程师完成,而一个工程师一次只能完成一项工作。此外,工作之间存在优先关系。问题是将工作安排给工程师,以便最大限度地缩短完工时间。针对这个问题,我们开发了一种遗传算法(GA),它是一个受许多实际约束的组合优化问题。遗传算法被发现对解决这个棘手的问题非常有效。本研究试图以科学的方式研究该调度问题,并提出借助嵌入计算机程序中的算法实现任务自动化的方法。

MSC公司:

90B30型 生产模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部