一类离散制造业生产过程中的优化问题研究

作者：刘林

来源：其他, 2009.

• 生产调度
• 下料
• 遗传算法
• 信息熵
• 启发式算法
• 信息系统 cheduling
• cutting stock
• genetic algorithm
• entropy
• heuristic
• information system

生产调度和下料问题广泛存在于离散制造业的生产过程中,采用优化的生产调度方案安排生产是提高企业制造资源利用率的有效手段;而根据优化的配切方案进行下料是降低原材料消耗,提高企业竞争力的重要途径。当今离散制造业多品种小批量的生产方式决定了其生产调度和下料问题多为NP难题,通常无法在有效的时间内求得最优解,因此寻求近优解的方法被广泛地应用到实际的生产过程中。文章研究了一类离散制造业生产过程中的半flow shop等生产调度问题和多型材变截面一维下料问题,分别提出了改进的自适应混合遗传算法和两级分组启发式算法对问题进行求解,并将优化算法与信息系统的设计相结合,开发出了一个生产优化与执行系统。...