Fabrication scheduling on a single machine to minimize the weighted sum of product completion time

摘要

在这份报纸，在一台单个生产设备有关部件的生产安排问题的制造被学习，在哪个生产部件随后被装配进结束产品的一个有限数字。每个产品被假定包括一个普通部件到所有工作和一个唯一的部件到自己。普通操作在批被处理，每批要求了一安装时间。当两它的二操作被处理了并且是可得到的时，一个产品被完成。考虑的 optimality 标准是加权的流动时间的最小化。为这个安排问题，最佳的时间表首先在一加权的最短的处理时间被描述(WSPT ) 顺序和二个算法被构造相应于批可获得性和条款可获得性分别地。