H.E. Romeijn (Edwin)
http://repub.eur.nl/ppl/1666/
List of Publicationsenhttp://repub.eur.nl/eur_logo.png
http://repub.eur.nl/
RePub, Erasmus University RepositoryIntegrated market selection and production planning: Complexity and solution approaches
http://repub.eur.nl/pub/23233/
Sat, 01 Sep 2012 00:00:01 GMT<div>W. van den Heuvel</div><div>O.E. Kundakcioglu</div><div>J. Geunes</div><div>H.E. Romeijn</div><div>T.C. Sharkey</div><div>A.P.M. Wagelmans</div>
Emphasis on effective demand management is becoming increasingly recognized as an important factor in operations performance. Operations models that account for supply costs and constraints as well as a supplier's ability to influence demand characteristics can lead to an improved match between supply and demand. This paper presents a class of optimization models that allow a supplier to select, from a set of potential markets, those markets that provide maximum profit when production/procurement economies of scale exist in the supply process. The resulting optimization problem we study possesses an interesting structure and we show that although the general problem is NP -complete, a number of relevant and practical special cases can be solved in polynomial time. We also provide a computationally very efficient and intuitively attractive heuristic solution procedure that performs extremely well on a large number of test instances. Mitigating the Cost of Anarchy in Supply Chain Systems
http://repub.eur.nl/pub/32132/
Thu, 01 Mar 2012 00:00:01 GMT<div>H.E. Romeijn</div><div>W.J. van den Heuvel</div><div>J. Geunes</div>
In a decentralized two-stage supply chain where a supplier serves a retailer who, in turn, serves end customers, operations decisions based on local incentives often lead to suboptimal system performance. Operating decisions based on local incentives may in such cases lead to a degree of system disorder or anarchy, wherein one party's decisions put the other party and/or the system at a disadvantage. While models and mechanisms for such problem classes have been considered in the literature, little work to date has considered such problems under nonstationary demands and fixed replenishment order costs. This paper models such two-stage problems as a class of Stackelberg games where the supplier announces a set of time-phased ordering costs to the retailer over a discrete time horizon of finite length, and the retailer then creates an order plan, which then serves as the supplier's demand. We provide metrics for characterizing the degree of efficiency (and anarchy) associated with a solution, and provide a set of easily understood and implemented mechanisms that can increase this efficiency and reduce the negative impacts of anarchic decisions.Integrated market selection and production planning: complexity and solution approaches
http://repub.eur.nl/pub/10776/
Mon, 01 Oct 2007 00:00:01 GMT<div>W. van den Heuvel</div><div>H.E. Romeijn</div><div>A.P.M. Wagelmans</div><div>O.E. Kundakcioglu</div>
Emphasis on effective demand management is becoming increasingly recognized as an important factor in operations performance. Operations models that account for supply costs and constraints as well as a supplier's ability to inÂ°uence demand characteristics can lead to an improved match between supply and demand. This paper presents a new class of optimization models that allow a supplier to select, from a set of potential markets, those markets that provide maximum profit when production/procurement economies of scale exist in the supply process. The resulting optimization problem we study possesses an interesting structure and we show that although the general problem is NP-complete, a number of relevant and practical special cases can be solved in polynomial time. We also provide a computationally very effcient and intuitively attractive heuristic solution procedure that performs extremely well on a large number of test instances.Integrated Lot Sizing in Serial Supply Chains with Production Capacities
http://repub.eur.nl/pub/11587/
Tue, 01 Nov 2005 00:00:01 GMT<div>S. van Hoesel</div><div>H.E. Romeijn</div><div>D. Romero Morales</div><div>A.P.M. Wagelmans</div>
We consider a model for a serial supply chain in which production, inventory, and transportation decisions are integrated in the presence of production capacities and concave cost functions. The model we study generalizes the uncapacitated serial single-item multilevel economic lot-sizing model by adding stationary production capacities at the manufacturer level. We present algorithms with a running time that is polynomial in the planning horizon when all cost functions are concave. In addition, we consider different transportation and inventory holding cost structures that yield improved running times: inventory holding cost functions that are linear and transportation cost functions that are either linear, or are concave with a fixed-charge structure. In the latter case, we make the additional common and reasonable assumption that the variable transportation and inventory costs are such that holding inventories at higher levels in the supply chain is more attractive from a variable cost perspective. While the running times of the algorithms are exponential in the number of levels in the supply chain in the general concave cost case, the running times are remarkably insensitive to the number of levels for the other two cost structuresA branch and price algorithm for the multi-period single-sourcing problem
http://repub.eur.nl/pub/14406/
Mon, 01 Dec 2003 00:00:01 GMT<div>R. Freling</div><div>H.E. Romeijn</div><div>D. Romero Morales</div><div>A.P.M. Wagelmans</div>
In this paper, we propose a multiperiod single-sourcing problem (MPSSP), which takes both transportation and inventory into consideration, suitable for evaluating the performance of a logistics distribution network in a dynamic environment. We reformulate the MPSSP as a Generalized Assignment Problem (GAP) with a convex objective function. We then extend a branch-and-price algorithm that was developed for the GAP to this problem. The pricing problem is a so-called Penalized Knapsack Problem (PKP), which is a knapsack problem where the objective function includes an additional convex term penalizing the total use of capacity of the knapsack. The optimal solution of the relaxation of the integrality constraints in the PKP shows a similar structure to the optimal solution of the knapsack problem, that allows for an efficient solution procedure for the pricing problem. We perform an extensive numerical study of the branch-and-price algorithm.Polynomial Time Algorithms For Some Multi-Level Lot-Sizing Problems With Production Capacities
http://repub.eur.nl/pub/213/
Mon, 08 Jul 2002 00:00:01 GMT<div>S. van Hoesel</div><div>H.E. Romeijn</div><div>D. Romero Morales</div><div>A.P.M. Wagelmans</div>
We consider a model for a serial supply chain in which production, inventory, and
transportation decisions are integrated, in the presence of production capacities and for
different transportation cost functions. The model we study is a generalization of the
traditional single-item economic lot-sizing model, adding stationary production capacities
at the manufacturer, as well as multiple intermediate storage levels (including the retailer
level), and transportation between these levels. Allowing for general concave production
costs and linear holding costs, we provide polynomialtime algorithms for the cases where the
transportation costs are either linear, or are concave with a fixed-charge structure. In the
latter case, we make the additional common and reasonable assumption that the variable
transportation and inventory costs are such that holding inventories at higher levels in the
supply chain is more attractive from a variable cost perspective. The running times of the
algorithms are remarkably insensitive to the number of levels in the supply chain.Polynomial Time Algorithms for Some Multi-Level Lot-Sizing Problems with Production Capacities
http://repub.eur.nl/pub/6805/
Mon, 17 Jun 2002 00:00:01 GMT<div>S. van Hoesel</div><div>H.E. Romeijn</div><div>D. Romero Morales</div><div>A.P.M. Wagelmans</div>
We consider a model for a serial supply chain in which production, inventory, and transportation decisions are integrated, in the presence of production capacities and for different transportation cost functions. The model we study is a generalization of the traditional single-item economic lot-sizing model, adding stationary production capacities at the manufacturer, as well as multiple intermediate storage levels (including the retailer level), and transportation between these levels. Allowing for general concave production costs and linear holding costs, we provide polynomial time algorithms for the cases where the transportation costs are either linear, or are concave with a fixed-charge structure. In the latter case, we make the additional common and reasonable assumption that the variable transportation and inventory costs are such that holding inventories at higher levels in the supply chain is more attractive from a variable cost perspective. The running times of the algorithms are remarkably insensitive to the number of levels in the supply chain.A Greedy Heuristic for a Three-Level Multi-Period Single-Sourcing Problem
http://repub.eur.nl/pub/13/
Fri, 31 Mar 2000 00:00:01 GMT<div>H.E. Romeijn</div><div>D. Romero Morales</div>
In this paper we consider a model for integrating transportation and inventory decisions in a three-level logistics network consisting of plants, warehouses, and retailers (or customers). Our model includes production and throughout capacity constraints, and minimizes production, holding, and tansportation costs in a dynamic environment. We show that the problem can be reformulated as a certain type of assignment problem with convex objective function. Based on this observation, we propose a greedy heuristic for the problem, and illustrate its behaviour on a class of randomly generated problem instances. These experiments suggest that the heuristic may be asymptotically feasible and optimal with probability one in the number of customers.A branch and price algorithm for the multi-period single-sourcing problem
http://repub.eur.nl/pub/1615/
Tue, 09 Nov 1999 00:00:01 GMT<div>R. Freling</div><div>H.E. Romeijn</div><div>D. Romero Morales</div><div>A.P.M. Wagelmans</div>
In this paper we propose a Branch and Price algorithm for solving multi-period single-sourcing problems. In particular, we generalize a Branch and Price algorithm that was developed for the Generalized Assignment Problem (GAP) to a class of convex assignment problems. We then identify an important subclass of problems, containing many variants of the multi-period single-sourcing problem (MPSSP), as well as variants of the GAP, for which we derive an efficient solution procedure for the pricing problem, a critical factor in the efficiency of the Branch and Price algorithm. We execute an
extensive numerical comparison between the performances of the Branch and Price algorithm
and the MIP solver of CPLEX for a particular variant of the MPSSP.A Branch and Price Algorithm for the Multi-Period Single-Sourcing Problem
http://repub.eur.nl/pub/7709/
Sat, 30 Oct 1999 00:00:01 GMT<div>R. Freling</div><div>H.E. Romeijn</div><div>D. Romero Morales</div><div>A.P.M. Wagelmans</div>
In this paper we propose a Branch and Price algorithm for solving multi-period single-sourcing problems. In particular, we generalize a Branch and Price algorithm that was developed for the Generalized Assignment Problem (GAP) to a class of convex assignment problems. We then identify an important subclass of problems, containing many variants of the multi-period single-sourcing problem (MPSSP), as well as variants of the GAP, for which we derive an efficient solution procedure for the pricing problem, a critical factor in the efficiency of the Branch and Price algorithm. We execute an extensive numerical comparison between the performances of the Branch and Price algorithm and the MIP solver of CPLEX for a particular variant of the MPSSP.Parallel algorithms for solving aggregated shortest-path problems
http://repub.eur.nl/pub/76312/
Wed, 01 Sep 1999 00:00:01 GMT<div>H.E. Romeijn</div><div>R.L. Smith</div>
Routing trains through railway stations: complexity issues
http://repub.eur.nl/pub/6685/
Thu, 01 May 1997 00:00:01 GMT<div>L.G. Kroon</div><div>H.E. Romeijn</div><div>P.J. Zwaneveld</div>
In this paper we consider the problem of routing trains through railway stations. This problem occurs as a subproblem in the project DONS that is currently being carried out under the supervision of Railned and Netherlands Railways. The project DONS involves the determination of the required future capacity of the Dutch railway infrastructure. In this paper we focus on the computational complexity of the problem of routing trains through railway stations. After an extensive description of the problem, we show that only a subset of the sections and routes of a railway station needs to be taken into account. Then we show that the routing problem is NP-complete as soon as each train has three routing possibilities. However, if each train has only two routing possibilities, then the problem can be solved in an amount of time that is polynomial in the number of trains. Furthermore, if the layout of the railway station is fixed, then the latter is also the case for the problem of finding an assignment of a maximum number of trains to routes that is feasible from a safety point of view. This result can be extended to the case where coupling and uncoupling of trains, certain service considerations, and a cyclic timetable have to be taken into account.Routing Trains through railway stations: model formulation and algorithms
http://repub.eur.nl/pub/14339/
Thu, 01 Aug 1996 00:00:01 GMT<div>P.J. Zwaneveld</div><div>L.G. Kroon</div><div>H.E. Romeijn</div><div>M. Salomon</div><div>S. Dauzere-Peres</div><div>S. van Hoesel</div><div>H.W. Ambergen</div>
In this paper we consider the problem of routing trains through railway stations. This problem occurs as a subproblem in a project which the authors are carrying out in cooperation with the Dutch railways. The project involves the analysis of future infrastructural capacity requirements in the Dutch railway network, Part of this project is the automatic generation and evaluation of timetables. To generate a timetable a hierarchical approach is followed: at the upper level in the hierarchy a tentative timetable is generated, taking into account the specific scheduling problems of the trains at the railway stations at an aggregate level. At the lower level in the hierarchy it is checked whether the tentative timetable is feasible with respect to the safety rules and the connection requirements at the stations. To carry out this consistency cheek, detailed schedules for the trains at the railway yards have to be generated. In this paper we present a mathematical model formulation for this detailed scheduling problem, based on the Node Packing Problem (NPP). Furthermore, we describe a solution procedure for the problem, based on a branch-and-cut approach. The approach is tested in an empirical study with data from the station of Zwolle in The Netherlands.Simulated annealing for constrained global optimization
http://repub.eur.nl/pub/76404/
Thu, 01 Sep 1994 00:00:01 GMT<div>H.E. Romeijn</div><div>R.L. Smith</div>
Hide-and-Seek is a powerful yet simple and easily implemented continuous simulated annealing algorithm for finding the maximum of a continuous function over an arbitrary closed, bounded and full-dimensional body. The function may be nondifferentiable and the feasible region may be nonconvex or even disconnected. The algorithm begins with any feasible interior point. In each iteration it generates a candidate successor point by generating a uniformly distributed point along a direction chosen at random from the current iteration point. In contrast to the discrete case, a single step of this algorithm may generate any point in the feasible region as a candidate point. The candidate point is then accepted as the next iteration point according to the Metropolis criterion parametrized by an adaptive cooling schedule. Again in contrast to discrete simulated annealing, the sequence of iteration points converges in probability to a global optimum regardless of how rapidly the temperatures converge to zero. Empirical comparisons with other algorithms suggest competitive performance by Hide-and-Seek.Improving Hit-and-Run for global optimization
http://repub.eur.nl/pub/76578/
Tue, 01 Jun 1993 00:00:01 GMT<div>Z.B. Zabinsky</div><div>R.L. Smith</div><div>J.F. McDonald</div><div>H.E. Romeijn</div><div>D.E. Kaufman</div>
Improving Hit-and-Run is a random search algorithm for global optimization that at each iteration generates a candidate point for improvement that is uniformly distributed along a randomly chosen direction within the feasible region. The candidate point is accepted as the next iterate if it offers an improvement over the current iterate. We show that for positive definite quadratic programs, the expected number of function evaluations needed to arbitrarily well approximate the optimal solution is at most O(n5/2) where n is the dimension of the problem. Improving Hit-and-Run when applied to global optimization problems can therefore be expected to converge polynomially fast as it approaches the global optimum.Duality in infinite dimensional linear programming
http://repub.eur.nl/pub/76628/
Wed, 01 Jan 1992 00:00:01 GMT<div>H.E. Romeijn</div><div>R.L. Smith</div><div>J.K. Bean</div>
We consider the class of linear programs with infinitely many variables and constraints having the property that every constraint contains at most finitely many variables while every variable appears in at most finitely many constraints. Examples include production planning and equipment replacement over an infinite horizon. We form the natural dual linear programming problem and prove strong duality under a transversality condition that dual prices are asymptotically zero. That is, we show, under this transversality condition, that optimal solutions are attained in both primal and dual problems and their optimal values are equal. The transversality condition, and hence strong duality, is established for an infinite horizon production planning problem.