MACHINE ALLOCATION IN CELLULAR MANUFACTURING SYSTEMS - AN APPLICATION OF LAGRANGIAN-RELAXATION

被引：0
|
作者：
LASHKARI, RS [1 ]
KASILINGAM, RG [1 ]
机构：
[1] AMER AIRLINES INC,DALLAS,TX
来源：
REVUE CANADIENNE DES SCIENCES DE L ADMINISTRATION-CANADIAN JOURNAL OF ADMINISTRATIVE SCIENCES | 1992年 / 9卷 / 04期
关键词：
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
The allocation of machines to part families in cellular manufacturing systems is formulated as 0-1 integer programming models, and a solution procedure based on Lagrangian relaxation is presented. Alternate relaxations are compared in terms of the quality of bounds and computational time. The application of the formulations is illustrated using large, randomly generated problems.
引用
收藏
页码：336 / 342
页数：7
相关论文
共 50 条
  • [41] A LAGRANGIAN-RELAXATION APPROACH TO SOLVE THE 2ND PHASE OF THE EXAM SCHEDULING PROBLEM
    ARANI, T
    KARWAN, M
    LOTFI, V
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 34 (03) : 372 - 383
  • [42] APPLICATION OF LAGRANGIAN RELAXATION TO SCHEDULING IN POWER-GENERATION SYSTEMS
    MUCKSTADT, JA
    KOENIG, SA
    OPERATIONS RESEARCH, 1977, 25 (03) : 387 - 403
  • [43] Static and dynamic operator allocation problems in cellular manufacturing systems
    Indian Inst of Technology, Madras, India
    Int J Prod Res, 12 (3467-3481):
  • [44] Static and dynamic operator allocation problems in cellular manufacturing systems
    Bhaskar, K
    Srinivasan, G
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (12) : 3467 - 3481
  • [45] An hybrid procedure for machine duplication in cellular manufacturing systems
    Marco Bortolini
    Riccardo Manzini
    Riccardo Accorsi
    Cristina Mora
    The International Journal of Advanced Manufacturing Technology, 2011, 57 : 1155 - 1173
  • [46] An hybrid procedure for machine duplication in cellular manufacturing systems
    Bortolini, Marco
    Manzini, Riccardo
    Accorsi, Riccardo
    Mora, Cristina
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 57 (9-12): : 1155 - 1173
  • [47] A Lagrangian-Relaxation Based Network Profit Optimization For Mesh SONET-Over-WDM Networks
    Yiming Zhang
    Jing Wu
    Oliver W. W. Yang
    Michel Savoie
    Photonic Network Communications, 2005, 10 : 155 - 178
  • [48] A lagrangian-relaxation based network profit optimization for mesh SONET-over-WDM networks
    Zhang, YM
    Wu, J
    Yang, OWW
    Savoie, M
    PHOTONIC NETWORK COMMUNICATIONS, 2005, 10 (02) : 155 - 178
  • [49] SHORT-TERM GENERATION SCHEDULING WITH TRANSMISSION AND ENVIRONMENTAL CONSTRAINTS USING AN AUGMENTED LAGRANGIAN-RELAXATION
    WANG, SJ
    SHAHIDEHPOUR, SM
    KIRSCHEN, DS
    MOKHTARI, S
    IRISARRI, GD
    IEEE TRANSACTIONS ON POWER SYSTEMS, 1995, 10 (03) : 1294 - 1301
  • [50] A NONLINEAR MODEL FOR CAPACITY ALLOCATION AND THROUGHPUT DETERMINATION IN CELLULAR MANUFACTURING SYSTEMS
    KHOUJA, M
    MEHREZ, A
    RABINOWITZ, G
    ENGINEERING OPTIMIZATION, 1994, 23 (02) : 125 - 139
12345