生产作业排序管理_第1页
生产作业排序管理_第2页
生产作业排序管理_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、生产作业排序管理 生产作业排序管理问题一般可作如下描述：n种零件在m台设备上进行加工，每种零件加工所需要的设备数可以不同，加工的顺序也可以不同，但要求排出生产时间最短的工件加工次序。 解决作业排序问题最原始的方法是Johnson（约翰逊）算法，用Pij表示第j件产品在第i台机器上的加工时间，Johson算法的实施步骤如下： （1）将工件分为两类，第一类包含满意条件P1jP2j的工件，假如P1jP2j，就可以分到任何一类中。 （2）先根据P1j的升序加工第一类中的工件，然后按P2j的降序加工第二类中的工件。 （3）将加工顺序组合在一起，这样生成的调度方案便是一个最优方案。 该算法的最大局限性在于

2、只适用于两台机器的作业排序问题。但它的提出为后续复杂排序问题解决方法的提出奠定了基础。 六项任务在两台机器M1、M2上的加工时间如下表所示。 根据分组规则，将工件分为两类，P组为第一类，A组为第二类。 P组：工件2、4、5、6 Q组：工件1、3 根据P1j的升序加工第一类中的工件，排列的加工顺序为：4256 按P2j的降序加工第二类中的工件，排列的加工顺序为：31 组合起来的加工顺序为：425631，加工总工时为56。 由此，可以绘制作业排序的甘特图，如图5-6所示。 Palmer（帕尔默）在1965年提出了Palmer算法；该算法可以解决多机器多零部件的排序问题。该算法的基本操作步骤如下：

3、（1）将m台机器分组，产生m-1个两台机器问题的集合。 （2）然后利用Johnson算法获得m-1个加工顺序（每个“两台机器”问题获得一个加工顺序）。 （3）作业i的斜度指标si定义为： s（i）=（2j-m-1)t（i，j）i=1,2,N 其中：m表示机器数目； t（i，j）为第i个作业在第j台机器上的加工时间。 （4）按s（i）非增的顺序排列作业，可以构造作业的加工序列： si（i）>=si（2）>=.>=si（n） 假如5项作业在8台机器上进行，那么可得出下列加工时间如下表所示。 由于该算法过程比较复杂，人们一般直接将算法编写程序，以快速解决排序问题。Palmer求解结果为： 加工顺序为52413，总工时为148分钟。 如运用APS技术等，也可以对作业过程进行排序。总体而言，作业排序会运用到较多的算法，并需要借助各种

人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论