具有非线性安装时间和送出时间的单机排序问题

摘要

本文讨论了同时带有非线性安装时间和送出时间的单机排序问题。工件的实际加工时间为与其开始时间和位置有关的函数。工件的安装时间和送出时间均与工件的加工位置有关，还依赖于已加工完成工件的实际加工时间，即p-s-d形式。研究了关于最大完工时间、总完工时间、加权完工时间、总完工时间 次方之和以及最大延误时间的目标函数。分别给出上述问题的最优排序规则。