artificial immune system for single machine scheduling and batching in a supply chain scheduling problem
Publish place: International Journal of Industrial Engineering & Production Research، Vol: 27، Issue: 2
Publish Year: 1395
نوع سند: مقاله ژورنالی
زبان: English
View: 473
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIEPR-27-2_002
تاریخ نمایه سازی: 2 آبان 1396
Abstract:
This paper addresses a production and outbound distribution scheduling problem in which several jobs have to be processed 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. Also, it is assumed that the delivery cost 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 the AIS over the SA
Keywords:
Authors
morteza rasti barzoki
Assistant Professor, Department of Industrial and Systems Engineering, Isfahan University of Technology
ali kourank beheshti
Ph.D., Department of Industrial and Systems Engineering, Isfahan University of Technology
seyed reza hejazi
Professor, Department of Industrial and Systems Engineering, Isfahan University of Technology