Title: A new mathematical model for single machine scheduling with learning effect: continuous approach

Authors: Seyed Hojat Pakzad Moghadam; Hassan Mina; Seyed Hossein Iranmanesh; Ali Keyvandarian

Addresses: Department of Industrial and Systems Engineering, University of Tehran, P.O. Box 11155-4563, KargarShomali Street, Tehran, Iran ' Department of Industrial and Systems Engineering, University of Tehran, P.O. Box 11155-4563, KargarShomali Street, Tehran, Iran ' Department of Industrial and Systems Engineering, University of Tehran, P.O. Box 11155-4563, KargarShomali Street, Tehran, Iran ' Department of Industrial and Systems Engineering, University of Tehran, P.O. Box 11155-4563, KargarShomali Street, Tehran, Iran

Abstract: In the literature of scheduling, many studies have been devoted to schedule single machine activities. Despite numerous studies done to bridge the gap between the mathematical models and real-life scheduling problems, there is still gap remained to be covered. In this study, position-based, time-based and experience-based learning effect calculations are employed simultaneously in order to extend applicability of the proposed model. At first, the modified single machine scheduling problem is formulated as a mixed integer mathematical model with non-linear terms. Finally, a hybrid imperialistic competitive algorithm and genetic algorithm is designed to solve this complex problem. The hybrid ICA-GA algorithm is modified in order to take advantage of ICAs intelligence and GAs operators such as crossover and mutation simultaneously.

Keywords: single machine scheduling; learning effect; imperialistic competitive algorithms; genetic algorithms; mathematical modelling.

DOI: 10.1504/IJMOR.2015.069153

International Journal of Mathematics in Operational Research, 2015 Vol.7 No.3, pp.348 - 360

Received: 07 Nov 2013
Accepted: 05 Feb 2014

Published online: 30 Apr 2015 *

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