160 research outputs found

    Matheuristics: using mathematics for heuristic design

    Get PDF
    Matheuristics are heuristic algorithms based on mathematical tools such as the ones provided by mathematical programming, that are structurally general enough to be applied to different problems with little adaptations to their abstract structure. The result can be metaheuristic hybrids having components derived from the mathematical model of the problems of interest, but the mathematical techniques themselves can define general heuristic solution frameworks. In this paper, we focus our attention on mathematical programming and its contributions to developing effective heuristics. We briefly describe the mathematical tools available and then some matheuristic approaches, reporting some representative examples from the literature. We also take the opportunity to provide some ideas for possible future development

    A decomposition approach to the integrated vehicle-crew-rostering problem

    Get PDF
    The problem addressed in this paper is the integrated vehicle-crew-rostering problem (VCRP) aiming to define the schedules for the buses and the rosters for the drivers of a public transit company. The VCRP is described by a bi-objective mixed binary linear programming model with one objective function aggregating vehicle and crew scheduling costs and the other the rostering features. The VCRP is solved by a heuristic approach based on Benders decomposition where the master problem is partitioned into daily integrated vehicle-crew scheduling problems and the sub-problem is a rostering problem. Computational experience with data from a bus company in Lisbon shows the ability of the decomposition approach for producing a variety of potentially efficient solutions for the VCRP within low computing times

    Matheuristics:survey and synthesis

    Get PDF
    In integer programming and combinatorial optimisation, people use the term matheuristics to refer to methods that are heuristic in nature, but draw on concepts from the literature on exact methods. We survey the literature on this topic, with a particular emphasis on matheuristics that yield both primal and dual bounds (i.e., upper and lower bounds in the case of a minimisation problem). We also make some comments about possible future developments

    Model-Based Heuristics for Combinatorial Optimization

    Get PDF
    Many problems arising in several and different areas of human knowledge share the characteristic of being intractable in real cases. The relevance of the solution of these problems, linked to their domain of action, has given birth to many frameworks of algorithms for solving them. Traditional solution paradigms are represented by exact and heuristic algorithms. In order to overcome limitations of both approaches and obtain better performances, tailored combinations of exact and heuristic methods have been studied, giving birth to a new paradigm for solving hard combinatorial optimization problems, constituted by model-based metaheuristics. In the present thesis, we deepen the issue of model-based metaheuristics, and present some methods, belonging to this class, applied to the solution of combinatorial optimization problems

    Network design under uncertainty and demand elasticity

    Get PDF
    Network design covers a large class of fundamental problems ubiquitous in the fields of transportation and communication. These problems are modelled mathematically using directed graphs and capture the trade-off between initial investment in infrastructure and operational costs. This thesis presents the use of mixed integer programming theory and algorithms to solve network design problems and their extensions. We focus on two types of network design problems, the first is a hub location problem in which the initial investments are in the form of fixed costs for installing infrastructure at nodes for them to be equipped for the transhipment of commodities. The second is a fixed-charge multicommodity network design problem in which investments are in the form of installing infrastructure on arcs so that they may be used to transport commodities. We first present an extension of the hub location problem where both demand and transportation cost uncertainty are considered. We propose mixed integer linear programming formulations and a branch-and-cut algorithm to solve robust counterparts for this problem. Comparing the proposed models' solutions to those obtained from a commensurate stochastic counterpart, we note that their performance is similar in the risk-neutral setting while solutions from the robust counterparts are significantly superior in the risk-averse setting. We next present exact algorithms based on Benders decomposition capable of solving large-scale instances of the classic uncapacitated fixed-charge multicommodity network design problem. The method combines the use of matheuristics, general mixed integer valid inequalities, and a cut-and-solve enumeration scheme. Computational experiments show the proposed approaches to be up to three orders of magnitude faster than the state-of-the-art general purpose mixed integer programming solver. Finally, we extend the classic fixed-charge multicommodity network design problem to a profit-oriented variant that accounts for demand elasticity, commodity selection, and service commitment. An arc-based and a path-based formulation are proposed. The former is a mixed integer non-convex problem solved with a general purpose global optimization solver while the latter is an integer linear formulation with exponentially many variables solved with a hybrid matheuristic. Further analysis shows the impact of considering demand elasticity to be significant in strategic network design

    La métaheuristique CAT pour le design de réseaux logistiques déterministes et stochastiques

    Get PDF
    De nos jours, les entreprises d’ici et d’ailleurs sont confrontées à une concurrence mondiale sans cesse plus féroce. Afin de survivre et de développer des avantages concurrentiels, elles doivent s’approvisionner et vendre leurs produits sur les marchés mondiaux. Elles doivent aussi offrir simultanément à leurs clients des produits d’excellente qualité à prix concurrentiels et assortis d’un service impeccable. Ainsi, les activités d’approvisionnement, de production et de marketing ne peuvent plus être planifiées et gérées indépendamment. Dans ce contexte, les grandes entreprises manufacturières se doivent de réorganiser et reconfigurer sans cesse leur réseau logistique pour faire face aux pressions financières et environnementales ainsi qu’aux exigences de leurs clients. Tout doit être révisé et planifié de façon intégrée : sélection des fournisseurs, choix d’investissements, planification du transport et préparation d’une proposition de valeur incluant souvent produits et services au fournisseur. Au niveau stratégique, ce problème est fréquemment désigné par le vocable « design de réseau logistique ». Une approche intéressante pour résoudre ces problématiques décisionnelles complexes consiste à formuler et résoudre un modèle mathématique en nombres entiers représentant la problématique. Plusieurs modèles ont ainsi été récemment proposés pour traiter différentes catégories de décision en matière de design de réseau logistique. Cependant, ces modèles sont très complexes et difficiles à résoudre, et même les solveurs les plus performants échouent parfois à fournir une solution de qualité. Les travaux développés dans cette thèse proposent plusieurs contributions. Tout d’abord, un modèle de design de réseau logistique incorporant plusieurs innovations proposées récemment dans la littérature a été développé; celui-ci intègre les dimensions du choix des fournisseurs, la localisation, la configuration et l’assignation de mission aux installations (usines, entrepôts, etc.) de l’entreprise, la planification stratégique du transport et la sélection de politiques de marketing et d’offre de valeur au consommateur. Des innovations sont proposées au niveau de la modélisation des inventaires ainsi que de la sélection des options de transport. En deuxième lieu, une méthode de résolution distribuée inspirée du paradigme des systèmes multi-agents a été développée afin de résoudre des problèmes d’optimisation de grande taille incorporant plusieurs catégories de décisions. Cette approche, appelée CAT (pour collaborative agent teams), consiste à diviser le problème en un ensemble de sous-problèmes, et assigner chacun de ces sous-problèmes à un agent qui devra le résoudre. Par la suite, les solutions à chacun de ces sous-problèmes sont combinées par d’autres agents afin d’obtenir une solution de qualité au problème initial. Des mécanismes efficaces sont conçus pour la division du problème, pour la résolution des sous-problèmes et pour l’intégration des solutions. L’approche CAT ainsi développée est utilisée pour résoudre le problème de design de réseaux logistiques en univers certain (déterministe). Finalement, des adaptations sont proposées à CAT permettant de résoudre des problèmes de design de réseaux logistiques en univers incertain (stochastique)

    Lagrangian Relaxation for q-Hub Arc Location Problems

    Get PDF
    The topic of this Master thesis is an in-depth research study on a specific type of network systems known as hub-and-spoke networks. In particular, we study q-Hub Arc Location Problems that consist, at a strategical level, of selecting q hub arcs and at most p hub nodes, and of the routing of commodities through the so called hub level network. We propose strong formulations to two variants of the problem, namely the q-hub arc location problem and the qq-hub arc location problem with isolated hub nodes. We present a Lagrangian relaxation that exploits the structure of these problems by decomposing them into |K|+2 independent easy-to-solve subproblems and develop Lagrangian heuristics that yield high quality feasible solutions to both models. We, further, provide some insights on the structure of the optimal solutions to both models and investigate the cost benefit of incomplete hub networks with and without isolated hub nodes. Finally, computational results on a set of benchmark instances with up to 100 nodes are reported to assess the performance of the proposed MIP formulations and of our algorithmic approach

    Coordination mechanisms with mathematical programming models for decentralized decision-making, a literature review

    Full text link
    [EN] The increase in the complexity of supply chains requires greater efforts to align the activities of all its members in order to improve the creation of value of their products or services offered to customers. In general, the information is asymmetric; each member has its own objective and limitations that may be in conflict with other members. Operations managements face the challenge of coordinating activities in such a way that the supply chain as a whole remains competitive, while each member improves by cooperating. This document aims to offer a systematic review of the collaborative planning in the last decade on the mechanisms of coordination in mathematical programming models that allow us to position existing concepts and identify areas where more research is needed.Rius-Sorolla, G.; Maheut, J.; Estelles Miguel, S.; García Sabater, JP. (2020). Coordination mechanisms with mathematical programming models for decentralized decision-making, a literature review. Central European Journal of Operations Research. 28(1):61-104. https://doi.org/10.1007/s10100-018-0594-zS61104281Acar Y, Atadeniz SN (2015) Comparison of integrated and local planning approaches for the supply network of a globally-dispersed enterprise. Int J Prod Econ 167:204–219. https://doi.org/10.1016/j.ijpe.2015.05.028Agnetis A, Hall NG, Pacciarelli D (2006) Supply chain scheduling: sequence coordination. Discrete Appl Math 154(15):2044–2063. https://doi.org/10.1016/j.dam.2005.04.019Agnetis A, Aloulou MA, Fu LL (2016) Production and interplant batch delivery scheduling: Dominance and cooperation. Int J Prod Econ 182:38–49. https://doi.org/10.1016/j.ijpe.2016.08.007Albrecht M (2010) Supply chain coordination mechanisms Lecture notes in economics and mathematical systems, vol 628. Springer, Berlin. https://doi.org/10.1007/978-3-642-02833-5Albrecht M, Stadtler H (2015) Coordinating decentralized linear programs by exchange of primal information. Eur J Oper Res 247(3):788–796. https://doi.org/10.1016/j.ejor.2015.06.045Arkan A, Hejazi SR (2012) Coordinating orders in a two echelon supply chain with controllable lead time and ordering cost using the credit period. Comput Ind Eng 62(1):56–69. https://doi.org/10.1016/j.cie.2011.08.016Arshinder, Kanda A, Deshmukh SG (2008) Supply chain coordination: perspectives, empirical studies and research directions. Int J Prod Econ 115(2):316–335. https://doi.org/10.1016/j.ijpe.2008.05.011Attanasio A, Ghiani G, Grandinetti L, Guerriero F (2006) Auction algorithms for decentralized parallel machine scheduling. Parallel Comput 32(9):701–709. https://doi.org/10.1016/j.parco.2006.03.002Badole CM, Jain R, Rathore APS, Nepal B (2012) Research and opportunities in supply chain modeling: a review. Int J Supply Chain Manag 1(3):63–86Bajgiran OS, Zanjani MK, Nourelfath M (2016) The value of integrated tactical planning optimization in the lumber supply chain. Int J Prod Econ 171:22–33. https://doi.org/10.1016/j.ijpe.2015.10.021Behnamian J (2014) Multi-cut Benders decomposition approach to collaborative scheduling. Int J Comput Integr Manuf 28(11):1–11. https://doi.org/10.1080/0951192X.2014.961963Ben-Daya M, Darwish M, Ertogral K (2008) The joint economic lot sizing problem: review and extensions. Eur J Oper Res 185(2):726–742. https://doi.org/10.1016/j.ejor.2006.12.026Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numer Math 4(1):238–252. https://doi.org/10.1007/BF01386316Bhatnagar R, Chandra P, Goyal SK (1993) Models for multi-plant coordination. Eur J Oper Res 67(2):141–160. https://doi.org/10.1016/0377-2217(93)90058-UBuer T, Homberger JJ, Gehring H (2013) A collaborative ant colony metaheuristic for distributed multi-level uncapacitated lot-sizing. Int J Prod Res 51(17):5253–5270. https://doi.org/10.1080/00207543.2013.802822Buer T, Ziebuhr M, Kopfer H (2015) A coordination mechanism for a collaborative lot-sizing problem with rivaling agents. In: Mattfeld D, Spengler T, Brinkmann J, Grunewald M (eds) Logistics management. Springer, Cham. https://doi.org/10.1007/978-3-319-13177-1_26Buxmann P, Ahsen A Von, Díaz LM (2008) Economic evaluation of cooperation scenarios in supply chains. J Enterp Inf Manag 21(3):247–262. https://doi.org/10.1108/17410390810866628Chakraborty A, Chatterjee AK (2015) A surcharge pricing scheme for supply chain coordination under JIT environment. Eur J Oper Res 253(1):14–24. https://doi.org/10.1016/j.ejor.2016.02.001Chen IJ, Paulraj A, Lado AA (2004) Strategic purchasing, supply management, and firm performance. J Oper Manag 22(5):505–523. https://doi.org/10.1016/j.jom.2004.06.002Cheng JH (2011) Inter-organizational relationships and information sharing in supply chains. Int J Inf Manag 31(4):374–384. https://doi.org/10.1016/j.ijinfomgt.2010.09.004Cheng R, Forbes JF, San Yip W, Fraser Forbes J, Yip WS (2008) Dantzig–Wolfe decomposition and plant-wide MPC coordination. Comput Chem Eng 32(7):1507–1522. https://doi.org/10.1016/j.compchemeng.2007.07.003Cooper MC, Lambert DM, Pagh JD (1997) Supply chain management: more than a new name for logistics. Int J Logist Manag 8(1):1–14. https://doi.org/10.1108/09574099710805556Dantzig GB, Wolfe P (1960) Decomposition principle for linear programs. Oper Res 8(1):101–111. https://doi.org/10.1287/opre.8.1.101Dash RK, Vytelingum P, Rogers A, David E, Jennings NR (2007) Market-based task allocation mechanisms for limited-capacity suppliers. IEEE Trans Syst Man Cybern Part A Syst Hum 37(3):391–405. https://doi.org/10.1109/TSMCA.2007.893474Dudek G, Stadtler H (2005) Negotiation-based collaborative planning between supply chains partners. Eur J Operat Res 163(3):668–687. https://doi.org/10.1016/j.ejor.2004.01.014Dudek G, Stadtler H (2007) Negotiation-based collaborative planning in divergent two-tier supply chains. Int J Prod Res 45(2):465–484Ertogral K, David Wu S (2000) Auction-theoretic coordination of production planning in the supply chain. IIE Trans 32:931–940. https://doi.org/10.1080/07408170008967451Eslikizi S, Ziebuhr M, Kopfer H, Buer T (2015) Shapley-based side payments and simulated annealing for distributed lot-sizing. IFAC-PapersOnLine 48(3):1592–1597. https://doi.org/10.1016/j.ifacol.2015.06.313Fan M, Stallaert J, Whinston AB (2003) Decentralized mechanism design for supply chain organizations using an auction market. Inf Syst Res 14(1):1–22. https://doi.org/10.1287/isre.14.1.1.14763Feng Y, D’Amours S, Beauregard R (2008) The value of sales and operations planning in oriented strand board industry with make-to-order manufacturing system: cross functional integration under deterministic demand and spot market recourse. Int J Prod Econ 115(1):189–209. https://doi.org/10.1016/j.ijpe.2008.06.002Fisher ML (1985) An applications oriented guide to Lagrangian relaxation. Interfaces 15(2):10–21. https://doi.org/10.1287/inte.15.2.10Fisher ML (2004) The Lagrangian relaxation method for solving integer programming problems. Manag Sci 50(12 Supplement):1861–1871. https://doi.org/10.1287/mnsc.1040.0263Frazzon E, Makuschewits T, Scholz-Reiter B, Novaes AGN (2010) Assessing the integrated scheduling of manufacturing and transportation systems along global supply chains. In: World conference on transport research, LisbonGaudreault J, Forget P, Frayret JMJ, Rousseau A, Lemieux S, D’Amours S (2010) Distributed operations planning in the softwood lumber supply chain: models and coordination. Int J Ind Eng Theory Appl Pract 17(3):168–189Gunnerud V, Foss B (2010) Oil production optimization—a piecewise linear model, solved with two decomposition strategies. Comput Chem Eng 34(11):1803–1812. https://doi.org/10.1016/j.compchemeng.2009.10.019Harb H, Paprott JN, Matthes P, Schütz T, Streblow R, Mueller D (2015) Decentralized scheduling strategy of heating systems for balancing the residual load. Build Environ 86:132–140. https://doi.org/10.1016/j.buildenv.2014.12.015Held M, Karp RM (1970) The traveling-salesman problem and minimum spanning trees. Oper Res 18(6):1138–1162. https://doi.org/10.1287/opre.18.6.1138Held M, Karp RM (1971) The traveling-salesman problem and minimum spanning trees: part II. Math Program 1(1):6–25. https://doi.org/10.1007/BF01584070Homberger J (2010) Decentralized multi-level uncapacitated lot-sizing by automated negotiation. 4OR 8(2):155–180. https://doi.org/10.1007/s10288-009-0104-1Homberger J (2011) A generic coordination mechanism for lot-sizing in supply chains. Electron Commer Res 11(2):123–149. https://doi.org/10.1007/s10660-010-9053-1Homberger J, Gehring H (2010) A pheromone-based negotiation mechanism for lot-sizing in supply chains. In: 2010 43rd Hawaii international conference on system sciences. IEEE, pp 1–10. https://doi.org/10.1109/hicss.2010.26Homberger J, Gehring H (2011) An ant colony optimization-based negotiation approach for lot-sizing in supply chains. Int J Inf Process Manag 2(3):86–99. https://doi.org/10.4156/ijipm.vol2.issue3.10Homberger J, Gehring H, Buer T (2015) Integrating side payments into collaborative planning for the distributed multi-level unconstrained lot sizing problem. In: Bui TX, Sprague RH (eds) 2015 48th Hawaii international conference on system sciences, vol 2015. IEEE, pp 1068–1077. https://doi.org/10.1109/hicss.2015.131Huang GQ, Lau JSK, Mak KL (2003) The impacts of sharing production information on supply chain dynamics: a review of the literature. Int J Prod Res 41(7):1483–1517. https://doi.org/10.1080/0020754031000069625Jeong I-J (2012) A centralized/decentralized design of a full return contract for a risk-free manufacturer and a risk-neutral retailer under partial information sharing. Int J Prod Econ 136(1):110–115. https://doi.org/10.1016/j.ijpe.2011.09.019Jeong IJ, Leon VJ (2002) Decision-making and cooperative interaction via coupling agents in organizationally distributed systems. IIE Trans (Inst Ind Eng) 34(9):789–802. https://doi.org/10.1023/A:1015548705266Jeong IJ, Yim SB (2009) A job shop distributed scheduling based on Lagrangian relaxation to minimise total completion time. Int J Prod Res 47(24):6783–6805. https://doi.org/10.1080/00207540701824217Jia ZZ, Deschamps JC, Dupas R (2016) A negotiation protocol to improve planning coordination in transport-driven supply chains. J Manuf Syst 38:13–26. https://doi.org/10.1016/j.jmsy.2015.10.003Jung H, Chen FF, Jeong B (2008) Decentralized supply chain planning framework for third party logistics partnership. Comput Ind Eng 55(2):348–364. https://doi.org/10.1016/j.cie.2007.12.017Katok E, Pavlov V (2013) Fairness in supply chain contracts: a laboratory study. J Oper Manag 31(3):129–137. https://doi.org/10.1016/j.jom.2013.01.001Kelly JD, Zyngier D (2008) Hierarchical decomposition heuristic for scheduling: coordinated reasoning for decentralized and distributed decision-making problems. Comput Chem Eng 32(11):2684–2705. https://doi.org/10.1016/j.compchemeng.2007.08.007Kong J, Rönnqvist M (2014) Coordination between strategic forest management and tactical logistic and production planning in the forestry supply chain. Int Trans Oper Res 21(5):703–735. https://doi.org/10.1111/itor.12089Kovács A, Egri P, Kis T, Váncza J (2013) Inventory control in supply chains: alternative approaches to a two-stage lot-sizing problem. Int J Prod Econ 143(2):385–394. https://doi.org/10.1016/j.ijpe.2012.01.001Kumar BK, Nagaraju D, Narayanan S (2016) Supply chain coordination models: a literature review. Indian J Sci Technol. https://doi.org/10.17485/ijst/2016/v9i38/86938Kutanoglu E, David Wu S (1999) On combinatorial auction and Lagrangean relaxation for distributed resource scheduling. IIE Trans 31(9):813–826. https://doi.org/10.1080/07408179908969883Lau HC, Zhao ZJ, Ge SS, Lee TH (2011) Allocating resources in multiagent flowshops with adaptive auctions. IEEE Trans Autom Sci Eng 8(4):732–743. https://doi.org/10.1109/TASE.2011.2160536Lee DJ, Jeong IJ (2010) A distributed coordination for a single warehouse-multiple retailer problem under private information. Int J Prod Econ 125(1):190–199. https://doi.org/10.1016/j.ijpe.2010.02.001Lehoux N, D’Amours S, Frein Y, Langevin A, Penz B (2010a) Collaboration for a two-echelon supply chain in the pulp and paper industry: the use of incentives to increase profit. J Oper Res Soc 62(4):581–592. https://doi.org/10.1057/jors.2009.167Lehoux N, D’Amours S, Langevin A (2010b) A win–win collaboration approach for a two-echelon supply chain: a case study in the pulp and paper industry. Eur J Ind Eng 4(4):493. https://doi.org/10.1504/EJIE.2010.035656Lehoux N, D’Amours S, Langevin A (2014) Inter-firm collaborations and supply chain coordination: review of key elements and case study. Prod Plan Control 25(10):858–872. https://doi.org/10.1080/09537287.2013.771413Li X, Wang Q (2007) Coordination mechanisms of supply chain systems. Eur J Oper Res 179(1):1–16. https://doi.org/10.1016/j.ejor.2006.06.023Lu SYP, Lau HYK, Yiu CKF (2012) A hybrid solution to collaborative decision-making in a decentralized supply-chain. J Eng Technol Manag 29(1):95–111. https://doi.org/10.1016/j.jengtecman.2011.09.008Mahdiraji HA, Zavadskas EK, Hajiagha SHR (2015) Game theoretic approach for coordinating unlimited multi echelon supply chains. Transform Bus Econ 14(2):133–151Maheut J, Besga JM, Uribetxebarria J, Garcia-Sabater JP (2014a) A decision support system for modelling and implementing the supply network configuration and operations scheduling problem in the machine tool industry. Prod Plan Control 25(8):679–697. https://doi.org/10.1080/09537287.2013.798087Maheut J, Garcia-Sabater JP, Garcia-Sabater JJ, Marin-Garcia J (2014b) Coordination mechanism for MILP models to plan operations within an advanced planning and scheduling system in a motor company: a case study. In: Prado-Prado JC, García-Arca J (eds) Annals of industrial engineering 2012. Springer, London, pp 245–253. https://doi.org/10.1007/978-1-4471-5349-8_29Manrodt KB, Vitasek K (2004) Global process standardization: a case study. J Bus Logist 25(1):1–23. https://doi.org/10.1002/j.2158-1592.2004.tb00168.xMarin-Garcia JA, Ramirez Bayarri L, Atares Huerta L (2015) Protocol: comparing advantages and disadvantages of rating scales, behavior observation scales and paired comparison scales for behavior assessment of competencies in workers. A systematic literature review. Work Pap Oper Manag 6(2):49. https://doi.org/10.4995/wpom.v6i2.4032Mason AN, Villalobos JR (2015) Coordination of perishable crop production using auction mechanisms. Agric Syst 138:18–30. https://doi.org/10.1016/j.agsy.2015.04.008McAfee RP, McMillan J (1987) Auctions and bidding. J Econ Lit 25(2):699–738Medina-Lopez C, Marin-Garcia JA, Alfalla-Luque R (2010) Una propuesta metodológica para la realización de búsquedas sistemáticas de bibliografía (A methodological proposal for the systematic literature review). Work Pap Oper Manag. https://doi.org/10.4995/wpom.v1i2.786Mouret S, Grossmann IE, Pestiaux P (2011) A new Lagrangian decomposition approach applied to the integration of refinery planning and crude-oil scheduling. Comput Chem Eng 35(12):2750–2766. https://doi.org/10.1016/j.compchemeng.2011.03.026Mula J, Peidro D, Díaz-Madroñero M, Vicens E (2010) Mathematical programming models for supply chain production and transport planning. Eur J Oper Res 204(3):377–390. https://doi.org/10.1016/j.ejor.2009.09.008Nie L, Xu X, Zhan D (2008) Collaborative planning in supply chains by lagrangian relaxation and genetic algorithms. Int J Inf Technol Decis Mak 7(1):183–197. https://doi.org/10.1142/s0219622008002879Nishi T, Shinozaki R, Konishi M (2008) An augmented Lagrangian approach for distributed supply chain planning for multiple companies. IEEE Trans Autom Sci Eng 5(2):259–274. https://doi.org/10.1109/TASE.2007.894727Ouelhadj D, Petrovic S (2009) A survey of dynamic scheduling in manufacturing systems. J Sched 12(4):417–431. https://doi.org/10.1007/s10951-008-0090-8Pibernik R, Sucky E (2007) An approach to inter-domain master planning in supply chains. Int J Prod Econ 108(1–2):200–212. https://doi.org/10.1016/j.ijpe.2006.12.010Pittman SD, Bare BB, Briggs DG (2007) Hierarchical production planning in forestry using price-directed decomposition. Can J For 37(10):2010–2021. https://doi.org/10.1139/X07-026Polyak BT (1969) Minimization of unsmooth functionals. USSR Comput Math Math Phys 9(3):14–29. https://doi.org/10.1016/0041-5553(69)90061-5Pukkala T, Heinonen T, Kurttila M (2009) An application of a reduced cost approach to spatial forest planning. For Sci 55(1):13–22Qu T, Nie DX, Chen X, Chen XD, Dai QY, Huang GQ (2015) Optimal configuration of cluster supply chains with augmented Lagrange coordination. Comput Ind Eng 84(SI):43–55. https://doi.org/10.1016/j.cie.2014.12.026Reiss F, Buer T (2014) A coordination mechanism for capacitated lot-sizing in non-hierarchical n-tier supply chains. In: 2014 IEEE symposium on computational intelligence in production and logistics systems (Cipls), pp 9–15. https://doi.org/10.1109/cipls.2014.7007155Rius-Sorolla G, Maheut J, Estelles-Miguel S, Garcia-Sabater JP (2017) Protocol: systematic literature review on coordination mechanisms for the mathematical programming models in production planning with decentralized decision making. Work Pap Oper Manag 8(2):22. https://doi.org/10.4995/wpom.v8i2.7858Sahin F, Robinson EPP (2002) Flow coordination and information sharing in supply chains: review, implications, and directions for future research. Decis Sci 33(4):505–535. https://doi.org/10.1111/j.1540-5915.2002.tb01654.xSilva CA, Sousa JMC, Runkler TA, Sá da Costa J (2009) Distributed supply chain management using ant colony optimization. Eur J Oper Res 199(2):349–358. https://doi.org/10.1016/j.ejor.2008.11.021Simatupang T, Sridharan R (2006) The collaboration index: a measure for supply chain collaboration. Int J Phys Distrib Logist Manag 35:44–62. https://doi.org/10.1108/09600030510577421Singh G, Ernst A (2011) Resource constraint scheduling with a fractional shared resource. Oper Res Lett 39(5):363–368. https://doi.org/10.1016/j.orl.2011.06.003Singh G, O’Keefe CM (2016) Decentralised scheduling with confidentiality protection. Oper Res Lett 44(4):514–519. https://doi.org/10.1016/j.orl.2016.05.004Sokoler LE, Standardi L, Edlund K, Poulsen NK, Madsen H, Jørgensen JB (2014) A Dantzig–Wolfe decomposition algorithm for linear economic model predictive control of dynamically decoupled subsystems. J Process Control 24(8):1225–1236. https://doi.org/10.1016/j.jprocont.2014.05.013Sridharan R, Simatupang TM (2009) Managerial views of supply chain collaboration. Gadjah Mada Int J Bus 11(2):253–273Stadtler H (2007) A framework for collaborative planning and state-of-the-art. OR Spectr 31(1):5–30. https://doi.org/10.1007/s00291-007-0104-5Stadtler H, Kilger C (2008) Supply chain management and advanced planning. In: Stadtler H, Kilger C (eds) Supply chain management and advanced planning. Concepts, models, software, and case studies. Springer, BerlinStank TP, Goldsby TJ, Vickery SK (1999) Effect of service supplier performance on satisfaction and loyalty of store managers in the fast food industry. J Oper Manag 17(4):429–447. https://doi.org/10.1016/S0272-6963(98)00052-7Taghipour A, Frayret JM (2013) An algorithm to improve operations planning in decentralized supply chains. In: 2013 international conference on advanced logistics and transport, ICALT 2013, pp 100–103. https://doi.org/10.1109/icadlt.2013.6568442Tang SH, Rahimi I, Karimi H (2016a) Objectives, products and demand requirements in integrated supply chain network design: a review. Int J Ind Syst Eng 23(2):181. https://doi.org/10.1504/IJISE.2016.076399Tang J, Zeng C, Pan Z (2016b) Auction-based cooperation mechanism to parts scheduling for flexible job shop with inter-cells. Appl Soft Comput 49:590–602. https://doi.org/10.1016/j.asoc.2016.08.046Thomas A, Singh G, Krishnamoorthy M, Venkateswaran J (2013) Distributed optimisation method for multi-resource constrained scheduling in coal supply chains. Int J Prod Res 51(9):2740–2759. https://doi.org/10.1080/00207543.2012.737955Thomas A, Venkateswaran J, Singh G, Krishnamoorthy M (2014) A resource constrained scheduling problem with multiple independent producers and a single linking constraint: a coal supply chain example. Eur J Oper Res 236(3):946–956. https://doi.org/10.1016/j.ejor.2013.10.006Thomas A, Krishnamoorthy M, Singh G, Venkateswaran J (2015) Coordination in a multiple producers–distributor supply chain and the value of information. Int J Prod Econ 167:63–73. https://doi.org/10.1016/j.ijpe.2015.05.020VICS (2004) Collaborative planning, forecasting and replenishment. Retrieved January 21, 2017, from https://www.gs1us.org/Vitasek K (2016) Strategic sourcing business models. Strateg Outsour Int J 9(2):126–138. https://doi.org/10.1108/SO-02-2016-0003Walther G, Schmid E, Spengler TS (2008) Negotiation-based coordination in product recovery networks. Int J Prod Econ 111(2):334–350. https://doi.org/10.1016/j.ijpe.2006.12.069Wang L, Pfohl HC, Berbner U, Keck AK (2016) Supply chain collaboration or conflict? Information sharing and supply chain performance in the automotive industry. In: Clausen U, Friedrich H, Thaller C, Geiger C (eds) Commercial transport. Springer, Cham, pp 303–318. https://doi.org/10.1007/978-3-319-21266-1Wenzel S, Paulen R, Krämer S, Beisheim B, Engell S (2016a) Shared resource allocation in an integrated petrochemical site by price-based coordination using quadratic approximation. In: 2016 European control conference, ECC 2016, pp 1045–1050. https://doi.org/10.1109/ecc.2016.7810427Wenzel S, Paulen R, Stojanovski G, Kraemer S, Beisheim B, Engell S (2016b) Optimal resource allocation in industrial complexes by distributed optimization and dynamic pricing. At-Automatisierungstechnik 64(6):428–442. https://doi.org/10.1515/auto-2016-0003Whang S (1995) Coordination in operat

    Modelling and Analysis of Hub-and-Spoke Networks under Stochastic Demand and Congestion

    Get PDF
    Motivated by the strategic importance of congestion management, in this paper we present a model to design hub-and-spoke networks under stochastic demand and congestion. The proposed model determines the location and capacity of the hub nodes and allocate non-hub nodes to these hubs while minimizing the sum of the ?xed cost, transportation cost and the congestion cost. In our approach, hubs are modelled as spatially distributed M/G/1 queues and congestion is captured using the expected queue lengths at hub facilities. A simple transformation and a piecewise linear approximation technique are used to linearize the resulting nonlinear model. We present two solution approaches: an exact method that uses a cutting plane approach and a novel genetic algorithm based heuristic. The numerical experiments are conducted using CAB and TR datasets. Analysing the results obtained from a number of problem instances, we illustrate the impact of congestion cost on the network topology and show that substantial reduction in congestion can be achieved with a small increase in total cost if congestion at hub facilities is considered at the design stage. The computational results further confirm the stability and e?ciency of both exact and heuristic approaches
    • …
    corecore