Two heuristic methods based on decomposition to the integrated multi-agent supply chain scheduling and distribution problem

References

• A. Agnetis, M.A. Aloulou, and L.L. Fu, Coordination of production and interstage batch delivery with outsourced distribution, Eur. J. Oper. Res. 238 (2014), pp. 130–142. Available at http://linkinghub.elsevier.com/retrieve/pii/S0377221714002781. doi: 10.1016/j.ejor.2014.03.039
   Web of Science ®Google Scholar
• A. Agnetis, G. De Pascale, and D. Pacciarelli, A Lagrangian approach to single-machine scheduling problems with two competing agents, J. Scheduling 12 (2009), pp. 401–415. Available at http://link.springer.com/10 .1007/s10951-008-0098-0.
   Web of Science ®Google Scholar
• A. Agnetis, P.B. Mirchandani, D. Pacciarelli, and A. Pacifici, Scheduling problems with two competing agents, Oper. Res. 52 (2004), pp. 229–242. Available at http://pubsonline.informs.org/doi/abs/10 .1287/opre.1030.0092.
   Web of Science ®Google Scholar
• K.R. Baker and J. Cole Smith, A multiple-criterion model for machine scheduling, J. Scheduling 6 (2003), pp. 7–16. Available at http://link.springer.com/10 .1023/A:1022231419049.
   Web of Science ®Google Scholar
• J.F. Benders, Partitioning procedures for solving mixed-variables programming problems, Numer. Math. 4 (1962), pp. 238–252. doi: 10.1007/BF01386316
   Google Scholar
• P. Chandra and M.L. Fisher, Coordination of production and distribution planning, Eur. J. Oper. Res. 72 (1994), pp. 503–517. doi: 10.1016/0377-2217(94)90419-7
   Web of Science ®Google Scholar
• Z.L. Chen and G.L. Vairaktarakis, Integrated scheduling of production and distribution operations, Manage. Sci. 51 (2005), pp. 614–628. doi: 10.1287/mnsc.1040.0325
   Web of Science ®Google Scholar
• T.C.E. Cheng, V.S. Gordon, and M.Y. Kovalyov, Single machine scheduling with batch deliveries, Eur. J. Oper. Res. 94 (1996), pp. 277–283. doi: 10.1016/0377-2217(96)00127-0
   Web of Science ®Google Scholar
• T.C.E. Cheng and H.G. Kahlbacher, Scheduling with delivery and earliness penalties, Asia Pac. J. Oper. Res. 10 (1993), pp. 145–152.
   Web of Science ®Google Scholar
• Y. Chu and Q. Xia, Generating benders cuts for a general class of integer programming problems, Lect. Notes Comput. Sci. 3011 (2004), pp. 127–141. doi: 10.1007/978-3-540-24664-0_9
   Google Scholar
• J.F. Cordeau, G. Stojković, F. Soumis, and J. Desrosiers, Benders decomposition for simultaneous aircraft routing and crew scheduling, Transp. Sci. 35 (2001), pp. 375–388. doi: 10.1287/trsc.35.4.375.10432
   Web of Science ®Google Scholar
• H.N. Geismar, G. Laporte, L. Lei, and C. Sriskandarajah, The integrated production and transportation scheduling problem for a product with a short lifespan, INFORMS J. Comput. 20 (2008), pp. 21–33. doi: 10.1287/ijoc.1060.0208
   Web of Science ®Google Scholar
• N.G. Hall and C.N. Potts, Supply chain scheduling: Batching and delivery, Oper. Res. 51 (2003), pp. 566–584. doi: 10.1287/opre.51.4.566.16106
   Web of Science ®Google Scholar
• N.G. Hall and C.N. Potts, The coordination of scheduling and batch deliveries, Ann. Oper. Res. 135 (2005), pp. 41–64. doi: 10.1007/s10479-005-6234-8
   Web of Science ®Google Scholar
• J.W. Herrmann and C.Y. Lee, On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date, Eur. J. Oper. Res. 70 (1993), pp. 272–288. doi: 10.1016/0377-2217(93)90239-J
   Web of Science ®Google Scholar
• J.N. Hooker and G. Ottosson, Logic-based benders decomposition, Math. Program. 96 (2003), pp. 33–60. doi: 10.1007/s10107-003-0375-9
   Web of Science ®Google Scholar
• C.M. Joo and B.S. Kim, Rule-based meta-heuristics for integrated scheduling of unrelated parallel machines, batches, and heterogeneous delivery trucks, Appl. Soft. Comput. 53 (2017), pp. 457–476. doi: 10.1016/j.asoc.2016.12.038
   Web of Science ®Google Scholar
• C.Y. Lee and Z.L. Chen, Machine scheduling with transportation considerations, J. Scheduling 4 (2001), pp. 3–24. doi: 10.1002/1099-1425(200101/02)4:1<3::AID-JOS57>3.0.CO;2-D
   Web of Science ®Google Scholar
• C.L. Li and G. Vairaktarakis, Coordinating production and distribution of jobs with bundling operations, IIE Trans. 39 (2007), pp. 203–215. doi: 10.1080/07408170600735561
   Web of Science ®Google Scholar
• A. Mercier, J.F. Cordeau, and F. Soumis, A computational study of benders decomposition for the integrated aircraft routing and crew scheduling problem, Comput. Oper. Res. 32 (2005), pp. 1451–1476. doi: 10.1016/j.cor.2003.11.013
   Web of Science ®Google Scholar
• N. Papadakos, Integrated airline scheduling, Comput. Oper. Res. 36 (2009), pp. 176–195. doi: 10.1016/j.cor.2007.08.002
   Web of Science ®Google Scholar
• P. Perez-Gonzalez and J.M. Framinan, A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: Multi-agent scheduling problems, Eur. J. Oper. Res. 235 (2014), pp. 1–16. doi: 10.1016/j.ejor.2013.09.017
   Web of Science ®Google Scholar
• P. Perez-Gonzalez and J.M. Framinan, Single machine interfering jobs problem with flowtime objective, J. Intell. Manuf. 29 (2015), pp. 953–972. Available at https://doi.org/10.1007/s10845-015-1141-6.
   Google Scholar
• H. Pirkul and V. Jayaraman, Production, transportation, and distribution planning in a multi-commodity tri-echelon system, Transp. Sci. 30 (1996), pp. 291–302. doi: 10.1287/trsc.30.4.291
   Web of Science ®Google Scholar
• G. Pundoor and Z.L. Chen, Scheduling a production–distribution system to optimize the tradeoff between delivery tardiness and distribution cost, Nav. Res. Logist. (NRL) 52 (2005), pp. 571–589. doi: 10.1002/nav.20100
   Web of Science ®Google Scholar
• R. Rahmaniani, T.G. Crainic, M. Gendreau, and W. Rei, The benders decomposition algorithm: A literature review, Eur. J. Oper. Res. 259 (2017), pp. 801–817. doi: 10.1016/j.ejor.2016.12.005
   Web of Science ®Google Scholar
• S. Rohmer and J.C. Billaut, Production and outbound distribution scheduling: A two-agent approach, 2015 International Conference on Industrial Engineering and Systems Management (IESM), Oct, IEEE, 2015, pp. 135–144. Available at http://ieeexplore.ieee.org/document/7380148/.
   Google Scholar
• M. Rostami, O. Kheirandish, and N. Ansari, Minimizing maximum tardiness and delivery costs with batch delivery and job release times, Appl. Math. Model. 39 (2015), pp. 4909–4927. doi: 10.1016/j.apm.2015.03.052
   Web of Science ®Google Scholar
• H. Wang and C.Y. Lee, Production and transport logistics scheduling with two transport mode choices, Nav. Res. Logist. (NRL) 52 (2005), pp. 796–809. doi: 10.1002/nav.20116
   Web of Science ®Google Scholar
• Y. Yin, T. Cheng, C.C. Wu, and S.R. Cheng, Single-machine common due-date scheduling with batch delivery costs and resource-dependent processing times, Int. J. Prod. Res. 51 (2013), pp. 5083–5099. Available at http://www.tandfonline.com/doi/abs/10 .1080/00207543.2013.793424.
   Web of Science ®Google Scholar
• Y. Yin, Y. Wang, T.C.E. Cheng, D.J. Wang, and C.C. Wu, Two-agent single-machine scheduling to minimize the batch delivery cost, Comput. Ind. Eng. 92 (2016), pp. 16–30. Available at http://linkinghub.elsevier.com/retrieve/pii/S0360835215004738. doi: 10.1016/j.cie.2015.12.003
   Web of Science ®Google Scholar