An integer programming model for the allocation of databases in a distributed computer system

Designers of distributed computer systems have to resolve issues like allocation of user nodes among processors, partitioning the central database and allocation of these partitions among processors. In this paper, we identify systems where decisions regarding the database partitioning and the allocation of these partitions among processors can be effectively merged with decisions regarding the assignment of user nodes to processors. An integer programming model that can be used in designing these systems is formulated. Heuristic and optimal solution procedures are developed. These procedures are tested and found to be effective on a wide range of problem structures.     

A mathematical programming model for integrating production and procurement transport decisions

In this paper, we propose a new mathematical programming model for integrating production and procurement transport planning decisions in manufacturing systems in a unique optimization model. This problem was introduced conceptually and dubbed as MRP IV by Díaz-Madroñero et al. (2012) to extend the current MRP (material requirement planning) systems. This proposal simultaneously considers material, production resources capacities and procurement transport planning decisions with different shipping modes (such as full-truckload, less-than-truckload and milk-run) in the supply chain to avoid suboptimal results, which are usually generated due to sequential and independent plans. We considered an industrial automobile company to validate the proposed model using real world data. The results obtained by the MRP IV proposed model, in terms of total planning costs and transport efficiency indicators, are better than those obtained in the current heuristic procedures followed in the company under study.     

Supply chain coordination with controllable lead time and asymmetric information

This paper considers coordinated decisions in a decentralized supply chain consisting of a vendor and a buyer with controllable lead time. We analyze two supply chain inventory models. In the first model we assume the vendor has complete information about the buyer’s cost structure. By taking both the vendor and the buyer’s individual rationalities into consideration, a side payment coordination mechanism is designed to realize supply chain Pareto dominance. In the second model we consider a setting where the buyer possesses private cost information. We design the coordination mechanism by using principal-agent model to induce the buyer to report his true cost structure. The solution procedures are also developed to get the optimal solutions of these two models. The results of numerical examples show that shortening lead time to certain extent can reduce inventory cost and the coordination mechanisms designed for both symmetric and asymmetric information situations are effective.     

A theoretical analysis of the cross-nested logit model

The emergence of Intelligent Transportation Systems and the associated technologies has increased the need for complex models and algorithms. Namely, real-time information systems, directly influencing transportation demand, must be supported by detailed behavioral models capturing travel and driving decisions. Discrete choice models methodology provide an appropriate framework to capture such behavior. Recently, the Cross-Nested Logit (CNL) model has received quite a bit of attention in the literature to capture decisions such as mode choice, departure time choice and route choice. %The CNL model is an extension of the Nested Logit model, providing %more flexibility at the cost of some complexity in the model formulation. In this paper, we develop on the general formulation of the Cross Nested Logit model proposed by Ben-Akiva and Bierlaire (1999) and based on the Generalized Extreme Value (GEV) model. We show that it is equivalent to the formulations byby Papola (2004) and Wen and Koppelman (2001). We also show that the formulations by Small(1987) and Vovsha(1997) are special cases of this formulation. We formally prove that the Cross-Nested Logit model is indeed a member of the GEV models family. In doing so, we clearly distinguish between conditions that are necessary to prove consistency with the GEV theory, from normalization conditions. Finally, we propose to estimate the model with non-linear programming algorithms, instead of heuristics proposed in the literature. In order to make it operational, we provide the first derivatives of the log-likelihood function, which are necessary to such optimization procedures.     

Optimal Criterion Weights in Repetitive Multicriteria Decision-Making

In repetitive judgmental discrete decision-making with multiple criteria, the decision maker usually behaves as if there is a set of appropriate criterion weights such that the decisions chosen are based on the weighted sum of all the criteria. Many different procedures for estimating these implied criterion weights have been proposed. Most of these procedures emphasize the preference trade-off among the multiple criteria of the decision maker, and thus the criterion weights obtained are not directly related to the hit ratio of matching decisions. Based on past data, statistical discriminant analysis can be used to determine the implied criterion weights that would reflect the past decisions. The most interesting performance measure is the hit ratio. In this work, we use the integer linear goal-programming technique to determine optimal criterion weights which minimize the number of misclassification of decisions. The linear goal-programming formulation has m constraints and m + k + 1 variables, where m is the number of cases and k is the number of criteria. Empirical study is done by using two different procedures on the actual past admission data of an M.B.A. programme. The hit ratios of the different procedures are compared.     

Safe scheduling: Setting due dates in single-machine problems

We consider single-machine stochastic scheduling models with due dates as decisions. In addition to showing how to satisfy given service-level requirements, we examine variations of a model in which the tightness of due-dates conflicts with the desire to minimize tardiness. We show that a general form of the trade-off includes the stochastic E/T model and gives rise to a challenging scheduling problem. We present heuristic solution methods based on static and dynamic sorting procedures. Our computational evidence identifies a static heuristic that routinely produces good solutions and a dynamic rule that is nearly always optimal. The dynamic sorting procedure is also asymptotically optimal, meaning that it can be recommended for problems of any size.     

Computational strategies for non-convex multistage MINLP models with decision-dependent uncertainty and gradual uncertainty resolution

In many planning problems under uncertainty the uncertainties are decision-dependent and resolve gradually depending on the decisions made. In this paper, we address a generic non-convex MINLP model for such planning problems where the uncertain parameters are assumed to follow discrete distributions and the decisions are made on a discrete time horizon. In order to account for the decision-dependent uncertainties and gradual uncertainty resolution, we propose a multistage stochastic programming model in which the non-anticipativity constraints in the model are not prespecified but change as a function of the decisions made. Furthermore, planning problems consist of several scenario subproblems where each subproblem is modeled as a nonconvex mixed-integer nonlinear program. We propose a solution strategy that combines global optimization and outer-approximation in order to optimize the planning decisions. We apply this generic problem structure and the proposed solution algorithm to several planning problems to illustrate the efficiency of the proposed method with respect to the method that uses only global optimization.     

Heuristics—the relational approach

A review of the literature on heuristics would suggest two approaches to their use in problem solving: mathematical and engineering. It is suggested however that there is a third approach for real world application, which the authors have called relational. Instead of investigating a problem through the medium of mathematical models and then deriving heuristics because direct optimising techniques are not available, it is advocated that a close relationship between problem owner and problem solver can be achieved by setting down together the decision rules that the owner employs. In this way, a heuristic model is developed directly, with the opportunity to introduce additional procedures as the situation allows. The result is a consistent control mechanism which is invaluable for both strategic and operational decision making. The model can be a predictor of the effects of policy decisions as well as a means by which those decisions can be implemented and monitored, dependent as much upon the balancing of sometimes conflicting objectives by management as upon the setting of bounds to achieve a guaranteed performance.     

Stochastic linear programs with restricted recourse

Stochastic programs with recourse provide an effective modeling paradigm for sequential decision problems with uncertain or noisy data, when uncertainty can be modeled by a discrete set of scenarios. In two-stage problems the decision variables are partitioned into two groups: a set of structural, first-stage decisions, and a set of second-stage, recourse decisions. The structural decisions are scenario-invariant, but the recourse decisions are scenario-dependent and can vary substantially across scenarios. In several applications it is important to restrict the variability of recourse decisions across scenarios, or to investigate the tradeoffs between the stability of recourse decisions and expected cost of a solution.We present formulations of stochastic programs with restricted recourse that trade off recourse stability with expected cost. The models generate a sequence of solutions to which recourse robustness is progressively enforced via parameterized, satisficing constraints. We investigate the behavior of the models on several test cases, and examine the performance of solution procedures based on the primal-dual interior point method.     

Group preference aggregation with the AHP – implications for multiple-issue agendas

We extend different group preference aggregation procedures applied in the analytic hierarchy process (AHP) to multiple-issue decision problems. We demonstrate how existing procedures that are specifically developed for single-issue decisions will generally fail to generate Pareto optimal agreements when applied to multiple issues. By relating these procedures to formal concepts of social choice theory, we develop a utilitarian weighted arithmetic mean method of aggregation that ensures efficiency. Our approach thus provides a theoretical basis for designing the AHP to implement social choice functions in practice.     

Integrating operations and marketing decisions using delayed differentiation of products and guaranteed delivery time under stochastic demand

In this research, we integrate the issues related to operations and marketing strategy of firms characterized by large product variety, short lead times, and demand variability in an assemble-to-order environment. The operations decisions are the inventory level of components and semi-finished goods, and configuration of semi-finished goods. The marketing decisions are the products price and a lead time guarantee which is uniform for all products. We develop an integrated mathematical model that captures trade-offs related to inventory of semi-finished goods, inventory of components, outsourcing costs, and customer demand based on guaranteed lead time and price.The mathematical model is a two-stage, stochastic, integer, and non-linear programming problem. In the first stage, prior to demand realization, the operation and marketing decisions are determined. In the second stage, inventory is allocated to meet the demand. The objective is to maximize the expected profit per-unit time. The computational results on the test problems provide managerial insights for firms faced with the conflicting needs of offering: (i) low prices, (ii) guaranteed and short lead time, and (iii) a large product variety by leveraging operations decisions.     

Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration

This paper presents and analyzes a comprehensive model for the design of cellular manufacturing systems (CMS). A recurring theme in research is a piecemeal approach when formulating CMS models. In this paper, the proposed model, to the best of the authors’ knowledge, is the most comprehensive one to date with a more integrated approach to CMS design, where production planning and system reconfiguration decisions are incorporated. Such a CMS model has not been proposed before and it features the presence of alternate process routings, operation sequence, duplicate machines, machine capacity and lot splitting. The developed model is a mixed integer non-linear program. Linearization procedures are proposed to convert it into a linearized mixed integer programming formulation. Computational results are presented by solving some numerical examples, extracted from the existing literature, with the linearized formulation.     

Mean–range based distribution-free procedures to minimize “overage” and “underage” costs

We discuss several mean–range based distribution-free decision procedures to minimize several “overage” and “underage” cost functions. For a general cost function, we identify the most favorable distribution and the least favorable distribution associated with the random variable of interest and determine the upper and lower bounds for the cost function. For the quadratic cost function, we recommend the min–max distribution-free decision. For the linear cost function, we identify the range of potential optimal decisions and recommend a hybrid distribution-free decision that has several desirable properties. We provide several numerical examples to demonstrate the robustness of the proposed distribution-free decisions.     

Improved program planning with formal models? The case of high risk crop farming in Northeast Germany

In this paper we explore whether the incorporation of systematic time series analyses and mathematical optimization procedures in the practical planning process has the potential to improve production program decisions. The cases of four German cash crop farms are investigated over six planning periods. In order to avoid solutions that simply exceed the farmer’s risk tolerance, the apparently accepted variance of the observed program’s total gross margin is used as an upper bound in the optimization. For each of the 24 planning occasions, the formal model is used to generate optimized alternative programs. The total gross margins that could have been realized if the formally optimized programs had been implemented are then compared to those that were actually realized. We find that the farmers could have increased their total gross margins significantly if—instead of using simple routines and rules of thumb—they had used adequate methods of statistical analysis combined with the formal optimization model. Norbert Hirschauer thanks the German Research Foundation (DFG) for the opportunity to work on this paper during a research leave.     

An application of discrete-event theory to truck dispatching

This article focuses on the dispatching problem of an oilsand excavation process subject to production objectives and specifications. Herein, we cast the truck dispatching task in a decision-making framework for determining solutions and helping a dispatcher to make decisions. In this paper, we apply the discrete-event formalism to investigate the dispatching of a large truck fleet. For this purpose, we examine the capabilities and limitations of two distinct theories: discrete-event system (DES) and vector discrete-event system (VDES). Despite their differences, both theories can be used to model the logical structure of the dispatching process. These theories also provide techniques for implementing specifications and representing solutions in a compact manner. The results of this paper demonstrate that current procedures and tools available for DES allow a broader range of techniques to be applied, thus increasing the likelihood of finding a suitable solution. This work was supported, in part, by the Natural Sciences and Engineering Research Council of Canada (NSERC), the Canadian Foundation for Innovation and PRECARN and associates. In addition, the first author was supported by NSERC, Fonds pour la formation de Chercheurs et l’Aide a la Recherche (FCAR), and Ontario Graduate Scholarships (OGS).     

From deterministic to stochastic surrender risk models: Impact of correlation crises on economic capital

In this paper we raise the matter of considering a stochastic model of the surrender rate instead of the classical S-shaped deterministic curve (in function of the spread), still used in almost all insurance companies. For extreme scenarios, due to the lack of data, it could be tempting to assume that surrenders are conditionally independent with respect to a S-curve disturbance. However, we explain why this conditional independence between policyholders decisions, which has the advantage to be the simplest assumption, looks particularly maladaptive when the spread increases. Indeed the correlation between policyholders decisions is most likely to increase in this situation. We suggest and develop a simple model which integrates those phenomena. With stochastic orders it is possible to compare it to the conditional independence approach qualitatively. In a partially internal Solvency II model, we quantify the impact of the correlation phenomenon on a real life portfolio for a global risk management strategy.     

Replenishment decisions under an all-units discount schedule and stepwise freight costs

In this study, we analyze the replenishment decisions under a general replenishment cost structure that includes stepwise freight costs and all-units quantity discounts. We first formulate a general model that accounts for a larger class of problems and prove several useful properties of the expected profit function. We later utilize these properties to develop a computational solution approach to find the optimal order quantity. As an application of the general results, we study the replenishment decisions in the single-period, i.e., the Newsboy, problem considering several scenarios that model the cost considerations either for the buyer or for both the buyer and the vendor.     

Treasury Management Model with Foreign Exchange Exposure

In this paper we formulate a model for foreign exchange exposure management and (international) cash management taking into consideration random fluctuations of exchange rates. A vector error correction model (VECM) is used to predict the random behaviour of the forward as well as spot rates connecting dollar and sterling. A two-stage stochastic programming (TWOSP) decision model is formulated using these random parameter values. This model computes currency hedging strategies, which provide rolling decisions of how much forward contracts should be bought and how much should be liquidated.The model decisions are investigated through ex post simulation and backtesting in which value at risk (VaR) for alternative decisions are computed. The investigation (a) shows that there is a considerable improvement to “spot only” strategy, (b) provides insight into how these decisions are made and (c) also validates the performance of this model.     

Asset replacement for an urban railway using a modified two-cycle replacement model

This paper considers the application of capital replacement models at Mass Transit Railway Corporation Limited (MTRCL), Hong Kong. A particular characteristic of the replacement problems considered is that costs relating to existing equipment are generally constant or increasing only slowly. Consequently, replacement is often driven by technical obsolescence, but other criteria are used for informing decisions. The applicability of traditional OR models of replacement is then problematic. We recommend the use of a modified two-cycle replacement model and compare this model to existing capital replacement models. Issues relating to the estimation of delay costs and failure consequences and their influence on the replacement decision are also considered—this is done using a fixed horizon model, which is a special case of the modified two-cycle model. Track points and escalators are used as particular examples. In addition to modelling recommendations, we discuss the management of asset replacement with emphasis on the procedures necessary to ensure that asset replacement requirements are considered appropriately and effectively. The paper treats, in particular, the procedural issues of asset replacement, and the discussion of asset replacement system methodology reflects the current practise at MTRCL, Hong Kong, and developments within that organization through collaboration with academia. The modified two-cycle replacement model is recommended by us for general replacement applications. The asset replacement procedure is presented as an exemplar for business and industry.     

An automotive bulk recycling planning model

The automotive recycling infrastructure successfully recovers 75% of the material weight in end-of-life vehicles primarily through ferrous metal separation. However, this industry faces significant challenges as automotive manufacturers increase the use of nonferrous and nonmetallic materials. As the nonferrous content in end-of-life vehicles rises, automotive shredders need to evaluate to what extent to separate nonferrous metals. We propose a recycling planning model for automotive shredders to make short-term tactical decisions regarding to what extent to process and to reprocess materials through multiple passes. In addition, the mixed integer programming model determines whether to combine materials for shipment. In a case study for automotive shredding decisions for the current composition and more polymer-intensive end-of-life vehicles, we use our model to show the sensitivity of the decision to reprocess light nonferrous metal to low and high metal prices. Contrary to observations in practice to mix light and heavy nonferrous metals for shipment, we show multiple scenarios where the model chooses to reprocess and ship separated light and heavy nonferrous metals.