排序与调度的理论、模型与算法

含愠的残宵

已于 2022-11-08 21:35:35 修改

阅读量718

点赞数

CC 4.0 BY-SA版权

分类专栏：车间调度文章标签：制造

于 2022-10-27 15:14:25 首次发布

本文链接：https://blog.csdn.net/qq_43602258/article/details/127545087

排序与调度理论探讨了如何最优地分配资源给一系列任务，尤其在制造中至关重要。考虑工件优先级、就绪时间和交货期，以及机器故障、突发事件等因素，通过生产计划功能与APS、MRP系统的配合，实现资源的高效利用和目标函数的优化。问题涉及机器、工件和资源的定义，以及满足特定约束的时间表设计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序与调度

文章目录

排序与调度

相关术语

排序与调度功能—Sorting and scheduling functions	物料清单—bill of material	制造资源计划—Manufacturing resource planning	高阶计划和调度——Advanced Planning and Scheduling
任务—task	工序—operation	资源—resource	批量—lot sizing
机器—machine	工件—job	成批—batching

引言

排序与调度理论是一门研究如何最优地为一系列任务按时间分派资源的学科。每个任务可能有其优先级、就绪时间和交货期；排序与调度的目标是优化与时间相关的函数。

制造中的排序与调度

描述：带有交货期的工件（订单），在一定的约束条件下，在系统中的机器中进行加工。
影响因素：机器繁忙、更高优先级的工件到达、突发事件（机器损坏、加工时间延长、工人请假等）
除现场制造因素外，组织中的其他部分特别是生产计划功能，直接影响排序和调度决策。生产计划功能负责制造过程的中长期规划，以基于当前库存水平、需求预测和资源情况，优化整个制造中的产品组合和资源分配为目标。
SSF由APS提供，与MRP相连接，MRP记录工件库存情况为SSF提供数据支撑，MRP使用批量或者成批的方法进行采购。