2005 A Lagrangian Relaxation Based Approach to Schedule Asset Overhaul and Repair Services英文资料.pdfVIP

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 2, NO. 2, APRIL 2005 145 A Lagrangian Relaxation Based Approach to Schedule Asset Overhaul and Repair Services Peter B. Luh, Fellow, IEEE, Danqing Yu, Sada Soorapanth, Alexander I. Khibnik, and Ravi Rajamani Abstract— Overhaul and repair services are important segments arrivals and operation processing times, and rotable parts are of the remanufacturing industry, and are characterized by compli- abstracted to model an overhaul center and multiple repair shops cated disassembly, repair and assembly process plans, stochastic in a distributed framework to reflect organizational structures. A operations, and the usage of rotable inventory. In view of today’s solution methodology based on decomposition and coordination time-based competition, effectively scheduling such services and is developed to schedule operations to minimize total tardiness, managing rotable inventory and uncertainties are becoming im- earliness, and inventory holding costs. Numerical testing results perative to achieve on-time deliveries and low overall costs. In this show that the method is computationally efficient for managing paper, a novel formulation for overhaul and repair services is pre- rotable inventory and uncertainties, and generates high quality sented where key characteristics, such as uncertain asset arrivals schedules with low overall costs. The value of rotable inventory to and operation processing times, and rotable parts are abstracted reduce tardiness costs and buffer uncertainties is demonstrated, to model an overhaul center and multiple repair shops in a dis- and the robustn