Job-Shop调度问题的优化模型及算法

摘要：

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

关键词：Job-Shop调度、双层规划、遗传算法

所属期刊栏目：20

分类号：O221(运筹学)

资助基金：中国科学院资助项目19871009

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：84-89,93