Operational Research Commons^™

A Mathematical Model For Driver Balance In Truckload Relay Networks, Sarah Root, Hector A. Vergara

12th IMHRC Proceedings (Gardanne, France – 2012)

Driver retention has been cited as one of the primary motivating factors for the implementation of relay networks for full truckload transportation. The strategic design of such networks considering important operational factors such as limitations on load circuity and equipment balance has been previously studied in the literature, however driver scheduling has not been explicitly considered in routing decisions. We present a prescriptive modeling approach that uses mathematical programming in conjunction with a decomposition-based algorithm to select feasible duties that consider current hours-of-service regulations and assign them to drivers domiciled at relay points in the network to cover truckload demands …

Collaborative Freight Transportation To Improve Efficiency And Sustainability, Kimberly P. Ellis, Steven Roesch, Russell D. Meller

12th IMHRC Proceedings (Gardanne, France – 2012)

Collaborative distribution offers the potential for substantial improvements in freight transportation. As collaboration increases, more loads are available for sharing among transportation service providers, leading to more fully loaded trailers that travel fewer miles and reduce the cost per load on average. In this study, we develop approaches to analyze improvements in key performance measures as collaboration increases in freight transportation. For the data sets analyzed, improvements include a 34% increase in trailer fullness, a 29% reduction in average costs per load, and a 25% decrease in average miles per load. Based on this analysis, collaboration provides substantial improvements for …

Functional Design Of Physical Internet Facilities: A Road-Based Crossdocking Hub, Russell D. Meller, Benoit Montreuil, Collin Thivierge, Zachary Montreuil

12th IMHRC Proceedings (Gardanne, France – 2012)

As part of the 2010 IMHRC, Montreuil, Meller and Ballot proposed a set of facility types that would be necessary to operate a Physical Internet (PI, π), which they termed nodes. This paper is part of a three-paper series for the 2012 IMHRC where the authors provide functional designs of three PI facilities. This paper covers a unimodal road-based crossdocking hub designed specifically to exploit the characteristics of Physical Internet modular containers so as to enable the efficient and sustainable transhipment of each of them from its inbound truck to its outbound truck. The objective of the paper is to …

Dynamic Slotting Optimization Based On Skus Correlations In A Zone-Based Wave-Picking System, Li Yingde, Jeffery S. Smith

12th IMHRC Proceedings (Gardanne, France – 2012)

Many exiting slotting methods ignore the picking correlations between Stock Keeping Units (SKUs). In a previous paper, a mix integer program model for dynamic slotting to minimize the pick-wave makespan among all zones under some load balancing constraints was developed. In this paper, we develop an ant colony optimization with slot-exchange policy (ACO-SE) based on SKU correlation to assign the correlated SKUs to the adjacent slots in the same zone. The ACO-SE deposits pheromones between SKUs, uses local and global pheromone trail updates, and controls pheromone accumulation using the Max-Min rule. The main heuristic information is set to the correlation …

An Extended Double Row Layout Problem, Chase C. Murray, Xingquan Zuo, Alice E. Smith

12th IMHRC Proceedings (Gardanne, France – 2012)

The double row layout problem (DRLP) seeks to determine optimal machine locations on either side of an aisle, where the objective has been defined as the minimization of material ow cost among ma- chines while meeting machine clearance constraints. In this paper, we extend existing DRLP formulations in two respects. First, we consider the minimization of layout area besides the usual material ow cost objective. Second, we present a mixed integer linear programming formulation that permits non-zero aisle widths. This new formulation also includes new constraints that eliminate layout \mirroring," thus reducing the solution space significantly and thus solution times. …

Robust Material Handling System Design Based On The Risk Versus Cost Tradeoff, Marc Goetschalckx, Edward Huang, Pratik Mital

12th IMHRC Proceedings (Gardanne, France – 2012)

The design and planning of major material handling systems belongs to the class of systems design problems under uncertainty. The overall structure of the system is decided during the current design stage, while the values of the future conditions and the future planning decisions are not known with certainty. Typically the future uncertainty is modeled through a number of scenarios and each scenario has an individual timediscounted total system cost. The overall performance of the material handling system is characterized by the distribution of these scenario costs. The central tendency of the cost distribution is almost always computed as the …

Toward Sustainability, High Density And Short Response Time By Live-Cube Storage Systems, Nima Zaerpour, Yugang Yu, René De Koster

12th IMHRC Proceedings (Gardanne, France – 2012)

This paper studies random storage in a live-cube storage system where loads are stored multi-deep. Although such storage systems are still rare, they are increasingly used, for example in automated car parking systems. Each load is accessible individually and can be moved to a lift on every level of the system in x- and y-directions by a shuttle as long as an open slot is available next to it, comparable to Sam Loyd’s sliding puzzles. A lift moves the loads across different levels in z-direction. We derive the expected travel time of a random load from its storage location to …

Process Analysis For Material Flow Systems, Thorsten Schmidt, David Wustmann, Robert Schmaler

12th IMHRC Proceedings (Gardanne, France – 2012)

This paper describes a generic approach for analysis of internal behavior of logistic systems based on event logs. The approach is demonstrated by an example of event data from the simulation model of an automated material handling system (MHS) in a manufacturing company. The purpose of the analysis is the identification of design and operation problems and their causes, prospectively. As a result, the simulation model developer obtains the condensed and ranked information on events. These events describe the internal system behavior with anomalies pointing at either possible problems or capacity reserves.

A Study On Storage Allocation In An Automated Semiconductor Manufacturing Facility, St´Ephane Dauz`Ere-P´Er`Es, Claude Yugma, Ahmed Ben Chaabane, Ahmed Ben Chaabane, Lionel Rulli`Ere, Gilles Lamiable

12th IMHRC Proceedings (Gardanne, France – 2012)

This paper deals with the allocation of storage capacity in the automated material handling environment of a semiconductor wafer manufacturing facility. The impact of the allocation of stokers to machines in semiconductor fabrication facilities (fabs) is very little studied, although it significantly impacts the efficiency of the Automated Material Handling System (AMHS). After motivating and describing the problem of allocating unitary stokers to machines, a first local approach is discussed. We then propose a Mixed Integer linear Programming model to solve the global problem with two objectives: Minimizing the total maximum travel distance of vehicles and balancing the utilization of …

Design & Modeling Of A Single Machine Flow Rack As/Rs, Zaki Sari, Nadir Hakim Bessenouci

12th IMHRC Proceedings (Gardanne, France – 2012)

In this paper, we aim to introduce a new variation of the flow rack automated storage and retrieval system (AS/RS) using a single machine for storage and retrieval operations instead of two machines. Also, analytical expressions are derived for expected single and dual cycle times of the storage and retrieval machine. For that, randomized storage assignment, and Tchebychev travel are assumed. Two dwell point positions are investigated and compared to determine the best one. Finally an experimental validation using simulation is conducted to verify the quality of the developed.

An Mip Approach To The U-Line Balancing Problem With Proportional Worker Throughput, Reyhan Erin, Andres L. Carrano, Moises Sudit

12th IMHRC Proceedings (Gardanne, France – 2012)

One of the major challenges faced by manufacturing companies is to remain competitive in dynamic environments, where fluctuations in customer demand and production rates require systems capable of adapting in a practical and economical way. A U-shaped production cell is considered one of the most flexible designs for adapting the workforce level to varying conditions. However, re-balancing efforts are time consuming and often require a new work allocation and line design. In this paper, a two-stage MIP model to determine the best cell design under varying workforce levels is proposed. The model seeks to maintain proportionality between throughput and the …

A Yard Crane Scheduling Problem With Practical Constraints, Amin Hossein Gharehgozli, Yugang Yu, Rene De Koster, Gilbert Laporte

12th IMHRC Proceedings (Gardanne, France – 2012)

The problem considered in this paper is to locate storage containers while a set of container storage and retrieval requests are sequenced. Two automated cranes stack and retrieve containers in a single block of a yard. The cranes cannot pass each other and must be separated by a safety distance. Storage containers are initially located at the seaside and land side input/output (I/O) points of the block. Each must be stacked in a specific location of the block, selected from a set of open locations suitable for stacking the storage container. Retrieval containers are initially located in the block and …

Modeling The Inventory Requirement And Throughput Performance Of Picking Machine Order-Fulfillment Technology, Jennifer A. Pazour, Russell D. Meller

12th IMHRC Proceedings (Gardanne, France – 2012)

Picking machines, also known as remote-order-picking systems, are an example of a stock-to-picker piece-level order-fulfillment technology that consists of two or more pick stations and a common storage area. An integrated closed-loop conveyor decouples the pick stations from the storage area by transporting the needed totes to and from the storage area and the pick stations. We develop a probabilistic model capable of quantifying the inventory differences between order-fulfillment technologies that pool inventory with technologies that do not pool inventory. To determine the throughput of a picking machine, we develop a methodology that incorporates existing analytical models for the picking …

An Integrated Framework For Configurable Product Assortment Planning, Seyed Ali Taghavi Behbahani

Wayne State University Dissertations

A manufacturer's assortment is the set of products or product configurations that the company builds and offers to its customers. While the literature on assortment planning is growing in recent years, it is primarily aimed at non-durable retail and grocery products. In this study, we develop an integrated framework for strategic assortment planning of configurable products, with a focus on the highly complex automotive industry. The facts that automobiles are highly configurable (with the number of buildable configurations running into thousands, tens of thousands, and even millions) with relatively low sales volumes and the stock-out rates at individual dealerships (even …

Epistemic Uncertainty Analysis: An Approach Using Expert Judgment And Evidential Credibility, Patrick Hester

Engineering Management & Systems Engineering Faculty Publications

When dealing with complex systems, all decision making occurs under some level of uncertainty. This is due to the physical attributes of the system being analyzed, the environment in which the system operates, and the individuals which operate the system. Techniques for decision making that rely on traditional probability theory have been extensively pursued to incorporate these inherent aleatory uncertainties. However, complex problems also typically include epistemic uncertainties that result from lack of knowledge. These problems are fundamentally different and cannot be addressed in the same fashion. In these instances, decision makers typically use subject matter expert judgment to assist …

An Unstable Balance: Exploration, Exploitation, And Innovation Decline During Development, Craig Randall

2012

he ability to innovate is considered central to firm performance and the consensus is that firms should balance exploration and exploitation innovation to succeed. Studies using an exploration/exploitation perspective have gained increasing interest, and have generally concluded that exploration innovation rates are too low. Researchers have concentrated on the early aspects of the innovation planning process: the Search, Portfolio Selection, and Design Phase, and have also studied the benefits of pursuing a serial or parallel pursuit of exploration and exploitation. Largely missing from exploration/exploitation innovation literature, however, is the development phase—which is among the longest and resource intensive phases of …

Dock Assignment And Truck Scheduling Problems At Cross-Docking Terminals, Ching-Jung Ting, Amanda G. Rodríguez López

12th IMHRC Proceedings (Gardanne, France – 2012)

In this paper, we consider the integration of dock assignment and truck scheduling problem at cross-docking terminals. The problem is first formulated as a 0-1 integer programming model. Since both dock assignment and truck scheduling problems are NP-hard, its integration is more difficult to solve. Thus we propose reduced variable neighborhood search (RVNS) algorithms to solve the problem. Computational experiments are carried out on four set of instances. The results show that RVNS is capable of finding good solutions in a much shorter computation time when it is compared with optimization solver Gurobi’s solutions.

Designing Optimal Aviation Baggage Screening Strategies Using The Monkey Search Algorithm, Edgar Ivan Jimenez

Open Access Theses & Dissertations

This thesis addresses the aviation baggage screening design problem considering several baggage screening devices which may be used for system implementation, the devices have different false clear and false alarm rates, throughput and purchase costs. In the present research, a comprehensive cost function which not only includes the cost associated with purchase and operation of baggage security devices, but also includes the indirect costs associated with device errors is used. A new monkey search based evolutionary algorithm is presented to determine the best selection of baggage screening security devices in order to minimize the expected annual total cost. The final …

Multi-Objective System Design Optimization Considering Environmental Emissions, Olivia Carolina Moreno

Open Access Theses & Dissertations

The well-known reliability optimization problem, the redundancy allocation problem (RAP) involves the simultaneous selection of system components and a design level configuration that can meet several design constraints in order to optimize the predefined objective function(s). The RAP has been predominantly solved as a single objective optimization problem with the reliability of the system to be maximized or system design cost to be minimized. When considered as a multiple objective reliability optimization problem, the system reliability is maximized and the cost and weight of the system are minimized. In this work, the RAP was formulated as a multiple objective optimization …

An Integrated Framework For Freight Forwarders:Exploitation Of Dynamic Information For Multimodal Transportation, Farshid Azadian

Wayne State University Dissertations

Advent of real-time information broadcasting technologies, growth in demand for air-cargo, and increased congestion and variability on air-road network, are the main forces compelling today's air-freight forwarders to improve their operational decision-making to be more competitive and responsive to needs of customers. This research studies the air-cargo transportation on both road (short-haul) and air (long haul) network from the perspective of a mid-size freight forwarder.

We develop a routing algorithm for congestion avoidance on air-network based on historical data and introduce an innovative approach to incorporate real-time information to enable dynamic routing of cargo on a stochastic air-network. In the …

A System Dynamics Model For Simulating Ambulatory Health Care Demands, Rafael Diaz, Joshua G. Behr, Mandar Tulpule

VMASC Publications

Introduction: This article demonstrates the utility of the system dynamics approach to model and simulate US demand for ambulatory health care service both for the general population and for specific cohort subpopulations over the 5-year period, from 2003 to 2008. A system dynamics approach that is shown to meaningfully project demand for services has implications for health resource planning and for generating knowledge that is critical to assessing interventions.

Methods: The study uses a cohort-component method in combination with structural modeling to simulate ambulatory health care utilization. Data are drawn from the National Ambulatory Medical Care Survey and the National …

Office Hour Scheduling Tool, Tyler Dunlap

Industrial Engineering Undergraduate Honors Theses

When an instructor (with or without student input) specifies her office hours for the semester, the informal process used often results in students experiencing conflicts with other lectures, labs, drills, or office hours. The result of this conflict is the student either scheduling individual meetings with teachers outside of their office hours or students missing the opportunity to get assistance from the instructor all together. Either outcome is undesirable, as it either takes additional faculty time from their other responsibilities or jeopardizes the performance of a student in their classes. One valid approach to solving this problem is through the …

Adaptive Intensity Modulated Radiation Therapy Planning Optimization With Changing Tumor Geometry And Biology Enforcing Both Cumulative And Fraction Size Dose Constraints, Behlul Saka

Graduate Theses and Dissertations

Intensity Modulated Radiation Therapy (IMRT) is a modern technique of delivering radiation treatments to cancer patients. In IMRT technology, intensities must be chosen for the many small unit grids into which the beams are divided to produce a desired distribution of dose at points throughout the body with the goal of maximizing dose delivered to the tumor while sparing healthy tissues from excessive radiation and keeping dose homogeneous across the tumor. Although IMRT plans are optimized as a single overall treatment plan, they are delivered over 30-50 treatment sessions (fractions) and both cumulative and per-fraction dose constraints apply. The extended …

Improvements On Just-About-Right (Jar) Scales As Product Optimization Tools Using Kano Modeling Concepts, Bangde Li

Graduate Theses and Dissertations

Attribute Kano characteristics are useful in product design to prioritize development efforts. However, attribute Kano characteristics have not been discussed and applied to product optimization when using Just-About-Right (JAR) scales. Product optimizations without identifying attributes Kano characteristics can be misleading. The two objectives in this research were: 1. Determine attribute Kano categories using a modified classic Kano classification methodology. 2. Propose a method to measure attribute performance and identify attribute Kano characteristics to direct product optimization. Two methodologies of attribute Kano classification were investigated. In experiment one, a modified classic Kano methodology was employed to determine attribute Kano categories through …

Inventory Models For Intermittent Highly Variable Demand And Policy Parameter Adjustments To Meet Desired Service Level Requirements, Yasin Unlu

Graduate Theses and Dissertations

This dissertation consists of three assays. The first assay examines the robustness of lead time demand models for the continuous review (r;Q) inventory policy. A number of classic distributions as well as distribution selection rules are examined under a wide variety of demand conditions. First, the models are compared to each other by assuming a known demand process and evaluating the errors associated with using a different model. Then, the models are examined using a large sample of simulated demand conditions. Approximation results of inventory performance measures - ready, rate excepted number of backorders and on-hand inventory levels are reported. …

Simulation-Based Optimisation Model For The Lean Assessment In Sme: A Case Study, Amr Arisha, Amr Mahfouz, John Shea

Conference papers

Due to their space limitation and small production scale, small and medium enterprises (SME) are vulner-able to rapid changes. Lean principles are considered as effective improvement approach to eliminate sys-tem’s waste and inefficiencies. Although much of the academic materials have addressed the lean practic-es into large, global companies, they can still be adjusted to SMEs. Risks are usually associated with lean implementation process due to the drastic required changes in business policies and operations. Simulation can be successfully used to predict the impact of the proposed changes ahead of the implementation which helps to mitigate risks. Integrating simulation with optimization …

Ethnic Difference In Healthcare Delivery, Benny Mathew Varghese

Department of Industrial and Management Systems Engineering: Dissertations, Theses, and Student Research

Quality in healthcare is a very important aspect; this is obtained when there is proper care provided to the patients without any discrimination. The healthcare system in the US can be improved in the fields of patient’s care, the amount of money spent and proper advice, if proper responsibilities are taken. Quality has been improving over the years, but the median by which there is an increase is too small. The other main factor is access to the healthcare system, which has over the year, has not progressed. Studies in healthcare quality should be conducted on a regular base, so …

Identification And Classification Of Player Types In Massive Multiplayer Online Games Using Avatar Behavior, Earl M. Bednar

Theses and Dissertations

The purpose of our research is to develop an improved methodology for classifying players (identifying deviant players such as terrorists) through multivariate analysis of data from avatar characteristics and behaviors in massive multiplayer online games (MMOGs). To build our classification models, we developed three significant enhancements to the standard Generalized Regression Neural Networks (GRNN) modeling method. The first enhancement is a feature selection technique based on GRNNs, allowing us to tailor our feature set to be best modeled by GRNNs. The second enhancement is a hybrid GRNN which allows each feature to be modeled by a GRNN tailored to its …

Modeling And Analysis Of High Energy Laser Weapon System Performance In Varying Atmospheric Conditions, Megan P. Melin

Theses and Dissertations

This thesis addresses two primary concerns relating to Directed Energy (DE) models and tests: need for more use of Design of Experiment (DOE) in structuring DE models and tests, and lack of modeling atmospheric variability in High Energy Laser (HEL) weapon system propagation models and tests. To address these concerns we use a DOE factorial design to capture main, interaction, and non-linear effects between modeled weapon design and environmental factors in a well defined simulated Air-to-Ground HEL engagement scenario. The scenario modeled considers a B1-B aircraft in the 2022 timeframe equipped with an HEL weapon, irradiating a ground target from …

Characterization Of Key Process Parameters In Injection Blow Molding For Improving Quality, Aspen D'Costa

Online Journal for Workforce Education and Development

The purpose of this study was to discover the performance of significant process parameters in manufacturing 20 oz. plastic beverage bottles. An experimental methodology was carefully designed to examine the characteristics of key variables such as ambient and operating temperatures, process line operators, resin types, resin colors and operating lines associated with a plastic bottle manufacturing line. More explicitly, this study seeks to identify the definitive relationship between the selected process parameters for the production machine (Sidel™) and the ensuing product quality. Also, this study was conducted to evaluate the performance characteristics of Post Consumer Resin (PCR), virgin resin and …