Mixed-model assembly line scheduling using the Lagrangian relaxation technique

References

• Bertsekas , DP. ( 1995 ) Nonlinear Programming , Athena Scientific , Belmont , MA .
   Google Scholar
• Miltenburg , G.J. ( 1989 ) Level schedules for mixed–model assembly lines in just–in–time production system . Management Science , 35 ( 2 ), 192 – 207 .
   Web of Science ®Google Scholar
• Monden , Y. ( 1993 ) Toyota Production System , Industrial Engineering and Management Press , Norcross , GA .
   Google Scholar
• Stein , G. and Yeomans , J.S. ( 1996 ) Optimal level schedules in mixed–model , multi–level JIT assembly systems with pegging . European Journal of Operational Research , 22 ( 1 ), 38 – 45 .
   Web of Science ®Google Scholar
• Inman , R.R. and Bulfin , R.L. ( 1991 ) Sequencing JIT mixed–modet assembly lines . Management Science , 37 ( 7 ), 901 – 904 .
   Web of Science ®Google Scholar
• Sumichrast , R.T. , Russel , R.S. and Taylor , B.W. ( 1992 ) A comparative analysis of sequencing procedures for mixed–model assembly lines in a just–in–time production system . International Journal of Production Research , 30 ( 1 ), 199 – 214 .
   Web of Science ®Google Scholar
• Luh , P.B. and Hoitomt , D.J. ( 1993 ) Scheduling of manufacturing systems using the Lagrangian relaxation technique . IEEE Transactions on Automatic Control , 38 ( 7 ), 1066 – 1088 .
   Web of Science ®Google Scholar
• Luh , P.B. , Gou , L. , Zhang , Y. , Nagahora , T. , Tsuji , M. , Yo–neda , K. , Hasegawa , T. , Kyoya , Y. and Kano , T. ( 1998 ) Job shop scheduling with group–dependent setups, finite buffers, and long time horizon . Annals of Operations Research , 76 , 233 – 259 .
   Web of Science ®Google Scholar
• Kaskovelis , CA. and Caramanis , M.C. ( 1998 ) Efficient Lagrangian relaxation algorithms for industry size job–shop scheduling problems . IIE Transactions , 30 ( 1 ), 1085 – 1097 .
   Google Scholar
• Zhao , X. , Luh , P.B. and Wang , J. ( 1999 ) The surrogate gradient algorithm for Lagrangian relaxation method . Journal of Optimi–zation Theory and Applications , 100 ( 3 ), 699 – 712 .
   Web of Science ®Google Scholar
• Chen , H. , Chu , C. Proth, J,M. ( 1995 ) A more efficient Lagrangian relaxation approach to job shop scheduling problems , in Proceedings of IEEE Conference on Robotics and Automation , Nagoya , Japan , pp. 496 – 501 .
   Google Scholar