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

Authors: Mehdi Abedi; Hany Seidgar

Addresses: Mazandaran University of Science and Technology, Sheykh Tabarasi Danesh 5, Babol, Mazandaran, Iran ' Mazandaran University of Science and Technology, Sheykh Tabarasi Danesh 5, Babol, Mazandaran, Iran

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.

DOI: 10.1504/IJSOM.2016.074052

International Journal of Services and Operations Management, 2016 Vol.23 No.2, pp.135 - 152

Received: 22 Jul 2014
Accepted: 17 Aug 2014

Published online: 04 Jan 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article