Multi-Objective Cooperative Co-Evolutionary Algorithm for Negotiated Scheduling of Distribution Supply Chain
Author:
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [23]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    It is investigated that multiple distributors simultaneously negotiate with a manufacturer to improve themselves schedules on a distribution supply chain in which manufacturer has stronger power than distributors and does scheduling decision prior to distributors. A compensation based negotiation scheduling model is built. A novel multi-objective cooperative co-evolutionary algorithm (GLCCEC) that concurrently implements local evolutionary computing of distributors and global evolutionary computing of manufacturer is proposed. Global elite solution combination strategy with gradually gene skipping change and real time updating of global non-dominated solution set are designed for manufacturer. A dynamic programming algorithm with constraint of retaining sequence of local schedule is designed in order to get global solution from a local solution of distributor. Computational experiments show that GLCCEC algorithm can effectively improve schedule of each distributor with no deterioration of manufacturer’s schedule. Moreover, the non-dominated solutions of GLCCEC not only are better than that of other best cooperative co-evolutionary algorithms: MOCCGA, NSCCGA, GBCCGA, but also has good spread in solution space.

    Reference
    [1] Chen ZL, Hall NG. Supply chain scheduling: Conflict and cooperation in assembly systems. Operations Research, 2007,55:1072-1089. [doi: 10.1287/opre.1070.0412]
    [2] Dawande M, Geismar HN, Hall NG, Sriskandarajah C. Supply chain scheduling: distribution systems. Production and OperationsManagement, 2006,15:243-261. [doi: 10.1111/j.1937-5956.2006.tb00243.x]
    [3] Manoj UV, Gupta JND, Gupta SK, Sriskandarajah C. Supply chain scheduling: Just-in-Time environment. Annals of OperationsResearch, 2008,161:53-86. [doi: 10.1007/s10479-007-0290-1]
    [4] Hall NG, Potts CN. The coordination of scheduling and batch deliveries. Annals of Operations Research, 2005,135:41-64. [doi:10.1007/s10479-005-6234-8]
    [5] Chen ZL, Vairaktarakis GL. Integrated scheduling of production and distribution. Management Science, 2005,51:614-628. [doi:10.1287/mnsc.1040.0325]
    [6] Pundoor G, Chen ZL. Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness anddistribution cost. Naval Research Logistics, 2005,52:571-589. [doi: 10.1002/nav.20100]
    [7] Agnetis A, Hall NG, Pacciarelli D. Supply chain scheduling: Sequence coordination. Discrete Applied Mathematics, 2006,154:2044-2063. [doi: 10.1016/j.dam.2005.04.019]
    [8] Gong H, Tang LX. The coordination of two parallel machines scheduling and batch deliveries. In: Proc. of the COCOON 2008.LNCS 5092, 2008. 670-677. [doi: 10.1007/978-3-540-69733-6_66]
    [9] Selvarajah E, Steiner G. Approximation algorithms for the supplier’s supply chain scheduling problem to minimize delivery andinventory holding costs. Operations Research, 2009,57:426-438. [doi: 10.1287/opre.1080.0622]
    [10] Zegordi SH, Abadi INK, Nia MAB. A novel genetic algorithm for solving production and transportation scheduling in a two-stagesupply chain. Computers & Industrial Engineering, 2010,58:373-381. [doi: 10.1016/j.cie.2009.06.012]
    [11] Li KP, Ma SH. Study of synchronized scheduling of parallel machine manufacturing and air transportation within ATO supplychain. Systems Engineering-Theory & Practice, 2007,12:9-51 (in Chinese with English abstract).
    [12] Sawik T. Coordinated supply chain scheduling. Int’l Journal of Production Economics, 2009,120:437-451. [doi: 10.1016/j.ijpe.2008.08.059]
    [13] Yimer AD, Demirli K. A genetic approach to two-phase optimization of dynamic supply chain scheduling. Computers & IndustrialEngineering, 2010,58:411-422. [doi: 10.1016/j.cie.2009.01.010]
    [14] Yao JM, Liu LW. Optimization analysis of supply chain scheduling in mass customization. Int’l Journal of Production Economics,2009, 117:197-211. [doi: 10.1016/j.ijpe.2008.10.008]
    [15] Bhatnagar R, Mehta P, Teo CC. Coordination of planning and scheduling decisions in global supply chains with dual supply modes.Int’l Journal of Production Economics, 2011,131:473-482. [doi: 10.1016/j.ijpe.2011.01.011]
    [16] Yeung WK, Choi TM, Cheng TCE. Optimal scheduling of a single-supplier single-manufacturer supply chain with common duewindows. IEEE Trans. on Automatic Control, 2010,55:2767-2777. [doi: 10.1109/TAC.2010.2049766]
    [17] Chen ZL, Hall NG. Supply chain scheduling: Conflict and cooperation in assembly systems. Operations Research, 2007,55:1072-1089. [doi: 10.1287/opre.1070.0412]
    [18] Dan B, Xiao J, Liu XH, Zhang XM, Li ZW, Tang HL. Batch scheduling of a multi-stage supply chain with due windows. ComputerIntegrated Manufacturing Systems, 2007,13(2):113-613 (in Chinese with English abstract).
    [19] Yao JM, Liu LW, Pu Y, Zhang XM. Analysis on ants optimization algorithm for supply chain dynamic scheduling in masscustomization. Journal of Management Sciences in China, 2007,10(3):7-41 (in Chinese with English abstract).
    [20] Fonsecay CM, Fleming PJ. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In:Proc. of the 5th Int’l Conf. on Genetic Algorithms. 1993. 416-423.
    [21] Keerativuttitumrong N, Chaiyaratana N, Varavithya V. Multi-Objective co-operative co-evolutionary genetic algorithm. In:Guervós JJM, Adamidis PA, Beyer HG, Fernández-Villacañas JL, Schwefel HP, eds. Proc. of the PPSN 2002. LNCS 2439,Heidelberg: Springer-Verlag, 2002. 288-297. [doi: 10.1007/3-540-45712-7_28]
    [22] Iorio AW, Li XD. A cooperative coevolutionary multiobjective algorithm using nondominated sorting. In: Deb K, et al., eds. Proc.of the GECCO 2004. LNCS 3102, Heidelberg: Springer-Verlag, 2004. 537-548. [doi: 10.1007/978-3-540-24854-5_56]
    [23] Fard SM, Hamzeh A, Ziarati K. A grid based cooperative co-evolutionary multi-objective algorithm. In: Deng H, et al., eds. Proc.of the AICI 2009. LNAI 5855, 2009. 167-175. [doi: 10.1007/978-3-642-05253-8_19]
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

苏生,于海杰,吴正华,姚远哲,张良.分销供应链协商调度多目标合作协同演化算法.软件学报,2013,24(6):1165-1176

Copy
Share
Article Metrics
  • Abstract:3726
  • PDF: 5792
  • HTML: 0
  • Cited by: 0
History
  • Received:April 28,2012
  • Revised:July 23,2012
  • Online: June 07,2013
You are the first2032265Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063