A new bi-level meta-heuristic approach for a single machine JIT-scheduling in the batch delivery system with controllable due dates

Mehdi Abedi and Hany Seidgar

International Journal of Services and Operations Management, 2016, vol. 23, issue 2, 135-152

Abstract: This paper considers pre-emption in single machine scheduling problem with batch delivery and release times in which due dates are controllable as realistic assumptions in the manufacturing environment. The objective is to minimise the lateness, holding, delivery and due date assignment costs. In this study set up time is independent and it follows of a function based on the number of loading on machine in each batch. We proposed a new solution methodology, as this problem is proven to be NP-hard, hence two meta-heuristics namely: bi-level double genetic algorithm (BDGA) and bi-level hybrid genetic and simulated annealing algorithms (BSGA) are employed for solving the problem. Taguchi method is applied to tune the parameters of proposed algorithms. The performance of the proposed algorithms are measured in terms of relative percent deviation (RPD) and computational time, the computational results reveal that statistically BDGA is better than BSGA based on RPD and computational time.

Keywords: single machine scheduling; batch delivery systems; due date assignment; metaheuristics; Taguchi methods; JIT; just-in-time; manufacturing industry; genetic algorithms; simulated annealing; parameter tuning; hybrid algorithms. (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=74052 (text/html)
Access to full text is restricted to subscribers.

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:ids:ijsoma:v:23:y:2016:i:2:p:135-152

Access Statistics for this article

More articles in International Journal of Services and Operations Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().