考虑班次约束的Job Shop等量分批调度算法

被引：2

作者：

黄瑜岳 ^{[1
]}

李克清 ^{[1
]}

郑晓峰 ^{[2
]}

机构：

[1] 常熟理工学院计算机科学与工程学院

[2] 江苏网路神公司

来源：

科学技术与工程 | 2013年 / 13卷 / 01期

关键词：

作业车间调度; 多目标优化; 等量分批; 班次约束;

D O I：

暂无

中图分类号：

O221.6 [多目标规划];

学科分类号：

070105 ; 1201 ;

摘要：

为解决产品种类多、中小批量的多目标柔性作业车间调度问题,提出了一种基于等量分批方法的多目标柔性分批启发式调度算法。考虑了实际生产中的班次作息时间等约束,采用FIFS与EDD、SPT及OSPT策略相结合的多种分派规则,使得算法在优先调度空闲机床的情况下,根据不同的分派策略得出短批次优先、短订单优先、交货时间优先的三种调度结果,决策者可根据三种调度结果的性能选择最适合的调度方案。实例计算结果表明,该算法是高效、可行的。

引用

页码：1 / 7+16 +16

页数：8

共 17 条

[1] Job-Shop调度问题的分批和最优化策略 [J].

陈进 ;

王荣 .

机械工程学报, 2010, 46 (21) :165-171

[2]

A branch-and-bound approach to the job-shop scheduling problem[J] . Said Ashour,S. R. Hiremath. &nbspInternational Journal of Production Research . 1973 (1)

[3] A SURVEY OF PRIORITY RULE-BASED SCHEDULING [J].

HAUPT, R .

OR SPEKTRUM, 1989, 11 (01) :3-16

[4]

Batch splitting method for a job shop schedulingproblem in an MRP environment. Jeong Han-Il,Park Jinwoo,Leachman R C. International Journal of Production Research . 1999

[5]

A branch and bound approach to the JobShop scheduling problem. Ashou R S,Hiremath S R. International Journal of Production Re-search . 1973

[6] 多工艺路线的批量生产调度优化 [J].

潘全科 ;

朱剑英 .

机械工程学报, 2004, (04) :36-39

[7]

Lagrangian bounds for just-intimejobshop scheduling. Philippe B,Flamini M,Sourd F. Computers and Operations Research . 2008

[8] 并行机作业车间等量分批多目标优化调度 [J].

曾强 ;

杨育 ;

王小磊 ;

文颖 .

计算机集成制造系统, 2011, 17 (04) :816-825

[9]

Benefits of lot splitting in job-shop scheduling[J] . Chinyao Low,Chih-Ming Hsu,Kai-I Huang. &nbspThe International Journal of Advanced Manufacturing Technology . 2004 (9)

[10]

Hybridizing tabu search with ant colony optimization for solving job shop scheduling problems[J] . V. P. Eswaramurthy,A. Tamilarasi. &nbspThe International Journal of Advanced Manufacturing Technology . 2009 (9)

← 1 2 →