Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Industrial Engineering Journal》 2014-05
Add to Favorite Get Latest Update

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

Niu Zhan-wen;Xu Zhao-guang;College of Management and Economics,Tianjin University;  
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.
【Fund】: 国家自然科学基金资助项目(71071107)
【CateGory Index】: F273;F426.474;U673.3
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 5 Hits
1 ZHANG Zhi-ying1,YANG Ke-kai1,YU Jin-wei2,CHEN Qiang2(1.School of Mechanical Engineering,Tongji University,Shanghai 201804,China;2.Jiangsu Rongsheng Heavy Industries Co.,Ltd.,Jiangsu 226532,China);Dynamic spatial scheduling approach based on improved particle swarm optimization algorithm[J];Journal of Harbin Engineering University;2009-12
2 WANG Ling,ZHOU Gang,XU Ye,JIN Yi-hui(TNList,Department of Automation,Tsinghua University,Beijing 100084,China);Advances in the Study on Hybrid Flow-shop Scheduling[J];Control and Instruments in Chemical Industry;2011-01
3 XUAN Hua1,2,TANG Li-xin2 (1.Department of Management Engineering,Zhengzhou University,Zhengzhou 450001,China;2.Logistics Institute,Northeastern University,Shenyang 110004,China);Dynamic hybrid flowshop scheduling problem with multiprocessor tasks[J];Computer Integrated Manufacturing Systems;2007-11
4 ZUO Yan,GU Han-yu,XI Yu-geng(Institute of Automation,Shanghai Jiaotong University,Shanghai 200030,China.);Bottleneck-based Decomposition Algorithm for Large-scale Flow Shop Scheduling Problems[J];Control and Decision;2006-04
5 ZHANG Zhi-ying,LI Dian-qin (School of Mechanical Engineering,Tongji University,Shanghai 200092,China);Research on non-completely hybrid flow line scheduling of panel block in shipbuilding[J];Computer Integrated Manufacturing Systems;2012-11
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 YANG Qin1,2,ZHOU Guo-hua1,LIN Jing-jing1,ZHAO Xi2(1.School of Economics and Management,Southwest Jiaotong University,Chengdu 610031,China;2.Commercial College,Sichuan Normal University,Chengdu 610068,China);Real-time Optimized Scheduling of the Bottleneck in Emergency[J];Systems Engineering;2010-07
2 WANG Shi-jin (School of Economics and Management,Tongji University,Shanghai 200092,China);Ant Colony Optimization for Integrated Single-Machine Production Scheduling and Preventive Maintenance Planning[J];Industrial Engineering and Management;2011-06
3 Yu Yan-hui;Li Tie-ke;Dongling School of Economics and Management,University of Science and Technology Beijing;Engineering Research Center of MES Technology for Iron & Steel Production;School of Mathematics and Statistics,University of Northeastern University at Qinhuangdao;;Heuristic Scheduling Method for a Class of Two-Stage Hybrid Flow Shop with Limited Buffers[J];Industrial Engineering Journal;2013-04
4 HUANG En-zhou;WU Shao-xiong;Department of Traffic and Transportation,Fujian University of Technology;;Research on FMS job scheduling based on genetic algorithm and multi-agent[J];Journal of Guangxi University(Natural Science Edition);2013-05
5 HUANG En-zhou;Department of Traffic and Transportation, Fujian University of Technology;;A kind of bidding algorithm and assessment model for FMS multiagent-based scheduling system[J];Journal of Guangxi University of Technology;2013-04
6 HUANG Enzhou;Department of Traffic and Transportation, Fujian University of Technology;;Particle swarm optimization combined with tabu search in multi-agent scheduling for FMS[J];Journal of Liaoning Technical University(Natural Science);2014-04
7 YU Xin-chen;ZENG Pei-feng;ZHAO Ran;DING Xue-mei;Fashion and Art Design Institute,Donghua University;School of Computer Science and Technology,Donghua University;Key Laboratory of Clothing Design and Technology,Ministry of Education,Donghua University;;Garment Production Assembly Line Balance Based on Ant Colony Algorithm[J];Journal of Donghua University(Natural Science);2014-04
8 ZHANG Zhiying,ZHANG Fengwei(School of Mechanical Engineering,Tongji University,Shanghai 200092,China);Uncertain processing time based hull block spatial scheduling in shipbuilding[J];Journal of Harbin Engineering University;2012-02
9 WANG Ling,ZHOU Gang,XU Ye,JIN Yi-hui(TNList,Department of Automation,Tsinghua University,Beijing 100084,China);Advances in the Study on Hybrid Flow-shop Scheduling[J];Control and Instruments in Chemical Industry;2011-01
10 QU Guo-qiang1,2(1.School of Economics and Management,University of Science and Tech nology Beijing,Beijing 100083,China; 2.School of Economics and Management,Henan Polytechnic University,Jiaozuo 4540 00,China);Bottleneck focused heuristic algorithm for flow shop scheduling problem[J];Computer Integrated Manufacturing Systems;2012-02
China Proceedings of conference Full-text Database 2 Hits
1 ZHOU Wei;BU Yan-ping;ZHOU Ye-qing;School of Business,East China University of Science and Technology;School of Technology,Shanghai Jiaotong University;School of Mathematical Sciences,Fudan University;;Research on Partner Selection Problem of Virtual Enterprise Based on Improved Genetic Algorithm[A];[C];2014
2 Yanhui Yu;Tieke Li;School of Mathematics and Statistics,University of Northeastern University at Qinhuangdao;Dongling School of Economics and Management,University of Science and Technology Beijing;;Scheduling a Constrained Hybrid Flow Shop Problem by Heuristic Algorithm[A];[C];2014
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 WU Guobin(CSSC Guangzhou Longxue Shipbuilding co.,Ltd.Guangzhou 511462);Brief Analysis on Production Management of Shipbuilding Panel Production Flow Line[J];Guangdong Shipbuilding;2011-03
2 Zhang Zhi-ying1,Li Chuan2,Li Zhen3(1.School of Mechanical Engineering,Tongji University,Shanghai 200092,China;2.Shanghai Turbine Co.,Ltd.Shanghai Electric Power Generation Group,Shanghai 200240,China;3.State Key Laboratory of Estuarine and Coastal Research,East China Normal University,Shanghai 200062,China);Forming and Scheduling of Virtual Flow Lines for Hull Manufacturing in Shipbuilding[J];Industrial Engineering Journal;2010-01
3 LUO Laiyou(CSSC Guangzhou Longxue Shipbuilding Co. Ltd. Guangzhou 511462);Application of Man-hour and Output Analysis in Plane Block Production Line[J];Guangdong Shipbuilding;2011-01
4 ZHANG Zhi-ying1,YANG Ke-kai1,YU Jin-wei2,CHEN Qiang2(1.School of Mechanical Engineering,Tongji University,Shanghai 201804,China;2.Jiangsu Rongsheng Heavy Industries Co.,Ltd.,Jiangsu 226532,China);Dynamic spatial scheduling approach based on improved particle swarm optimization algorithm[J];Journal of Harbin Engineering University;2009-12
5 WANG Ling,ZHOU Gang,XU Ye,JIN Yi-hui(TNList,Department of Automation,Tsinghua University,Beijing 100084,China);Advances in the Study on Hybrid Flow-shop Scheduling[J];Control and Instruments in Chemical Industry;2011-01
6 MAN Chun-tao SUN Ming-hui Zhang Li-yong (College of Automation,Harbin Univ.Sci.Tech,,Harbin 150080,China);Application of Particle Swarms Optimization Algorithm on Multi-modality Function Optimization[J];Journal of Harbin University of Science and Technology;2007-02
7 XUAN Hua1,2,TANG Li-xin2 (1.Department of Management Engineering,Zhengzhou University,Zhengzhou 450001,China;2.Logistics Institute,Northeastern University,Shenyang 110004,China);Dynamic hybrid flowshop scheduling problem with multiprocessor tasks[J];Computer Integrated Manufacturing Systems;2007-11
8 LIU Lin GU Hanyu XI Yugeng (Institute of Automation,Shanghai Jiaotong University,Shanghai 200240);Rescheduling Algorithm Based on Rolling Horizon Decomposition for a Dynamic Job Shop with Uncertain Arriving Time[J];Chinese Journal of Mechanical Engineering;2008-05
9 XUAN Hua~a,TANG Li-xin~b(a.Key Laboratory of Process Industry Automation of Ministry of Education,b.The Logistics Institute,Northeastern University,Shenyang 110004,China.);Lagrangian Relaxation Algorithm for Real-time Hybrid Flowshop Scheduling with No-wait in Process[J];Control and Decision;2006-04
10 TANG Li-Xin WU Ya-Ping(Department of Systems Engineering, Northeastern University, Shenyang 110004);A GENETIC DESCENT ALGORITHM FOR HYBRID FLOW SHOP SCHEDULING[J];;2002-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved