A 0-1 LINEAR-PROGRAMMING FORMULATION FOR SOLVING AN EQUIPMENT REPLACEMENT-PROBLEM

被引：1
|
作者：
BECTOR, CR [1 ]
HAWALESHKA, O [1 ]
GILL, A [1 ]
机构：
[1] UNIV MANITOBA,DEPT MECH & IND ENGN,WINNIPEG R3T 2N2,MANITOBA,CANADA
来源：
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE | 1992年 / 23卷 / 12期
关键词：
D O I：
10.1080/00207729208949464
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We formulate a deterministic equipment replacement problem (which is normally solved through the use of dynamic programming) as a 0-1 linear programming problem. The advantage of such a formulation is that it does not require a high degree of expertise, insight or 'art' (i.e. it is thus rather easily understood by practitioners), does not suffer from the so-called 'curse of dimensionality', a short-coming of dynamic programming, and can always yield optimal solution to fairly big sized problems using available software. A numerical example is solved on a personal computer and interpretation of the results is provided.
引用
收藏
页码：2393 / 2399
页数：7
相关论文
共 50 条
  • [31] The Combinatorial Tree Method of Solving Nonlinear 0-1 Integer Programming Problem
    Song, Laizhong
    Zhang, Xianbo
    Yi, Miansheng
    NFD 2010: INTERNATIONAL CONFERENCE ON NETWORK AND FINANCE DEVELOPMENT, 2010, : 159 - 164
  • [32] A new 0-1 linear programming approach and genetic algorithm for solving assignment problem in flexible manufacturing system
    20143600021246
    Soolaki, Majid, 1600, Springer London (75): : 1 - 4
  • [33] A new 0-1 linear programming approach and genetic algorithm for solving assignment problem in flexible manufacturing system
    Soolaki, Majid
    Zarrinpoor, Naeme
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 75 (1-4): : 385 - 394
  • [34] A new 0-1 linear programming approach and genetic algorithm for solving assignment problem in flexible manufacturing system
    Majid Soolaki
    Naeme Zarrinpoor
    The International Journal of Advanced Manufacturing Technology, 2014, 75 : 385 - 394
  • [35] APPROACH TO LINEAR PROGRAMMING WITH 0-1 VARIABLES
    SENJU, S
    TOYODA, Y
    MANAGEMENT SCIENCE, 1968, 15 (04) : B196 - B207
  • [36] LINEAR-PROGRAMMING PROBLEM
    KRYZHANOVSKIY, GA
    SOLODUKHIN, VA
    ENGINEERING CYBERNETICS, 1972, 10 (04): : 587 - 590
  • [37] Codon optimization by 0-1 linear programming
    Arbib, Claudio
    Pinar, Mustafa C.
    Rossi, Fabrizio
    Tessitore, Alessandra
    COMPUTERS & OPERATIONS RESEARCH, 2020, 119
  • [38] INTEGER LINEAR-PROGRAMMING FORMULATION FOR A VEHICLE-ROUTING PROBLEM
    ACHUTHAN, NR
    CACCETTA, L
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 52 (01) : 86 - 89
  • [39] Continuous solution to linear 0-1 programming
    Li, Yan-Yan
    Li, Xing-Si
    Dalian Ligong Daxue Xuebao/Journal of Dalian University of Technology, 2009, 49 (02): : 299 - 302
  • [40] Clustering Problem with 0-1 Quadratic Programming
    Haddouch, Khalid
    El Allaoui, Ahmad
    Messaoudi, Abdelhafid
    El Moutaouakil, Karim
    Dadi, El Wardani
    PROCEEDINGS OF THE MEDITERRANEAN CONFERENCE ON INFORMATION & COMMUNICATION TECHNOLOGIES 2015 (MEDCT 2015), VOL 2, 2016, 381 : 111 - 120
12345