Stochastic mixed-model assembly line sequencing problem: Mathematical modeling and Q-learning based simulated annealing hyper-heuristics

H. Mosadegh, S.M.T. Fatemi Ghomi and G.A. Süer

European Journal of Operational Research, 2020, vol. 282, issue 2, 530-544

Abstract: This paper presents a mixed-model sequencing problem with stochastic processing times (MMSPSP) in a multi-station assembly line. A new mixed-integer nonlinear programing model is developed to minimize weighted sum of expected total work-overload and idleness, which is converted into a mixed-integer linear programming model to deal with small-sized instances optimally. Due to the NP-hardness of the problem, this paper develops a novel hyper simulated annealing (HSA). The HSA employs a Q-learning algorithm to select appropriate heuristics through its search process. Numerical results are presented on several test instances and benchmark problems from the related literature. The results of statistical analysis indicate that the HSA is quite competitive in comparison with optimization software packages, and is significantly superior to several SA-based algorithms. The results highlight the advantages of the MMSPSP in comparison with traditional deterministic approaches in mixed-model sequencing contexts.

Keywords: Combinatorial optimization; Stochastic; Simulated annealing; Mixed-model sequencing; Q-learning (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719307611
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:282:y:2020:i:2:p:530-544

DOI: 10.1016/j.ejor.2019.09.021

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().