| Citation: | HU Xinming, LU Zhiqiang. Optimization of aircraft moving assembly line scheduling problem considering material delivery[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(12): 2573-2582. doi: 10.13700/j.bh.1001-5965.2016.0932(in Chinese)
|
This paper abstracted the scheduling of assembly process as a resource-constrained project scheduling problem in the background of aircraft moving assembly line, and decisions about material delivery and the storage of line-side material were introduced considering the capabilities, constraints and other practical factors. An integrating mathematical model with the objective of minimizing the makespan was established. A heuristic algorithm was proposed based on genetic algorithm framework, combining with solution generation algorithm and local optimization search algorithm. With the global searching advantages of genetic algorithm, a joint decision of start time, material delivery time and material storage position in line-side space for each job was made taking into account job sequence, resource constraints, delivery capability, line-side space and other factors through SCRDS algorithm. On this basis, a local optimization algorithm aiming at adjusting line-side material positions between two jobs was proposed to re-optimize the start time and material delivery time of jobs, which decreases the project duration further. Numerical experiments were carried out by using a standard example library and the results proved the validity of the model and algorithm.
| [1] |
CHALESHTARTI A S, SHADROKH S. Branch and bound algorithms for resource constrained project scheduling problem subject to cumulative resources[C]//International Conference on Information Management, Innovation Management and Industrial Engineering.Piscataway, NJ:IEEE Press, 2011:147-152.
|
| [2] |
BERTHOLD T, HEINZ S, LVBBECKE M E, et al.A constraint integer programming approach for resource-constrained project scheduling[M]//LODI A, MILANO M, TOTH P.Integration of AI and OR techniques in constraint programming for combinatorial optimization problems.Berlin:Springer, 2010:313-317.
|
| [3] |
BLAZEWICZ J, LENSTRA J K, KAN A H G R.Scheduling subject to resource constraints:Classification and complexity[J].Discrete Applied Mathematics, 1983, 5(1):11-24. doi: 10.1016/0166-218X(83)90012-4
|
| [4] |
TORMOS P, LOVA A.An efficient multi-pass heuristic for project scheduling with constrained resources[J].International Journal of Production Research, 2003, 41(5):1071-1086. doi: 10.1080/0020754021000033904
|
| [5] |
BUKATA L, ŠǓCHA P, HANZÁLEK Z.Solving the resource constrained project scheduling problem using the parallel Tabu search designed for the CUDA platform[J].Journal of Parallel & Distributed Computing, 2014, 77(11):58-68. http://www.sciencedirect.com/science/article/pii/S0743731514002226
|
| [6] |
BOULEIMEN K, LECOCQ H.A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version[J].European Journal of Operational Research, 2003, 149(2):268-281. doi: 10.1016/S0377-2217(02)00761-0
|
| [7] |
ALCARAZ J, MAROTO C.A robust genetic algorithm for resource allocation in project scheduling[J].Annals of Operations Research, 2013, 102(1):83-109. doi: 10.1023/A:1010949931021
|
| [8] |
HARTMANN S.A self-adapting genetic algorithm for project scheduling under resource constraints[J].Naval Research Logistics, 2002, 49(5):433-448. doi: 10.1002/(ISSN)1520-6750
|
| [9] |
MERKLE D, MIDDENDORF M, SCHMECK H.Ant colony optimization for resource-constrained project scheduling[J].IEEE Transactions on Evolutionary Computation, 2002, 6(4):333-346. doi: 10.1109/TEVC.2002.802450
|
| [10] |
KUMAR N, VIDYARTHI D P.A model for resource-constrained project scheduling using adaptive PSO[J].Soft Computing, 2015, 20(4):1565-1580. doi: 10.1007/s00500-015-1606-8.pdf
|
| [11] |
王琰, 陆志强.基于多重约束的飞机移动装配线作业调度优化[J].工业工程与管理, 2011, 16(6):115-120. http://www.wenkuxiazai.com/doc/b613ef250066f5335a8121d0.html
WANG Y, LU Z Q.Job scheduling optimization of aircraft moving assembly line under multiple constraints[J].Industrial Engineering & Management, 2011, 16(6):115-120(in Chinese). http://www.wenkuxiazai.com/doc/b613ef250066f5335a8121d0.html
|
| [12] |
郑倩, 奚立峰.飞机移动生产线作业调度问题的启发式算法[J].工业工程与管理, 2015, 20(2):116-121. http://www.cnki.com.cn/Article/CJFDTotal-GYGC201502018.htm
ZHENG Q, XI L F.Heuristics for aircraft moving assembly line scheduling problem[J].Industrial Engineering & Management, 2015, 20(2):116-121(in Chinese). http://www.cnki.com.cn/Article/CJFDTotal-GYGC201502018.htm
|
| [13] |
葛茂根, 刘明周, 钱芳, 等.基于JIT的多目标总装准时物料配送方法研究[J].中国机械工程, 2011, 22(23):2834-2838. http://www.docin.com/p-516302403.html
GE M G, LIU M Z, QIAN F, et al.Research on multi-objective method on main assembly material delivery based on JIT[J].China Mechanical Engineering, 2011, 22(23):2834-2838(in Chinese). http://www.docin.com/p-516302403.html
|
| [14] |
FATHI M, ALVAREZ M J, MEHRABAN F H, et al.A multiobjective optimization algorithm to solve the part feeding problem in mixed-model assembly lines[J].Mathematical Problems in Engineering, 2014, 11(1):809-812. http://connection.ebscohost.com/c/articles/100526854/multiobjective-optimization-algorithm-solve-part-feeding-problem-mixed-model-assembly-lines
|
| [15] |
FATHI M, RODRÍGUEZ V, FONTES D B M M, et al.A modified particle swarm optimization algorithm to solve the part feeding problem at assembly lines[J].International Journal of Production Research, 2016, 54(3):1-16. doi: 10.1080/00207543.2015.1090032?journalCode=tprs20
|
| [16] |
KHAYAT G E, LANGEVIN A, RIOPEL D.Integrated production and material handling scheduling using mathematical programming and constraint programming[J].European Journal of Operational Research, 2006, 175(3):1818-1832. doi: 10.1016/j.ejor.2005.02.077
|
| [17] |
AGUIRRE A M, MÉNDEZ C A, CASTRO P M.A hybrid scheduling approach for automated flowshops with material handling and time constraints[J].International Journal of Production Research, 2014, 52(9):2788-2806. doi: 10.1080/00207543.2014.885664
|
Figures(5) / Tables(2)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
