基于遗传算法的“人-多台单机”柔性作业调度

摘要/Abstract

摘要：

研究了一类有并行联系的多台单机模型调度问题；考虑了机器工作中人员操作的因素,在人员数量及其作业速度差异的约束下,研究了如何合理安排员工工作和产品工序加工顺序；用遗传算法求解该问题,提出了基于员工和产品工序的混合编码方法,避免了遗传操作过程中不合理解的产生,并用MATLAB编程进行实例求解,得到了满意的结果,同时对比了不考虑人员因素的单机模型的情况,验证了研究的有效性。


关键词: 多台单机模型, 人员因素, 人员与机器作业调度, 遗传算法

Abstract:

A class of scheduling problem with paralleled multiple single machine model was studied.Taking into account the factors of personnel to operate the machine,in the number of operators and its operating speed difference constraints,how to arrange staff work and machine operation sequence was studied.
Genetic algorithm was used to solve this problem and gave a new hybrid coding method of genetic algorithm based on the staff and machine operation to avoid the production of illegitimate solution in the
genetic manipulation process.Programming by MATLAB an instance was solved,and the efficient results were obtained.Comparing with the single machine model without the consideration of manpower the efficiency of new system was confirmed.

Key words: multiple single machine model, manpower factor, manpower and machine operation scheduling, genetic algorithm(GA)

中图分类号:

TP278

刘洪伟, 刘智辉. 基于遗传算法的“人-多台单机”柔性作业调度[J]. 中国机械工程, 2013, 24(16): 2189-2194.

LIU Hong-Wei, LIU Zhi-Hui. Scheduling of Flexible Job Systems on “Manpower-Multiple Single Machine” Based on Genetic Algorithm[J]. China Mechanical Engineering, 2013, 24(16): 2189-2194.

参考文献

[1]Pinedo M.调度:原理、算法和系统[M].张智海,译.2版.北京:清华大学出版社,2007:11-15.
[2]余建军[1],张定超[1],周铭新[1].生产调度研究综述[J].中国制造业信息化：学术版,2009,38(9):13-17.
[3]Ribeiro F F,Souza M J F,Souza S R D. An Adaptive Genetic Algorithm to the Single Machine Scheduling Problem with Earliness and Tardiness Penalties[J]. Lecture Notes in Computer Science, 2011,6404 : 203- 212.
[4]Jouglet A. Single-machine Scheduling with No Idle Time and Release Dates to Minimize a Regular Cri- terion[J]. Journal of Scheduling, 2012,16 ( 2 ) : 217 - 238.
[5]Agnetis A, Alfieri A, Nicosia G. Single- machine Scheduling Problems with Generalized Preemption [J]. Informs Journal on Computing, 2009,21 ( 1 ) : 1- 12.
[6]Aubry A,Jacomino M, Rossi A, et al. Maximizing the Configuration Robustness for Parallel Multi- purpose Machines Under Setup Cost Constraints [J]. Journal of Scheduling,2012,15(4):457-471.
[7]张毕西[1],张万里[1],宋静[1].基于蚁群算法的中小手工制造企业人员调度[J].工业工程,2011,14(4):119-123.
[8]Elshafei M, Alfares H. A Dynamic Programming Algorithm for Days-off Scheduling with Sequence Dependent Labor Costs[J]. Journal of Scheduling, 2008,11 .. 85-93.
[9]Pan Q K, Suganthan P N, Chua T J, et al. Solving Manpower Scheduling Problem in Manufacturing U- sing Mixed-integer Programming with A Two- stage Heuristic Algorithm[J]. Int. J. Adv. Manuf. Technol. , 2010,46 ： 1229-1237.
[10]Scholl A, Becker C. State- of- the- art Exact and Heuristic Solution Procedures for Simple Assem- bly Line Balancing[J] Eur. J Oper. Res. , 2006, 168(3) : 666-693.
[11]Zhang H P, Gen M. Multistage-based Genetic Algorithm for Flexible Job- shop Scheduling Problem[J]7. Complexity International, 2005, 11 223-232.
[12]Najid N M, Dauzere-Peres S, Zaidat A. A Modi- fied Simulated Annealing Method for Flexible Job Shop Scheduling Problem[C]//IEEE International Conference on Systems, Man and Cybernetics. Hammamet, 2002 .. 6-12.
[13]Qing-dao-er-ji R,Wang Y P. A New Hybrid Genetic Algorithm for Job Shop Scheduling Prob-lem[J]. Computers ： Operations Research, 2012, 39:2291-2299.
[14]Rahmani K, Mahdavi I. A Genetic Algorithm for the Single Machine Preemptive Scheduling Prob- lem with Linear Earliness and Quadratic Tardiness Penalties [J]. The International Journal of Ad- vanced Manufacturing Technology, 2012,6 : 1-8.
[15]周辉仁[1],郑丕谔[1],宗蕴[2],张扬[2].基于遗传算法的作业车间调度优化求解方法[J].计算机应用研究,2008,25(10):2991-2994.
[16]张超勇[1],饶运清[1],李培根[1],邵新宇[1].柔性作业车间调度问题的两级遗传算法[J].机械工程学报,2007,43(4):119-124.