Minimizing earliness and tardiness penalties in a single machine scheduling against common due date using genetic algorithm

被引：0

作者：

Yousefi, Milad ^{[1
]}

Yusuff, Rosnah Mohd ^{[1
]}

机构：

[1] Department of Mechanical and Manufacturing Engineering, University Putra Malaysia, Serdang, Malaysia

来源：

Research Journal of Applied Sciences, Engineering and Technology | 2012年 / 4卷 / 09期

关键词：

Scheduling algorithms - Bottles - Scheduling;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Scheduling problems involving both earliness and tardiness costs became more important in recent years. This kind of problems include both earliness and tardiness penalties and tries to reduce them. In this study a case study from real world is investigated. Since the machine is bottle neck in the production line and all jobs have a common restrictive due date and different earliness and tardiness penalties, the problem is NPhard. In this study a discrete Genetic Algorithm (GA) is successfully implemented to find an optimum scheduling for the production line. The results show the effectiveness of the proposed algorithm in finding near optimal solution. © Maxwell Scientific Organization, 2012.

引用

页码：1205 / 1210