Algorithm for Scheduling Flexible Flow Shop with Group Constraints

Abstract

Abstract: Tire mold production is characterized as flow shop with group constraints.In this paper,the scheduling problem of twostage flexible flow shop for tire mold production is addressed.A mathematical model is put forward for the problem with makespan as objective.Based on Johnson polynomial algorithm,a new heuristic is presented to solve the problem.The reliability and effectiveness of the new algorithm is demonstrated by an example from the industrial practice.

Key words: mould manufacturing, flexible flow shop, group scheduling, heuristic

Huang Jin-dian, Chen Qing-xin, Mao Ning. Algorithm for Scheduling Flexible Flow Shop with Group Constraints[J]. Industrial Engineering Journal , 2011, 14(2): 112-117.

[1]	CAO Zhenyu, JIANG Yangsheng, LUO Xiaoling, YANG Jie, ZHANG Yao. A Direct Optimization in Urban Transit Network for Small and Medium-sized Cities [J]. Industrial Engineering Journal, 2020, 23(6): 117-123.
[2]	ZHU Xiang, XIANG Yanping. An Optimization of Multi-Freights Loading into Multi-Cars with Balancing Constraints [J]. Industrial Engineering Journal, 2020, 23(3): 123-131.
[3]	ZHANG Guochen, SUN Chaoli, SHI Hui, LI Xiaobo. A Ready-mixed Concrete Vehicle Scheduling with Vehicle Daily Inspection [J]. Industrial Engineering Journal, 2020, 23(2): 67-75.
[4]	JIANG Hai, CHEN Feng. A Study of Vehicle Routing Problem for Urban Transport of Express [J]. Industrial Engineering Journal , 2019, 22(4): 58-63.
[5]	CHEN Xuanrui, CHEN Qingxin, MAO Ning. A Research on Order Batching Problem of Panel Furniture Enterprises [J]. Industrial Engineering Journal , 2019, 22(2): 96-102.
[6]	YI Yali. A Research on Multi-Project Human Resource Scheduling in R & D Enterprises——A Hyper-Heuristic Algorithm Based on Ant Colony Optimization [J]. Industrial Engineering Journal , 2018, 21(4): 104-109.
[7]	HUANG Jindian, HUANG Wei, ZHENG Gengzao. Model and Algorithm for Batch Scheduling with Double Constrains of Processing Time [J]. Industrial Engineering Journal , 2017, 20(2): 78-85.
[8]	ZHOU Na, SHU Fan, JIN Peiqing. Facility Mixed Layout Problems (FMLP) based on Hybrid Heuristic Algorithms [J]. Industrial Engineering Journal , 2017, 20(1): 77-82.
[9]	LAN Haiyan . Research Progress and Trend of Production inventory in Multi-level Supply Chain Based on the Solving Method for Optimization Model [J]. Industrial Engineering Journal , 2016, 19(6): 9-16.
[10]	JIANG Aiping， XIA Hao, GAO Junjun, CHI Qiuguo,WU Siyu. Optimal Order Quantity of Electric Power Materials with Compound Poisson Demand Distribution [J]. Industrial Engineering Journal , 2016, 19(3): 90-95.
[11]	He Meng-ying, Xu Mei, Zhang Ning-bo, Yan Fu. An Analysis of Passenger Car Transportation Problems Based on Heuristic Algorithm [J]. Industrial Engineering Journal , 2015, 18(5): 141-147.
[12]	Li Bai-lin, Yu Au-lin, Mao Ning, Chen Qing-xin. Optimization of the Assembly Line Subject to Workers with Different Skills [J]. Industrial Engineering Journal , 2015, 18(3): 113-118.
[13]	Wu Ming-hong1,Zhang Feng-li2,Dong Guang-jing2，Wang Bai-lin2. Optimization Algorithm for Batch Planning with the Information of Billet Inventory [J]. Industrial Engineering Journal , 2015, 18(1): 42-47.
[14]	Zhang Hui-yu, Kang Wei-cheng, Mao Ning, Chen Qin-gxin. Buffer Optimization Configuration Method for Customized Manufacturing System [J]. Industrial Engineering Journal , 2014, 17(5): 85-92.
[15]	Zhang Lian-ying1, Li Yan-wei1,2, Sun Ruo-xin1. A Fuzzy Resource Constrained MultiProject Schedule Based on Priority Rule [J]. Industrial Engineering Journal , 2014, 17(3): 13-17.

Algorithm for Scheduling Flexible Flow Shop with Group Constraints

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments