全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

考虑不确定因素的单件小批作业计划与调度动态算法

DOI: ]doi:10.3969/j.issn.1006-7043.2011.04.013

Keywords: 动态算法, 作业计划变更, 不确定因素

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对单件小批企业在实际生产中存在订单变更和生产现场变化等不确定性因素,导致生产作业的执行与计划存在偏差的问题,提出了一种考虑不确定因素的作业计划与调度动态算法.算法以加工周期最短为目标,对作业计划与调度的变更问题进行求解,通过缩短最长加工路径上的各工序等待时间来缩短加工周期,以调整作业计划,使其适应实际作业调度的需要.通过实例研究,应用该算法进行作业计划的动态调整,能够满足作业计划变更的需求,达到变更目标.

References

[1]  GHOLAMI M, ZANDIEH M. Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop[J]. Journal of Intelligent Manufacturing, 2009, 20(4):481-498.?
[2]  MEHMET E, MEHMET S. Sequential and parallel variable neighborhood search algorithms for job shop scheduling[J].Studies in Computational Intelligence, 2008, 128:5-144.?
[3]  FARDIN A, MEHDI G, SEYYED M. Application of chance?constrained programming for stochastic group shop scheduling problem[J]. The International Journal of Advanced Manufacturing Technology, 2009, 42(3):321-334.?
[4]  SEYDA T, GAMZE K. A modified shifting bottleneck heuristic for the reentrant job shop scheduling problem with makespan minimization[J]. The International Journal of Advanced Manufacturing Technology, 2009, 44(7):781-794.?
[5]  LEI Deming. Pareto archive particle swarm optimization for multi?objective fuzzy job shop scheduling problems[J]. The International Journal of Advanced Manufacturing Technology, 2008, 37(1):157-165.?
[6]  刘胜辉,张淑丽,王波,滕春贤. 单件车间调度问题的改进型病毒进化遗传算法[J]. 电机与控制学报, 2008, 12(2):234-238.? LIU Senghui, ZHANG Shuli, WANG Bo, TENG Chunxian. Improved virus evolutionary genetic algorithm for job?shop scheduling problem[J]. Electric Machines and Control, 2008, 12(2):234-238.?
[7]  刘胜辉,张淑丽,王波,滕春贤. 一种求解单件车间调度问题的单亲遗传算法[J]. 计算机工程, 2009, 35(5):188-190. ?LIU Shenghui, ZHANG Shuli, WANG Bo, TENG Chunxian. Partheno genetic algorithm for solving job?shop scheduling problem[J]. Computer Engineering, 2009, 35(5):188-190.
[8]  XU Kailiang, FENG Zuren, KE Liangjun. A branch and bound algorithm for scheduling jobs with controllable processing times on a single machine to meet due dates[J]. Annals of Operations Research, 2010, 181(1):303-324.?
[9]  VAHID R, AKRAM K, MIR M, BEHANM V. A mixed?integer linear programming model along with an electromagnetism?like algorithm for scheduling job shop production system with sequence?dependent set?up times[J].The International Journal of Advanced Manufacturing Technology, 2010, 47(5):783-793.?
[10]  YANG Shengxiang, WANG Dingwei, CHAI Tianyou, KENDALL G. An improved constraint satisfaction adaptive neural network for job?shop scheduling[J].Journal of Scheduling, 2010, 13(1):17-38.?
[11]  ESWARAMURTHY V, TAMILARASI A. Hybridizing tabu search with ant colony optimization for solving job shop scheduling problems[J]. The International Journal of Advanced Manufacturing Technology, 2009, 40(9)1004-1015.?
[12]  HUANG Ronghwa, YANG Changlin. Ant colony system for job shop scheduling with time windows[J]. The International Journal of Advanced Manufacturing Technology, 2008, 39(1-2):151-157.?
[13]  CAMINO R, RAMIRO V, MIGUEL A. Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times[J].Journal of Heuristics, 2010, 16(2):139-165.?

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133