Dynamic allocation model of manufacturing resources in flexible job shop considering multi-cost constraints

被引：0

作者：

Guan Y.-Q. ^{[1
]}

Zhu Y. ^{[1
]}

Xie N.-M. ^{[1
]}

机构：

[1] College of Economic and Management, Nanjing University of Aeronautics and Astronautics, Nanjing

来源：

Kongzhi yu Juece/Control and Decision | 2018年 / 33卷 / 11期

关键词：

Dual resources; Dynamic allocation; Flexible job-shop; Genetic algorithm; Multiple cost constraints;

D O I：

10.13195/j.kzyjc.2017.0894

中图分类号：

学科分类号：

摘要：

Multi-period allocation of machines and labours in flexible job-shop is studied based on cost. Comprehensively considering the machine processing cost, labor cost, cost of workpiece transportation, inventory cost, backorder cost and outsource cost, a dynamic manufacturing resources allocation model is established. Meanwhile, the solution of the proposed model is designed based on the genetic algorithm. A case where 10 machines and 10 workers are allocated to manufacture 5 different types of products during 3 manufacturing periods is analysed, and the optimal allocation plan is figured out. The result verifies the effectiveness of the proposed model and algorithm. © 2018, Editorial Office of Control and Decision. All right reserved.

引用

页码：2037 / 2044

页数：7

共 25 条

[1]

Johnson S.M., Optimal two-stage and three-stage production schedules with setup times included, Naval Research Logistics Quarterly, 1, 1, pp. 61-68, (1954)

[2]

Brucker P., Schlie R., Job-shop Scheduling with Multi-Purpose Machines, pp. 369-375, (1991)

[3]

Yazdani M., Amiri M., Zandieh M., Flexible job-shop scheduling with parallel variable neighborhood search algorithm, Expert Systems with Applications, 37, 1, pp. 678-687, (2010)

[4]

Xue H.Q., Wei S.M., Zhang P., Et al., Flexible job-shop scheduling based on multiple ant colony algorithm, Computer Engineering and Applications, 49, 24, pp. 243-248, (2013)

[5]

Cruz-Chavez M.A., Martinez-Rangel M.G., Cruz-Rosales M.H., Accelerated simulated annealing algorithm applied to the flexible job shop scheduling problem, Int Trans on Operational Research, 24, 5, pp. 1119-1137, (2015)

[6]

Zhao M., Yin H., Sun D.H., Et al., Flexible job-shop scheduling based on modified artificial fish swarm algorithm, China Mechanical Engineering, 27, 8, pp. 1059-1065, (2016)

[7]

Anilkumar N., A GRASP algorithm for flexible job-shop scheduling problem with limited resource constraints, Int J of Production Research, 49, 8, pp. 2409-2423, (2011)

[8]

Zhang J., Wang W.L., Xu X.L., Et al., Hybrid particle-swarm optimization for multi-objective flexible job-shop scheduling problem, Control Theory & Applications, 29, 6, pp. 715-722, (2012)

[9]

Karthikeyan S., Asokan P., Nickolas S., A hybrid discrete firefly algorithm for multi-objective flexible job shop scheduling problem with limited resource constraints, The Int J of Advanced Manufacturing Technology, 72, 9, pp. 1567-1579, (2014)

[10]

Liu A.J., Yang Y., Xing Q.S., Et al., Dynamic scheduling on multi-objective flexible job shop, Computer Integrated Manufacturing System, 17, 12, pp. 2629-2637, (2011)

← 1 2 3 →