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

A Heuristic Scheduling Algorithm for Parallel Machines Job Sorting with Dynamic Time Window

YAO Yun,ZHU Jin-fu,Bai Ming-guo(Civil Aviation Soft-science Institution,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)  
Cargo parcel loading and unloading in flight turnaround ground service is a multi-object parallel machines job sorting problem with time window and job shift time,its time window often be changed due to various reasons,machines service time is uncertain.Based on the analysis of features different form general manufacturing job sorting problems,a scheduling model of service is built,a new concept of Machine Capacity Difference is brought forward,a heuristic algorithm considered machine's ability difference is developed.It only needs to update one line or one row of data in judge matrix when time window or service time is changed while it doesn't impact executive efficiency of algorithm.Example shows that the algorithm is better than existed first-come-first-service and minimal remained workload scheduling combined algorithm,not only in reducing number of delay flights and delay time but also in balancing machines produce ability.
【CateGory Index】: V355.2
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 8 Hits
1 BIN Song,FU Zhuo (School of Traffic & Transportation,Central South University,Changsha 410075,China);An Improved Genetic Algorithm for Vehicle Routing Problem with Soft Time Windows[J];Systems Engineering;2003-06
2 WEN Jun~(1,2),SUN Hong~(1,2),XU Jie~1,LIANG Zhi-jie~1 (1. College of Traffic & Transportation,Southwest Jiaotong University, Chengdu 610031,China; 2. ATC Department, China Civil Aviation Flying College, Guanghan 618307,China);Study of the Gate Assignment in Airport Based on Fixed Job Scheduling Algorithm[J];Systems Engineering;2004-07
3 MA Zhengping, CUI Deguang(Department of Automation, Tsinghua University, Beijing 100084, China);Optimizing airport flight delays[J];Journal of Tsinghua University(Science and Technology);2004-04
4 YUAN Qing-da, DU Wen, ZHOU Zai-ling (School of Traffic and Transp., Southwest Jiaotong University, Chengdu 610031, China);Model and Algorithms for Mixed Fleet Vehicle Routing Problem with Soft Time Windows[J];Journal of Southwest Jiaotong University;2001-04
5 CAI Yan\|guang\+1, QIAN Ji\|xin\+2, SUN You\|xian\+2 (1. Department of Management Engineering, Hubei Automotive Industries Institute, Shiyan Hubei 442002; 2. Institute of Industrial Control Techniques, Zhejiang University, Hangzhou Zhejiang 310027);Self\|adaptive Tabu Search for Multiple Demands Vehicle Routing and Scheduling Problems with Time Windows[J];Systems Engineering-theory & Practice;2000-12
6 LI Ning~\{1,2\}, ZOU Tong~1, SUN De-bao~1 (1. Department of Automatic Control, Huazhong University of Science & Technology,Wuhan 430074, China; 2. School of Computer Science & Technology, Wuhan University of Technology, Wuhan 430070, China);Particle Swarm Optimization for Vehicle Routing Problem with Time Windows[J];Systems Engineering-theory & Practice;2004-04
7 WEI Ming,GAO Cheng xiu,HU Run zhou (School of Mathematics and Statistics,Wuhan University,Wuhan 430072, China);The Capacitated Vehicle Routing Problem with Time Windows and Its Tabu Search Meta-heuristic[J];Operations Research and Management Science;2002-03
8 LAN Bo-xiong, ZHAN Yue (School of Economics and Management, Tsinghua University, Beijing 100084, China);A Probability Tabu Search Method for Solving Pickup And Delivery Problem with Time Windows[J];Chinese Journal of Management Science;2004-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LUO Xiao-bin,YANG Rong-hao,DENG Hu-cheng(School of Computer Science & Comm. Engineering, SWJTU, Chengdu 610031, China);A model of freight distribution with time window and its software realization[J];Journal of Chengdu University of Information Technology;2005-02
2 CHENG Xiao-kang(Civil aviation flight University of China,Guanghan 618307,China);Analysis of effective ways to reduce airline operation cost[J];Journal of Chengdu University of Information Technology;2008-01
3 ZHANG Hai-gang1,2,WU Yan-xiang1,GU Xing-sheng2,GAN Shi-hong1, LIU Yu-qing1(1.Institute of Technology,Shanghai Fisheries University,Shanghai 200090,China;2.Institute of Information,East China University of Science and Technology,Shanghai 200237,China);Vehicle Scheduling Problem with Fuzzy Demands Based on Improved Immune Algorithms[J];Journal of Chongqing Institute of Technology(Natural Science);2008-03
4 ZHAO Peng a, MU Xin, YAO Jin-hua, WANG Yong, YANG Xiu-tai College of Economics and Business Administration, Chongqing University, Chongqing 400044, P.R. China;Optimized vehicle scheduling and filling model based on effective space and integrated solving algorithm[J];重庆大学学报(英文版);2007-03
5 ZOU Gushan, CAI Yanguang , WANG Tao(Department of Automation, GuangDong University of Technology, Guangzhou 510090, China);Actuality and Developmental Trend for Vehicle Routing Problem[J];Urban Transport of China;2005-01
6 SHI Hong-bo,LANG Mao-xiang(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Study on the Model and Its Tabu Search Algorithm for the JD Multi-vehicle Distribution Scheduling Problem[J];Journal of Changsha Communications University;2005-03
7 FENG Quan-xi,LIU Cheng(School of Mathematical Science and Computation Technology,Central South University,Changsha 410075,China);Hybrid Genetic Algorithm for Fuzzy Physical Distribution Vehicle Scheduling Problem[J];Journal of Changsha Communications University;2005-03
8 FENG Quan-xi,LIU Cheng(School of Mathematical Sciences and Computing Technology,Central South University,Changsha 410075,China);The study of parallel genetic algorithm for vehicle routing problem of logistic distribution[J];;2005-04
9 DENG Lian-bo~1,SHI Feng~1,MO Hui-hui~2 (1.Traffic and Transportation Engineering School,Central South University,Changsha,410075,China;2.Chinese Communication and Transportation Association,Beijing 100053,China);Multi-generation compete genetic algorithms for logistics distribution vehicle routing problem[J];;2005-05
10 QI Feng(College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China);Welcome the Times of Low-cost Airlines in China——Probe into the construction of low-cost airlines in China[J];Science Technology and Industry;2008-04
China Proceedings of conference Full-text Database 10 Hits
1 FU Zhuo;CHEN Siwei School of Traffic and Transportation Engineering Central South University, Changsha 410075;The Current Situation and Development Trends on Vehicle Routing Problems[A];[C];2004
2 Yao Yun, Zhu Jinfu (Civil Aviation Soft-science Research Institution, Nanjing University of Aeronautics and Astronautics, Nanjing 210016);Research on Workflow - based Irregular Flight Service Scheduling Problem[A];[C];2005
3 LIU Chang-you, QIN Ying (College of Transportation Engineering, Civil Aviation University of China, Tianjin 300300, China.;Flight Flow Optimal Scheduling in Airport Based on Petri Net[A];[C];2006
4 WANG Bo XIAO Jian-mei WANG Xi-huai (School of Logistics Engineering,Shanghai Maritime University,Shanghai 200135,China.;Research on vehicle routing problem based on modified particle swarm optimization[A];[C];2007
5 SHI Kai, CAI Yan-Guang, ZOU Gu-Shan, WANG Tao (Faculty of Automation, Guangdong University of Technology, Guangzhou, 510090);Comparison between Ant ColOny Algorithm and Particle Swarm Optimization and their application in VRP[A];[C];2005
6 Jianchao Zeng Zhihua Cui (Division of System Simulation and Computer Application, Taiyuan University of Science and Technology, Taiyuan, 030024);Swarm Behavior Simulation and Swarm Intelligence Algorithm[A];[C];2006
7 SHI Kai, CAI Yan-Guang, ZOU Gu-Shan, WANG Tao (Faculty of Automation, Guangdong University of Technology, Guangzhou, 510090);Research of Ant Colony Algorithm on Vehicle Routing Problems[A];[C];2004
8 SHEN Yang (College of Economics & Management, Nanjing University of Aero nautics & Astro nautics, Nanjing, 210016,China);A Genetic Algorithms-Based Approach to Gate Assignments Problem[A];[C];2006
9 ZHANG Jian-yong~1 LI Jun~2 (1.Business School of Nankai University,Tianjin 300071,China;2.Economics & Management School of Tianjing Professional College,Tianjin 300402,China);A Sweeping Heuristic Algorithm to Vehicle Routing Problem with Fuzzy Demands[A];[C];2007
10 LI Jan (Economics & Management School of Tianjing Professional College,Tianjin 300402,China);Study on the Logistics Distribution VRP Based on Immune Genetic Algorithm[A];[C];2007
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 LENG Dehui1,ZHANG Jinhai2,LI Dawei2 (1.Gneral Corperation of Scientific Industry,Anshan Institute of I. & S. Technology,Anshan 114002,China;2.Dept. of Mathematics and Physics,Anshan Institute of I. & S. Technology,Anshan 114002,China);Genetic Algorithm for Vehicle Routing Problem with Time Windows[J];JOURNAL OF ANSHAN INSTITUTE OF IRON AND STEEL TECHNOLOGY;1999-03
2 Cai Yanguang; Qian Jixin ;Sun Youxian(Dept,of Management Engineering) (Zhejiang University);A Hybrid Algorithm for Multiobjective Multiple Demands Vehicle Routing Problems[J];JOURNAL OF HUBEI AUTOMOTIVE INDUSTRIES INSTITUTE;1998-04
3 Cai Yanguang, Qian Jixin, Sun Youxian(Zhejiang University);The Design and Implementation for Intelligent Vehicle Dispatch System[J];JOURNAL OF DECISION AND DECISION SUPPORT SYSTEMS;1996-04
4 CHEN Changzheng and\ WAN Nan (Diagnosis and Control Engineering Center, Shenyang University of Technology · Shenyang, 110023,P.R.China);Adaptive Selection of Crossover and Mutation Probability of Genetic Algorithm and Its Mechanism[J];Control Theory & Applications;2002-01
5 CHENG Peng, CUI Deguang, WU Cheng (Department of Automation, Tsinghua University, Beijing 100084, China);Optimization-based model for short-term air traffic flow management[J];Journal of Tsinghua University(Science and Technology);2001-Z1
6 SUN Hong, DU Wen (School of Traffic and Transp., Southwest Jiaotong Univ., Chengdu 610031, China);Fixed Job Scheduling Model and Algorithm of Airline Aircraft Dispatching Problem[J];Systems Enging-theory Methodology Application;2002-03
7 CAI Yan\|guang\+1, QIAN Ji\|xin\+2, SUN You\|xian\+2 (1. Department of Management Engineering, Hubei Automotive Industries Institute, Shiyan 442002; 2. Institute of Industrial Control Techniques, Zhejiang University, Hangzhou 310027);The Design and Maintenance for the Model Base of Intelligent Vehicle Dispatch System[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;2000-09
8 Cai Yanguang (Hubei Automotive Industries Institute,Shiyan 442002) Qian Jixin Sun Youxian (Zhejiang University, Hangzhou,310027);Genetic Algorithms and Genetic Local Search for Multiple Demands Vehicle Routing Problems[J];SYSTEMS ENGINEERING ---THEORY & PRACTICE;1997-12
9 Cai Yanguang 1\ Qian Jixin 2\ Sun Youxian 2 \ 1(Hubei Automotive Industries Institute, Shiyan 442002) \ 2(Zhejiang University, Hangzhou 310027);Simulated Annealing for Multiple Demands Vehicle Routing Problems[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1998-10
10 Cai Yanguang 1\ Qian Jixin 2\ Sun Youxian 2 \ 1(Hubei Automotive Industries Institute, Shiyan Hubei 442002) \ 2(Institute of Industrial Control Technology, Zhejiang University, Hangzhou 310027);A Parallel Double Tabu Based Tabu Search for Multiple Demands Vehicle Routing Problems[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1998-11
China Proceedings of conference Full-text Database 1 Hits
1 XIAO Yan FU Zhuo LI Yuan Central South University, Changsha 410075 The Hong Kong Polytechnic University;On Vehicle Routing Problem with Soft Time Windows and Its Application Prospect[A];[C];2000
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved