Optimizing Field Repair Kits Based on Job Completion Rate
提出一种方法,根据维修套件能完成的工作比例,优化套件中零件和工具的组合,适用于零件需求不独立、每项工作可能需要多种零件的情形。
A formulation is presented for obtaining the optimal kit of parts and tools for on-site equipment repairs, based on the fraction of jobs which can be completed from the contents of the kit. This formulation generalizes previous approaches in that part demands need not be independent and various numbers of parts as well as multiple part types per job may be required. It is shown that the formulation is a special case of Balinski's “selection problem” and thus can be solved by maximal flow/minimal cut network algorithms.