单机两段供应链的双资源系列批排序问题

摘要

本文研究加工时间是双资源消耗的两段供应链系列批排序问题，即同时考虑工件的加工和运输两个阶段。每批工件通过工厂加工后被容量有限的单车辆输送给客户，每车每次只能运送同一批工件。每批的完工时间等于此批中工件的最大完工时间与运输到客户所需时间之和，目的是通过确定任务的分批和批排序以及资源的消耗量极小化最大完工时间，出一个时间复杂度为u0001或 u0001 的算法。