| Job-Shop调度问题的优化模型及算法 |
| |
| 引用本文： | 王锡禄,姚伟力,冯恩民. Job-Shop调度问题的优化模型及算法[J]. 系统工程理论与实践, 2000, 20(11): 84-89. DOI: 10.12011/1000-6788(2000)11-84 |
| |
| 作者姓名： | 王锡禄 姚伟力 冯恩民 |
| |
| 作者单位： | (1)大连理工大学应用数学系;(2)大连理工大学系统工程研究所 |
| |
| 基金项目： | 国家自然科学基金!( 1 9871 0 0 9) |
| |
| 摘 要： | 建立了关于 Job-Shop调度问题的一般优化模型 ,将问题归结为双层规划 ,以特例形式给出了最小完工时间与提前 /拖期 Job-Shop调度批量模型 ,构造了一个有效的求解算法 ,数值实验表明了模型及算法的正确性和有效性 .
|
| 关 键 词： | Job-Shop调度 双层规划 遗传算法 |
| 修稿时间： | 1999-04-15 |
An Optimization Model and Its Algorithm for Job-Shop Scheduling Problems |
| |
| WANG Xi-lu,YAO Wei-li,FENG En-min. An Optimization Model and Its Algorithm for Job-Shop Scheduling Problems[J]. Systems Engineering —Theory & Practice, 2000, 20(11): 84-89. DOI: 10.12011/1000-6788(2000)11-84 |
| |
| Authors: | WANG Xi-lu YAO Wei-li FENG En-min |
| |
| Affiliation: | (1)Department of Applied Mathematics;(2)System Engineering Institute |
| |
| Abstract: | The paper presents an optimization model with a general form for job shop scheduling problems, which are formulated into bilevel programming. Minimizing earliness penalty lot streaming problem and earliness tardiness scheduling lot streaming problem are studied as the model′s two special cases.At last an effcient and practical algorithm is given and numerical experiments show the correctness of the model and the efficience of the algorithm. |
| |
| Keywords: | job shop scheduling bilevel programming genetic algoril |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
