Computers & Industrial Engineering 120 (2018) 471–479 Contents lists available at ScienceDirect Computers & Industrial Engineering journal homepage: www.elsevier.com/locate/caie a b a, Esra Sisikoglu Sir , Mahmood Pariazar , Mustafa Y. Sir Mayo Clinic, Rochester, MN, United States American Airlines, Fort Worth, TX, United States ARTIC L E I NF O ABSTRAC T Keywords: We consider the inspection scheduling problem of multi-unit systems where the inspections of individual units Scheduling are coupled via a capacity constraint. Although the optimal inspection policy of the majority of single-unit Inspection and maintenance systems can be characterized by a threshold policy, ﬁnding an optimal policy for multi-unit systems is sig- Approximate dynamic programming niﬁcantly harder. Therefore, the current state-of-the-practice uses a periodical inspection policy for all units. Multi-unit systems Instead, we propose using a dynamic programming (DP) approach to solve small-scale problem instances to optimality and use solutions optimized for a single-unit system in an approximation scheme to obtain near- optimal solutions for large-scale problems. Our results show that taking individual properties of the units to be inspected into account and incorporating the single-unit solutions within an approximate DP framework sig- niﬁcantly decrease the inspection cost compared to a periodical inspection policy. The
It’s your single place to instantly
discover and read the research
that matters to you.
Enjoy affordable access to
over 18 million articles from more than
15,000 peer-reviewed journals.
All for just $49/month
Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly
Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.
Get unlimited, online access to over 18 million full-text articles from more than 15,000 scientific journals.
Read from thousands of the leading scholarly journals from SpringerNature, Wiley-Blackwell, Oxford University Press and more.
All the latest content is available, no embargo periods.
“Hi guys, I cannot tell you how much I love this resource. Incredible. I really believe you've hit the nail on the head with this site in regards to solving the research-purchase issue.”Daniel C.
“Whoa! It’s like Spotify but for academic articles.”@Phil_Robichaud
“I must say, @deepdyve is a fabulous solution to the independent researcher's problem of #access to #information.”@deepthiw
“My last article couldn't be possible without the platform @deepdyve that makes journal papers cheaper.”@JoseServera