Hits:

Indexed by:期刊论文

Date of Publication:2000-11-25

Journal:系统工程理论与实践

Included Journals:PKU、CSCD

Volume:20

Issue:11

Page Number:84-89,93

ISSN No.:1000-6788

Key Words:Job-Shop调度;双层规划;遗传算法

Abstract:建立了关于Job-Shop调度问题的一般优化模型,将问题归结为双层规划,以特例形式给出了最小完工时间与提前/拖期Job-Shop调度批量模型,构造了一个有效的求解算法,数值实验表明了模型及算法的正确性和有效性.