摘要 本文论述了计算机模拟技术在流通加工安排中的应用问题,建立了相关模型及约束条件,对计算机模拟过程进行了较为详细的说明,对于解决流通加工作业排序问题,计算机模拟被认为是一种有效的方法。
关键词 流通加工,作业排序,计算机模拟
1.流通加工作业排序概述
1.1 流通加工作业排序
流通加工作业排序是指在一定期间内分配给各个加工单位(包括,工段、班组、工作地或机床),的生产任务,根据加工工艺和负荷的可能性,确定各加工单位流通加工作业开始时间、作业结束时间,并进行作业顺序排序,该过程又称为生产作业排序。同样的流通加工任务,采用不同的生产作业排序方法,所得到的生产效率、经济效益是不同的。
2.加工作业排序的分类
加工作业的排序问题可以表述为:n项加工任务,在m个加工单位进行作业的问题。这个问题可以分为两大类:
流水型m×n排序问题:n项加工任务经过m个单位进行加工,所有加工任务的工艺顺序相同,如果在第一个加工单位决定了加工顺序,则以后加工单位都应保持同一加工顺序,n项任务就有n!排序方案。
非流水型m×n排序问题:n项加工任务经过m个单位进行加工作业,所有加工任务的工艺顺序不同或不完全相同。因此,非流水型排序问题排序方案共有(n!)m个。如何合理的安排加工的先后顺序,使生产周期最短或保证交货期,这就是要研究的作业排序问题。