论文部分内容阅读
摘要:日常生活中,我们经常会遇到各种各样的排序问题,凡是遇到多项待完成的任务同时出现,或者有多种不同的任务需要依次完成的情况,就会存在有关作业方案优化和作业排序的问题。例如几批不同的工件都需要进行加工,需要向几位顾客提供定向服务,几个问题同时等待处理,多个病人等待就医,多位顾客在超市出口处等待交货付款,顾客在银行等待服务,飞机等待着陆等等,都存在着作业方案的优化和对作业进行排序的问题。研究这些作业排序问题,将帮助人们合理地确定其作业技术能力和服务效率,真正做到以尽可能少的设备数量获取最高的经济效益。
关键词:先来先服务法(FCFS)、最短作业时间(SPT)、作业排序
中图分类号:G4 文献标识码:A
一、作业生产中存在的问题
作业优化方案的主要任务就是根据每个装置的使用能力对装置所需资源进行合理分配,并正确排列其作业的优先级次序。管理人员们在编制综合生产计划时,经常可能会碰到以下的几种情况:同一时间有几项不同的加工任务等待加工;几种不同类型的工件需要在一台或至少一组已经装配好的加工设备上同时进行综合加工;每种设备装配好的不同工件都应该具备各自规定的加工完成时间(即交货日)。由于这些大型工件并不能同时在同一台大型设备上加工进行依次加工,而是需要按照一定的作业顺序进行加工,所以这是企业的生产管理者们在确定作业加工顺序时首先需要考虑的一个问题,这也就是我们在新型作业系统方案设计中的作业排序问题。排序(sequencing)就是通过优先级次序决定某些大型机械设备或者特殊的机械工作排序集群上不同作业的加工次序。本文主要讨论其中的两种排序算法在实际的生产运作管理中的应用。
二、FCFS算法和SPT算法在作业生产中的优化与应用
1先来先服务法(First Come First Service,FCFS)
这种排序方法主要采用的方式是最简单的一种排序思想,其主要思想就是实现”排队买票”,即最先到达的作业最早安排。在生产与运作管理中,”先来先服务法”是指按订单到达的次序进行作业排序,常常用于类似于银行、商店等的排队系统中,不过该算法也存在一些不足,该算法的缺点是没有运用到已有信息。
2最短作业时间(Shortest Processing Time_First,SPT)
最短作业时间(SPT)方法是对FCFS算法的改进,该算法在给定的时间内能完成最多的任务数,同时可以做到使平均等待时间最小,该算法的缺点是可能会导致有些耗费时间较长的作业迟迟等待无法完成。
例如,下面图表列出了在某个作业工作到达中心需要等待产品加工的6项作业(包含换产截止时间)和,假设该作业工作的预订日期,若作业到达次序与表中顺序相符,对FCFS算法和SPT算法进行分析和评价。
按照先来先服务调度算法对其进行作业排序,则排序的结果为:A-B-C-D-E-F
對该排序结果分析如下:
按照最短作业时间调度算法对其进行作业排序,则排序的结果为:A-C-E-B-D-F对该排序结果分析如下:
通过以上分析,可以看出在生产运作管理中进行作业排序时,SPT算法比FCFS算法更为优良,所需的平均作业时间更短延期风险也更小,是一种更为科学和优良的作业排序算法。
参考文献
[1]张群.生产与运作管理管理.版次[3].出版地:北京:机械工业出版社,出版年:2014.1
作者简介:付思琪(2000.11~),性别:女,民族:汉,湖北省宜昌市,桂林电子科技大学,2019级本科生,研究方向:作业优化
关键词:先来先服务法(FCFS)、最短作业时间(SPT)、作业排序
中图分类号:G4 文献标识码:A
一、作业生产中存在的问题
作业优化方案的主要任务就是根据每个装置的使用能力对装置所需资源进行合理分配,并正确排列其作业的优先级次序。管理人员们在编制综合生产计划时,经常可能会碰到以下的几种情况:同一时间有几项不同的加工任务等待加工;几种不同类型的工件需要在一台或至少一组已经装配好的加工设备上同时进行综合加工;每种设备装配好的不同工件都应该具备各自规定的加工完成时间(即交货日)。由于这些大型工件并不能同时在同一台大型设备上加工进行依次加工,而是需要按照一定的作业顺序进行加工,所以这是企业的生产管理者们在确定作业加工顺序时首先需要考虑的一个问题,这也就是我们在新型作业系统方案设计中的作业排序问题。排序(sequencing)就是通过优先级次序决定某些大型机械设备或者特殊的机械工作排序集群上不同作业的加工次序。本文主要讨论其中的两种排序算法在实际的生产运作管理中的应用。
二、FCFS算法和SPT算法在作业生产中的优化与应用
1先来先服务法(First Come First Service,FCFS)
这种排序方法主要采用的方式是最简单的一种排序思想,其主要思想就是实现”排队买票”,即最先到达的作业最早安排。在生产与运作管理中,”先来先服务法”是指按订单到达的次序进行作业排序,常常用于类似于银行、商店等的排队系统中,不过该算法也存在一些不足,该算法的缺点是没有运用到已有信息。
2最短作业时间(Shortest Processing Time_First,SPT)
最短作业时间(SPT)方法是对FCFS算法的改进,该算法在给定的时间内能完成最多的任务数,同时可以做到使平均等待时间最小,该算法的缺点是可能会导致有些耗费时间较长的作业迟迟等待无法完成。
例如,下面图表列出了在某个作业工作到达中心需要等待产品加工的6项作业(包含换产截止时间)和,假设该作业工作的预订日期,若作业到达次序与表中顺序相符,对FCFS算法和SPT算法进行分析和评价。
按照先来先服务调度算法对其进行作业排序,则排序的结果为:A-B-C-D-E-F
對该排序结果分析如下:
按照最短作业时间调度算法对其进行作业排序,则排序的结果为:A-C-E-B-D-F对该排序结果分析如下:
通过以上分析,可以看出在生产运作管理中进行作业排序时,SPT算法比FCFS算法更为优良,所需的平均作业时间更短延期风险也更小,是一种更为科学和优良的作业排序算法。
参考文献
[1]张群.生产与运作管理管理.版次[3].出版地:北京:机械工业出版社,出版年:2014.1
作者简介:付思琪(2000.11~),性别:女,民族:汉,湖北省宜昌市,桂林电子科技大学,2019级本科生,研究方向:作业优化