This study presents multi-objective university rescheduling assignment problem (MOURAP), when some faculty members have been left the institute due to unavoidable circumstances, i.e., disruptions. This presented model...
详细信息
This study presents multi-objective university rescheduling assignment problem (MOURAP), when some faculty members have been left the institute due to unavoidable circumstances, i.e., disruptions. This presented model executed in two phases. The first phase discusses and formulates the university course rescheduling problem and allocates unassigned courses to available faculty members based on the preferences for course of the faculty members, administrators and the indirect students preferences computed on faculty feedback and student result analysis. In the second phase, faculty members and courses are assigned to time in pairs, based on the faculty member's preferences. The prime aim of rescheduling is to minimise the course allocation change from former and latter to faculty members and time slots allocations change from initial and new schedule to faculty members and students. To test the strength of the presented model, this study demonstrated the model with two numerical examples on hypothetical data. With hypothetical numerical data, the model has been executed and has generated a new schedule by fuzzy programming technique with linear and exponential membership functions. This technique always produced non-dominated/compromise solutions. Results are obtained using LINGO19.0 software. [Received: 14 January 2022;Accepted: 9 July 2023]
Multi-Objective Travelling Salesman Problem (MOTSP) is one of the most crucial problems in realistic scenarios, and it is difficult to solve by classical methods. However, it can be solved by evolutionary methods. Thi...
详细信息
Multi-Objective Travelling Salesman Problem (MOTSP) is one of the most crucial problems in realistic scenarios, and it is difficult to solve by classical methods. However, it can be solved by evolutionary methods. This paper investigates the Constrained Multi-Objective Travelling Salesman Problem (CMOTSP) and the Constrained Multi-Objective Solid Travelling Salesman Problem (CMOSTSP) under an uncertain environment with zigzag uncertain variables. To solve CMOTSP and CMOSTSP models under uncertain environment, the expected value and optimistic value models are developed using two different ranking criteria of uncertainty theory. The models are transformed to their deterministic forms using the fundamentals of uncertainty. The Models are solved using two solution methodologies Aspiration level-based Multi-Objective Quasi Oppositional Jaya Algorithm (AL-based MOQO Jaya) and fuzzy programming technique (FPT) with linear membership function. Further, the numerical illustration is solved using both methodologies to demonstrate its application. The sensitivity of the OVM model's objective functions regarding confidence levels is also investigated to look at the variation in the objective function. The paper concludes that the developed approach has solved CMOTSP and CMOSTSP efficiently with an effective output and provides alternative solutions for decision-making to DM.
Nowadays, rough set theory has become an invaluable tool to represent the uncertainty in different optimization problems because of its aspect of considering agreement and knowledge of all the experts and hence addres...
详细信息
Nowadays, rough set theory has become an invaluable tool to represent the uncertainty in different optimization problems because of its aspect of considering agreement and knowledge of all the experts and hence addressing more realistic decisions. Motivated by the nature of rough sets, in this study we investigate an unbalanced multi-objective fixed-charge transportation problem in which all the decision variables as well as coefficients of the objective functions and constraints are represented by rough intervals. A new method has been proposed to solve an unbalanced fully rough multi-objective fixed-charge transportation problem in which, firstly, an unbalanced fully rough multi-objective fixed-charge transportation problem transformed into a balanced fully rough multi-objective fixed-charge transportation problem. Then three approaches, namely, fuzzy programming technique, goal programmingtechnique and weighted-sum method are applied for obtaining the Pareto-optimal solution of the transformed balanced fully rough multi-objective fixed-charge transportation problem. In weighted-sum method, analytic hierarchy process has been used to determine the weights corresponding to objective functions. A comparison is drawn between the Pareto-optimal solutions which are derived from different approaches. Since the obtained solution is in a rough environment, it provides a wide range to help the decision maker to extract the best compromise solution. Finally, a case study is solved to show the contribution of the article in the field of decision-making and transportation.
In this paper, a multi-item classical newsboy problem is formulated, occurring both fuzziness and randomness with floor space constraint. Here, the demand is considered as a random variable in fuzzy sense and also the...
详细信息
In this paper, a multi-item classical newsboy problem is formulated, occurring both fuzziness and randomness with floor space constraint. Here, the demand is considered as a random variable in fuzzy sense and also the purchase cost, salvage value, and selling price are fuzzy numbers. Initially, a method is explained for solving such a problem by using the minimization of a FN by Buckley [Buckley, JJ (2003). fuzzy probabilities: New approach and applications]. Then the fuzzy programming technique, e-constraint, and the weighted sum methods are applied to handle the multiobjective programming problem. The basic idea for transforming the fuzzy stochastic programming problem into a deterministic equivalent has been discussed. Finally, the deterministic model is solved by the LINGO package and is illustrated numerically.
This paper investigates a multi-objective capacitated solid transportation problem (MOCSTP) in an uncertain environment, where all the parameters are taken as zigzag uncertain variables. To deal with the uncertain MOC...
详细信息
This paper investigates a multi-objective capacitated solid transportation problem (MOCSTP) in an uncertain environment, where all the parameters are taken as zigzag uncertain variables. To deal with the uncertain MOCSTP model, the expected value model (EVM) and optimistic value model (OVM) are developed with the help of two different ranking criteria of uncertainty theory. Using the key fundamentals of uncertainty, these two models are transformed into their relevant deterministic forms which are further converted into a single-objective model using two solution approaches: minimizing distance method and fuzzy programming technique with linear membership function. Thereafter, the Lingo 18.0 optimization tool is used to solve the single-objective problem of both models to achieve the Pareto-optimal solution. Finally, numerical results are presented to demonstrate the application and algorithm of the models. To investigate the variation in the objective function, the sensitivity of the objective functions in the OVM model is also examined with respect to the confidence levels.
Reliability optimization and availability optimization are two classes of optimization problems in redundancy allocation problem (RAP). Contrary to reliability optimization, very few researchers have focused on availa...
详细信息
Reliability optimization and availability optimization are two classes of optimization problems in redundancy allocation problem (RAP). Contrary to reliability optimization, very few researchers have focused on availability optimization to find out the optimal redundancy. This paper proposes a multi-objective optimization problem of availability allocation in a series-parallel system with repairable components. The two objectives are maximizing the system availability and minimizing the total cost of the system. In real life situation, due to complexity of the systems and non-linearity of their behaviour, most of the data are usually uncertain and imprecise. Hence in order to make the model more reliable, fuzzy theory has been introduced in terms of triangular data for handling the uncertainties. Thus in fuzzy environment a fuzzy multi-objective availability allocation problem is formulated. In order to solve the problem a crisp optimization problem has been reformulated using fuzzy programming technique and finally an attraction based particle swarm optimization (APSO) has been proposed to solve this crisp optimization problem. The proposed APSO is compared with the traditional Particle swarm optimization (PSO) to show the efficiency and consistency of the proposed approach. Based on a numerical example, the statistical analysis of the experimental results establish that the proposed APSO has a better and consistent performance compared to traditional PSO.
The solid transportation problem is an important generalization of the classical transportation problem as it also considers the conveyance constraints along with the source and destination constraints. The problem ca...
详细信息
The solid transportation problem is an important generalization of the classical transportation problem as it also considers the conveyance constraints along with the source and destination constraints. The problem can be made more effective by incorporating some other factors, which make it useful in real life situations. In this paper, we consider a fully fuzzy multi-objective multi-item solid transportation problem and present a method to find its fuzzy optimal-compromise solution using the fuzzy programming technique. To take into account the imprecision in finding the exact values of parameters, all the parameters are taken as trapezoidal fuzzy numbers. A numerical example is solved to illustrate the methodology.
This paper presents the optimization of a single period inventory problem(SPIP) in particular a multi- item newsboy problem, where both fuzziness and randomness occur. Due to lack of data, the demand is subjectively d...
详细信息
This paper presents the optimization of a single period inventory problem(SPIP) in particular a multi- item newsboy problem, where both fuzziness and randomness occur. Due to lack of data, the demand is subjectively determined. So demand is considered as a fuzzy random variable and the purchasing cost as a fuzzy number. The optimum order quantity and the expected profit have been obtained by using Buckley's concept of minimization of fuzzy numbers. The technique developed to transform a fuzzy single period inventory model into a crisp model and has been subjected to numerical verification.
This paper investigates multi-objective solid transportation problems (MOSTP) under various uncertain environments. The unit transportation penalties/costs are taken as random, fuzzy and hybrid variables respectively,...
详细信息
This paper investigates multi-objective solid transportation problems (MOSTP) under various uncertain environments. The unit transportation penalties/costs are taken as random, fuzzy and hybrid variables respectively, in three different uncertain multi-objective solid transportation models and in each case, the supplies, demands and conveyance capacities are fuzzy. Also, apart from source, demand and capacity constraints, an extra constraint on the total budget at each destination is imposed. Chance-constrained programmingtechnique has been used for the first two models to obtain crisp equivalent forms, whereas expected value model is formulated for the last. We provide an another approach using the interval approximation of fuzzy numbers for the first model to obtain its crisp form and compare numerically two approaches for this model. fuzzy programming technique and a gradient based optimisation - generalised reduced gradient (GRG) method are applied to beget the optimal solutions. Three numerical examples are provided to illustrate the models and programming.
This paper investigates some multi-objective fixed charge solid transportation problems (FCSTPs) under fuzzy-random environment with fuzzy-random fixed charges and transportation times. Here objectives are total trans...
详细信息
This paper investigates some multi-objective fixed charge solid transportation problems (FCSTPs) under fuzzy-random environment with fuzzy-random fixed charges and transportation times. Here objectives are total transportation cost and time which are minimized. Unit transportation costs are crisp and three types of discount i.e. All Unit Discount (AUD), Incremental Quantity Discount (IQD), IQD within AUD are applied upon these costs. In the first model (Model-I) supplies, demands and capacities of conveyances are assumed to be fuzzy-random in nature. These quantities are fuzzy in the second model (ModelII). Imprecise objectives of the models are transformed into equivalent crisp ones using random expectation and fuzzy possibility/necessity measures on fuzzy event. Imprecise constraints are reduced to equivalent crisp constraints using two different fuzzy-random chance constraint methods. Similarly constraints of Model-II are reduced to equivalent crisp constraints with the use of possibility and necessity measures on fuzzy events. Models are also formulated with and without entropy function. Finally transformed constrained multi-objective deterministic problems are solved using a multi-objective genetic algorithm (MOGA) based on arithmetic crossover and boundary mutation. Moreover, Model-IA1 is converted to a single objective non-linear programming (SONLP) problem following fuzzy non-linear programming (FNLP) technique and the reduced ModelIA1S is solved using generalized reduced gradient (GRG) method (using LINGO software). Numerical examples are used for illustration and comparison of the models.
暂无评论