Operations Research, Systems Engineering and Industrial Engineering Commons^™

A Dynamic Programming Approach To Achieving An Optimal End State Along A Serial Production Line, Shih-Fen Cheng, Blake Nicholson, Marina A. Epelman, Daniel Reaume, Robert L. Smith

Shih-Fen CHENG

In modern production systems, it is critical to perform maintenance, calibration, installation, and upgrade tasks during planned downtime. Otherwise, the systems become unreliable and new product introductions are delayed. For reasons of safety, testing, and access, task performance often requires the vicinity of impacted equipment to be left in a specific “end state” when production halts. Therefore, planning the shutdown of a production system to balance production goals against enabling non-production tasks yields a challenging optimization problem. In this paper, we propose a mathematical formulation of this problem and a dynamic programming approach that efficiently finds optimal shutdown policies for …

Quantity And Capacity Expansion Decisions For Ethanol In Nebraska And A Medium Sized Plant, Mahsa Khoshnoud

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

Corn-based ethanol is the leader of sustainable sources of energy in the United States due to the abundance of corn and the popularity of ethanol-gasoline mixes. Over the past decade, ethanol production has risen from 1.5 million gallons in 1999 to 13 million gallons in 2011. This increase in production requires expansion of ethanol plants. Since Nebraska is the second highest producer of ethanol, we focus our research on the expansion of ethanol plants in Nebraska.

The aim of this study is to develop an optimization model for capital investments in ethanol in Nebraska and a medium sized ethanol plant …

Dynamic Programming For Solving Disassembly-To-Order System Under Stochastic Yields, Limited Supply, And Quantity Discount, Amre Massoud, Surendra Gupta

Surendra M. Gupta

In this paper, we consider the disassembly-to-order (DTO) problem where a variety of returned end-of-life (EOL) products are disassembled in order to satisfy the demand for specified numbers of components. However, a lot of uncertainties exist in the disassembly process that further complicates the process. A DTO model has been developed that takes into consideration the different system uncertainties and variability. The DTO model was solved in multiple periods using dynamic programming (DP). The main objective was to determine optimal number of takeback EOL products in every period from each supplier to fulfill the demand of components while maximizing total …

A Flowshop Scheduling Problem With Transportation Times And Capacity Constraints, Abraham Mendoza, Jose A. Ventura, Kwei Long Huang

11th IMHRC Proceedings (Milwaukee, Wisconsin. USA – 2010)

Although there are numerous methodologies and research studies on machine scheduling, most of the literature assumes that there is an unlimited number of transporters to deliver jobs from one machine to another for further processing and that transportation times can be neglected. These two assumptions are not applicable if one intends to generate an accurate schedule for the shop floor. In this research, a flowshop scheduling problem with two machines, denoted as M1 and M2, and a single transporter with capacity c is considered. The main focus is on the development of a dynamic programming algorithm to generate a schedule …

The Optimization Of The Threshold For The Preventive Maintenance Actions In A Condition-Based Maintenance Program Via Dynamic Programming Approach, Kamran Shahanaghi, Mehdi Jafarian, Majid Beikverdi, Zeinab Nezhadbiglari

Mehdi Jafarian

The last step of a condition based maintenance (CBM) program is maintenance decision-making. This step is the most important and the most critical stage of maintenance for executive personnel and management whom work on taking maintenance actions. This decision making would be done according to certain criteria such as risk, cost, reliability and availability. This paper considered a dynamic programming model to optimization of the threshold for the preventive maintenance actions in a condition-based maintenance program. The basis of this modeling is the average cost of maintenance actions, failures and exchanges. In this paper, we improved the memory of the …

Applying Dynamic Programming For Cargo Loading Problem, Hannaneh Rashidi-Bajgan

Hannaneh Rashidi-Bajgan

No abstract provided.

The Optimization Of The Threshold For The Preventive Maintenance Actions In A Condition-Based Maintenance Program Via Dynamic Programming Approach, Mehdi Jafarian, Majid Beikverdi, Kamran Shahanaghi, Zeinab Nezhadbiglari

Mehdi Jafarian

The last step of a condition based maintenance (CBM) program is maintenance decision-making. This step is the most important and the most critical stage of maintenance for executive personnel and management whom work on taking maintenance actions. This decision making would be done according to certain criteria such as risk, cost, reliability and availability. This paper considered a dynamic programming model to optimization of the threshold for the preventive maintenance actions in a condition-based maintenance program. The basis of this modeling is the average cost of maintenance actions, failures and exchanges. In this paper, we improved the memory of the …