计算机作业排序方法的进一步探讨

作业排序是生产计划的一个重要方面,无论在理论上还是在实践上都广泛引起了人们的注意。本文对作业车间型的作业排序问题作了进一步探讨,详细分析了同一批工件相邻两道工序间的关系,推导出了既适用于平行作业方式又适用于连续作业方式的各工序开始时间和结束时间的计算公式,设计了相应的计算机程序,并列举了实例,对实验结果进行了分析比较。这里介绍的方法和程序对解决工厂企业作业车间的排序问题有一定指导意义和使用价值。