分布式车间调度优化算法研究综述
|
摘要
在分布式制造环境下,分布式车间调度着重研究工件在工厂间的合理分配以及各工厂内的合理加工顺序,以实现调度指标的最优化.分布式车间调度的研究具有重要的学术意义和应用价值,已成为生产调度领域的热点.对此,围绕分布式并行机调度、分布式流水线调度、分布式作业车间调度、分布式装配调度和分布式柔性车间调度等问题,重点综述分布式调度优化算法方面的代表性成果,介绍分布式调度的若干应用,最后指出有待于进一步研究的若干方向和内容.
Under the distributed manufacturing environment, the distributed shop scheduling is to allocate jobs to suitable factories and to determine a reasonable processing sequence in each factory to optimize certain scheduling objectives.The study on the distributed shop scheduling is of great academic significance and application value, which has been a hot topic in production scheduling field. In this paper, the state-of-the-art achievements of optimization algorithms in the distributed parallel machine scheduling, distributed flow shop scheduling, distributed job shop scheduling, distributed assembly scheduling and distributed flexible scheduling problems are mainly reviewed, and several applications of the distributed scheduling are introduced. Finally, some future research directions and contents are pointed out.
Under the distributed manufacturing environment, the distributed shop scheduling is to allocate jobs to suitable factories and to determine a reasonable processing sequence in each factory to optimize certain scheduling objectives.The study on the distributed shop scheduling is of great academic significance and application value, which has been a hot topic in production scheduling field. In this paper, the state-of-the-art achievements of optimization algorithms in the distributed parallel machine scheduling, distributed flow shop scheduling, distributed job shop scheduling, distributed assembly scheduling and distributed flexible scheduling problems are mainly reviewed, and several applications of the distributed scheduling are introduced. Finally, some future research directions and contents are pointed out.
引文
[1]Wang L,Shen W.Process planning and scheduling for distributed manufacturing[M].London:Springer,2007:VVI.
[2]Wang B.Integrated product,process and enterprise design[M].London:Chapman&Hall,1997:1-2.
[3]Kahn K B,Castellion G A,Griffin A.The PDMA handbook of new product development[M].New York:Wiley,2004:203-204.
[4]王凌.车间调度及其遗传算法[M].北京:清华大学出版社,2003:1-2.(Wang L.Shop scheduling with genetic algorithms[M].Beijing:Tsinghua University&Springer Press,2003:1-2.)
[5]Behnamian J,Fatemi Ghomi S M T.A survey of multifactory scheduling[J].J of Intelligent Manufacturing,2014,http://dx.doi.org/10.1007/s10845-014-0890-y.
[6]Toptal A,Sabuncuoglu I.Distributed scheduling:A review of concepts and applications[J].Int J of Production Research,2010,48(18):5235-5262.
[7]Chan H K,Chun S H.Optimisation approaches for distributed scheduling problems[J].Int J of Production Research,2013,51(9):2571-2577.
[8]常俊林,邵惠鹤.两机零等待流水车间调度问题的启发式算法[J].计算机集成制造系统,2005,11(8):1147-1153.(Chang J L,Shao H H.Heuristic algorithm for two-machine no-wait flowshop scheduling problem[J].Computer Integrated Manufacturing Systems,2005,11(8):1147-1153.)
[9]王凌.智能优化算法及其应用[M].北京:清华大学出版社,2001:12-14.(Wang L.Intelligent optimization algorithms with applications[M].Beijing:Tsinghua University&Springer Press,2001:12-14.)
[10]刘金琨,尔联洁.多智能体技术应用综述[J].控制与决策,2001,16(2):133-140.(Liu J K,Er L J.Overview of application of multiagent technology[J].Control and Decision,2001,16(2):133-140.)
[11]于艾清,顾幸生.一种求解同等并行机调度的混合量子衍生进化规划算法[J].控制与决策,2011,26(10):1473-1478.(Yu A Q,Gu X S.Hybrid quantum-inspired evolutionary programming for identical parallel machines scheduling[J].Control and Decision,2011,26(10):1473-1478.)
[12]周金宏,汪定伟,徐洋.软计算求解分布式多工厂多顾客的供应链准时化生产计划问题[J].控制与决策,2001,16(6):894-897.(Zhou J H,Wang D W,Xu Y.Soft computing for JIT production planning of supply chain of multi-location manufacturing systems[J].Control and Decision,2001,16(6):894-897.)
[13]Zegordi S H,Nia M A B.Integrating production and transportation scheduling in a two-stage supply chain considering order assignment[J].Int J of Advanced Manufacturing Technology,2009,44(9/10):928-939.
[14]蒋大奎,李波.基于混合禁忌搜索算法的供应链排序问题[J].机械工程学报,2011,47(20):53-59.(Jiang D K,Li B.Supply chain scheduling based on hybrid taboo search algorithm[J].J of Mechanical Engineering,2011,47(20):53-59.)
[15]刘小华,林杰.基于遗传粒子群混合算法的供应链调度优化[J].控制与决策,2011,26(4):501-506.(Liu X H,Lin J.Scheduling optimization in supply chain based on GA-PSO hybrid algorithm[J].Control and Decision,2011,26(4):501-506.)
[16]张鹏,林杰,刘思伟.基于多种群蚁群算法的大规模定制供应链调度[J].计算机工程,2011,37(7):196-198.(Zhang P,Lin J,Liu S W.Mass customization supply chain schedule based on multiple ant colony algorithm[J].Computer Engineering,2011,37(7):196-198.)
[17]Azevedo A L,Toscano C,Sousa J P,et al.An advanced agent-based order planning system for dynamic networked enterprises[J].Production Planning&Control,2004,15(2):133-144.
[18]Lau J S K,Huang G Q,Mak K L,et al.Agent-based modeling of supply chains for distributed scheduling[J].IEEE Trans on Systems,Man and Cybernetics,Part A:Systems and Humans,2006,36(5):847-861.
[19]Smith R G.The contract net protocol:High-level communication and control in a distributed problem solver[J].IEEE Trans on Computers,1980,29(12):1104-1113.
[20]Behnamian J.Decomposition based hybrid VNS-TS algorithm for distributed parallel factories scheduling with virtual corporation[J].Computers&Operations Research,2014,52(B):181-191.
[21]Behnamian J,Fatemi Ghomi S M T F.Incorporating transportation time in multi-agent production network scheduling[J].Int J of Computer Integrated Manufacturing,2012,25(12):1111-1128.
[22]Behnamian J.Multi-cut benders decomposition approach to collaborative scheduling[J].Int J of Computer Integrated Manufacturing,2014,http://dx.doi.org/10.1080/0951192X.2014.961963.
[23]Behnamian J,Fatemi Ghomi S M T.The heterogeneous multi-factory production network scheduling with adaptive communication policy and parallel machine[J].Information Sciences,2013,219(1):181-196.
[24]Benders J F.Partitioning procedures for solving mixed variables programming problems[J].Numerische Mathematik,1962,4(1):238-252.
[25]Brucker P.Scheduling algorithms[M].Berlin:Springer,2007:107-154.
[26]Panwalkar S S,Iskander W.A survey of scheduling rules[J].Operations Research,1977,25(1):45-61.
[27]Atashpaz-Gargari E,Lucas C.Imperialist competitive algorithm:An algorithm for optimization inspired by imperialistic competition[C].Proc of the IEEE Congress on Evolutionary Computation.Singapore,2007:4661-4667.
[28]Gargari E A,Hashemzadeh F,Rajabioun R,et al.Colonial competitive algorithm:A novel approach for PID controller design in MIMO distillation column process[J].Int J of Intelligent Computing and Cybernetics,2008,1(3):337-355.
[29]Terrazas-Moreno S,Grossmann I E.A multiscale decomposition method for the optimal planning and scheduling of multi-site continuous multiproduct plants[J].Chemical Engineering Science,2011,66(19):4307-4318.
[30]Garcia J M,Lozano S,Canca D.Coordinated scheduling of production and delivery from multiple plants[J].Robotics and Computer-Integrated Manufacturing,2004,20(3):191-198.
[31]蒋大奎,李波.基于禁忌搜索的平行机多工厂供应链调度[J].中国机械工程,2012,23(6):688-693.(Jiang D K,Li B.Multi-plant supply chain scheduling with parallel machines based on taboo search algorithm[J].China Machine Engineering,2012,23(6):688-693.)
[32]钱斌,王凌,黄德先,等.动态零等待流水线调度问题的滚动策略及优化算法[J].控制与决策,2009,24(4):481-487.(Qian B,Wang L,Huang D X.Rolling strategy and optimization algorithm for dynamic no-wait flow shop scheduling problem[J].Control and Decision,2009,24(4):481-487.)
[33]Johnson S.Optimal two and three stage production schedules with set-up times included[J].Naval Research Logistics Quarterly,1954,1(1):61-68.
[34]Vairaktarakis G,Elhafsi M.The use of flowlines to simplify routing complexity in two-stage flowshops[J].IIE Trans,2000,32(8):687-699.
[35]Sundararaghavan P S,Kunnathur A S,Viswanathan I.Minimizing makespan in parallel flowshops[J].J of the Operational Research Society,1997,48(8):834-842.
[36]Al-Salem A.A heuristic to minimize makespan in proportional parallel flow shops[J].Int J of Computing&Information Sciences,2004,2(2):98-107.
[37]Cao D,Chen M.Parallel flowshop scheduling using Tabu search[J].Int J of Production Research,2003,41(13):3059-3073.
[38]Naderi B,Ruiz R.The distributed permutation flowshop scheduling problem[J].Computers&Operations Research,2010,37(4):754-768.
[39]Palmer D S.Sequencing jobs through a multi-stage process in the minimum total time:A quick method of obtaining a near optimum[J].Operational Research,1965,16(1):101-107.
[40]Campbell H G,Dudek R A,Smith M L.A heuristic algorithm for thejob,machine sequencing problem[J].Management Science,1970,16(10):B630-B637.
[41]Nawaz M,Enscore Jr E E,Ham I.A heuristic algorithm for themachine,job flowshop sequencing problem[J].Omega,1983,11(1):91-95.
[42]Gao J,Chen R.An NEH-based heuristic algorithm for distributed permutation flowshop scheduling problems[J].Scientific Research and Essays,2011,6(14):3094-3100.
[43]Ruiz R,Naderi B.Variable neighborhood descent methods for the distributed permutation flowshop problem[C].Multidisciplinary Int Conf on Scheduling:Theory and Applications.Dublin,2009:834-836.
[44]Gao J,Chen R,Deng W,et al.Solving multi-factory flowshop problems with a novel variable neighbourhood descent algorithm[J].J of Computational Information Systems,2012,8(5):2025-2032.
[45]Lin S W,Ying K C,Huang C Y.Minimising makespan in distributed permutation flowshops using a modified iterated greedy algorithm[J].Int J of Production Research,2013,51(16):5029-5038.
[46]Fernandez-Viagas V,Framinan J M.A bounded-search iterated greedy algorithm for the distributed permutation flowshop scheduling problem[J].Int J of Production Research,2015,53(4):1111-1123.
[47]Gao J,Chen R,Deng W.An efficient tabu search algorithm for the distributed permutation flowshop scheduling problem[J].Int J of Production Research,2013,51(3):641-651.
[48]Liu H,Gao L.A discrete electromagnetism-like mechanism algorithm for solving distributed permutation flowshop scheduling problem[C].Proc of the Int Conf on Manufacturing Automation.Hong Kong,2010:156-163.
[49]Wang S Y,Wang L,Liu M,et al.An effective estimation of distribution algorithm for solving the distributed permutation flow-shop scheduling problem[J].Int J of Production Economics,2013,145(1):387-396.
[50]Xu Y,Wang L,Wang S,et al.An effective hybrid immune algorithm for solving the distributed permutation flow-shop scheduling problem[J].Engineering Optimization,2014,46(9):1269-1283.
[51]Wang X,Gao L,Zhang C,et al.A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem[J].Int J of Advanced Manufacturing Technology,2010,51(5):757-767.
[52]Deng J,Wang L,Wang S Y.A competitive memetic algorithm for the distributed flow shop scheduling problem[C].Proc of the 2014 IEEE Int Conf on Automation Science and Engineering.Taipei,2014:107-112.
[53]Gao J,Chen R,Liu Y.A knowledge-based genetic algorithm for permutation flowshop scheduling problems with multiple factories[J].Int J of Advancements in Computing Technology,2012,4(7):121-129.
[54]Naderi B,Ruiz R.A scatter search algorithm for the distributed permutation flowshop scheduling problem[J].European J of Operational Research,2014,239(2):323-334.
[55]王凌,郑大钟.基于遗传算法的Job Shop调度研究进展[J].控制与决策,2001,16(11):641-646.(Wang L,Zheng D Z.Advances in job shop scheduling based on genetic algor ithm[J].Control and Decision,2001,16(11):641-646.)
[56]Naderi B,Azab A.Modeling and heuristics for scheduling of distributed job shops[J].Expert Systems with Applications,2014,41(17):7754-7763.
[57]Jia H Z,Fuh J Y H,Nee A Y C,et al.Web-based multi-functional scheduling system for a distributed manufacturing environment[J].Concurrent Engineering,2002,10(1):27-39.
[58]Jia H Z,Nee A Y C,Fuh J Y H,et al.A modified genetic algorithm for distributed scheduling problems[J].J of Intelligent Manufacturing,2003,14(3/4):351-362.
[59]Jia H Z,Fuh J Y H,Nee A Y C,et al.Integration of genetic algorithm and gantt chart for job shop scheduling in distributed manufacturing systems[J].Computers&Industrial Engineering,2007,53(2):313-320.
[60]Chan F T S,Chung S H,Chan P L Y.An adaptive genetic algorithm with dominated genes for distributed scheduling problems[J].Expert Systems with Applications,2005,29(2):364-371.
[61]Wang Y H,Yan L X,Zhu H Y,et al.A genetic algorithm for solving dynamic scheduling problems in distributed manufacturing systems[C].Proc of the 6th World Congress on Intelligent Control and Automation.Dalian,2006:7343-7347.
[62]Lou P,Ong S K,Nee A Y C.Agent-based distributed scheduling for virtual job shops[J].Int J of Production Research,2010,48(13):3889-3910.
[63]Lim M K,Tan K,Leung S C H.Using a multi-agent system to optimise resource utilisation in multi-site manufacturing facilities[J].Int J of Production Research,2013,51(9):2620-2638.
[64]苏平,于兆勤.基于混合遗传算法的混合装配线排序问题研究[J].计算机集成制造系统,2008,14(5):1001-1007.(Su P,Yu Z Q.Hybrid genetic algorithm for sequencing problems in mixed model assembly line[J].Computer Integrated Manufacturing Systems,2008,14(5):1001-1007.)
[65]Hatami S,Ruiz R,Andrés-Romano C.The distributed assembly permutation flowshop scheduling problem[J].Int J of Production Research,2013,51(17):5292-5308.
[66]Framinan J M,Leisten R.An efficient constructive heuristic for flowtime minimisation in permutation flow shops[J].Omega,2003,31(4):311-317.
[67]Xiong F L,Xing K Y.Meta-heuristics for the distributed two-stage assembly scheduling problem with bi-criteria of makespan and mean completion time[J].Int J of Production Research,2014,52(9):2743-2766.
[68]Xiong F L,Xing K Y,Wang F,et al.Minimizing the total completion time in a distributed two stage assembly system with setup times[J].Computers&Operations Research,2014,47(1):92-105.
[69]单汨源,蔡自兴,高阳.一种多级分布式制造系统的多智能体协同生产机制[J].控制与决策,2001,16(4):410-414.(Shan M Y,Cai Z X,Gao Y.The synergic production mechanism based on multi-agent for a multi-stage distributed manufacturing system[J].Control and Decision,2001,16(4):410-414.)
[70]Chen W L,Huang C Y,Lai Y C.Multi-tier and multisite collaborative production:Illustrated by a case example of TFT-LCD manufacturing[J].Computers&Industrial Engineering,2009,57(1):61-72.
[71]Jain A K,Elmaraghy H A.Production scheduling/rescheduling in flexible manufacturing[J].Int J of Production Research,1997,35(1):281-309.
[72]Ziaee M.A heuristic algorithm for the distributed and flexible job-shop scheduling problem[J].J of Supercomputing,2014,67(1):69-83.
[73]Moon C,Kim J,Hur S.Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain[J].Computers&Industrial Engineering,2002,43(1):331-349.
[74]Moon C,Seo Y.Evolutionary algorithm for advanced process planning and scheduling in a multi-plant[J].Computers&Industrial Engineering,2005,48(2):311-325.
[75]Chan F T S,Chung S H,Chan P L Y.Application of genetic algorithms with dominant genes in a distributed scheduling problem in flexible manufacturing systems[J].Int J of Production Research,2006,44(3):523-543.
[76]Chan F T S,Chung S H,Chan L Y,et al.Solving distributed FMS scheduling problems subject to maintenance:Genetic algorithms approach[J].Robotics and Computer-Integrated Manufacturing,2006,22(5):493-504.
[77]Chung S H,Chan F T S,Chan H K.A modified genetic algorithm approach for scheduling of perfect maintenance in distributed production scheduling[J].Engineering Applications of Artificial Intelligence,2009,22(7):1005-1014.
[78]Yadollahi M,Rahmani A M.Solving distributed flexible manufacturing systems scheduling problems subject to maintenance:Memetic algorithms approach[C].Proc of the 9th IEEE Int Conf on Computer and Information Technology.Xiamen,2009:36-41.
[79]Chung S H,Lau H C W,Choy K L,et al.Application of genetic approach for advanced planning in multi-factory environment[J].Int J of Production Economics,2010,127(2):300-308.
[80]Zhang H,Gen M.Effective genetic approach for optimizing advanced planning and scheduling in flexible manufacturing system[C].Proc of the 8th Annual Conf on Genetic and Evolutionary Computation.Seattle,2006:1841-1848.
[81]Chan F T S,Prakash A,Ma H L,et al.A hybrid tabu sample-sort simulated annealing approach for solving distributed scheduling problem[J].Int J of Production Research,2013,51(9):2602-2619.
[82]Thompson D R,Bilbro G L.Sample-sort simulated annealing[J].IEEE Trans on Systems,Man,and Cybernetics,Part B:Cybernetics,2005,35(3):625-632.
[83]De Giovanni L,Pezzella F.An improved genetic algorithm for the distributed and flexible job-shop scheduling problem[J].European J of Operational Research,2010,200(2):395-408.
[84]Gascon A,Lefrancois P,Cloutier L.Computer-assisted multi-item,multi-machine and multi-site scheduling in a hardwood flooring factory[J].Computers in Industry,1998,36(3):231-244.
[85]赵广社,韩崇昭,王立琦,等.分布式砼生产输送浇筑在线生产调度系统[J].信息与控制,2002,31(2):166-170.(Zhao G S,Han C Z,Wang L Q,et al.Distributive production supervision and scheduling system for concrete making and pouring process[J].Information and Control,2002,31(2):166-170.)
[86]Naso D,Surico M.Multi-objective evolutionary scheduling of distributed supply networks[C].Proc of the 16th IFAC World Congress.Czech,2005,16(1):1483-1488.
[87]Naso D,Surico M,Turchiano B,et al.Genetic algorithms for supply-chain scheduling:A case study in the distribution of ready-mixed concrete[J].European J of Operational Research,2007,177(3):2069-2099.
[88]Naso D,Surico M,Turchiano B.Scheduling production and distribution of rapidly perishable materials with hybrid GA’s[C].Evolutionary scheduling.Berlin:Springer,2007:465-483.
[89]Yamaba H,Kaneizumi S,Tomita S.Network-based support system for decentralized scheduling of distributed production systems through man-machine collaboration[C].Proc of the IEEE Int Conf on Industrial Informatics.Singapore,2006:1285-1290.
[90]Yamaha H,Matsumoto S,Tomita S.An attempt to obtain scheduling rules of network-based support system for decentralized scheduling of distributed production systems[C].Proc of the 6th IEEE Int Conf on Industrial Informatics.Daejeon,2008:506-511.
[91]Lee C K,Shen Y A,Yang T,et al.An effective twophase approach in solving a practical multi-site order scheduling problem[J].J of the Chinese Institute of Industrial Engineers,2011,28(7):543-552.
[92]Chen Y Y.The order fulfillment planning problem considering multi-site order allocation and single-site shop floor scheduling[J].J of Intelligent Manufacturing,2014,25(3):441-458.
[93]Zhao H,Liu G W,Xu J,et al.Agent-oriented distributed scheduling systems based on DCOM:An application to flexible scheduling systems[C].Proc of the 5th World Congress on Intelligent Control and Automation.Hangzhou,2004:2980-2984.
[94]Liu X B,Bo H G,Ma Y,et al.A new approach for planning and scheduling problems in hybrid distributed manufacturing execution system[C].Proc of the 6th World Congress on Intelligent Control and Automation.Dalian,2006:7357-7361.
[95]Guo Z X,Ngai E W T,Yang C,et al.An RFID-based intelligent decision support system architecture for production monitoring and scheduling in a distributed manufacturing environment[J].Int J of Production Economics,2015,159:16-28.
[96]Deb K,Pratap A,Agarwal S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEE Trans on Evolutionary Computation,2002,6(2):182-197.
[97]Attanasio A,Ghiani G,Grandinetti L,et al.Auction algorithms for decentralized parallel machine scheduling[J].Parallel Computing,2006,32(9):701-709.
[2]Wang B.Integrated product,process and enterprise design[M].London:Chapman&Hall,1997:1-2.
[3]Kahn K B,Castellion G A,Griffin A.The PDMA handbook of new product development[M].New York:Wiley,2004:203-204.
[4]王凌.车间调度及其遗传算法[M].北京:清华大学出版社,2003:1-2.(Wang L.Shop scheduling with genetic algorithms[M].Beijing:Tsinghua University&Springer Press,2003:1-2.)
[5]Behnamian J,Fatemi Ghomi S M T.A survey of multifactory scheduling[J].J of Intelligent Manufacturing,2014,http://dx.doi.org/10.1007/s10845-014-0890-y.
[6]Toptal A,Sabuncuoglu I.Distributed scheduling:A review of concepts and applications[J].Int J of Production Research,2010,48(18):5235-5262.
[7]Chan H K,Chun S H.Optimisation approaches for distributed scheduling problems[J].Int J of Production Research,2013,51(9):2571-2577.
[8]常俊林,邵惠鹤.两机零等待流水车间调度问题的启发式算法[J].计算机集成制造系统,2005,11(8):1147-1153.(Chang J L,Shao H H.Heuristic algorithm for two-machine no-wait flowshop scheduling problem[J].Computer Integrated Manufacturing Systems,2005,11(8):1147-1153.)
[9]王凌.智能优化算法及其应用[M].北京:清华大学出版社,2001:12-14.(Wang L.Intelligent optimization algorithms with applications[M].Beijing:Tsinghua University&Springer Press,2001:12-14.)
[10]刘金琨,尔联洁.多智能体技术应用综述[J].控制与决策,2001,16(2):133-140.(Liu J K,Er L J.Overview of application of multiagent technology[J].Control and Decision,2001,16(2):133-140.)
[11]于艾清,顾幸生.一种求解同等并行机调度的混合量子衍生进化规划算法[J].控制与决策,2011,26(10):1473-1478.(Yu A Q,Gu X S.Hybrid quantum-inspired evolutionary programming for identical parallel machines scheduling[J].Control and Decision,2011,26(10):1473-1478.)
[12]周金宏,汪定伟,徐洋.软计算求解分布式多工厂多顾客的供应链准时化生产计划问题[J].控制与决策,2001,16(6):894-897.(Zhou J H,Wang D W,Xu Y.Soft computing for JIT production planning of supply chain of multi-location manufacturing systems[J].Control and Decision,2001,16(6):894-897.)
[13]Zegordi S H,Nia M A B.Integrating production and transportation scheduling in a two-stage supply chain considering order assignment[J].Int J of Advanced Manufacturing Technology,2009,44(9/10):928-939.
[14]蒋大奎,李波.基于混合禁忌搜索算法的供应链排序问题[J].机械工程学报,2011,47(20):53-59.(Jiang D K,Li B.Supply chain scheduling based on hybrid taboo search algorithm[J].J of Mechanical Engineering,2011,47(20):53-59.)
[15]刘小华,林杰.基于遗传粒子群混合算法的供应链调度优化[J].控制与决策,2011,26(4):501-506.(Liu X H,Lin J.Scheduling optimization in supply chain based on GA-PSO hybrid algorithm[J].Control and Decision,2011,26(4):501-506.)
[16]张鹏,林杰,刘思伟.基于多种群蚁群算法的大规模定制供应链调度[J].计算机工程,2011,37(7):196-198.(Zhang P,Lin J,Liu S W.Mass customization supply chain schedule based on multiple ant colony algorithm[J].Computer Engineering,2011,37(7):196-198.)
[17]Azevedo A L,Toscano C,Sousa J P,et al.An advanced agent-based order planning system for dynamic networked enterprises[J].Production Planning&Control,2004,15(2):133-144.
[18]Lau J S K,Huang G Q,Mak K L,et al.Agent-based modeling of supply chains for distributed scheduling[J].IEEE Trans on Systems,Man and Cybernetics,Part A:Systems and Humans,2006,36(5):847-861.
[19]Smith R G.The contract net protocol:High-level communication and control in a distributed problem solver[J].IEEE Trans on Computers,1980,29(12):1104-1113.
[20]Behnamian J.Decomposition based hybrid VNS-TS algorithm for distributed parallel factories scheduling with virtual corporation[J].Computers&Operations Research,2014,52(B):181-191.
[21]Behnamian J,Fatemi Ghomi S M T F.Incorporating transportation time in multi-agent production network scheduling[J].Int J of Computer Integrated Manufacturing,2012,25(12):1111-1128.
[22]Behnamian J.Multi-cut benders decomposition approach to collaborative scheduling[J].Int J of Computer Integrated Manufacturing,2014,http://dx.doi.org/10.1080/0951192X.2014.961963.
[23]Behnamian J,Fatemi Ghomi S M T.The heterogeneous multi-factory production network scheduling with adaptive communication policy and parallel machine[J].Information Sciences,2013,219(1):181-196.
[24]Benders J F.Partitioning procedures for solving mixed variables programming problems[J].Numerische Mathematik,1962,4(1):238-252.
[25]Brucker P.Scheduling algorithms[M].Berlin:Springer,2007:107-154.
[26]Panwalkar S S,Iskander W.A survey of scheduling rules[J].Operations Research,1977,25(1):45-61.
[27]Atashpaz-Gargari E,Lucas C.Imperialist competitive algorithm:An algorithm for optimization inspired by imperialistic competition[C].Proc of the IEEE Congress on Evolutionary Computation.Singapore,2007:4661-4667.
[28]Gargari E A,Hashemzadeh F,Rajabioun R,et al.Colonial competitive algorithm:A novel approach for PID controller design in MIMO distillation column process[J].Int J of Intelligent Computing and Cybernetics,2008,1(3):337-355.
[29]Terrazas-Moreno S,Grossmann I E.A multiscale decomposition method for the optimal planning and scheduling of multi-site continuous multiproduct plants[J].Chemical Engineering Science,2011,66(19):4307-4318.
[30]Garcia J M,Lozano S,Canca D.Coordinated scheduling of production and delivery from multiple plants[J].Robotics and Computer-Integrated Manufacturing,2004,20(3):191-198.
[31]蒋大奎,李波.基于禁忌搜索的平行机多工厂供应链调度[J].中国机械工程,2012,23(6):688-693.(Jiang D K,Li B.Multi-plant supply chain scheduling with parallel machines based on taboo search algorithm[J].China Machine Engineering,2012,23(6):688-693.)
[32]钱斌,王凌,黄德先,等.动态零等待流水线调度问题的滚动策略及优化算法[J].控制与决策,2009,24(4):481-487.(Qian B,Wang L,Huang D X.Rolling strategy and optimization algorithm for dynamic no-wait flow shop scheduling problem[J].Control and Decision,2009,24(4):481-487.)
[33]Johnson S.Optimal two and three stage production schedules with set-up times included[J].Naval Research Logistics Quarterly,1954,1(1):61-68.
[34]Vairaktarakis G,Elhafsi M.The use of flowlines to simplify routing complexity in two-stage flowshops[J].IIE Trans,2000,32(8):687-699.
[35]Sundararaghavan P S,Kunnathur A S,Viswanathan I.Minimizing makespan in parallel flowshops[J].J of the Operational Research Society,1997,48(8):834-842.
[36]Al-Salem A.A heuristic to minimize makespan in proportional parallel flow shops[J].Int J of Computing&Information Sciences,2004,2(2):98-107.
[37]Cao D,Chen M.Parallel flowshop scheduling using Tabu search[J].Int J of Production Research,2003,41(13):3059-3073.
[38]Naderi B,Ruiz R.The distributed permutation flowshop scheduling problem[J].Computers&Operations Research,2010,37(4):754-768.
[39]Palmer D S.Sequencing jobs through a multi-stage process in the minimum total time:A quick method of obtaining a near optimum[J].Operational Research,1965,16(1):101-107.
[40]Campbell H G,Dudek R A,Smith M L.A heuristic algorithm for thejob,machine sequencing problem[J].Management Science,1970,16(10):B630-B637.
[41]Nawaz M,Enscore Jr E E,Ham I.A heuristic algorithm for themachine,job flowshop sequencing problem[J].Omega,1983,11(1):91-95.
[42]Gao J,Chen R.An NEH-based heuristic algorithm for distributed permutation flowshop scheduling problems[J].Scientific Research and Essays,2011,6(14):3094-3100.
[43]Ruiz R,Naderi B.Variable neighborhood descent methods for the distributed permutation flowshop problem[C].Multidisciplinary Int Conf on Scheduling:Theory and Applications.Dublin,2009:834-836.
[44]Gao J,Chen R,Deng W,et al.Solving multi-factory flowshop problems with a novel variable neighbourhood descent algorithm[J].J of Computational Information Systems,2012,8(5):2025-2032.
[45]Lin S W,Ying K C,Huang C Y.Minimising makespan in distributed permutation flowshops using a modified iterated greedy algorithm[J].Int J of Production Research,2013,51(16):5029-5038.
[46]Fernandez-Viagas V,Framinan J M.A bounded-search iterated greedy algorithm for the distributed permutation flowshop scheduling problem[J].Int J of Production Research,2015,53(4):1111-1123.
[47]Gao J,Chen R,Deng W.An efficient tabu search algorithm for the distributed permutation flowshop scheduling problem[J].Int J of Production Research,2013,51(3):641-651.
[48]Liu H,Gao L.A discrete electromagnetism-like mechanism algorithm for solving distributed permutation flowshop scheduling problem[C].Proc of the Int Conf on Manufacturing Automation.Hong Kong,2010:156-163.
[49]Wang S Y,Wang L,Liu M,et al.An effective estimation of distribution algorithm for solving the distributed permutation flow-shop scheduling problem[J].Int J of Production Economics,2013,145(1):387-396.
[50]Xu Y,Wang L,Wang S,et al.An effective hybrid immune algorithm for solving the distributed permutation flow-shop scheduling problem[J].Engineering Optimization,2014,46(9):1269-1283.
[51]Wang X,Gao L,Zhang C,et al.A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem[J].Int J of Advanced Manufacturing Technology,2010,51(5):757-767.
[52]Deng J,Wang L,Wang S Y.A competitive memetic algorithm for the distributed flow shop scheduling problem[C].Proc of the 2014 IEEE Int Conf on Automation Science and Engineering.Taipei,2014:107-112.
[53]Gao J,Chen R,Liu Y.A knowledge-based genetic algorithm for permutation flowshop scheduling problems with multiple factories[J].Int J of Advancements in Computing Technology,2012,4(7):121-129.
[54]Naderi B,Ruiz R.A scatter search algorithm for the distributed permutation flowshop scheduling problem[J].European J of Operational Research,2014,239(2):323-334.
[55]王凌,郑大钟.基于遗传算法的Job Shop调度研究进展[J].控制与决策,2001,16(11):641-646.(Wang L,Zheng D Z.Advances in job shop scheduling based on genetic algor ithm[J].Control and Decision,2001,16(11):641-646.)
[56]Naderi B,Azab A.Modeling and heuristics for scheduling of distributed job shops[J].Expert Systems with Applications,2014,41(17):7754-7763.
[57]Jia H Z,Fuh J Y H,Nee A Y C,et al.Web-based multi-functional scheduling system for a distributed manufacturing environment[J].Concurrent Engineering,2002,10(1):27-39.
[58]Jia H Z,Nee A Y C,Fuh J Y H,et al.A modified genetic algorithm for distributed scheduling problems[J].J of Intelligent Manufacturing,2003,14(3/4):351-362.
[59]Jia H Z,Fuh J Y H,Nee A Y C,et al.Integration of genetic algorithm and gantt chart for job shop scheduling in distributed manufacturing systems[J].Computers&Industrial Engineering,2007,53(2):313-320.
[60]Chan F T S,Chung S H,Chan P L Y.An adaptive genetic algorithm with dominated genes for distributed scheduling problems[J].Expert Systems with Applications,2005,29(2):364-371.
[61]Wang Y H,Yan L X,Zhu H Y,et al.A genetic algorithm for solving dynamic scheduling problems in distributed manufacturing systems[C].Proc of the 6th World Congress on Intelligent Control and Automation.Dalian,2006:7343-7347.
[62]Lou P,Ong S K,Nee A Y C.Agent-based distributed scheduling for virtual job shops[J].Int J of Production Research,2010,48(13):3889-3910.
[63]Lim M K,Tan K,Leung S C H.Using a multi-agent system to optimise resource utilisation in multi-site manufacturing facilities[J].Int J of Production Research,2013,51(9):2620-2638.
[64]苏平,于兆勤.基于混合遗传算法的混合装配线排序问题研究[J].计算机集成制造系统,2008,14(5):1001-1007.(Su P,Yu Z Q.Hybrid genetic algorithm for sequencing problems in mixed model assembly line[J].Computer Integrated Manufacturing Systems,2008,14(5):1001-1007.)
[65]Hatami S,Ruiz R,Andrés-Romano C.The distributed assembly permutation flowshop scheduling problem[J].Int J of Production Research,2013,51(17):5292-5308.
[66]Framinan J M,Leisten R.An efficient constructive heuristic for flowtime minimisation in permutation flow shops[J].Omega,2003,31(4):311-317.
[67]Xiong F L,Xing K Y.Meta-heuristics for the distributed two-stage assembly scheduling problem with bi-criteria of makespan and mean completion time[J].Int J of Production Research,2014,52(9):2743-2766.
[68]Xiong F L,Xing K Y,Wang F,et al.Minimizing the total completion time in a distributed two stage assembly system with setup times[J].Computers&Operations Research,2014,47(1):92-105.
[69]单汨源,蔡自兴,高阳.一种多级分布式制造系统的多智能体协同生产机制[J].控制与决策,2001,16(4):410-414.(Shan M Y,Cai Z X,Gao Y.The synergic production mechanism based on multi-agent for a multi-stage distributed manufacturing system[J].Control and Decision,2001,16(4):410-414.)
[70]Chen W L,Huang C Y,Lai Y C.Multi-tier and multisite collaborative production:Illustrated by a case example of TFT-LCD manufacturing[J].Computers&Industrial Engineering,2009,57(1):61-72.
[71]Jain A K,Elmaraghy H A.Production scheduling/rescheduling in flexible manufacturing[J].Int J of Production Research,1997,35(1):281-309.
[72]Ziaee M.A heuristic algorithm for the distributed and flexible job-shop scheduling problem[J].J of Supercomputing,2014,67(1):69-83.
[73]Moon C,Kim J,Hur S.Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain[J].Computers&Industrial Engineering,2002,43(1):331-349.
[74]Moon C,Seo Y.Evolutionary algorithm for advanced process planning and scheduling in a multi-plant[J].Computers&Industrial Engineering,2005,48(2):311-325.
[75]Chan F T S,Chung S H,Chan P L Y.Application of genetic algorithms with dominant genes in a distributed scheduling problem in flexible manufacturing systems[J].Int J of Production Research,2006,44(3):523-543.
[76]Chan F T S,Chung S H,Chan L Y,et al.Solving distributed FMS scheduling problems subject to maintenance:Genetic algorithms approach[J].Robotics and Computer-Integrated Manufacturing,2006,22(5):493-504.
[77]Chung S H,Chan F T S,Chan H K.A modified genetic algorithm approach for scheduling of perfect maintenance in distributed production scheduling[J].Engineering Applications of Artificial Intelligence,2009,22(7):1005-1014.
[78]Yadollahi M,Rahmani A M.Solving distributed flexible manufacturing systems scheduling problems subject to maintenance:Memetic algorithms approach[C].Proc of the 9th IEEE Int Conf on Computer and Information Technology.Xiamen,2009:36-41.
[79]Chung S H,Lau H C W,Choy K L,et al.Application of genetic approach for advanced planning in multi-factory environment[J].Int J of Production Economics,2010,127(2):300-308.
[80]Zhang H,Gen M.Effective genetic approach for optimizing advanced planning and scheduling in flexible manufacturing system[C].Proc of the 8th Annual Conf on Genetic and Evolutionary Computation.Seattle,2006:1841-1848.
[81]Chan F T S,Prakash A,Ma H L,et al.A hybrid tabu sample-sort simulated annealing approach for solving distributed scheduling problem[J].Int J of Production Research,2013,51(9):2602-2619.
[82]Thompson D R,Bilbro G L.Sample-sort simulated annealing[J].IEEE Trans on Systems,Man,and Cybernetics,Part B:Cybernetics,2005,35(3):625-632.
[83]De Giovanni L,Pezzella F.An improved genetic algorithm for the distributed and flexible job-shop scheduling problem[J].European J of Operational Research,2010,200(2):395-408.
[84]Gascon A,Lefrancois P,Cloutier L.Computer-assisted multi-item,multi-machine and multi-site scheduling in a hardwood flooring factory[J].Computers in Industry,1998,36(3):231-244.
[85]赵广社,韩崇昭,王立琦,等.分布式砼生产输送浇筑在线生产调度系统[J].信息与控制,2002,31(2):166-170.(Zhao G S,Han C Z,Wang L Q,et al.Distributive production supervision and scheduling system for concrete making and pouring process[J].Information and Control,2002,31(2):166-170.)
[86]Naso D,Surico M.Multi-objective evolutionary scheduling of distributed supply networks[C].Proc of the 16th IFAC World Congress.Czech,2005,16(1):1483-1488.
[87]Naso D,Surico M,Turchiano B,et al.Genetic algorithms for supply-chain scheduling:A case study in the distribution of ready-mixed concrete[J].European J of Operational Research,2007,177(3):2069-2099.
[88]Naso D,Surico M,Turchiano B.Scheduling production and distribution of rapidly perishable materials with hybrid GA’s[C].Evolutionary scheduling.Berlin:Springer,2007:465-483.
[89]Yamaba H,Kaneizumi S,Tomita S.Network-based support system for decentralized scheduling of distributed production systems through man-machine collaboration[C].Proc of the IEEE Int Conf on Industrial Informatics.Singapore,2006:1285-1290.
[90]Yamaha H,Matsumoto S,Tomita S.An attempt to obtain scheduling rules of network-based support system for decentralized scheduling of distributed production systems[C].Proc of the 6th IEEE Int Conf on Industrial Informatics.Daejeon,2008:506-511.
[91]Lee C K,Shen Y A,Yang T,et al.An effective twophase approach in solving a practical multi-site order scheduling problem[J].J of the Chinese Institute of Industrial Engineers,2011,28(7):543-552.
[92]Chen Y Y.The order fulfillment planning problem considering multi-site order allocation and single-site shop floor scheduling[J].J of Intelligent Manufacturing,2014,25(3):441-458.
[93]Zhao H,Liu G W,Xu J,et al.Agent-oriented distributed scheduling systems based on DCOM:An application to flexible scheduling systems[C].Proc of the 5th World Congress on Intelligent Control and Automation.Hangzhou,2004:2980-2984.
[94]Liu X B,Bo H G,Ma Y,et al.A new approach for planning and scheduling problems in hybrid distributed manufacturing execution system[C].Proc of the 6th World Congress on Intelligent Control and Automation.Dalian,2006:7357-7361.
[95]Guo Z X,Ngai E W T,Yang C,et al.An RFID-based intelligent decision support system architecture for production monitoring and scheduling in a distributed manufacturing environment[J].Int J of Production Economics,2015,159:16-28.
[96]Deb K,Pratap A,Agarwal S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEE Trans on Evolutionary Computation,2002,6(2):182-197.
[97]Attanasio A,Ghiani G,Grandinetti L,et al.Auction algorithms for decentralized parallel machine scheduling[J].Parallel Computing,2006,32(9):701-709.