This is a preview and has not been published.

Optimum System Design Using Rough Interval Multi-Objective De Novo Programming


  • Iftikhar Hussein Engineering Technical Collage, Middle Technical University, Baghdad, Iraq.
  • Hegazy Zaher Department of Operations Research, Faculty of Graduate Studies for Statistical Research, Cairo University, Giza, Egypt.
  • Naglaa Ragaa Saeid Department of Operations Research, Faculty of Graduate Studies for Statistical Research, Cairo University, Giza, Egypt.
  • Hebaa Sayed Roshdy Department of Operations Research, Faculty of Graduate Studies for Statistical Research, Cairo University, Giza, Egypt.



De novo programming, Multi-objective linear programming, Optimum-path ratios, Optimal system design, Rough interval linear programming


The Multi-objective de novo programming method is an effective tool to deal with the optimal system design by determining the optimal level of resources allocation (RA) to improve the value of the objective functions according to the price of resources (the conditions are certainty). This paper suggested a new approach for solving uncertainty of De novo programming problems (DNP) using a combination model consisting of a rough interval multi-objective programming (RIMOP) and DNP, where coefficients of decision variables of objective functions and constraints are rough intervals (RIC). Three methods are used to find the optimal system design for the proposed model, the first method is the weighted sum method (WSM) which  is used before reformulating RIMOP (bi of constraints is known), WSM gives one ideal solution among the feasible solutions under each bound of sub-problem, the second method is Zeleny’s approach and the third method is the optimal path- ratios, methods (two and three) are used after formulating (RIMODNP) (bi of constraints is unknown), Zeleny’s approach gives one (alternative) optimal system design under each bound of sub-problem, while the optimal path- ratios method: after checking the bounds according to Shi’s theorem, determines whether the bounds of the proposed model are feasible or not, and then use the method, this method uses three types of ratios gives three (alternatives) under each bound of sub-problem. From the results, it is clear that the optimal path-ratios method is more efficient than others in solving the proposed model because it provides alternatives to the decision-maker (DM), it is noted that the proposed model is compatible with the conditions and theories of RIC. As a result, the proposed model is very suitable for conditions of uncertainty. Finally, applied example is also presented for the proposed model application.


Download data is not yet available.


Tirkolaee EB, Goli A, Hematian M, Sangaiah AK, Han T. Multi-objective Multi-mode Resource Constrained Project Scheduling Problem Using Pareto-based Algorithms. Comput. January 2019; 101: 547-570.

Torkayesh AE, Vandchali HR, Tirkolaee EB. Multi-objective Optimization for Healthcare Waste Management Network Design with Sustainability Perspective. Sustainability. 2021; 13(15): 1-17.

Odu GO. Weighting Methods for Multi-criteria Decision-making Technique. J Appl Sci Environ Manage. 2019; 23 (8): 1449-1457. 10.4314/jasem.v23i8.7

Kamal M, Jalil SA, Muneeb SM, Ali I. A Distance Based Method for Solving Multi-Objective Optimization Problem. J Mod Appl Stat Methods. 2018; 17(1): 1-23.

Mediya BM, Ayad MR, Rzgar FM, Ronak MA. A novel technique for solving multi-objective linear programming problems. Math Forum. 2020; 28(2): 155-165.

Zeleny M. Multi-objective Optimization, Systems Design and De Novo Programming. In: Handbook of Multicriteria Analysis. Zopounidis C, Pardalos PM, editors. Springer-Verlag, 2010; pp. 243–262.

Afli F, Hasbiyati I, Gamal MDH. Modification Goal Programming for Solving Multi-objective De-novo Programming Problems. Int J Manag Fuzzy Syst. 2019; 5(4): 64-69.

Brozova H, Vlach M. Optimal Design of Production Systems: Meta Optimization with Generalized De Novo Programming. Int Conf Ops Res Enterp Syst. 19 Feb. 2019: 473-480.

Umarusman N. Using Global Criterion Method to Define Priorities in Lexicographic Goal Programming and An Application for Optimal System Design. MANAS J Soc Stud. 2019; 8(1): 326-341.

Banki S, Bhattacharya D. A Note on min-max Goal Programming Approach for Solving Multi-objective De Novo Programming Problems. Int J Oper Res. 2020; 37(1): 32–47.

Lo WC, Lu CH, Chou YC. Application of Multi-Criteria Decision Making and Multi-Objective Planning Methods for Evaluating Metropolitan Parks in Terms of Budget and Benefits. Mathematics. 2020; 8(8): 1-17.

Nath J, Banik S, Bhatacharya D. Portfolio Optimization in Share Market Using Multi-objective Linear Programming. Int J Math Comput Res. 2020; 8(8): 2121-2123.

Budianti RS, dan Ramdani Y. Optimasi Produksi Buis Beton Menggunakan Model De Novo Programming pada Sakti Beton Jaya Mandiri. J Ris Mat. 2021; 1(1): 46-56.

Banki S, Bhattacharya D. General Method for Solving Multi-objective De Novo Programming Problems. Optimization. 16 Jun 2022.

Banik S, Bhattacharya D. One-step Approach for Solving General Multi-objective De Novo Programming Problem involving fuzzy parameters. Hacet J Math Stat. 2019; 48(6): 1824 – 1837.

Khalifa H. On Solving Fully Fuzzy Multi-Criteria De Novo Programming via Fuzzy Goal Programming Approach. J Appl Res Ind Eng. 2018; 5(3): 239–252.

Khalifa HA. On Solving Possibilistic Multi- Objective De Novo Linear Programming. Iranian J Optim. 2019; 11(2): 277-284.

Sharahi SJ, Damghani KK. Fuzzy Type-II De-Novo Programming for Resource Allocation and Target Setting in Network Data Envelopment Analysis: A Natural Gas Supply Chain. Expert Syst Appl. 2019; 117: 312-329.

Umarusman N. Soft Computing: Techniques in Engineering Sciences. Berlin: Walter de Gruyter GmbH; 2020. Chapter 2, A new fuzzy de novo programming approach for optimal system design; p. 13-31.

Kacprzyk J. On Some De Novo Type Approaches to Fuzzy Decision Making, Optimization and Control: An Application to Sustainable Regional Development. In: Aliev RA, Kacprzyk J, Pedrycz W, Jamshidi M. Babanli MB, Sadikoglu F, editors. 15th Int Conf Appl Fuzzy Syst. Soft Computing and Artificial Intelligence Tools – ICAFS-2022. ICAFS 2022. Lect. Notes Netw. 2023; 610.

Rivaz S, Saeidi Z. Solving Multi-objective Linear Programming Problems with Interval Parameters. Fuzzy Inf Eng. 2021; 13(4): 497-504.

Miao DY, Li YP, Huang GH. Optimization Model for Planning Regional Water Resource Systems under Uncertainty. J Water Resour Plan Manag. Feb 2014; 140(2): 238-249.

Zheng RB, Huang GH, Zhang YM. Inexact De Novo Programming for Agricultural Irrigation System Planning. Environ Eng Sci. 2 Jul 2012; 29(7).

Bhattacharya D, Chakraborty S. Solution of the General Multi-objective De-Novo Programming Problem Using Compensatory Operator under Fuzzy Environment. J Phys.: Conf. Ser. 2018; 1039: 012012.

Gao PP, Li YP, Gong JW, Huang GH. Urban Land-use Planning under Multi-uncertainty and Multi-objective Considering Ecosystem Service Value and Economic Benefit - A Case Study of Guangzhou-China. Ecol Complex. 2021; 45: 1-20.

Babic Z, Veza I, Balic A, Crnjac M. Application of De Novo Programming Approach for Optimizing the Business Process. Int J Ind Syst Eng. 2018; 12(5): 519-524.

Rawia TM, Razali Y, Nurfadhlina MS, Rusli A. Unifying the Evaluation Criteria of Many Objectives Optimization Using Fuzzy Delphi Method. Baghdad Sci J. 2021; 18(4(Suppl.)): 1423-1430.

Ammar S, Eljerbi T. On Solving Fuzzy Rough Multi-objective Integer Linear Fractional Programming Problem. J Intell. fuzzy syst. 2019; 3(4): 2099-2120.

Zhuang ZY, Hocine A. Meta Goal Programing Approach for Solving Multi-criteria De Novo Programing Problem. Eur J Oper Res. 2018; 265(1): 228-238.

Allahdadi M, Nehi HM. The Optimal Value Bounds of the Objective Function in the Interval Linear Programming Problem. Chiang Mai J Sci. 2015; 42(2): 501-511.

Shi Y. Studies on Optimum-path Ratios in Multi-criteria De Novo Programming Problems. Computers Math. Appl. 1995; 29(5): 43-50.

Zhang Z, Wang X, Lu J. Multi-objective Immune Genetic Algorithm Solving Nonlinear Interval-valued Programming. Eng Appl Artif Intell. 2018; 67: 235-245.

Zainb HR, Firas HM, Nagham KH. Fuzzy-assignment Model by Using Linguistic Variables. Baghdad Sci J. 2021; 18(3): 539-542.