GENETIC ALGORITHMS FOR SINGLE-MACHINE JOB SCHEDULING WITH COMMON DUE-DATE AND SYMMETRICAL PENALTIES

被引：0

作者：

LEE, CY ^{[1
]}

机构：

[1] KOREA ADV INST SCI & TECHNOL,DEPT MANAGEMENT SCI,TAEJON,SOUTH KOREA

来源：

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1994年 / 37卷 / 02期

关键词：

D O I：

10.15807/jorsj.37.83

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

A single machine n-job scheduling problem is examined to minimize sum of absolute deviations of completion times from a common due date. Simple and hybrid genetic Algorithms are developed by investigating basic operators for the applications of job sequencing problems. For the simple genetic algorithm two heuristic crossover schemes: Algorithm VASX and Algorithm VADX are developed based on important properties of the scheduling problem. Local Improvement techniques are considered to enhance the solution quality of the simple genetic algorithm. The power of a genetic algorithm is illustrated by comparing the performance with branch and bound procedure.

引用

页码：83 / 95

页数：13