《2016 An Effective Method to Reduce Inventory in Job Shops》.pdfVIP

420 IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 16, NO. 4, AUGUST 2000 Short Papers_______________________________________________________________________________ An Effective Method to Reduce Inventory in Job Shops throughput. Several heuristic methods have been presented in the literature. A heuristic method of releasing the highest priority job first Peter B. Luh, Xiaohui Zhou, and Robert N. Tomastik for a multistation network was presented in [8], and a static work balance sequencing rule was used in scheduling networks of queues in [3]. CONWIP production lines were modeled as a tandem queuing Abstract—Inventory plays a major role in deciding the overall manu- system with a constant WIP level (number of containers) in [4], and facturing costs, and a good scheduling system should balance the on-time delivery of products versus low work-in-process (WIP) inventory. In this the releasing sequence was obtained based on mean throughput and paper, the CONstant work-in-process (CONWIP) concept is applied to flow time using mean value analysis (MVA). The quality of schedules job shop scheduling to effectively control WIP inventory. A new mathemat- obtained by heuristic methods, however, is difficult to quantify and ical formulation of CONWIP-based job shop scheduling with a separable may be far from satisfaction. structure is presented. By using a synergistic com