Journal of Industrial and Management Optimization
January 2022 , Volume 18 , Issue 1
Select all articles
This paper investigates the decentralized resource-constrained multi-project scheduling problem with transfer times (DRCMPSPTT) in which the transfer times of the global resources among different projects are assumed to be sequence-independent, while transfers of local resources take no time within a project. First, two decision variables (
Behavior that a customer who has just arrived at a crowded queueing system leaves without joining the queue is known as the phenomenon of balking. Queueing systems with balking have been studied continually as one of significant subjects. In this paper, the theoretical approach for the steady-state analysis of the Markovian queueing systems with balking is considered based on the concept of the statistical mechanics. Here, it can be easily seen that the strength of balking is not constant but various in each queueing systems. Note that the strength of balking means how degree a customer who has just arrived at a crowded queueing system leaves without joining the queue. In our approach, under considering the difference of the strength of balking for each queueing systems, we have proposed a statistical mechanics model for analyzing the M/M/
The initial period after the earthquake is the prime time for disaster relief. During this period, it is of great value to rationally locate the transfer facilities of relief materials and effectively arrange the transportation of relief materials. Considering the characteristics of the two-level emergency logistics system including uncertain demand, uncertain transportation time, multiple varieties of relief materials, shortage of supply, multi-transportation modes and different urgencies of relief material demand, the integrated issue with the concern of transfer facility location and relief material transportation is studied. Then, this problem is formulated as a grey mixed integer bi-level nonlinear programming in which the upper-level aims at the shortest relief material transportation time and the lower-level aims at the maximum fairness of relief material distribution. According to the characteristics of the model, a hybrid genetic algorithm is designed to solve the proposed model. Finally, a numerical simulation is carried out on the background of 5.12 Wenchuan Earthquake. In addition, the validation of the proposed model and algorithm is verified.
In this study, under the criterion of maximizing the expected exponential utility of terminal wealth, the optimal proportional reinsurance and investment strategy for an insurer is examined with the compound Poisson claim process. To make the model more realistic, the price process of the risky asset is modelled by the Brownian motion risk model with dividends and transaction costs, where the instantaneous of investment return follows as a mean-reverting Ornstein-Uhlenbeck process. At the same time, the net profit condition and variance reinsurance premium principle are also considered. Using stochastic control theory, explicit expressions for the optimal policy and value function are derived, and various numerical examples are given to further demonstrate the effectiveness of the model.
In order to resolve the issues of channel scarcity and low channel utilization rates in cognitive radio networks (CRNs), some researchers have proposed the idea of "secondary utilization" for licensed channels. In "secondary utilization", secondary users (SUs) opportunistically take advantage of unused licensed channels, thus guaranteeing the transmission performance and quality of service (QoS) of the system. Based on the channel vacation scheme, we analyze a preemptive priority queueing system with multiple synchronization working vacations. Under this discipline, we build a three-dimensional Markov process for this queueing model. Through the analysis of performance measures, we obtain the average queueing length for the two types of users, the mean busy period and the channel utility. By analyzing several numerical experiments, we demonstrate the effect of the parameters on the performance measures. Finally, in order to optimize the system individually and socially, we establish utility functions and provide some optimization results for PUs and SUs.
This study focuses on the assignment of surgical operations to operating room (OR) blocks to minimize not only the utilization cost of the OR blocks but also the number of patterns generated. We propose a dynamic-programming-based heuristic to solve this problem. Using an iterative formulation, we separate the patterns individually. The computational results show that the proposed heuristic is efficient. Compared with "quasi-optimal" plans, the average cost gap ranges from 0.022 to 0.066 for various scenarios. A lower bound based on column generation procedure is developed. Results show that the average absolute difference of three scenarios are respectively 0.045, 0.081 and 0.115. According to evaluations based on performance indicators from the extant literature, the utilization ratio of the operating theater (OT) varies from 1% underutilization to 2% overutilization in the solutions yielded by the proposed heuristic. This study deals with a multi-objective optimization problem, the second objective of which plays a significant role in reducing the preparation cost, error probability, and staff fatigue in medical systems, where security and human issues are far more emphasized than in other sectors. To the best of our knowledge, our study is the first to investigate such a real-world multi-objective OT planning problem.
In this paper, we combine the traditional binomial tree and trinomial tree to construct a new alternative tree pricing model, where the local volatility is a deterministic function of time. We then prove the convergence rates of the alternative tree method. The proposed model can price a wide range of derivatives efficiently and accurately. In addition, we research the optimization approach for the calibration of local volatility. The calibration problem can be transformed into a nonlinear unconstrained optimization problem by exterior penalty method. For the optimization problem, we use the quasi-Newton algorithm. Finally, we test our model by numerical examples and options data on the S & P 500 index. Numerical results confirm the excellent performance of the alternative tree pricing model.
Tensor eigenvalue complementary problems, as a special class of complementary problems, are the generalization of matrix eigenvalue complementary problems in higher-order. In recent years, tensor eigenvalue complementarity problems have been studied extensively. The research fields of tensor eigenvalue complementarity problems mainly focus on analysis of the theory and algorithms. In this paper, we investigate the solution method for four kinds of tensor eigenvalue complementarity problems with different structures. By utilizing an equivalence relation to unconstrained optimization problems, we propose a modified spectral PRP conjugate gradient method to solve the tensor eigenvalue complementarity problems. Under mild conditions, the global convergence of the given method is also established. Finally, we give related numerical experiments and numerical results compared with inexact Levenberg-Marquardt method, numerical results show the efficiency of the proposed method and also verify our theoretical results.
This paper presents a mathematical framework to derive an inventory model for time, reliability, and advertisement dependent demand. This paper considers the demand rate is high initially, and then the demand rate reduces later stage, which reflects the situation related to cash in hand. The uncertain deterioration of the product presents through Uniform, Triangular, and Double Triangular probability distributions. The holding cost of the proposed inventory system is dependent on the reliability of the item to make this study a more realistic one. This proposed inventory system allows the situation of shortage and partially backlogged at a fixed rate. Numerical examples, along with managerial implications and sensitivity analysis of the inventory parameters, discuss to examine the effect of changes on the optimal total inventory cost.
The quality of High-tech products usually influenced by numerous cross-correlation quality characteristics in production process. However, traditional quality control method is difficult to satisfy the requirement of monitoring and diagnosing multiple related quality characteristics. Scholars found that the diagnosis effect of support vector machine method is better than others. But, constructing fuzzy support vector machine for diagnosis by calculating the sample membership degree from the sample point to the class center is vulnerable to the influence of sample noise points because it will lead to low accuracy rate. Therefore, this paper focus on exploring the issue about the abnormal pattern and intelligent diagnosis of interrelated multivariable process quality, by taking the multivariable quality characteristics of capacitor as research object. Using multivariate exponentially weighted moving average (MEWMA) control chart to joint monitor the multiple quality characteristics. Constructing a fuzzy support vector machine (FSVM) based on cloud calculative model and cuckoo search (CS) for intelligent diagnosis on abnormal pattern. The result showed that the diagnostic accuracy rate for sample data is 97.42%. In instance analysis, the average diagnosis accuracy rate is 95.60%. It verifies the CS-FSVM model has a good diagnosis performance.
The China-U.S. trade war between the world's two largest economies has received increasing attention. Due to the existing interdependencies within economic sectors, the trade war could bring about ripple effects and cause more damaging impacts than intuitive thoughts. By integrating Inoperability Input-output Model (IIM) and Partial Least Squares Regression (PLSR), we developed a hierarchic IIM-PLSR framework in this study to unravel the ripple effects of the China-U.S. trade war on volume of Chinese containerized exports. The results show that the China-U.S. trade war will affect the operability and output value of not only the tariff-targeted industries but the other interdependent industries. Contrary to expectations, the results show that the China-U.S. Trade War have an insignificant influence on the volume of containerized exports. Even in the worst scenario, the reduction percentage of containerized exports due to China-U.S. trade war is only 0.335%. This study brings fresh insights to stakeholders in the port industry for the implementation of rational port planning policies.
We propose a general iterative scheme with inertial term and self-adaptive stepsize for approximating a common solution of Split Variational Inclusion Problem (SVIP) and Fixed Point Problem (FPP) for a quasi-nonexpansive mapping in real Hilbert spaces. We prove that our iterative scheme converges strongly to a common solution of SVIP and FPP for a quasi-nonexpansive mapping, which is also a solution of a certain optimization problem related to a strongly positive bounded linear operator. We apply our proposed algorithm to the problem of finding an equilibrium point with minimal cost of production for a model in industrial electricity production. Numerical results are presented to demonstrate the efficiency of our algorithm in comparison with some other existing algorithms in the literature.
In this article, we propose a dynamic operating of a single server service system between conventional and retrial queues with impatient customers. Necessary and sufficient conditions for the stability, and an explicit expression for the joint steady-state probability distribution are obtained. We have derived some interesting and important performance measures for the service system under consideration. The first-passage time problems are also investigated. Finally, we have presented extensive numerical examples to demonstrate the effects of the system parameters on the performance measures.
So far, the optimal investment timing to maximize the total profit of multi-stage capacity expansion infrastructure projects is not clear. In the case of uncertain demands, the optimal multiple stopping time theory is adopted to model the optimal decision-making of investment timing for multi-stage expansion infrastructure projects in a finite time horizon. In this context, the first-stage of the project involves a dedicated asset investment for later expansion, and the capacity of the project at each stage is constrained, which makes the cash flow of the project exhibit the characteristic of bull call spread. The upwind finite difference method and multi-least squares Monte Carlo simulation are combined to solve the project value and determine the optimal exercise boundaries at all stages described by a sequence of demand thresholds. A multi-stage power plant project is taken as an example to validate the model. Through the example, the optimal investment strategies and the value of the multi-stage project are provided; the effects of the dedicated asset and capacity constraint are illustrated. This study novelly reveals the effect of the capacity constraints on the project value using the bull call spread theory.
What message should be released to consumers and developers is an important part of the preannouncement strategy of platforms' new product. From the perspectives of consumers and developers' information perceptions, we develop a game model of two-sided market, which can better describe the impacts of information preannouncement on consumers, developers, and platforms behavior in a competitive environment. There are two preannouncement strategies: Technical or marketing information. Our studies reveal that (i) when the development capabilities are heterogeneous enough, both platforms release technical information; (ii) both platforms preannounce marketing information when the heterogeneity of development capability is sufficiently small, even if it decreases total social welfare; (iii) the platform lacking competitive advantage is more inclined to adopt a strategy different from the competitive advantage platform, and competitive advantage platform is likely to change the preannouncement strategy constantly; (iv) the heterogeneity of platforms is the prerequisite for the asymmetric equilibrium, even if it may decrease the overall social welfare.
In this paper, an optimal portfolio selection problem with mean-variance utility is considered for a financial market consisting of one risk-free asset and two risky assets, whose price processes are modulated by jump-diffusion model, the two jump number processes are correlated through a common shock, and the Brownian motions are supposed to be dependent. Moreover, it is assumed that not only the risk aversion coefficient but also the market parameters such as the appreciation and volatility rates as well as the jump amplitude depend on a Markov chain with finite states. In addition, short selling is supposed to be prohibited. Using the technique of stochastic control theory and the corresponding extended Hamilton-Jacobi-Bellman equation, the explicit expressions of the optimal strategies and value function are obtained within a game theoretic framework, and the existence and uniqueness of the solutions are proved as well. In the end, some numerical examples are presented to show the impact of the parameters on the optimal strategies, and some further discussions on the case of
In this paper, one minimizes a fractional function over a compact set. Using an exact separation theorem, one gives necessary optimality conditions for strict optimal solutions in terms of Fréchet subdifferentials. All data are assumed locally Lipschitz.
Sustainable development requires scheduling and implementation of projects by considering cost, environment, energy, and quality factors. Using a robust approach, this study investigates the time-cost-quality-energy-environment problem in executing projects and practically indicates its implementation capability in the form of a case study of a bridge construction project in Tehran, Iran. This study aims to take into account the sustainability pillars in scheduling projects and uncertainties in modeling them. To model the study problem, robust nonlinear programming (NLP) involving the objectives of cost, quality, energy, and pollution level is applied with resource-constrained. According to the results, as time diminished, the cost, energy, and pollution initially decreased and then increased, witha reduction in quality. To make the model close to the real world by considering uncertainties, the cost and quality tangibly improved, and pollution and energy consumption declined. We applied the augmented
The proposed model can be employed for all industrial projects, including roads, construction, and manufacturing.
Cascading failure overall exists in practical network, which poses a risk of causing significant losses. Studying the effect of different cascading failure modes and attack strategies of the network is conducive to more effectively controlling the network. In the present study, the uniqueness of multimodal transport network is investigated by complying with the percolation theory, and a cascading failure model is built for the multimodal transport network by considering recovery mechanisms and dynamics. Under the three failure modes, i.e., node failure, edge failure and node-edge failure, nine attack strategies are formulated, consisting of random node attacking strategy (RNAS), high-degree attacking strategy (HDAS), high-closeness attacking strategy (HCAS), random edge attacking strategy (REAS), high-importance attacking strategy (HIAS1), high-importance attacking strategy (HIAS2), random node-edge attacking strategy (RN-EAS), high degree-importance1 attacking strategy (HD-I1AS), as well as high closeness-importance2 attacking strategy (HC-I2AS). The effect of network cascading failure is measured at the scale of the affected network that varies with the failure ratio and the network connectivity varying with the step. By conducting a simulation analysis, the results of the two indicators are compared; it is suggested that under the three failure modes, the attack strategies exhibiting high node closeness as the indicator always poses more effective damage to the network. Next, a sensitivity analysis is conducted, and it is concluded that HCAS is the most effective attack strategy. Accordingly, the subsequent study on the cascading failure of multimodal transport network should start with the nodes exhibiting high closeness to optimize the network.
Different from the classical
This paper studies the stability for bilevel program where the lower-level program is a multiobjective programming problem. As we know, the weakly efficient solution mapping for parametric multiobjective program is not generally lower semicontinuous. We first obtain this semicontinuity under a suitable assumption. Then, a new condition for the lower semicontinuity of the efficient solution mapping of this problem is also obtained. Finally, we get the continuities of the value functions and the solution set mapping for the upper-level problem based on the semicontinuities of solution mappings for the lower-level parametric multiobjective program.
In this paper, a fuzzy linear fractional set covering problem is solved. The non-linearity of the objective function of the problem as well as its fuzziness make it difficult and complex to be solved effectively. To overcome these difficulties, using the concepts of fuzzy theory and component-wise optimization, the problem is converted to a crisp multi-objective non-linear problem. In order to tackle the obtained multi-objective non-linear problem, a goal programming based solution approach is proposed for its Pareto-optimal solution. The non-linearity of the problem is linearized by applying some linearization techniques in the procedure of the goal programming approach. The obtained Pareto-optimal solution is also a solution of the initial fuzzy linear fractional set covering problem. As advantage, the proposed approach applies no ranking function of fuzzy numbers and its goal programming stage considers no preferences from decision maker. The computational experiments provided by some examples of the literature show the superiority of the proposed approach over the existing approaches of the literature.
Uncertainty and randomness are two basic types of indeterminacy, where uncertain variable is used to represent quantities with human uncertainty and random variable is applied for modeling quantities with objective randomness. In many real systems, uncertainty and randomness often exist simultaneously. Then uncertain random variable and chance measure can be used to handle such cases. We know that the skewness is a measure of distributional asymmetry. However, the concept of skewness for uncertain random variable has not been clearly defined. In this paper, we first propose a concept of skewness for uncertain random variable and then present a formula for calculating the skewness via chance distribution. Applying the presented formula, the skewnesses of three special uncertain random variables are derived. Finally, a portfolio selection problem is carried out for showing the efficiency and applicability of skewness and presented formula.
The concepts of weakly efficient solutions and globally efficient solutions are introduced for constrained set-valued equilibrium problems with variable ordering structures. By applying the second-order tangent epiderivative and a nonlinear functional, necessary optimality conditions for weakly efficient solutions and globally efficient solutions are established without any convexity assumption. Under the cone-convexity of the objective and constraint functions, sufficient optimality conditions are given. In addition, the tangent derivatives of objective and constraint functions are separated. Simultaneously, a unified necessary and sufficient optimality conditions for weakly efficient solutions is derived, and the same goes for globally efficient solutions. In particular, we give specific examples to illustrate the optimality conditions, respectively.
In this article, a three-echelon closed-loop supply chain is considered under sustainability consideration through remanufacturing of waste materials. Depending upon quality, the collector collects the used products and forwards to the manufacturer for remanufacturing. The collector offers a reward or incentive to consumers to influence them to return the used items. The shortfall amount of collected used items, if any, is meet up by the supplier by supplying fresh raw materials. In three separate cases viz centralized, decentralized and revenue-sharing contract, optimal incentives for end-customers and optimal profits of supply chain members are determined. The revenue-sharing contract is implemented in two different settings - one including the supplier and the other one excluding the supplier. The win-win outcome for the supply chain members is investigated and a specific range of the sharing parameter for win-win outcome is obtained. Optimal results are supported by numerical analysis, and sensitivity of the optimal results with respect to key parameters is analyzed.
This paper investigates a multi-period asset allocation problem for a defined contribution (DC) pension fund facing stochastic inflation under the Markowitz mean-variance criterion. The stochastic inflation rate is described by a discrete-time version of the Ornstein-Uhlenbeck process. To the best of our knowledge, the literature along the line of dynamic portfolio selection under inflation is dominated by continuous-time models. This paper is the first work to investigate the problem in a discrete-time setting. Using the techniques of state variable transformation, matrix theory, and dynamic programming, we derive the analytical expressions for the efficient investment strategy and the efficient frontier. Moreover, our model's exceptional cases are discussed, indicating that our theoretical results are consistent with the existing literature. Finally, the results established are tested through empirical studies based on Australia's data, where there is a typical DC pension system. The impacts of inflation, investment horizon, estimation error, and superannuation guarantee rate on the efficient frontier are illustrated.
Consider a supply chain consisting of one manufacturer and one retailer. The manufacturer may open direct channels through ex-ante or ex-post encroachment, and the retailer can provide consumers with ex-ante or ex-post service. We investigates the effects of encroachment and services on the optimal strategy for two members in three decision modes: MR mode (ex-ante encroachment), MRM mode (ex-post encroachment and ex-post service), and MRMR mode (ex-post encroachment and ex-ante service). The results show that in the MRM mode, both the wholesale and retail prices may become higher with encroachment. Improving the service efficiency may hurt the retailer, and increasing the operating cost for direct channels harms the retailer, while benefits the manufacturer. In addition, only in the MRM mode, the retailer maybe benefits from encroachment under certain conditions. We further study the equilibrium mode and the result shows as follows. The MR mode, widely adopted by the literature on manufacturer encroachment, always is worst for the manufacturer. Only when both the operating cost for direct channels and the service efficiency are low, the equilibrium decision mode is the MRMR mode, otherwise the MRM mode is the equilibrium decision mode.
This paper considers simultaneous optimal prediction and estimation problems in the context of linear random-effects models. Assume a pair of seemingly unrelated linear random-effects models (SULREMs) with the random-effects and the error terms correlated. Our aim is to find analytical formulas for calculating best linear unbiased predictors (BLUPs) of all unknown parameters in the two models by means of solving a constrained quadratic matrix optimization problem in the Löwner sense. We also present a variety of theoretical and statistical properties of the BLUPs under the two models.
In this paper, we construct an evolutionary (time-dependent) split variational inequality problem and show how to reformulate equilibria of the dynamic traffic network models of two cities as such problem. We also establish existence result for the proposed model. Primary numerical results of equilibria illustrate the validity and applicability of our results.
The well-known multi-facility Weber problem (MFWP) is one of fundamental models in facility location. With the aim of enhancing the practical applicability of MFWP, this paper considers a generalized multi-facility Weber problem (GMFWP), where the gauge is used to measure distances and the locational constraints are imposed to new facilities. This paper focuses on developing efficient numerical methods based on alternating direction method of multipliers (ADMM) to solve GMFWP. Specifically, GMFWP is equivalently reformulated into a minmax problem with special structure and then some ADMM-type methods are proposed for its primal problem. Global convergence of proposed methods for GMFWP is established under mild assumptions. Preliminary numerical results are reported to verify the effectiveness of proposed methods.
This paper studies a multi-echelon serial supply chain with negotiations over wholesale prices between successive echelons. Two types of bargaining systems with power structures are compared: one adopts the generalized Kalai-Smorodinsky (KS) solution and the other adopts the generalized Nash solution. Our analyses show that, for any KS bargaining system with a given bargaining power structure, there is a Nash bargaining system with another bargaining power structure, such that the two systems are the same. However under the same power structure, the generalized KS solution results in lower wholesale price and higher total supply chain profit than the Nash solution does. Finally, we characterize the necessary and sufficient condition of the bargaining power structure under which the KS bargaining system Pareto dominates the Nash bargaining system, and the set characterized by such condition does not shrink to an empty set as the number of echelons increases to infinity.
This paper investigates the impacts of horizontal mergers on a dual-channel supply chain given the rapid development of e-commerce. Three types of horizontal mergers are considered in a dual-channel supply chain consisting of three firm types: suppliers, single-channel retailer, and dual-channel retailer. A comparison with a benchmark pre-merger scenario underscores the impacts of each horizontal merger on firms in the dual-channel supply chain. First, where horizontal mergers occur (i.e., at upstream or downstream tier) has an impact on firms in the dual-channel supply chain. Second, synergy costs trigger the domination of the synergy effect. Third, the degree of consumer preference for channels affects the trigger due to which the synergy effect outweighs the competitive effect. Although dual channels prevail in supply chain management, few studies pay attention to horizontal mergers in this context. Unlike literature on horizontal mergers in single-channel supply chains, we suggest that the impacts of horizontal mergers in dual-channel supply chains have unique features, and channel preference plays an important role in such impacts.
We consider parallel-machine scheduling in the context of shared manufacturing where each job has a machine set to which it can be assigned for processing. Such a set is called the processing set. In the shared manufacturing setting, a job can be assigned not only to certain machines for processing, but can also be processed on the remaining machines at a certain cost. Compared with traditional scheduling with job rejection, the scheduling model under study embraces the notion of sustainable manufacturing. Showing that the problem is NP-hard, we develop a fully polynomial-time approximation scheme to solve the problem when the number of machines is fixed.
Impurity removal is a momentous part of zinc hydrometallurgy process, and the quality of products and the stability of the whole process are affected directly by its control effect. The application of dynamic model is of great significance to the prediction of key indexes and the optimization of process control. In this paper, considering the complex coupling relationship of stage II purification process, a hybrid modeling method of mechanism modeling and parameter identification modeling was proposed on the basis of not changing the actual production process of lead-zinc smeltery. Firstly, the overall nonlinear dynamic mechanism model was established, and then the deviation between the theoretical value and the actual detected outlet ion concentration was taken as the objective function to establish the parameter identification optimization model. Since the built model is nonlinear, it may pose implementation problems. On the premise of deriving the gradient vector and Hessian matrix of the objective function with respect to the parameter vector, an optimization algorithm based on the steepest descent method and Newton method is proposed. Finally, using the historical production data of a lead-zinc smeltery in China, the model parameters were accurately inversed. An intensive simulation validation and analysis of the dynamic characteristics about the whole model shows the accuracy and the potential of the model, also in the perspective of practical implementation, which provides the basis for the optimal control of system output and the guidance for the optimal control of zinc powder addition.
Add your name and e-mail address to receive news of forthcoming issues of this journal:
[Back to Top]