科研之友
微信
新浪微博
Facebook
分享链接
摘要
本文研究的内容是考虑机器使用成本的最大延迟时间同类机调度问题。机器调度问题在生产制造领域一直是研究的重点课题,而同类机作为日常生活中很常见的一类机器更加需要我们的关注。最大延迟时间是指客户的等待时间与既定时间的差值,是顾客满意度的重要体现。因此,本文所研究问题具有重要的理论和现实意义。在本文中,先研究了机器具有固定使用成本的情况,调度的目标是在给定加工完所有作业的总预算的成本限制下最小化最大作业延迟时间。对于作业不可中断的问题,构建了混合整数规划模型。通过设计相关规则在机器成本预算内来选择加工机器,以及对传统的LPT(最长加工时间优先)、ECT(最早完工时间优先)、EDD(最早工期优先)等算法...
- 单位
