Browsing Department of Industrial Engineering by Title
Now showing items 4867 of 663

Backtracking and exchange of information: methods to enhance a beam search algorithm for assembly line scheduling
(Elsevier, 2008)Beam search (BS) is used as a heuristic to solve various combinatorial optimization problems, ranging from scheduling to assembly line balancing. In this paper, we develop a backtracking and an exchangeofinformation (EOI) ... 
Balancing of Utype assembly systems using simulated annealing
(Taylor & Francis, 2001)The paper presents a new simulated annealing (SA)based algorithm for the assembly linebalancing problem with a Utype con®guration. The proposed algorithm employs an intelligent mechanism to search a large solution space. ... 
A beam search algorithm to optimize robustness under random machine breakdowns and processing time variability
(Institute of Industrial Engineers, 2007)The vast majority of the machine scheduling research assumes complete information about the scheduling problem and a static environment in which scheduling systems operate. In practice, however, scheduling systems are ... 
Beam search based algorithm for scheduling machines and AGVs in an FMS
(Institute for Industrial Engineers, 1993)This paper presents a beam search based scheduling algorithm for a random FMS. The proposed algorithm considers finite buffer capacity, routing and sequence flexibilities and generates machine and AGV schedules in varying ... 
A beam searchbased algorithm and evaluation of scheduling approaches for fexible manufacturing systems
(Taylor & Francis, 1998)This paper presents a new algorithm for the flexible manufacturing system (FMS) scheduling problem. The proposed algorithm is a heuristic based on filtered beam search. It considers finite buffer capacity, routing and ... 
Benders decomposition algorithms for two variants of the single allocation hub location problem
(Springer, 2019)The hub location problem (HLP) is a special type of the facility location problem with numerous applications in the airline industry, postal services, and computer and telecommunications networks. This paper addresses two ... 
A Benders decomposition approach for the charging station location problem with plugin hybrid electric vehicles
(Elsevier, 2016)The flow refueling location problem (FRLP) locates p stations in order to maximize the flow volume that can be accommodated in a road network respecting the range limitations of the vehicles. This paper introduces the ... 
Benefits of forecasting and energy storage in isolated grids with large wind penetration – The case of Sao Vicente
(Elsevier, 2017)For electric grids that rely primarily on liquid fuel based power generation for energy provision, e.g. one or more diesel gensets, measures to allow a larger fraction of intermittent sources can payoff since the displaced ... 
The benefits of state aggregation with extremepoint weighting for assembletoorder systems
(Institute for Operations Research and the Management Sciences (INFORMS), 20180724)We provide a new method for solving a very general model of an assembletoorder system: multiple products, multiple components that may be demanded in different quantities by different products, batch production, random ... 
Benefits of transmission switching and energy storage in power systems with high renewable energy penetration
(Elsevier, 2018)Increasing the share of renewable energy sources in electricity generation helps address concerns about carbon emissions, global warming and energy security (i.e. dependence on fossil fuels). However, integrating intermittent ... 
The Best GainLoss Ratio is a Poor Performance Measure
(Society for Industrial and Applied Mathematics, 20130306)The gainloss ratio is known to enjoy very good properties from a normative point of view. As a confirmation, we show that the best market gainloss ratio in the presence of a random endowment is an acceptability index, ... 
Betti numbers for certain Cohen–Macaulay tangent cones
(Cambridge University Press, 2019)We compute Betti numbers for a Cohen–Macaulay tangent cone of a monomial curve in the affine 4space corresponding to a pseudosymmetric numerical semigroup. As a byproduct, we also show that for these semigroups, being ... 
Bicriteria multiresource generalized assignment problem
(John Wiley & Sons, 2014)In this study,we consider a bicriteria multiresource generalized assignment problem. Our criteria are the total assignment load and maximum assignment load over all agents. We aim to generate all nondominated objective ... 
Bicriteria robotic cell scheduling
(Springer, 2008)This paper considers the scheduling problems arising in two and threemachine manufacturing cells configured in a flowshop which repeatedly produces one type of product and where transportation of the parts between the ... 
Bicriteria robotic cell scheduling with controllable processing times
(Taylor & Francis, 2011)The current study deals with a bicriteria scheduling problem arising in an mmachine robotic cell consisting of CNC machines producing identical parts. Such machines by nature possess the process flexibility of altering ... 
Bicriteria robotic operation allocation in a flexible manufacturing cell
(Elsevier, 2010)Consider a manufacturing cell of two identical CNC machines and a material handling robot. Identical parts requesting the completion of a number of operations are to be produced in a cyclic scheduling environment through ... 
Bilateral trade with riskaverse intermediary using linear network optimization
(Wiley Periodicals, Inc., 2019)We consider bilateral trade of an object between a seller and a buyer through an intermediary who aims to maximize his/her expected gains as in the previous study, in a Bayes‐Nash equilibrium framework where the seller and ... 
A bilevel uncapacitated location/pricing problem with Hotelling access costs in onedimensional space
(International Conference on Information Systems, Logistics and Supply Chain, 2016)We formulate a spatial pricing problem as bilevel noncapacitated location: a leader first decides which facilities to open and sets service prices taking competing offers into account; then, customers make individual ... 
Bivariate density estimation with randomly truncated data
(Elsevier, 2000)In this study bivariate kernel density estimators are considered when a component is subject to random truncation. In bivariate truncation models one observes the i.i.d. samples from the triplets (T, Y, X) only if T less ... 
Bivariate distribution and the hazard functions when a component is randomly truncated
(Elsevier, 199701)In random truncation models one observes the i.i.d. pairs (Ti≤Yi), i=1, ..., n. If Y is the variable of interest, then T is another independent variable which prevents the complete observation of Y and random left truncation ...