流水型多工序排序优化中总作业时间的算法问题

【摘要】 <正>成组生产单元在编制其相似零件生产作业计划时,主要是确定单元内各零件的投产顺序,即所谓排序,而排序的优化,其最终目标一般在于使单元内的总作业时间为最小。由于最优排序在计算机上的繁杂性,在工程实际应用时大都采用各种近优的算法,来迅速确定接近最优解的排序方案。总作业时间的长短,则是近优排序方案的评价和入选的主要依据。而总作业时间的长短不仅由排序的方案所决定,而且与零件在单元内生产过程中的移动方式又紧密相关。对于零件在各道工序间整批移动的连续移动方式,其总作业时间的计算,哈姆列表算法极其简便而迅速;但是由于这种移动方式生产周期长,总作业时间大,仅适用于批更多还原