A GENETIC ALGORITHM-BASED APPROACH FOR OPTIMIZATION OF SCHEDULING IN JOB SHOP ENVIRONMENT

被引：7

作者：

Ritwik, Kumar ^{[1
]}

Deb, Sankha ^{[1
]}

机构：

[1] Indian Inst Technol, Dept Mech Engn, Kharagpur 721302, W Bengal, India

来源：

JOURNAL OF ADVANCED MANUFACTURING SYSTEMS | 2011年 / 10卷 / 02期

关键词：

Job shop; scheduling; optimization; genetic algorithm;

D O I：

10.1142/S0219686711002235

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The present work aims to develop a genetic algorithm-based approach to solve the scheduling optimization problem in the Job Shop manufacturing environment. A new encoding scheme for chromosome representation has been developed for this purpose that denotes a priority sequence of operations, from which a schedule can be generated if the precedence constraints are known. The successful implementation of the proposed encoding scheme has been presented and its performance has been compared with the existing operation-based scheme found in literatures across different test cases by varying the number of jobs and machines in the shop floor.

引用

页码：223 / 240

页数：18

共 17 条

[1]

[Anonymous], 1995, NCSUIE TR

[2]

Bagchi T.P., 1999, MULTIOBJECTIVE SCHED

[3] A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies [J].

Cheng, RW ;

Gen, M ;

Tsujimura, Y .

COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (02) :343-364

[4] A tutorial survey of job-shop scheduling problems using genetic algorithms .1. Representation [J].

Cheng, RW ;

Gen, M ;

Tsujimura, Y .

COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) :983-997

[5]

Deb K., 2001, MULTIOBJECTIVE OPTIM

[6] A genetic algorithm for job shop scheduling - A case study [J].

Kumar, NSH ;

Srinivasan, G .

COMPUTERS IN INDUSTRY, 1996, 31 (02) :155-160

[7]

Mattfeld D. C., 2004, EUR J OPER RES, V153, P618

[8]

MELANIE M, 1998, INTRO GENETIC ALGORI

[9]

Michalewicz Z., 1994, P WORKSH EV COMP, P2

[10] A Hierarchy of Evolution Programs: An Experimental Study [J].

Michalewicz, Zbigniew .

EVOLUTIONARY COMPUTATION, 1993, 1 (01) :51-76

← 1 2 →