Decision making viva genetic algorithm for the utilization of leftovers

被引:6
作者
Ali, Raiz [1 ]
Muhammad, Shakoor [1 ]
Takahashi, Ricardo H. C. [2 ]
机构
[1] Abdul Wali Khan Univ, Dept Math, Mardan, Khyber Pakhtunk, Pakistan
[2] Univ Fed Minas Gerais UFMG, Dept Math, Belo Horizonte, MG, Brazil
关键词
construction companies; decision making; genetic algorithm; heuristic algorithms; leftovers; optimization; CUTTING-STOCK PROBLEM; SUPPORT-SYSTEM; USABLE LEFTOVERS; LOCAL SEARCH; OPTIMIZATION; PACKING; HEURISTICS; MANAGEMENT; OPERATIONS; FRAMEWORK;
D O I
10.1002/int.22359
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Pipes have been using for different construction purposes, such as tube wells, oil wells, gas wells, and other sanitary purposes. These pipes have different sizes that can be used according to the need. In a particular construction, most of them can be used but some of them are left unused, which are known as leftovers. There are some usable leftovers (standards), whereas others are nonusable (nonstandards) leftovers. These leftovers could be difficult to manage to know which of them could be reused. The reuse of such leftovers become difficult for the construction companies to use them properly. On the other hand, these leftovers would be useful for other construction purposes rather than throw them into the bin. In this paper, we have presented a model and used a heuristic approach to make sure that the leftovers after different constructions could be reused according to the given demand. For this purpose, a genetic-based decision support system is applied to validate the solution feasibility of the problem. Experimental results validate the effectiveness of this novel proposed model by numerical experiments, and the leftovers are minimized up to a high extent.
引用
收藏
页码:1746 / 1769
页数:24
相关论文
共 62 条
[1]   Two-stage two-dimensional guillotine cutting stock problems with usable leftover [J].
Andrade, R. ;
Birgin, E. G. ;
Morabito, R. .
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2016, 23 (1-2) :121-145
[2]   MIP models for two-dimensional non-guillotine cutting problems with usable leftovers [J].
Andrade, Ricardo ;
Birgin, Ernesto G. ;
Morabito, Reinaldo ;
Ronconi, Debora P. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (11) :1649-1663
[3]  
[Anonymous], 2012, IND SURPLUS WORLD
[4]   A novel parameter estimation in dynamic model via fuzzy swarm intelligence and chaos theory for faults in wastewater treatment plant [J].
Anter, Ahmed M. ;
Gupta, Deepak ;
Castillo, Oscar .
SOFT COMPUTING, 2020, 24 (01) :111-129
[5]   An empirical comparison of Tabu Search, Simulated Annealing, and Genetic Algorithms for facilities location problems [J].
Arostegui, Marvin A., Jr. ;
Kadipasaoglu, Sukran N. ;
Khumawala, Basheer M. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 103 (02) :742-754
[6]   The multiperiod two-dimensional non-guillotine cutting stock problem with usable leftovers [J].
Birgin, E. G. ;
Romao, O. C. ;
Ronconi, D. P. .
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (03) :1392-1418
[7]   MINIMIZATION OF THE WOOD WASTES FOR AN INDUSTRY OF FURNISHING: A TWO DIMENSIONAL CUTTING STOCK PROBLEM [J].
Bouaine, Amine ;
Lebbar, Maria ;
Ha, Mohamed Ait .
MANAGEMENT AND PRODUCTION ENGINEERING REVIEW, 2018, 9 (02) :42-51
[8]   Fuzzy Dynamic Adaptation of Gap Generation and Mutation in Genetic Optimization of Type 2 Fuzzy Controllers [J].
Cervantes, Leticia ;
Castillo, Oscar ;
Hidalgo, Denisse ;
Martinez-Soto, Ricardo .
ADVANCES IN OPERATIONS RESEARCH, 2018, 2018
[9]   The one-dimensional cutting stock problem with usable leftovers - A survey [J].
Cherri, Adriana Cristina ;
Arenales, Marcos Nereu ;
Yanasse, Horacio Hideki ;
Poldi, Kelly Cristina ;
Goncalves Vianna, Andrea Carla .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 236 (02) :395-402
[10]   The usable leftover one-dimensional cutting stock problem-a priority-in-use heuristic [J].
Cherri, Adriana Cristina ;
Arenales, Marcos Nereu ;
Yanasse, Horacio Hideki .
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2013, 20 (02) :189-199