An effective method to reduce inventory in job shops

IEEE Transactions on Robotics and Automation

Volumn 16, Issue 4, 2000, Pages 420-424

  Luh, Peter B ^a   Zhou, Xiaohui ^a   Tomastik, Robert N ^b  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b UNITED TECHNOLOGIES RESEARCH CENTER   (United States)

Author keywords

Job shop; Lagrangian relaxation; Manufacturing scheduling; Work in process inventory

Indexed keywords

CONSTRAINT THEORY; DYNAMIC PROGRAMMING; HEURISTIC METHODS; JOB ANALYSIS; JUST IN TIME PRODUCTION; LAGRANGE MULTIPLIERS; OPTIMIZATION; QUEUEING NETWORKS; SCHEDULING; WORK SIMPLIFICATION;

JOB SHOP; LAGRANGIAN RELAXATION; MANUFACTURING SCHEDULING; WORK-IN-PROCESS INVENTORY;

INVENTORY CONTROL;

EID: 0034247692     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.864236     Document Type: Article

References (8)

1. H. Chen, C. Chu, and J. M. Proth, "A more efficient Lagrangian relaxation approach to job shop scheduling problems," in Proc. IEEE Int. Conf. on Robotics and Automation, 1995, pp. 496-501.
2. C. Czerwinski and P. B. Luh, "Scheduling products with bills of materials using an improved Lagrangian relaxation technique," IEEE Trans. Robot. Automat., vol. 10, pp. 99-111, 1994.
3. I. Duenyas, "A simple release policy for networks of queues with controllable inputs," Oper. Res., vol. 42, no. 6, pp. 1162-1171, 1994.
4. Y. T. Herer and M. Masin, "Mathematical programming formulation of CONWIP-based production lines and relationship to MRP," Int. J. Prod. Res., vol. 35, no. 4, pp. 1067-1076, 1997.
5. J. Wang, P. B. Luh, X. Zhao, and J. Wang, "An optimization-based algorithm for job shop scheduling," Sadhana, vol. 22, no. 2, pp. 241-256, 1997.
6. P. B. Luh, L. Gou, Y. Zhang, T. Nagahora, M. Tsuji, K. Yoneda, T. Hasegawa, Y. Kyoya, and T. Kano," Job shop scheduling with group-dependent setups, finite buffers, and long time horizon," Ann. Oper. Res., vol. 76, pp. 233-259, 1998.
7. M. L. Spearman, D. L. Woodruff, and W. J. Hopp, "CONWIP: A pull alternated Kanban," Int. J. Prod. Res., vol. 28, no. 5, pp. 679-894, 1990.
8. L. M. Wein, "Scheduling network of queues Heavy traffic analysis of a multi-station network with controllable input," Oper. Res., vol. 40, no. 4, pp. S312-S334, 1992.