Browsing Department of Industrial Engineering by Title
Now showing items 473492 of 677

pcenter problems
(Springer, 2015)A pcenter is a minimax solution that consists in a set of p points that minimizes the maximum distance between a demand point and a closest point belonging to that set. We present different variants of that problem. We ... 
The PHub maximal covering problem and extensions for gradual decay functions
(Elsevier, 2015)The phub maximal covering problem aims to find the best locations for hubs so as to maximize demands within a coverage distance with a predetermined number of hubs. Classically, the problem is defined in the framework of ... 
phub median problem for noncomplete networks
(Elsevier, 2018)Most hub location studies in the literature use a completenetwork structure as an input in developing optimization models. This starting point is not necessarily from assuming that the underlying realworld network (e.g., ... 
Parallel dedicated machine scheduling with a single server: full precedence case
(IIE, 2004)The motivation for this study was the observation of a practical scenario that involves scheduling of two parallel machines attended by a single setup crew so as to minimize the makespan. This problem is known in scheduling ... 
Parallel image restoration using surrogate constraint methods
(Academic Press, 2007)When formulated as a system of linear inequalities, the image restoration problem yields huge, unstructured, sparse matrices even for images of small size. To solve the image restoration problem, we use the surrogate ... 
Parallel machine matchup scheduling with manufacturing cost considerations
(Springer, 2010)Many scheduling problems in practice involve rescheduling of disrupted schedules. In this study, we show that in contrast to fixed processing times, if we have the flexibility to control the processing times of the jobs, ... 
The parallel surrogate constraint approach to the linear feasibility problem
(Springer, 1996)The linear feasibility problem arises in several areas of applied mathematics and medical science, in several forms of image reconstruction problems. The surrogate constraint algorithm of Yang and Murty for the linear ... 
Parameter selection in genetic algorithms
(International Institute of Informatics and Cybernetics, 2004)In this study, we provide a new taxonomy of parameters of genetic algorithms (GA), structural and numerical parameters, and analyze the effect of numerical parameters on the performance of GA based simulation ... 
A parametric simplex algorithm for linear vector optimization problems
(Springer, 2017)In this paper, a parametric simplex algorithm for solving linear vector optimization problems (LVOPs) is presented. This algorithm can be seen as a variant of the multiobjective simplex (the Evans–Steuer) algorithm (Math ... 
Partmachine grouping using a multiobjective cluster analysis
(1996)In the existing literature, the partfamily formation problem is handled either by the coding systems or the cluster analysis. In this study, we propose a new method that will consider both design and manufacturing attributes ... 
A pathbased approach for hazmat transport network design
(Institute for Operations Research and the Management Sciences (I N F O R M S), 2008)The people living and working around the roads used for hazardous material (hazmat) shipments face the risk of suffering undesirable consequences of an accident. The main responsibility to mitigate the hazmat transport ... 
A penalty continuation method for the ℓ∞ solution of overdetermined linear systems
(Springer Netherlands, 1998)A new algorithm for the ℓ∞ solution of overdetermined linear systems is given. The algorithm is based on the application of quadratic penalty functions to a primal linear programming formulation of the ℓ∞ problem. The ... 
Performance bounds on optimal fixed prices
(2013)We consider the problem of selling a fixed stock of items over a finite horizon when the buyers arrive following a Poisson process. We obtain a general lower bound on the performance of using a fixed price rather than ... 
Performance evaluation models for singleitem periodic pull production systems
(Palgrave Macmillan, 1996)A number of pull production systems reported in the literature are found to be equivalent to a tandem queue so that existing accurate tandemqueue approximation methods can be used to evaluate such systems. In this study, ... 
The periodic vehicle routing problem with driver consistency
(Elsevier, 2018)The Periodic Vehicle Routing Problem is a generalization of the classical capacitated vehicle routing problem in which routes are determined for a planning horizon of several days. Each customer has an associated set of ... 
Piecewiselinear pathways to the optimal solution set in linear programming
(Kluwer Academic Publishers  Plenum Publishers, 1997)This paper takes a fresh look at the application of quadratic penalty functions to linear programming. Recently, Madsen et al. (Ref. 1) described a continuation algorithm for linear programming based on smoothing a dual ... 
Polycrystalline diamond end mill cutting edge design to improve ductilemode machining of silicon
(Elsevier, 201801)Silicon is a commonly used material in optoelectronics and micro fluidics devices. Micro mechanical milling of silicon with polycrystalline diamond (PCD) tools has the potential to produce threedimensional surfaces with ... 
Polyhedral analysis for concentrator location problems
(Springer, 2006)The concentrator location problem is to choose a subset of a given terminal set to install concentrators and to assign each remaining terminal node to a concentrator to minimize the cost of installation and assignment. The ... 
Polyhedral analysis for the twoitem uncapacitated lotsizing problem with oneway substitution
(Elsevier, 20090728)We consider a production planning problem for two items where the high quality item can substitute the demand for the low quality item. Given the number of periods, the demands, the production, inventory holding, setup ... 
Polyhedral analysis for the uncapacitated hub location problem with modular arc capacities
(Society for Industrial and Applied Mathematics, 2005)We consider the problem of installing a twolevel telecommunication network. Terminal nodes communicate with each other through hubs. Hubs can be installed on terminal nodes and they are interconnected by a complete network. ...