Volume 27, Issue 2 (IJIEPR 2016)                   IJIEPR 2016, 27(2): 99-107 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Rasti-Barzoki M, Kourank Beheshti A, Hejazi S R. Artificial Immune System for Single Machine Scheduling and Batching Problem in Supply Chain . IJIEPR 2016; 27 (2) :99-107
URL: http://ijiepr.iust.ac.ir/article-1-650-en.html
Artificial Immune System for Single Machine Scheduling and Batching Problem in Supply Chain
Morteza Rasti-Barzoki 1, Ali Kourank Beheshti2 , Seyed Reza Hejazi3
1- Assistant Professor, Department of Industrial and Systems Engineering, Isfahan University of Technology , rasti@cc.iut.ac.ir
2- Ph.D student, Department of Industrial and Systems Engineering, Isfahan University of Technology
3- Associate professor, Department of Industrial and Systems Engineering, Isfahan University of Technology
Abstract:   (6840 Views)

This paper addresses a production and outbound distribution scheduling problem in which a set of jobs have to be process on a single machine for delivery to customers or to other machines for further processing. We assume that there is a sufficient number of vehicles and the delivery costs is independent of batch size but it is dependent on each trip. In this paper, we present an Artificial Immune System (AIS) for this problem. The objective is to minimize the sum of the total weighted number of tardy jobs and the batch delivery costs. A batch setup time has to be added before processing the first job in each batch. Using computational test, we compare our method with an existing method for the mentioned problem in literature namely Simulated Annealing (SA). Computational tests show the significant improvement of AIS over the SA.

Keywords: Supply chain management, Scheduling, Distribution, Batching, Artificial immune system.
Full-Text [PDF 136 kb]   (2071 Downloads)    
Type of Study: Research | Subject: Logistic & Apply Chain
Received: 2015/06/21 | Accepted: 2016/04/20 | Published: 2016/12/6
Add your comments about this article : Your username or Email:
CAPTCHA
Send email to the article author

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.