论文部分内容阅读
本文考虑下述由多工类工件组成的订单的单机排序问题：每一个客户提供一个由若干工件组成的订单，总共n个工件又分成k个类．当机器从加工某类中的工件转向加工不同于它的第i类工件时，需一调整时间si．每一订单有一给定的应交工时间，订单的完工时间定义为该定单所含全部工件完工时的时间．我们希望适当排列这几个工件，使得订单的迟后范围最小．相应这一排序问题，文中依小同的背景给出了以下二种模式：同类工件一起连续加工，工件的完工时间为其所属类中全部工件完工时的时间，用GT，Ba来表示；同类工件一起连续加工，工件的完工时间为其本