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 条
  • [21] A LAGRANGIAN-RELAXATION APPROACH TO ASSIGNING AIRCRAFT TO ROUTES IN HUB AND SPOKE NETWORKS
    DASKIN, MS
    PANAYOTOPOULOS, ND
    TRANSPORTATION SCIENCE, 1989, 23 (02) : 91 - 99
  • [22] A CAPACITY BASED LAGRANGIAN-RELAXATION UNIT COMMITMENT WITH RAMP RATE CONSTRAINTS
    PETERSON, WL
    BRAMMER, SR
    IEEE TRANSACTIONS ON POWER SYSTEMS, 1995, 10 (02) : 1077 - 1083
  • [23] POSSIBILITY OF LAGRANGIAN-RELAXATION IN THE SOLUTION OF BIVALENT LINEAR-PROGRAMMING PROBLEMS
    CAPOZZA, F
    RESINA, C
    REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 1982, 27 (02): : 139 - 145
  • [24] ENVIRONMENTALLY CONSTRAINED ECONOMIC-DISPATCH USING THE LAGRANGIAN-RELAXATION METHOD
    ELKEIB, AA
    MA, H
    HART, JL
    IEEE TRANSACTIONS ON POWER SYSTEMS, 1994, 9 (04) : 1723 - 1729
  • [25] Lagrangian-relaxation based mesh traffic grooming for network profit optimization
    Zhang, YM
    Wu, J
    Yang, OWW
    Savoie, M
    2005 Workshop on High Performance Switching and Routing, 2005, : 406 - 410
  • [26] A LAGRANGIAN-RELAXATION TECHNIQUE FOR THE GENERAL-ASSEMBLY LINE BALANCING PROBLEM
    AGHEZZAF, EH
    ARTIBA, A
    JOURNAL OF INTELLIGENT MANUFACTURING, 1995, 6 (02) : 123 - 131
  • [27] Tool machine allocation problem in a cellular manufacturing system
    Braglia, M
    Zanibelli, A
    Gentili, E
    INTELLIGENT MANUFACTURING SYSTEMS 1997 (IMS'97), 1997, : 375 - 380
  • [28] A novel Lagrangian-relaxation to the minimum cost multicommodity flow problem and its application to OSPF traffic engineering
    Rétvári, G
    Bíró, JJ
    Cinkler, T
    ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 957 - 962
  • [29] DYNAMIC ECONOMIC-DISPATCH FOR LARGE-SCALE POWER-SYSTEMS - A LAGRANGIAN-RELAXATION APPROACH
    HINDI, KS
    GHANI, MRA
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1991, 13 (01) : 51 - 56
  • [30] SCHEDULING PRODUCTS WITH BILLS OF MATERIALS USING AN IMPROVED LAGRANGIAN-RELAXATION TECHNIQUE
    CZERWINSKI, CS
    LUH, PB
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1994, 10 (02): : 99 - 111
12345