This paper aims to investigate the scheduling and loading problems of tow trains for mixed-model assembly lines (MMALs). An in-plant milk-run delivery model has been formulated to minimize total line-side inventory for all stations over the planning horizon by specifying the departure time, parts quantity of each delivery and the destination station.,An immune clonal selection algorithm (ICSA) combined with neighborhood search (NS) and simulated annealing (SA) operators, which is called the NSICSA algorithm, is developed, possessing the global search ability of ICSA, the ability of SA for escaping local optimum and the deep search ability of NS to get better solutions.,The modifications have overcome the deficiency of insufficient local search and deepened the search depth of the original metaheuristic. Meanwhile, good approximate solutions are obtained in small-, medium- and large-scale instances. Furthermore, inventory peaks are in control according to computational results, proving the effectiveness of the mathematical model.,This study works out only if there is no breakdown of tow trains. The current work contributes to the in-plant milk-run delivery scheduling for MMALs, and it can be modified to deal with similar part feeding problems.,The capacity limit of line-side inventory for workstations as well as no stock-outs rules are taken into account, and the scheduling and loading problems are solved satisfactorily for the part distribution of MMALs.

中文翻译：

---

优化调度和装载混合模型装配线厂内牛奶运行交付的拖车

本文旨在研究混合模型装配线（MMAL）拖车的调度和装载问题。已经制定了厂内牛奶运行交付模型，通过指定出发时间、每次交付的零件数量和目的地站，最大限度地减少计划范围内所有站的总生产线侧库存。,免疫克隆选择算法 (ICSA) ) 结合邻域搜索 (NS) 和模拟退火 (SA) 算子，称为 NSICSA 算法，该算法具有 ICSA 的全局搜索能力、SA 的逃逸局部最优能力和 NS 的深度搜索能力得到更好的解决方案，修改克服了局部搜索不足的不足，加深了原始元启发式的搜索深度。同时，在小型、中型和大型实例中获得良好的近似解。此外，根据计算结果，库存高峰处于可控状态，证明了数学模型的有效性。,本研究只有在没有拖车故障的情况下才有效。目前的工作有助于MMAL的厂内牛奶运行交付调度，并且可以修改以处理类似的部分喂料问题。工作站的生产线侧库存的容量限制以及无缺货规则是MMAL 零件分布的调度和加载问题得到了令人满意的解决。这项研究只有在没有拖车故障的情况下才有效。目前的工作有助于MMAL的厂内牛奶运行交付调度，并且可以修改以处理类似的部分喂料问题。工作站的生产线侧库存的容量限制以及无缺货规则是MMAL 零件分布的调度和加载问题得到了令人满意的解决。这项研究只有在没有拖车故障的情况下才有效。目前的工作有助于MMAL的厂内牛奶运行交付调度，并且可以修改以处理类似的部分喂料问题。工作站的生产线侧库存的容量限制以及无缺货规则是MMAL 零件分布的调度和加载问题得到了令人满意的解决。