论文部分内容阅读
以往对作业车间调度问题的研究中，不少学者尝试添加新的约束条件使之更符合实际的生产情况。但对设备能力约束的考虑不够细致，往往简单地将设备能力视为常数或连续的能力空间。针对这种情况，本文建立了以交货期为指标并带有设备能力约束的作业车间调度模型，采用双向调度方法力求工件的完工时间和交货期尽量靠近，从而使惩罚成本最低。设计了利用时间坐标映射求解工序开／完工时间的方法，该方法消除了因设备能力不等造成的工作时间段间隔，最终通过遗传算法求得优化的调度方案。