以总加工时间与机器负荷不平衡最小为目标的柔性制造系统调度
分布式、并行与集群计算
2019-06-24 v1 系统与控制
系统与控制
摘要
对于柔性制造系统(FMS)中的调度,需考虑诸多因素,难以在满足不同准则(生产成本、系统利用率、零件移动次数、完工时间、交货期延误等)与约束的条件下求解调度问题。本文提出作业车间调度问题(JSSP)的数学模型,以平衡 FMS 中所有机器的负荷并有效利用所有机器。本文定义了机器负荷不平衡的评估函数,并将最小化机器负荷不平衡与总加工时间这两个目标构成为优化问题,调度问题已通过整数线性规划求解,从而得以解决。计算结果表明,所有机器上的总加工时间较以往工作有所减少,机器负荷平衡更好,且作业车间调度在 FMS 中也更易安排。
引用
@article{arxiv.1906.08926,
title = {Scheduling for Flexible Manufacturing System with Objective Function to be Minimization of Total Processing Time and Unbalance of Machine Load},
author = {U Yongnam and Ri Taehyong},
journal= {arXiv preprint arXiv:1906.08926},
year = {2019}
}
备注
11Pages,3Figures