文件名称：考虑加工成本和时间的柔性作业车间调度问题研究 (2009年)
文件大小：524KB
文件格式：PDF
更新时间：2024-06-04 20:12:22
工程技术 论文
研究具有工件到达时刻、加工成本和时间以及交货期约束的多目标柔性作业车间调度问题。首先建立了具有加工成本和时间的柔性作业车间调度问题数学模型。然后，针对柔性作业车间调度问题的特点，提出一种扩展的基于工序的编码及其主动调度的解码机制，并根据染色体的结构提出了两种有效的交叉和变异操作。为了克服传统遗传算法早熟的缺点，设计了一种子代产生模式结合的改进遗传算法求解该调度问题，并以总成本最小和完成时间最短为指标。最后用具体实例验证了提出算法的有效性。