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 条
  • [1] Tagrangean relaxation approach to machine allocation in cellular manufacturing systems
    Lashkari, R.S.
    Gunasingh, K.Raja
    Computers and Industrial Engineering, 1990, 19 (1-4): : 442 - 446
  • [2] A Lagrangean relaxation based approach for the capacity allocation problem in flexible manufacturing systems
    Ozpeynirci, S.
    Azizoglu, M.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (05) : 872 - 877
  • [3] MACHINE ALLOCATION IN CELLULAR MANUFACTURING SYSTEMS - AN APPLICATION OF LAGRANGIAN-RELAXATION
    LASHKARI, RS
    KASILINGAM, RG
    REVUE CANADIENNE DES SCIENCES DE L ADMINISTRATION-CANADIAN JOURNAL OF ADMINISTRATIVE SCIENCES, 1992, 9 (04): : 336 - 342
  • [4] An Approach for the Design of Cellular Manufacturing Systems based on Machine Utilization
    Cao, L.
    Wang, Q. B.
    Li, S. G.
    ADVANCES IN MATERIALS MANUFACTURING SCIENCE AND TECHNOLOGY XIII, VOL 1: ADVANCED MANUFACTURING TECHNOLOGY AND EQUIPMENT, AND MANUFACTURING SYSTEMS AND AUTOMATION, 2009, 626-627 : 759 - +
  • [5] Fuzzy Zoning: A Lagrangean Relaxation Approach
    Naderi, Siamak
    Kilic, Kemal
    2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 1714 - 1718
  • [6] Tool machine allocation problem in a cellular manufacturing system
    Braglia, M
    Zanibelli, A
    Gentili, E
    INTELLIGENT MANUFACTURING SYSTEMS 1997 (IMS'97), 1997, : 375 - 380
  • [7] MACHINE GROUPING PROBLEM IN CELLULAR MANUFACTURING SYSTEMS - AN INTEGER PROGRAMMING APPROACH
    GUNASINGH, KR
    LASHKARI, RS
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1989, 27 (09) : 1465 - 1473
  • [8] Design of machine cell in cellular manufacturing systems using PSO approach
    Adinarayanan, A.
    Dinesh, S.
    Balaji, D. S.
    Umanath, K.
    MATERIALS TODAY-PROCEEDINGS, 2021, 46 : 3951 - 3955
  • [9] A LAGRANGEAN RELAXATION APPROACH TO COURSE TIMETABLING
    TRIPATHY, A
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1980, 31 (07) : 599 - 603
  • [10] Design of cellular network using Lagrangean Relaxation algorithm
    Pinheiro, PR
    Rodrigues, MM
    Macambira, EM
    Ribeiro, LO
    Ferreira, A
    CCCT 2003, VOL 5, PROCEEDINGS: COMPUTER, COMMUNICATION AND CONTROL TECHNOLOGIES: II, 2003, : 51 - 56
12345