Multiple-buyer multiple-vendor multi-product multi-constraint supply chain problem with stochastic demand and variable lead-time: A harmony search algorithm

In this paper, a multi-buyer multi-vendor supply chain problem is considered in which there are several products, each buyer has limited capacity to purchase products, and each vendor has warehouse limitation to store products. In this chain, the demand of each product is stochastic and follows a uniform distribution. The lead-time of receiving products from a vendor to a buyer is assumed to vary linearly with respect to the order quantity of the buyer and the production rate of the vendor. For each product, a fraction of the shortage is backordered and the rest are lost. The ordered product quantities are placed in multiple of pre-defined packets and there are service rate constraints for the buyers. The goal is to determine the reorder points, the safety stocks, and the numbers of shipments and packets in each shipment of the products such that the total cost of the supply chain is minimized. We show that the model of this problem is of an integer nonlinear programming type and in order to solve it a harmony search algorithm is employed. To validate the solution and to compare the performance of the proposed algorithm, a genetic algorithm is utilized as well. A numerical illustration and sensitivity analysis are given at the end to show the applicability of the proposed methodology in real-world supply chain problems.     

Novel reliability-based optimization method for thermal structure with hybrid random,interval and fuzzy parameters

In this paper, novel reliability-based optimization model and method are proposed for thermal structure design with random, interval and fuzzy uncertainties in material properties, external loads and boundary conditions. Random variables are used to quantify the probabilistic uncertainty with sufficient sample data; whereas, interval variables and fuzzy variables are adopted to model the non-probabilistic uncertainty associated with objective limited information and subjective expert opinions, respectively. Using the interval ranking strategy, the level-cut limit state function is precisely quantified to represent the safety state. The eventual safety possibility is derived based on multiple integral, where the cut levels of different fuzzy variables are considered to be independent. Then a hybrid reliability-based optimization model is established with considerable computational cost caused by three-layer nested loop. To improve the computational efficiency, a subinterval vertex method is presented to replace the inner-loop and middle-loop. Comparing numerical results with traditional reliability model, a mono-objective example and a multi-objective example are provided to demonstrate the feasibility of proposed method for hybrid reliability analysis and optimization in practical engineering.     

An interactive method for inventory control with fuzzy lead-time and dynamic demand

Normally, the real-world inventory control problems are imprecisely defined and human interventions are often required to solve these decision-making problems. In this paper, a realistic inventory model with imprecise demand, lead-time and inventory costs have been formulated and an inventory policy is proposed to minimize the cost using man–machine interaction. Here, demand increases with time at a decreasing rate. The imprecise parameters of lead-time, inventory costs and demand are expressed through linear/non-linear membership functions. These are represented by different types of membership functions, linear or quadratic, depending upon the prevailing supply condition and marketing environment. The imprecise parameters are first transformed into corresponding interval numbers and then following the interval mathematics, the objective function for average cost is changed into respective multi-objective functions. These functions are minimized and solved for a Pareto-optimum solution by interactive fuzzy decision-making procedure. This process leads to man–machine interaction for optimum and appropriate decision acceptable to the decision maker’s firm. The model is illustrated numerically and the results are presented in tabular forms.     

A fuzzy genetic algorithm with varying population size to solve an inventory model with credit-linked promotional demand in an imprecise planning horizon

A genetic algorithm (GA) with varying population size is developed where crossover probability is a function of parents’ age-type (young, middle-aged, old, etc.) and is obtained using a fuzzy rule base and possibility theory. It is an improved GA where a subset of better children is included with the parent population for next generation and size of this subset is a percentage of the size of its parent set. This GA is used to make managerial decision for an inventory model of a newly launched product. It is assumed that lifetime of the product is finite and imprecise (fuzzy) in nature. Here wholesaler/producer offers a delay period of payment to its retailers to capture the market. Due to this facility retailer also offers a fixed credit-period to its customers for some cycles to boost the demand. During these cycles demand of the item increases with time at a decreasing rate depending upon the duration of customers’ credit-period. Models are formulated for both the crisp and fuzzy inventory parameters to maximize the present value of total possible profit from the whole planning horizon under inflation and time value of money. Fuzzy models are transferred to deterministic ones following possibility/necessity measure on fuzzy goal and necessity measure on imprecise constraints. Finally optimal decision is made using above mentioned GA. Performance of the proposed GA on the model with respect to some other GAs are compared.     

A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands

In this paper, the vehicle routing problem with fuzzy demands (VRPFD) is considered, and a fuzzy chance constrained program model is designed, based on fuzzy credibility theory. Then stochastic simulation and differential evolution algorithm are integrated to design a hybrid intelligent algorithm to solve the fuzzy chance constrained program model. Moreover, the influence of the dispatcher preference index on the final objective of the problem is discussed using stochastic simulation, and the best value of the dispatcher preference index is obtained.     

Model predictive control of nonlinear hybrid systems with discrete inputs employing a hybrid fuzzy model

The paper deals with model predictive control (MPC) of nonlinear hybrid systems with discrete inputs based on reachability analysis. In order to implement a MPC algorithm, a model of the process that we are dealing with is needed. In the paper, a hybrid fuzzy modelling approach is proposed. The hybrid system hierarchy is explained and the Takagi–Sugeno fuzzy formulation for hybrid fuzzy modelling purposes is tackled. An efficient method of identification of the hybrid fuzzy model is also discussed.

An algorithm that is–due to its MPC nature–suitable for controlling a wide spectrum of systems (provided that they have discrete inputs only) is presented.

The benefits of the algorithm employing a hybrid fuzzy model are verified on a batch reactor example. The results suggest that by suitably determining the cost function, satisfactory control can be attained, even when dealing with complex hybrid–nonlinear–stiff systems such as the batch reactor.

Finally, a comparison between MPC employing a hybrid linear model and a hybrid fuzzy model is carried out. It has been established that the latter approach clearly outperforms the approach where a linear model is used.     

A multi-product continuous review inventory system with stochastic demand,backorders, and a budget constraint

Common characteristics of inventory systems include uncertain demand and restrictions such as budgetary or storage space constraints. Several authors have examined budget constrained multi-item stochastic inventory systems controlled by continuous review policies without considering marginal shortage costs. Existing models assume that purchasing costs are paid at the time an order is placed, which is not always the case since in some systems purchasing costs are paid when orders arrive. In the latter case the maximum investment in inventory is random since the inventory level when an order arrives is a random variable. Hence payment of purchasing costs on delivery yields a stochastic budget constraint for inventory. This paper models a multi-item stochastic inventory system with backordered shortages when estimation of marginal backorder cost is available, and payment is due upon order arrival. The budget constraint can easily be converted into a storage constraint.     

A hybrid approach integrating Affinity Diagram, AHP and fuzzy TOPSIS for sustainable city logistics planning

City logistics initiatives are steps taken by municipal administrations to ameliorate the condition of goods transport in cities and reduce their negative impacts on city residents and their environment. Examples of city logistics initiatives are urban distribution centers, congestion pricing, delivery timing and access restrictions. In this paper, we present a hybrid approach based on Affinity Diagram, AHP and fuzzy TOPSIS for evaluating city logistics initiatives. Four initiatives namely vehicle sizing restrictions, congestion charging schemes, urban distribution center and access timing restrictions are considered.The proposed approach consists of four steps. The first step involves identification of criteria for assessing performance of city logistics initiatives using Affinity Diagram. The results are four categories of criteria namely technical, social, economical and environmental. In step 2, a decision making committee comprising of representatives of city logistics stakeholders is formed. These stakeholders are shippers, receivers, transport operators, end consumers and public administrators. The committee members weight the selected criteria using AHP. In step 3, the decision makers provide linguistic ratings to the alternatives (city logistics initiatives) to assess their performance against the selected criteria. These linguistic ratings are then aggregated using fuzzy TOPSIS to generate an overall performance score for each alternative. The alternative with the highest score is finally chosen as most suitable city logistics initiative for improving city sustainability. In the fourth step, we perform sensitivity analysis to evaluate the influence of criteria weights on the selection of the best alternative.The proposed approach is novel and can be practically applied for selecting sustainable city logistics initiatives for cities. Another advantage is its ability to generate solutions under limited quantitative information. An empirical application of the proposed approach is provided.     

Coupling of a mapping method and a genetic algorithm to optimize mixing efficiency in periodic chaotic flows

We present a new technique to globally optimize stirring and mixing in three-dimensional spatially periodic laminar flows. This technique includes a recently developed mapping method and the use of an optimization method. The method gives the opportunity of the statistics of scalar dissipation for multiple stirring protocols. Exhaustive tests, first conducted for a large number of stirring protocols show that finding a stirring protocol which produces a uniform mixture is rare for the specific geometries studied. The results indicate that a global approach is necessary to handle the problem of concentration homogenization. It is shown that Genetic Algorithms enable us to rapidly find the best stirring protocols. Thus, the method described in this paper could be an efficient computational tool for chaotic mixing optimization in other types of periodic flows (2D or 3D).     

A hybrid algorithm to optimize RBF network architecture and parameters for nonlinear time series prediction

This paper proposes a novel hybrid algorithm for automatic selection of the proper input variables, the number of hidden nodes of the radial basis function (RBF) network, and optimizing network parameters (weights, centers and widths) simultaneously. In the proposed algorithm, the inputs and the number of hidden nodes of the RBF network are represented by binary-coded strings and evolved by a genetic algorithm (GA). Simultaneously, for each chromosome with fixed inputs and number of hidden nodes, the corresponding parameters of the network are real-coded and optimized by a gradient-based fast-converging parameter estimation method. Performance of the presented hybrid approach is evaluated by several benchmark time series modeling and prediction problems. Experimental results show that the proposed approach produces parsimonious RBF networks, and obtains better modeling accuracy than some other algorithms.     

Optimal policies for inventory systems with discretionary sales, random yield and lost sales

We determine replenishment and sales decisions jointly for an inventory system with random demand, lost sales and random yield. Demands in consecutive periods are independent random variables and their distributions are known. We incorporate discretionary sales, when inventory may be set aside to satisfy future demand even if some present demand may be lost. Our objective is to minimize the total discounted cost over the problem horizon by choosing an optimal replenishment and discretionary sales policy. We obtain the structure of the optimal replenishment and discretionary sales policy and show that the optimal policy for finite horizon problem converges to that of the infinite horizon problem. Moreover, we compare the optimal policy under random yield with that under certain yield, and show that the optimal order quantity （sales quantity） under random yield is more （less） than that under certain yield.     

Capacitated location allocation problem with stochastic location and fuzzy demand: A hybrid algorithm

In this article, a capacitated location allocation problem is considered in which the demands and the locations of the customers are uncertain. The demands are assumed fuzzy, the locations follow a normal probability distribution, and the distances between the locations and the customers are taken Euclidean and squared Euclidean. The fuzzy expected cost programming, the fuzzy β-cost minimization model, and the credibility maximization model are three types of fuzzy programming that are developed to model the problem. Moreover, two closed-form Euclidean and squared Euclidean expressions are used to evaluate the expected distance between customers and facilities. In order to solve the problem at hand, a hybrid intelligent algorithm is applied in which the simplex algorithm, fuzzy simulation, and a modified genetic algorithm are integrated. Finally, in order to illustrate the efficiency of the proposed hybrid algorithm, some numerical examples are presented.     

A randomized maximum cross-section method to simulate random structure systems with distributed transitions

In this paper, random structure systems with distributed transitions are considered. A theorem on the form of conditional structure distributions is proved. To simulate these distributions, a statistical algorithm using a randomized method of maximum cross-section is constructed. Also, a modified version of this algorithm using simulation with a single random number is constructed. The algorithms are used to simulate the numerical solution of random structure systems with distributed transitions. A theorem on weak convergence of a numerical solution obtained by the algorithms is proved.     

Reliable control for nonlinear systems with stochastic actuators fault and random delays through a T-S fuzzy model approach

This paper considers the reliable control design for T-S fuzzy systems with probabilistic actuators faults and random time-varying delays. The faults of each actuator occurs randomly and its failure rates are governed by a set of unrelated random variables satisfying certain probabilistic distribution. In terms of the probabilistic failures of each actuator and time-varying random delays, new fault model is proposed. Based on the new fuzzy model, reliable controller is designed and sufficient conditions for the exponentially mean square stability (EMSS) of T-S fuzzy systems are derived by using Lyapunov functional method and linear matrix inequality (LMI) technique. It should be noted that the obtained criteria depend on not only the size of the delay, but also the probability distribution of it. Finally, a numerical example is given to show the effectiveness of the proposed method.     

A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility

After 50 years of research in the field of flowshop scheduling problems the scientific community still observes a noticeable gap between the theory and the practice of scheduling. In this paper we aim to provide a metaheuristic, in the form of a genetic algorithm, to a complex generalized flowshop scheduling problem that results from the addition of unrelated parallel machines at each stage, sequence dependent setup times and machine eligibility. Such a problem is common in the production of textiles and ceramic tiles. The proposed algorithm incorporates new characteristics and four new crossover operators. We show an extensive calibration of the different parameters and operators by means of experimental designs. To evaluate the proposed algorithm we present several adaptations of other well-known and recent metaheuristics to the problem and conduct several experiments with a set of 1320 random instances as well as with real data taken from companies of the ceramic tile manufacturing sector. The results indicate that the proposed algorithm is more effective than all other adaptations.     

Fitting the control parameters of a genetic algorithm: An application to technical trading systems design

This paper studies the problem of how changes in the design of the genetic algorithm (GA) have an effect on the results obtained in real-life applications. In this study, focused on the application of a GA to the tuning of technical trading rules in the context of financial markets, our tentative thesis is that the GA is robust with respect to design changes. The optimization of technical trading systems is a suitable area for the application of the GA metaheuristic, as the complexity of the problem grows exponentially as new technical rules are added to the system and as the answer time is crucial when applying the system to real-time data. Up to now, most of GAs applications to this subject obviated the question of possible “design dependence” in their results. The data we report, based on our experiments, do not allow us to refute the hypothesis of robustness of the GA to design implementation, when applying to technical trading systems tuning.     

A penalty function-based random search algorithm for optimal control of switched systems with stochastic constraints and its application in automobile test-driving with gear shifts

Practical industrial process is usually a dynamic process including uncertainty. Stochastic constraints can be used for industrial process modeling, when system sate and/or control input constraints cannot be strictly satisfied. Thus, optimal control of switched systems with stochastic constraints can be available to address practical industrial process problems with different modes. In general, obtaining an analytical solution of the optimal control problem is usually very difficult due to the discrete nature of the switching law and the complexity of stochastic constraints. To obtain a numerical solution, this problem is formulated as a constrained nonlinear parameter selection problem (CNPSP) based on a relaxation transformation (RT) technique, an adaptive sample approximation (ASA) method, a smooth approximation (SA) technique, and a control parameterization (CP) method. Following that, a penalty function-based random search (PFRS) algorithm is designed for solving the CNPSP based on a novel search rule-based penalty function (NSRPF) method and a novel random search (NRS) algorithm. The convergence results show that the proposed method is globally convergent. Finally, an optimal control problem in automobile test-driving with gear shifts (ATGS) is further extended to illustrate the effectiveness of the proposed method by taking into account some stochastic constraints. Numerical results show that compared with other typical methods, the proposed method is less conservative and can obtain a stable and robust performance when considering the small perturbations in initial system state. In addition, to balance the computation amount and the numerical solution accuracy, a tolerance setting method is also provided by the numerical analysis technique.