Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Selected Works

Production engineering

Articles 31 - 60 of 93

Full-Text Articles in Engineering

Solving Disassembly Sequence Planning Problems Using Combinatorial Optimization, Surendra M. Gupta, Seamus M. Mcgovern, Sagar V. Kamarthi Sep 2010

Solving Disassembly Sequence Planning Problems Using Combinatorial Optimization, Surendra M. Gupta, Seamus M. Mcgovern, Sagar V. Kamarthi

Surendra M. Gupta

Disassembly activities take place in various recovery operations including remanufacturing, recycling, and disposal. The disassembly line is the best choice for automated disassembly of returned products, a feature that will be become crucial in the future. It is, therefore, important that the disassembly line be designed and balanced so that it works as efficiently as possible. However, finding the optimal balance is computationally intensive with exhaustive search quickly becoming prohibitively large, even for relatively small products. In this paper, we solve the disassemb ly line balancing problem using combinatorial optimization techniques, which are instrumental in obtaining near-optimal solutions to problems …


Environmental Practices Of The Auxiliary Companies To The Spanish Automobile Industry, Surendra Gupta, Pilar Gonzalez-Torrea, Beatriz Gonzalez Sep 2010

Environmental Practices Of The Auxiliary Companies To The Spanish Automobile Industry, Surendra Gupta, Pilar Gonzalez-Torrea, Beatriz Gonzalez

Surendra M. Gupta

The automobile manufacturing industry plays a very important role in a country's economy. The importance of automobile manufacturing industry lies in its sheer size and complexity in terms of the direct and indirect influence it commands across many other industries. While millions of people are employed in the automobile manufacturing industry, it is estimated that more than two and half times that number are employed in the auxiliary companies that supply parts to the automobile manufacturing companies. The auxiliary companies represent a group of businesses of various sizes, types, and geographical locations, producing a vast variety of products ranging from …


Stochastic And Deterministic Combinatorial Optimization Solutions To An Electronic Product Disassembly Flow Shop, Surendra M. Gupta, Seamus M. Mcgovern Sep 2010

Stochastic And Deterministic Combinatorial Optimization Solutions To An Electronic Product Disassembly Flow Shop, Surendra M. Gupta, Seamus M. Mcgovern

Surendra M. Gupta

Disassembly takes place in remanufacturing, recycling and disposal, with a flow shop being the best choice for automation. The disassembly line balancing problem seeks a sequence which: is feasible, minimizes workstations, and ensures similar idle times, as well as other end-of-life specific concerns. Finding the optimal balance is computationally intensive due to exponential growth. Combinatorial optimization methods hold promise for providing solutions to the problem, which is proven NP-hard. Stochastic (genetic algorithm) and deterministic (greedy/hill-climbing hybrid heuristic) methods are presented and compared. Numerical results are obtained using a recent electronic product case study.


Modeling Smart Sensor Integrated Manufacturing Systems, Sagar V. Kamarthi, Surendra M. Gupta, Vadde Srikanth Sep 2010

Modeling Smart Sensor Integrated Manufacturing Systems, Sagar V. Kamarthi, Surendra M. Gupta, Vadde Srikanth

Surendra M. Gupta

Smart sensors and their networking technology when applied in manufacturing environment for monitoring, diagnostics, and control and for data/information collection could dwarf all the advances made so far by the manufacturing community through traditional sensors. Smart sensors can significantly contribute to improving automation and reliability through high sensitivity, self-calibration and compensation of non-linearity, low-power operation, digital preprocessed output, self-checking and diagnostic modes, and compatibility with computers and other subsystem blocks. There is a huge gulf between the existing models of manufacturing systems and the computational models that are required to correctly characterize manufacturing systems integrated with smart sensor networks. This …


Goal Programming Approach To The Remanufacturing Supply-Chain Model, Surendra M. Gupta Sep 2010

Goal Programming Approach To The Remanufacturing Supply-Chain Model, Surendra M. Gupta

Surendra M. Gupta

The current trend of depletion of natural resources due to an ever-increasing number of consumer goods manufactured has led to an increase in the quantity of used and outdated products discarded. From an environmental point of view, it is not only desirable to disassemble, reuse, remanufacture and/or recycle the discarded products, in many cases it can also be economically justified. This situation being the motive, in recent years there have been several studies reported on disassembly, remanufacturing and/or recycling environments. Since ""environmentally conscious manufacturing"" is a relatively new concept that brings new costs and profits into consideration, its analysis cannot …


Modeling Operational Behavior Of A Disassembly Line, Surendra M. Gupta Sep 2010

Modeling Operational Behavior Of A Disassembly Line, Surendra M. Gupta

Surendra M. Gupta

In this paper we present a dynamic kanban (pull) system specifically developed for disassembly lines. This type of kanban system is much more complex than the traditional kanban system used in assembly lines. For instance, unlike the assembly line where the external demand occurs only at the last station, the demands in the disassembly case also occur at any of the intermittent stations. The reason is that as a product moves on the disassembly line, various parts are disassembled at every station and accumulated at that station. Therefore, there are as many demand sources as there are number of parts. …


Multi-Kanban Mechanism For Personal Computer Disassembly, Surendra M. Gupta, Kamarthi V. Sagar, Udomsawat Gun Sep 2010

Multi-Kanban Mechanism For Personal Computer Disassembly, Surendra M. Gupta, Kamarthi V. Sagar, Udomsawat Gun

Surendra M. Gupta

The use of personal computers (PCs) continues to increase every year. According to a 1999 figure, 50 percent of all US households owned PCs, a figure that continues to rise every year. With continuous development of sophisticated software, PCs are becoming increasingly powerful. In addition, the price of a PC continues to steadily decline. Furthermore, the typical life of a PC in the workplace is approximately two to three years while in the home it is three to five years. As these PCs become obsolete, they are replaced and the old PCs are disposed of. It is estimated that between …


Second-Hand Market As An Alternative In Reverse Logistics, Surendra M. Gupta Sep 2010

Second-Hand Market As An Alternative In Reverse Logistics, Surendra M. Gupta

Surendra M. Gupta

Collectors of discarded products seldom know when those products were bought and why they are discarded. Also, the products do not indicate their remaining life periods. So, it is difficult to decide if it is ""sensible"" to repair (if necessary) a particular product for subsequent sale on the second-hand market or to disassemble it partially or completely for subsequent remanufacture and/or recycle. To this end, we build an expert system using Bayesian updating process and fuzzy set theory, to aid such decision-making. A numerical example demonstrates the building approach.


Balancing Inventory Generated From A Disassembly Line: Mathematical Approach, Surendra M. Gupta, Badr O. Johar Sep 2010

Balancing Inventory Generated From A Disassembly Line: Mathematical Approach, Surendra M. Gupta, Badr O. Johar

Surendra M. Gupta

Product recovery is a new trend that many manufacturers practice to minimize the fast depletion of virgin resources and to realize economical benefits from recovering end-of-life (EOL) products. However, the practice of recovering components and materials is challenging as it often requires disassembly. There are many distinctive complications associated with the disassembly process. One of the complications stems from the disassembly line balancing problem (DLBP). DLBP has recently been actively researched in the literature and several heuristic models have been introduced to provide near optimal work contents at each workstation of the disassembly line. However, due to the disparity between …


Optimal Ordering Policy In A Disassembly-To-Order System With Limited Supply And Quantity Discount, Surendra M. Gupta, Amre Z. Massoud Sep 2010

Optimal Ordering Policy In A Disassembly-To-Order System With Limited Supply And Quantity Discount, Surendra M. Gupta, Amre Z. Massoud

Surendra M. Gupta

This paper considers the disassembly-to-order (DTO) problem where a variety of returned products are disassembled in order to satisfy the demand for specified numbers of components. The main objective is to determine the optimal number of take-back end-of-life (EOL) products for the DTO system that maximizes the profit. A wide variety of products and subassemblies are considered for disassembly in order to meet the demand of the customers for the different components. Several factors are considered before disassembling any product. Some of the factors include the condition of retuned products, the different number of suppliers offering EOL products, and the …


Optimum Disassembly Sequencing, Surendra M. Gupta, A. J. D. Lambert Sep 2010

Optimum Disassembly Sequencing, Surendra M. Gupta, A. J. D. Lambert

Surendra M. Gupta

We consider the disassembly sequencing problem subjected to sequence dependent disassembly costs. Because most of the available methods that deal with such problems rely on metaheuristic and heuristic methods, it is desirable to have exact methods available that can at least be applied to medium sized problems to determine if the heuristically obtained solutions are acceptable or not. The conventional integer linear programming (ILP) approaches become unmanageable even for modest product complexity cases. In this paper, we propose an iterative method that repeatedly solves a binary integer linear programming (BILP) problem. The method converges quickly for medium sized problems. We …


Optimal Production Policy For A Remanufacturing System With Virtual Inventory Cost, Surendra M. Gupta, Kenichi Nakashima Sep 2010

Optimal Production Policy For A Remanufacturing System With Virtual Inventory Cost, Surendra M. Gupta, Kenichi Nakashima

Surendra M. Gupta

This paper deals with a cost management problem of a remanufacturing system with stochastic demand. We model the system with consideration for two types of inventories. One is the actual product inventory in the factory. The other is the virtual inventory that is being used by the customer. For this virtual inventory, it should be required to consider an operational cost that we need in order to observe and check the quantity of the inventory. We call this the virtual inventory cost and model the system by including it. We define the state of the remanufacturing system by the two …


Prediction Of Packaging Life-Cycle Design Performance, Surendra M. Gupta, Lerpong Jarupan, Sagar V. Kamarthi Sep 2010

Prediction Of Packaging Life-Cycle Design Performance, Surendra M. Gupta, Lerpong Jarupan, Sagar V. Kamarthi

Surendra M. Gupta

We develop a back-propagation neural network (BPN) to predict the life-cycle design performance for transport packaging. The BPN is constructed and trained on the packaging design attributes to detect hidden relationships among historical or pre-existing life-cycle design data to predict a new concept design through supervised learning, by minimizing the squared difference between the actual and the predicted life-cycle design performance. To this end, the designer could use the predicted life-cycle design in a trade-off analysis and concept selection for a potential packaging design. A case example is used to illustrate the methodology.


Exploring The Impact Of Reality On Mrp Performance, Surendra M. Gupta Sep 2010

Exploring The Impact Of Reality On Mrp Performance, Surendra M. Gupta

Surendra M. Gupta

This paper deals with the sensitivity analysis of MRP under probablistic lead times and demands. A simulation model incorporating a MRP module is described and results obtained from multi-level product structures explored. A total of eight lot sizing rules are considered. The results produced by the simulation model deal with period by period and overall simulation run statistics. These statistics cover service level, average backorder and inventory levels, maximum and minimum backorder and inventory levels, and the number of periods backorders were experienced during the simulation run. Several studies conducted using this simulation model are described.


Use Of Flexible Kanban For Material Flow Control In A Disassembly Process, Surendra Gupta, Elif Kizilkaya Sep 2010

Use Of Flexible Kanban For Material Flow Control In A Disassembly Process, Surendra Gupta, Elif Kizilkaya

Surendra M. Gupta

Disassembly is one of the proposed solutions to the increased environmental problem of large-scale disposal of manufactured products. Disassembly process brings with it a lot of unresolved material control issues. In this paper we illustrate the implementation of the recently developed Flexible Kanban System to cope with the uncertainties that are unique to the disassembly system.


Uninformed And Probabilistic Distributed Agent Combinatorial Searches For The Unary Np-Complete Disassembly Line Balancing Problem, Surendra M. Gupta, Seamus M. Mcgovern Sep 2010

Uninformed And Probabilistic Distributed Agent Combinatorial Searches For The Unary Np-Complete Disassembly Line Balancing Problem, Surendra M. Gupta, Seamus M. Mcgovern

Surendra M. Gupta

Disassembly takes place in remanufacturing, recycling and disposal, with a line being the best choice for automation. The disassembly line balancing problem seeks a sequence which: is feasible, minimizes workstations, and ensures similar idle times, as well as other end-of-life specific concerns. Finding the optimal balance is computationally intensive due to exponential growth. Combinatorial optimization methods hold promise for providing solutions to the disassembly line balancing problem, which is proven here to belong to the class of unary NP-complete problems. Probabilistic (ant colony optimization) and uninformed (H-K) search methods are presented and compared. Numerical results are obtained using a recent …


Combinatorial Optimization Methods For Disassembly Line Balancing, Seamus M. Mcgovern, Surendra M. Gupta Sep 2010

Combinatorial Optimization Methods For Disassembly Line Balancing, Seamus M. Mcgovern, Surendra M. Gupta

Surendra M. Gupta

Disassembly takes place in remanufacturing, recycling, and disposal with a line being the best choice for automation. The disassembly line balancing problem seeks a sequence which: minimizes workstations, ensures similar idle times, and is feasible. Finding the optimal balance is computationally intensive due to factorial growth. Combinatorial optimization methods hold promise for providing solutions to the disassembly line balancing problem, which is proven to belong to the class of NP-complete problems. Ant colony optimization, genetic algorithm, and H-K metaheuristics are presented and compared along with a greedy/hill-climbing heuristic hybrid. A numerical study is performed to illustrate the implementation and compare …


The Effect Of Sudden Server Breakdown On The Performance Of A Disassembly Line, Surendra M. Gupta, Gun Udomsawat Sep 2010

The Effect Of Sudden Server Breakdown On The Performance Of A Disassembly Line, Surendra M. Gupta, Gun Udomsawat

Surendra M. Gupta

Product and material recovery relies on the disassembly process to separate target components or materials from the end-of-life (EOL) products. Disassembly line is especially effective when products in large quantity are disassembled. Unlike an assembly line, a disassembly line is more complex and is subjected to numerous uncertainties including stochastic and multi-level arrivals of component demands, stochastic arrival times for EOL products, and process interruption due to equipment failure. These factors seriously impair the control mechanism in the disassembly line. A common production control mechanism is the traditional push system (TPS). TPS responds to the aforementioned complications by carrying substantial …


Multi-Criteria Decision Making Approach In Multiple Periods For A Disassembly-To-Order System Under Product's Deterioration And Stochastic Yields, Surendra Gupta, Prasit Imtanavanich Sep 2010

Multi-Criteria Decision Making Approach In Multiple Periods For A Disassembly-To-Order System Under Product's Deterioration And Stochastic Yields, Surendra Gupta, Prasit Imtanavanich

Surendra M. Gupta

In this paper, we concentrate on the disassembly-to-order (DTO) system, where end-of-life (EOL) products are taken back from last users to be disassembled to fulfill the demands for components and materials. The objective is to determine the number of EOL products that would be needed to maximize the profit and minimize the costs of the system. The conditions of EOL products are not always certain, which makes the problem difficult. We use a heuristic approach which transforms the stochastic disassembly yields into their deterministic equivalents and use a multi-criteria decision-making technique to solve the problem. In addition, we take the …


Simulation Study On Vehicle Dispatching Strategies For Returnable Transport Packaging, Sagar V. Kamarthi, Surendra M. Gupta, Jarupan Lerpong Sep 2010

Simulation Study On Vehicle Dispatching Strategies For Returnable Transport Packaging, Sagar V. Kamarthi, Surendra M. Gupta, Jarupan Lerpong

Surendra M. Gupta

Returnable transport packaging plays an important role in facilitating the transfer of a large volume of products in a close-loop distribution network. To make effective use of returnable transport packaging, vehicle dispatching strategies are crucial. With an appropriate vehicle dispatching strategy, for example, a fast turnover time and a short waiting time for packaging dispatch can be achieved. However, there are some factors that directly influence vehicle dispatching strategies. These factors include the arrival demand fluctuations, the availability of serving vehicles, and the geographic proximity of the facility to the customer's locations. In this study, authors investigate the effect of …


Complications In Disassembly Line Balancing, Askiner Gungor, Surendra M. Gupta, Kishore Pochampally, Sagar V. Kamarthi Sep 2010

Complications In Disassembly Line Balancing, Askiner Gungor, Surendra M. Gupta, Kishore Pochampally, Sagar V. Kamarthi

Surendra M. Gupta

Disassembly line is, perhaps, the most suitable way for the disassembly of large products or small products in large quantities. In this paper, we address the disassembly line balancing problem (DLBP) and the challenges that come with it. The objective of balancing the disassembly line is to utilize the disassembly line in an optimized fashion while meeting the demand for the parts retrieved from the returned products. Although, the traditional line balancing problem for assembly has been studied for a long time, so far, no one has formally talked about the DLBP. In this work, our primary objective is to …


Impact Of Different Disassembly Line Balancing Algorithms On The Performance Of Dynamic Kanban System For Disassembly Line, Surendra M. Gupta, Elif A. Kizilkaya Sep 2010

Impact Of Different Disassembly Line Balancing Algorithms On The Performance Of Dynamic Kanban System For Disassembly Line, Surendra M. Gupta, Elif A. Kizilkaya

Surendra M. Gupta

In this paper, we compare the impact of different disassembly line balancing (DLB) algorithms on the performance of our recently introduced Dynamic Kanban System for Disassembly Line (DKSDL) to accommodate the vagaries of uncertainties associated with disassembly and remanufacturing processing. We consider a case study to illustrate the impact of various DLB algorithms on the DKSDL. The approach to the solution, scenario settings, results and the discussions of the results are included.


Evaluation Of Production Facilities In A Closed-Loop Supply Chain: A Fuzzy Topsis Approach, Surendra M. Gupta, Kamarthi V. Sagar, Pochampally K. Kishore Sep 2010

Evaluation Of Production Facilities In A Closed-Loop Supply Chain: A Fuzzy Topsis Approach, Surendra M. Gupta, Kamarthi V. Sagar, Pochampally K. Kishore

Surendra M. Gupta

It has become common for manufacturing facilities involved in production of new products to also carry out collection and re-processing of used products. While environmental consciousness has become an obligation to the facilities in the production of new products due to governmental regulations and public perspective on environmental issues, potentiality of the facilities to re-process used products directly affects the profitability of the facilities. Although many papers in the literature deal with performance evaluation of facilities, none of them address these two factors. To this end, a TOPSIS (Technique for Order Preference by Similarity to an Ideal Solution) approach, which …


Evaluation Of The Influence Of Combined Supply/Demand Uncertainties In Materials Management, Surendra M. Gupta, Louis Brennan Sep 2010

Evaluation Of The Influence Of Combined Supply/Demand Uncertainties In Materials Management, Surendra M. Gupta, Louis Brennan

Surendra M. Gupta

Material requirements planning (MRP) systems continue to serve as the focus of materials of most companies management process. Computer simulation is a tool that is widely used to analyze the performance of such systems. This paper considers the impact of the presence of both supply and demand uncertainties on the performance of MRP systems. The work reported here is based on a simulation study involving a variety of supply and demand conditions. The study establishes the significance of product structure shape and variant, lot sizing rule, cost ratio and the uncertainty factors.


Supplier Selection In A Closed-Loop Supply Chain Network: An Anp-Goal Programming Based Methodology, Surendra M. Gupta, Satish Nukala Sep 2010

Supplier Selection In A Closed-Loop Supply Chain Network: An Anp-Goal Programming Based Methodology, Surendra M. Gupta, Satish Nukala

Surendra M. Gupta

Traditionally, in supply chain literature, the supplier selection problem is treated as an optimization problem that requires formulating a single objective function. However, not all supplier selection criteria can be quantified, as a result of which, only a few quantitative criteria are included in the problem formulation. To this end, in this paper, we develop an integrated analytic network process (ANP) and preemptive goal programming (PGP) based multi-criteria decision making methodology to address the qualitative and quantitative criteria that influence the supplier selection problem in a closed-loop supply chain network (CLSC). While the ANP methodology aids in determining qualitatively the …


Computational Complexity Of A Reverse Manufacturing Line, Surendra Gupta, Seamus Mcgovern Sep 2010

Computational Complexity Of A Reverse Manufacturing Line, Surendra Gupta, Seamus Mcgovern

Surendra M. Gupta

Disassembly has recently gained attention in the literature due to its role in product recovery. Disassembly activities take place in various recovery operations including remanufacturing, recycling, and disposal. The disassembly line is the best choice for automated disassembly of returned products. It is therefore important that the disassembly line be designed and balanced so that it works as efficiently as possible. However, finding the optimal balance is computationally intensive with exhaustive search quickly becoming prohibitively large, even for relatively small products, due to exponential growth. In this paper, complexity theory is reviewed and used to prove that the DISASSEMBLY LINE …


Optimal Inventory Control With Consideration For Lca, Surendra M. Gupta, Kenichi Nakashima Sep 2010

Optimal Inventory Control With Consideration For Lca, Surendra M. Gupta, Kenichi Nakashima

Surendra M. Gupta

This paper proposes a new performance evaluation approach to an inventory management system based on an environmental conscious manufacturing system such as a remanufacturing system with consideration for Life Cycle Assessment (LCA). We here formulate an inventory system with single item based on newsboy problem. The system is evaluated by the total cost that includes the holding, the backlogged, the disposal and the CO2 penalty costs. In this approach, we consider two types of inventories: one is the actual product inventory in a factory whereas the other is the LCA inventory that denotes CO2 emission for all the life cycle …


Near Optimal Buffer Allocation Plan For Remanufacturing Systems, Surendra M. Gupta, Hasan K. Aksoy Sep 2010

Near Optimal Buffer Allocation Plan For Remanufacturing Systems, Surendra M. Gupta, Hasan K. Aksoy

Surendra M. Gupta

A remanufacturing system is prone to inefficiencies because of built-in uncertainties and complexities of the nature of the operations. One way to improve the performance of the system is to distribute a given number of available buffer slots among the stations in a strategic manner. In this paper we present a near optimal buffer allocation plan (NOBAP) specificially developed for remanufacturing systems. To this end, we introduce an algorithm that analyzes the system using an open queueing network with finite buffers and unreliable machines. In order to analyze the queueing network, we use the decomposition principle and expansion methodology. The …


Optimizing The Supply Chain In Reverse Logistics, Surendra M. Gupta Sep 2010

Optimizing The Supply Chain In Reverse Logistics, Surendra M. Gupta

Surendra M. Gupta

Supply chain planning systems in reverse logistics present the industry with new problems that demand new approaches. The specific problem of the reverse logistics for the end-of-life (EOL) products addressed in this study is to determine the number of products to disassemble in a given time period to fulfill the demand of various components during that and subsequent time periods. We present a mathematical programming based model to solve the problem. When the problem is solved, it gives the number and timing of each product type to be disassembled in order to fulfill the demand of components needed at minimal …


A Heuristic Solution For The Disassembly Line Balancing Problem Incorporating Sequence Dependent Costs, Surendra M. Gupta, A. J. D. Lambert Sep 2010

A Heuristic Solution For The Disassembly Line Balancing Problem Incorporating Sequence Dependent Costs, Surendra M. Gupta, A. J. D. Lambert

Surendra M. Gupta

This paper deals with disassembly sequencing problems subjected to sequence dependent disassembly costs. We present a heuristic and an iterative method based on partial branch and bound concept to solve such problems. Since heuristic methods intrinsically generate suboptimum solutions, we compared the heuristically obtained solutions with the exact solutions to see if they are reasonably good or not. This process, however, is limited to small or perhaps medium sized problems only as the required CPU time for exact methods tends to increase exponentially with the problem size. For the problems tested, we observed that the methods described in this paper …