A LAGRANGEAN RELAXATION APPROACH TO MACHINE ALLOCATION IN CELLULAR MANUFACTURING SYSTEMS

被引：5
|
作者：
LASHKARI, RS
GUNASINGH, KR
机构：
[1] Department of Industrial Engineering University of Windsor, Windsor
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 1990年 / 19卷 / 1-4期
基金：
加拿大自然科学与工程研究理事会;
关键词：
D O I：
10.1016/0360-8352(90)90155-F
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The allocation of machines to part families in cellular manufacturing systems is formulated as a 0-1 integer programming model, and a solution procedure based on Lagrangean relaxation is presented. The application of the formulation is illustrated using large, randomly generated problems.
引用
收藏
页码：442 / 446
页数：5
相关论文
共 50 条
  • [11] IMPROVED ALGORITHMS FOR MACHINE ALLOCATION IN MANUFACTURING SYSTEMS
    FRENK, H
    LABBE, M
    VANVLIET, M
    ZHANG, SZ
    OPERATIONS RESEARCH, 1994, 42 (03) : 523 - 530
  • [12] A MULTIPLE OBJECTIVE INTERACTIVE LAGRANGEAN RELAXATION APPROACH
    WHITE, DJ
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 19 (01) : 82 - 90
  • [13] Machine-part grouping for cellular manufacturing systems: A neural network approach
    Lee, KM
    Yamakawa, T
    Lee, KM
    FIRST INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ELECTRONIC SYSTEMS, PROCEEDINGS 1997 - KES '97, VOLS 1 AND 2, 1997, : 575 - 580
  • [14] A Lagrangean relaxation approach for capacitated disassembly scheduling
    Kim, HJ
    Lee, DH
    Xirouchakis, P
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 722 - 732
  • [15] MACHINE SHARING AND PERFORMANCE OF CELLULAR MANUFACTURING SYSTEMS
    BENJAAFAR, S
    JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 1995, 52 (01) : 91 - 101
  • [16] A loading approach for cellular manufacturing systems
    Baykasoglu, A
    Saad, SM
    Gindy, NNZ
    FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING, 1998, 1998, : 215 - 226
  • [17] Machine cell formation for cellular manufacturing systems using an ant colony system approach
    Prabhaharan, G. (prabha@nitt.edu), 1600, Springer-Verlag London Ltd (25): : 9 - 10
  • [18] Machine cell formation for cellular manufacturing systems using an ant colony system approach
    Prabhaharan, G
    Muruganandam, A
    Asokan, P
    Girish, BS
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2005, 25 (9-10): : 1013 - 1019
  • [19] Machine cell formation for cellular manufacturing systems using an ant colony system approach
    G. Prabhaharan
    P. Asokan
    B.S. Girish
    A. Muruganandam
    The International Journal of Advanced Manufacturing Technology, 2005, 25 : 1013 - 1019
  • [20] A holistic approach for the problem of storage space allocation in cellular manufacturing
    Kizil, Mevlut
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 48 (9-12): : 1031 - 1043
12345