Negotiated Scheduling Model and Algorithms of Supply Chain
Author:
Affiliation:

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

    The negotiated scheduling problem of distributor is studied for a supply chain that consists of a manufacture and a distributor. The manufacturer is more influential than the distributor. It makes scheduling decisions followed by the distributor. The manufacture and distributor do not share information during the process time of any job. To improve scheduling results of the distributor, a negotiation model is built based on compensation mechanism. A negotiated scheduling strategy with information privacy is designed. A distributor negotiation-scheduling algorithm that consists of a scheduling algorithm of the manufacturer and ecologic population competition based coevolutionary algorithm of the distributor is designed and analyzed. Simulation experiments show that the negotiated scheduling of the distributor can effectively improve the scheduling performance of the distributor. Scheduling cost of the distributor can be cut down over 25% while the scheduling performance of the manufacturer does not become worse. Moreover, the proposed coevolutionary algorithm can obtain better scheduling solutions than the genetic, particle swarm optimization, and ant colony optimization algorithms.

    Reference
    [1] Su S, Zhan DC, Xu XF. An extended state task network formulation for integrated production-distribution planning in supply chain. Ruanjian Xuebao/Journal of Softwase, 2007,18(7):1626-1638 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/ 18/1626.htm [doi: 10.1360/jos181626]
    [2] Hall NG, Lesaoana MA, Potts CN. Supply chain scheduling: Batching and delivery. Operations Research, 2003,51(4):566-584.
    [doi: 10.1287/opre.51.4.566.16106]
    [3] Chang YC, Lee CY. Machine scheduling with job delivery coordination. European Journal of Operational Research, 2004,158(2): 470-487. [doi: 10.1016/S0377-2217(03)00364-3]
    [4] Hall NG, Potts CN. The coordination of scheduling and batch deliveries. Annals of Operations Research, 2005,135(1):41-64. [doi: 10.1007/s10479-005-6234-8]
    [5] Chen ZL, Vairaktarakis GL. Integrated scheduling of production and distribution operations. Management Science, 2005,51(4): 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 and distribution cost. Naval Research Logistics, 2005,52(6):571-589. [doi: 10.1002/nav.20100]
    [7] Dawande M, Geismar HN, Hall NG, Sriskandarajah C. Supply chain scheduling: distribution systems. Production Operation Management, 2006,15(2):243-261. [doi: 10.1111/j.1937-5956.2006.tb00243.x]
    [8] Agnetis A, Hall NG, Pacciarelli D. Supply chain scheduling: Sequence coordination. Discrete Applied Mathematics, 2006,154(15): 2044-2063. [doi: 10.1016/j.dam.2005.04.019]
    [9] Gong H, Tang LX. The coordination of two parallel machines scheduling and batch deliveries. In: Proc. of the COCOON 2008. LNCS 5092, Berlin, Heidelberg: Springer-Verlag, 2008. 670-677. [doi: 10.1007/978-3-540-69733-6_66]
    [10] Esaignani S, George S. Approximation algorithms for the supplier's supply chain scheduling problem to minimize delivery and inventory holding costs. Operations Research, 2009,57(2):426-438. [doi: 10.1287/opre.1080.0622]
    [11] Zegordi SH, Kamal Abadi IN, Beheshti NMA. A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain. Computers & Industrial Engineering, 2010,58(3):373-381. [doi: 10.1016/j.cie.2009.06.012]
    [12] Li KP, Ma SH. Study of synchronized scheduling of parallel machine manufacturing and air transportation within ATO supply chain. Systems Engineering-Theory & Practice, 2007,27(12):9-51 (in Chinese with English abstract).
    [13] Tadeusz S. Coordinated supply chain scheduling. Int'l Journal of Production Economics, 2009,120(2):437-451. [doi: 10.1016/j.ijpe. 2008.08.059]
    [14] Alebachew DY, Kudret D. A genetic approach to two-phase optimization of dynamic supply chain scheduling. Computers & Industrial Engineering, 2010,58(3):411-422. [doi: 10.1016/j.cie.2009.01.010]
    [15] Yao J, Liu L. Optimization analysis of supply chain scheduling in mass customization. Int'l Journal of Production Economics, 2009, 117(1):197-211. [doi: 10.1016/j.ijpe.2008.10.008]
    [16] 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(2):473-482. [doi: 10.1016/j.ijpe.2011.01.011]
    [17] Yeung WK, Choi TM, Cheng TCE. Optimal scheduling of a single-supplier single-manufacturer supply chain with common due windows. IEEE Transa. on Automatic Control, 2010,55(12):2767-2777. [doi: 10.1109/TAC.2010.2049766]
    [18] Dan B, Xiao J, Liu XH, Zhang XM, Li ZW, Tang HL. Batch scheduling of a multi-stage supply chain with due windows. Computer Integrated Manufacturing Systems, 2007,13(2):312-316 (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 mass customization. Journal of Management Sciences in China, 2007,10(3):7-41 (in Chinese with English abstract).
    [20] Chen ZL, Hall NG. Supply chain scheduling: Conflict and cooperation in assembly systems. Operations Research, 2007,55(6): 1072-1089. [doi: 10.1287/opre.1070.0412]
    [21] Manoj UV, Gupta JND, Gupta SK, Sriskandarajah C. Supply chain scheduling: Just-in-time environment. Annals of Operations Research, 2008,161(1):53-86. [doi: 10.1007/s10479-007-0290-1]
    [22] Dong HB, Huang HK, Yin GS, He J. An overview of the research on coevolutionary algorithms. Journal of Computer Research and Development, 2008,45(3):454-463 (in Chinese with English abstract).
    [23] Tan KC, Yang YJ, Goh CK. A distributed cooperative coevolutionary algorithm for multiobjective optimization. IEEE Trans. on Evolutionary Computation, 2006,10(5):527-549. [doi: 10.1109/TEVC.2005.860762]
    [24] He RJ, Chen YN, Yao F, Xing LN. Knowledge-Based co-evolutionary approach for flexible job shop scheduling. Computer Integrated Manufacturing Systems, 2011,17(2):310-315 (in Chinese with English abstract).
    [25] Zhang CS, Sun JG, Ouyang DT, Zhang YG. A Self-Adaptive hybrid particle swarm optimization algorithm for flow shop scheduling problem. Chinese Journal of Computers, 2009,32(11):2137-2146 (in Chinese with English abstract).
    [26] Keskinturk T, Yildirim MB, Barut M. An ant colony optimization algorithm for load balancing in parallel machines with sequencedependent setup times. Computers & Operations Research, 2012,39(6):1225-1235. [doi: 10.1016/j.cor.2010.12.003]
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

苏生,于海杰,吴正华,汤羽.供应链协商调度模型与算法.软件学报,2013,24(1):12-24

Copy
Share
Article Metrics
  • Abstract:5579
  • PDF: 7212
  • HTML: 0
  • Cited by: 0
History
  • Received:September 21,2011
  • Revised:March 27,2012
  • Online: December 29,2012
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