全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

并行生产线的批量分割和调度优化

, PP. 0-0

Keywords: 并行生产线,调度,批量分割,发交,遗传进化

Full-Text   Cite this paper   Add to My Lib

Abstract:

研究了一类并行生产线上生产调度和批量分割的同时优化问题。给出了产品在生产线上连续加工时产品批量的完工时间计算公式,并证明了该公式的正确性。考虑相邻批次在生产线上加工会产生重叠,给出了产品批量开工时间的一个下界。证明了批量连续发交时保证缓冲区总是可用的充分条件,并在此基础上提出了一个求解批量开工时间的迭代算法,该算法计算复杂度与批量大小无关。最后通过建立的批次发交模型和提出的批量分割启发算法,构造了一种基于遗传进化的启发式方法以求解该类问题。计算实验表明,该方法通过批量分割可以有效地平衡生产线上的负荷。

References

[1]  CHENG T C E. A heuristic for common due-date assignment and job scheduling on parallel machines[J]. Journal of the Operational Research Society, 1989, 40(12): 1129-1135.
[2]  LIU Min, WU Cheng, YANG Yingjie. Genetic algorithm method based on combinatorial rules in identical parallel machine scheduling problem[J]. Acta Electronica Sinica, 2000,28(5):52-54(in Chinese). [刘民, 吴澄, 杨英杰. 并行多机调度问题的一种基于组合规则的遗传算法[J]. 电子学报, 2000,28(5): 52-54.]
[3]  YI Yang, WANG Dingwei. Scheduling grouped jobs on parallel machines with setups [J]. Computer Integrated Manufacturing Systems,2001,7(7):7-11(in Chinese). [衣扬, 汪定伟. 并行多机成组工作总流水时间调度问题[J]. 计算机集成制造系统, 2001,7(7):7-11.]
[4]  CENTENO G, ARMACOST R L. Parallel machine scheduling with release time and machine eligibility restrictions[J]. Computers and Industrial Engineering, 1997,33(1-2):273-276.
[5]  MEYR H. Simultaneous lotsizing and scheduling on parallel machines[J].European Journal of Operational Research, 2002,139(2):277-292.
[6]  JEONG H I, PARK J, LEACHMAN R C. Batch splitting method for a job shop scheduling problem in an MRP environment[J]. International Journal of Production Research, 1999,37(15):3583-3598.
[7]  TSUJIMURA Y, GEN M, KUBOTA E. Solving fuzzy assembly-line balancing problem with genetic algorithms[J]. Computers and Industrial Engineering, 1995,29(1-4):543-547.
[8]  CHENG Runwei, GEN M, TOZAWA T. Minmax earliness/tardiness scheduling in identical parallel machine system using genetic algorithms[J]. Computers and Industrial Engineering, 1995,29(1-4):513-517.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133