An Optimization Method for Scheduling a ZeroBuffer and  Interruptible Flow Line

Abstract

Abstract: A zerobuffer and interruptible flow line scheduling model is built to respond to the tardiness, idleness and low efficiency of the panel block flow line scheduling problem. Taking the shortest makespan and minimum punishment of delivery extension as the objective and considering the sequence, line selection, a nonlinear integer programming for this scheduling problem is proposed. On this basis, experiment results with the actual data of a shipyard demonstrate the effectiveness of the model. Comparing the scheduling results of the optimized model with the other four scheduling rules (SPT, EDD, WSPT, FCFS), it is found that the makespan is shortest and the punishment of delivery extension minimum.

Key words: flow line, panel block, makespan, integer programming, scheduling

Niu Zhan-wen, Xu Zhao-guang. An Optimization Method for Scheduling a ZeroBuffer and Interruptible Flow Line[J]. Industrial Engineering Journal , 2014, 17(5): 1-09.

References

［1］Quadt D, Kuhn H. Batch scheduling of jobs with identical process times on flexible flow lines［J］.International Journal of Production Economics, 2007, 105(2):385-401. ［2］Chen C L.A bottleneckbased heuristic for minimizing makespan in a flexible flow line with unrelated parallel machines［J］.Computers & Operations Research, 2009, 36(11):3073-3081. ［3］Sawik T. An Exact Approach for Batch Scheduling in Flexible Flow Lines with Limited Intermediate Buffers［J］.Mathematical and Computer Modeling, 2002, 36(45):461-471. ［4］Zandieh M, Fatemi Ghomi S M T, Moattar Husseini S M. An immune algorithm approach to hybrid flow shops scheduling with sequencedependent setup times ［J］.Applied Mathematics and Computation, 2006, 180(1):111-127. ［5］Yagmahan B, Yenisey M M. Ant colony optimization for multiobjective flowshop scheduling problem［J］.Computers &Industrial Engineering, 2008, 54(3):411-420. ［6］Alexandros D C, Chrissoleon P T. Exact analysis of a twoworkstation onebuffer flow line with parallel unreliable machines ［J］.European Journal of Operational Research, 2009, 197(2):572-580. ［7］Scholl A, Boysen N, Fliedner M. The assembly line balancing and scheduling problem with sequencedependent setup times: problem extension, model formulation and efficient heuristics ［J］.OR Spectrum, 2013, 35(1): 291-320. ［8］Yagmahan B. Mixedmodel assembly line balancing using a multiobjective ant colony optimization approach ［J］. Expert Systems with Applications, 2011, 38(10): 12453-12461. ［9］王凌, 周刚, 许烨，等.混合流水线调度研究进展［J］.化工自动化及仪表, 2011, 38(1):1-8. Wang Lin, Zhou Gang, Xu Ye,et al. Advances in the study on hybrid flowshop scheduling ［J］.Control and Instruments in Chemical Industry, 2011, 38(1):1-8. ［10］Bouabda R, Jarboui B, Eddaly M, Rebai A. A branch and bound enhanced genetic algorithm for scheduling a flowline manufacturing cell with sequence dependent family setup times［J］.Computers& Operations Research, 2011, 38(1):387-393. ［11］Karimi N, Zandieh M, Karamooz H R. Biobjective group scheduling in hybrid flexible flowshop: A multiphase approach［J］.Expert Systems with Applications, 2010, 37(6):4024-4032. ［12］Pezzella F, Morganti G, Ciaschett G. A genetic algorithm for the flexible Jobshop scheduling problem［J］.Computers &Operations Research, 2008, 35(10):3202-3212. ［13］Boysena N, Bock S. Scheduling justintime part supply for mixedmodel assembly lines ［J］. European Journal of Operational Research, 2011, 211(1): 15-25. ［14］张志英, 杨克开, 于瑾维等.改进粒子群算法的动态空间调度方法［J］.哈尔滨工程大学学报, 2009, 30(12):1344-1350. Zhang Zhi-ying, Yang Ke-kai, Yu Jin-wei,et al. Dynamic spatial scheduling approach based on improved particle swarm optimization algorithm ［J］. Journal of Harbin Engineering University, 2009, 30(12):13441350. ［15］Lee K J, Lee J K, Choi S Y. A spatial scheduling system and its application to shipbuilding: DASCURVE［J］.Expert Systems with Applications, 1996, 10(34):311-324. ［16］李宁.船舶制造平面分段流水线作业优化应用与研究［D］.上海:上海交通大学, 2006. Li Nin. The optimized application and research on production of panel block assemble line for shipbuilding ［D］. Shanghai: Shanghai Jiao Tong University, 2006. ［17］张宇.平面分段流水线的优化及最佳效能研究［D］. 大连:大连理工大学, 2008. Zhang Yu. Research on the Optimization of Panel Production Line and its Optimal Efficacy ［D］. Dalian, Dalian University of Technology, 2008. ［18］Zhang Z Y, Li D Q. Research on noncompletely hybrid flow line scheduling of panel block in shipbuilding ［J］. Computer Integrated Manufacturing Systems, 2012, 18(11): 2435-2445. ［19］Wang C S, Uzsoy R. A genetic algorithm to minimize maximum lateness on a batch processing machine［J］.Computers &Operations Research, 2002, 29(12):16211640. ［20］Gajpal Y, Rajendran C, Ziegler H. An ant colony algorithm for scheduling in flowshops with sequencedependent setup times of jobs［J］.The International Journal of Advanced Manufacturing Technology, 2006, 30(5-6):416-424. ［21］王书锋, 刘海成.大规模流水线调度的瓶颈分解算法研究［J］.控制与决策, 2006, 21(4):425-429. Wang Shu-feng, Liu Hai-cheng. Bottleneckbased decomposition algorithm for largescale flow shop scheduling problems ［J］. Control and Decision, 2006, 21(4):425-429. ［22］轩华, 唐立新.带多处理器任务的动态混合流水线车间调度问题［J］.计算机集成制造系统, 2007, 13(11):2254-2260. Xuan Hua, Tang Li-xin. Dynamic hybrid flowshop scheduling problem with multiprocessor tasks ［J］.Computer Integrated Manufacturing Systems, 2007, 13(11):2254-2260.

[1]	DU Hongfei, WANG Xiaoming, CHEN Qingxin, MAO Ning. A Comparative Study of Priority Rules for Multi-project Scheduling with Public and Private Resource Constraints [J]. Industrial Engineering Journal, 2021, 24(5): 141-151.
[2]	ZHANG Zhengmin, GUAN Zailin, YUE Lei. Performance Analysis of Hybrid GA Based on Lévy Flight in Flexible Job-shop Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(4): 83-92.
[3]	WANG Xiaojun, WANG Bo, JIN Minjie, YANG Chunxia, BAI Xinli. Multi AGV Scheduling Optimization of AutoStore System Based on Improved Multi Population Genetic Algorithm [J]. Industrial Engineering Journal, 2021, 24(4): 112-118,167.
[4]	TANG Hongtao, YANG Zhipeng, LIU Jiayi. A Research on Batch Scheduling with Non-identical Job Sizes Considering Parallel Processes [J]. Industrial Engineering Journal, 2021, 24(3): 68-76,114.
[5]	LI Sihan, MO Chaoxiong, LIU Jianjun, CHEN Qingxin, MAO Ning. Proactive Scheduling of Multi-location Final-assembly Operations with Uncertain Material Kitting Time [J]. Industrial Engineering Journal, 2021, 24(3): 104-114.
[6]	WANG Yingying, WU Liyun. A Research on Multi-project Multi-skill Human Resource Scheduling Based on Improved NSGA-II [J]. Industrial Engineering Journal, 2021, 24(3): 130-138.
[7]	ZENG Chuangfeng, LIU Jianjun, CHEN Qingxin, MAO Ning. A Genetic Algorithm-Iterative Greedy Algorithm for a Kind of Unrelated Parallel Machine Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(2): 110-118.
[8]	WANG Jiuhe, GAO Hui, LIU Huan. A Research on Shared Motorcycle Scheduling Problem Based on Genetic Algorithms [J]. Industrial Engineering Journal, 2021, 24(1): 90-96.
[9]	WU Bin, SONG Yan, CHENG Jing, DONG Min. A Research on Vehicle Routing Problems with Time Windows Based on Density Peak Clustering [J]. Industrial Engineering Journal, 2020, 23(5): 58-66,74.
[10]	WANG Ze, YANG Xinfeng, LIU Lanfen. A Research on Vehicle Scheduling Optimization Considering Power Consumption [J]. Industrial Engineering Journal, 2020, 23(4): 140-147.
[11]	ZENG Chuifei, LIU Jianjun, CHEN Qingxin, MAO Ning. A Comparative Study of the Algorithm of Assembly Job Shop Lot Streaming Scheduling [J]. Industrial Engineering Journal, 2020, 23(4): 174-182.
[12]	ZHANG Guohui, HU Yifan, SUN Jinghe. An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem with Multiple Time Constraints [J]. Industrial Engineering Journal, 2020, 23(2): 19-25,48.
[13]	LI Zhengfeng, YU Xiaozhong, ZHANG Guohui, CUI Lujun. Optimization for the Flexible Job Shop Scheduling Problems with Production Process Time [J]. Industrial Engineering Journal, 2020, 23(2): 26-33,123.
[14]	DAI Min, ZHANG Yuwei, ZENG Li. A Research on Green Job Shop Scheduling Considering Transportation Time [J]. Industrial Engineering Journal, 2020, 23(2): 41-48.
[15]	SUN Yangjun, ZHAO Ning. Autonomous Vehicle fleet Interference-free Scheduling Approach in Robotic Mobile Fulfillment System [J]. Industrial Engineering Journal, 2020, 23(2): 49-58.

An Optimization Method for Scheduling a ZeroBuffer and Interruptible Flow Line

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments