Publication Type
Journal Article
Version
acceptedVersion
Publication Date
12-2013
Abstract
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 deterministic serial production lines. An event-triggered re-optimization procedure that is based on the proposed deterministic dynamic programming approach is also introduced for handling uncertainties in the production line for the stochastic case. We demonstrate numerically that in these cases with random breakdowns and repairs, the re-optimization procedure is efficient and even obtains results that are optimal or nearly optimal.
Keywords
Manufacturing systems, equipment maximization, shutdown planning, auto industry, dynamic programming
Discipline
Artificial Intelligence and Robotics | Business | Operations Research, Systems Engineering and Industrial Engineering
Publication
IIE Transactions
Volume
45
Issue
12
First Page
1278
Last Page
1292
ISSN
0740-817X
Identifier
10.1080/0740817X.2013.770183
Publisher
Taylor and Francis
Citation
CHENG, Shih-Fen; Nicholson, Blake E.; Epelman, Marina A.; Reaume, Daniel J.; and Smith, Robert L..
A Dynamic Programming Approach to Achieving an Optimal End State along a Serial Production Line. (2013). IIE Transactions. 45, (12), 1278-1292.
Available at: https://ink.library.smu.edu.sg/sis_research/1659
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://dx.doi.org/10.1080/0740817X.2013.770183
Included in
Artificial Intelligence and Robotics Commons, Business Commons, Operations Research, Systems Engineering and Industrial Engineering Commons