【摘要】在生产作业计划和生产调度工作中,常会遇见n个生产任务按各自的工艺路线及作业时间,经m个生产单位加工的顺序安排问题,简称为mxn/RND排序问题。此排序问题的优化目标是使生产任务在生产单位间等待时间最短,生产单位空闲时间少。由于此类问题的全排列方案有(n!)~m个时,要想从中较快地得出满足优化目标的最优或较优排序方案,在n、m>3时,目前尚无简便实用的理想方法。虽然可运用一些优先规则得出排序方案,但当m、n数目增大时,不能保证方案的较优性,而且方案优化目标的计算也很复杂。本文提出了一种mxn/RND排序问题的方案选优及优化目标计算的实用方法——图表排序法。该法具有简便、实用、灵活、真观的...