生产管理:作业排序基本概念与算法
版权申诉
149 浏览量
更新于2024-07-06
收藏 384KB PPTX 举报
"生产管理_Charpt_08_作业排序"
本资源摘要信息来自生产管理的第八章,主要讲述作业排序的基本概念、问题和解决方法。下面是该资源的详细信息:
一、基本概念
作业排序是指将不同的工作任务安排一个执行顺序,使预定的目标最优化。实际上就是要解决如何按时间的先后,将有限的人力、物力资源分配给不同工作任务,使预定目标最优化的问题。
在作业排序中,常用概念有:
* 工件(Job):服务对象;
* 机器(Machine、Processor):服务者。
例如,n个零件在机器上加工,则零件是工件,设备是机器;工人维修设备,出故障的设备是工件,工人是机器。
二、作业计划(Scheduling)
作业计划与排序不是一回事,它不仅要确定工件的加工顺序,而且还要确定每台机器加工每个工件的开工时间和完工时间。如果按最早可能开(完)工时间来编排作业计划,则排序完后,作业计划也就确定了。
三、排序问题的分类与表示
排序问题可以分类为:
* 单台机器与多台机器的排序问题。
* 流水车间与单件车间排序问题。
流水车间排序问题的基本特征:
* 每个工件的加工路线都一样。
* 不仅加工路线一致,而且所有工件在各台机器上的加工顺序也一样,这种排序称为排列排序(同顺序排序)。
四、排序算法
本章节还讲述了作业排序的算法,如n/2/F/Fmax问题的算法和一般n/m/P/Fmax问题的启发式算法。
本资源摘要信息提供了作业排序的基本概念、问题和解决方法,为生产管理的学习和研究提供了有价值的参考。
2024-09-05 上传
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
xiaowu0912
- 粉丝: 0
- 资源: 13万+
最新资源
- 多模态联合稀疏表示在视频目标跟踪中的应用
- Kubernetes资源管控与Gardener开源软件实践解析
- MPI集群监控与负载平衡策略
- 自动化PHP安全漏洞检测:静态代码分析与数据流方法
- 青苔数据CEO程永:技术生态与阿里云开放创新
- 制造业转型: HyperX引领企业上云策略
- 赵维五分享:航空工业电子采购上云实战与运维策略
- 单片机控制的LED点阵显示屏设计及其实现
- 驻云科技李俊涛:AI驱动的云上服务新趋势与挑战
- 6LoWPAN物联网边界路由器:设计与实现
- 猩便利工程师仲小玉:Terraform云资源管理最佳实践与团队协作
- 类差分度改进的互信息特征选择提升文本分类性能
- VERITAS与阿里云合作的混合云转型与数据保护方案
- 云制造中的生产线仿真模型设计与虚拟化研究
- 汪洋在PostgresChina2018分享:高可用 PostgreSQL 工具与架构设计
- 2018 PostgresChina大会:阿里云时空引擎Ganos在PostgreSQL中的创新应用与多模型存储