Heuristic approaches for mixed-model sequencing problem with stochastic processing times
S.M.T. Fatemi Ghomi and
International Journal of Production Research, 2017, vol. 55, issue 10, 2857-2880
Despite many pioneering efforts and works over the past decades, stochastic events have not been studied extensively in mixed-model assembly lines thus far. For a mixed-model sequencing problem with stochastic processing times, this paper aims to minimise expected total work overload. It also focuses on the most critical workstation of the line. In practice, this assumption is useful when the whole or a big portion of the assembly line is considered as a single station. In order to tackle the problem, a dynamic programming (DP) algorithm as well as two greedy heuristics from the literature is employed. However, it is realised that the DP cannot guarantee the optimal sequence neither for stochastic nor deterministic problems. It is because the calculation of work overload is involved in a recursive procedure that affects the statesâ€™ value functions. Therefore, by the use of network representation, the problem is modelled as a shortest path problem and a new heuristic, inspired by Dijkstraâ€™s algorithm is developed to deal with it. Numerical results show that the proposed method outperforms other algorithms strongly. Finally, some discussion is provided about why one should consider stochastic parameters and why the proposed heuristic performs well in this regard.
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
Access to full text is restricted to subscribers.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:55:y:2017:i:10:p:2857-2880
Ordering information: This journal article can be ordered from
Access Statistics for this article
International Journal of Production Research is currently edited by Professor A. Dolgui
More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().