:::

詳目顯示

回上一頁
題名:以新式演化式演算法解決綠色物流問題
作者:阿努拉
作者(外文):Anurag Tiwari
校院名稱:元智大學
系所名稱:資訊管理學系
指導教授:張百棧
學位類別:博士
出版日期:2016
主題關鍵詞:綠色物流問題區塊重組人造解基因演算法供應鏈管理封閉環路供應鏈Green Vehicle Routing ProblemBlock RecombinationArtificial ChromosomeGenetic AlgorithmSupply Chain ManagementClosed loop Supply Chain
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:0
  • 點閱點閱:11
環境污染成為許多國家的主要威脅。許多有毒氣體如二氧化碳、一氧化碳和許多溫室氣體是最大的威脅者之一。傾倒產品則是造成環境污染的另一主要原因。大部分的製造企業想要實現利潤最大化以及環境污染最小化。近年來,隨著環境的危機、綠色供應鏈管理,尤其是封閉環路的供應鏈模式已經受到了學者們相當的重視。在這項研究中,我們考慮兩個方式去到減少二氧化碳最小化。首先我們已經對於綠色車輛路徑問題進行研究,接著需要考量到封閉環路的綠色供應鏈問題。綠色車輛路徑問題是以距離為基礎的方法來計算二氧化碳排放量,而封閉環路的綠色供應鏈問題則是以再循環以及傾倒產品為基礎。我們運用以區塊重組的方法去解決GVRP標竿問題,並以每個集群做為一個區塊,以此混和領土界定演化式方法以解決封閉環路的綠色供應鏈問題。為了驗證本研究所提出之演算法的有效性,我們將所測試之結果與其他所知名的演化式演算法進行比較。研究結果顯示本研究所提出之演算法具有較佳的求解效果。
Environment pollution has become a major threat for many countries. Many toxic gases such as Carbon dioxide, carbon monoxide and greenhouse gases are biggest contributors to the threats. Dump Products are another major contributors in environment pollution. Most of the manufacturing companies want to maximize their profits as well as minimize the environment pollution. Recently, with the environmental crisis, Green supply chain management and in particular closed loop supply chain model, has received considerable attention by researchers. In this research, we have considered two ways to minimize the carbon di oxide emission. In first stage we have examined the Green Vehicle routing problem, and in the Second Stage we have considered a closed loop green supply Chain problem. Green vehicle routing problem is a distance based approach to calculate the carbon dioxide emission whereas closed loop green supply chain is based on recycling and dump products. A block recombination approach is applied to solve the GVRP benchmark problem where each cluster represents a block and a hybrid territory defined evolutionary approach is applied to solve closed loop green supply chain problem. We compared the result with other well-known evolutionary algorithm. Computational result shows that the proposed methodology has promising results.
[1] Adiba, B.I., Elhassania, M., Ahemed, H., 2013. “A hybrid ant colony system for green capacitated vehicle routing problem in sustainable transport”. J. Theor. Appl. Inf. Technol. 54, 198–208.
[2] Abdolhossein S., Ismail N., Ariffin, M. K. A., Zulkifli, N., Mirabi, H., Nikbakht, M. (2012). A closed loop supply chain Networks: An overview, International Journal of Innovative Ideas, 12(4), 1-6.
[3] Baker, B.M., Ayechew, M.A., 2003. “A genetic algorithm for the vehicle routing problem”. Comput. Oper. Res. 30, 787–800.
[4] Bauer, J., Bektas, T., Crainic, T.G., 2010. “Minimizing greenhouse gas emissions in intermodal freight transport: an application to rail service design”. J. Oper. Res. Soc. 61, 530–542.
[5] Brandenburga M., Kannan G., Sarkis J., Seuring S. (2014). Quantitative models for sustainable supply chain management:Developments and directions, European Journal of Operation Research. 233, 299-312.
[6] Canan R. S., Bhattacharya S., Luk N. Van Wassenhove. (2004). Closed-Loop Supply Chain Models with Product Remanufacturing, Management Science, Informs, 50 (2) 239-252.
[7] Chang, P.C., Chen, M.H., 2014. “A block based estimation of distribution algorithm using bivariate model for flow shop scheduling problems”. Soft Comput. 18 (6), 1177–1188.
[8] Deb, K., Pratap A., Agarwal S., and Meyarivan, T. (2002). A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II, IEEE Transaction on Evolutionary Commutation, 6(2), 182-197.
[9] Eastern Research Group (1999), Preferred and alternative methods for estimation air emissions from semiconductor manufacturing , EIIP Vol2 Chap6.
[10] Erdoğan, S., Miller-Hooks, E., 2012. “A green vehicle routing problem”. Trans. Res. E 48, 100–114.
[11] Faccio, M., Persona, A. ,Sgarbossa, F., Zanin G. (2011). Multi-stage supply network design in case of reverse flows: A closed-loop approach, International Journal of Operation Research,12(2), 157-191.
[12] Faccioa, M., Persona A., Sgarbossa F., Zanin G. (2014). Sustainable SC through the complete reprocessing of end-of-life products by manufacturers: A traditional versus social responsibility company perspective, European Journal of Operation Research, 233, 359-373.
[13] Fallah, T. ., Sahraeian R., Tavakkoli M. R., Moeinipour M. (2012). An interactive Possibilitic programming approach for a multi-objective closed loop supply chain network under uncertainty, International journal of system science. 45(3), 283-299.
[14] Figliozzi, M.A., 2010. “Vehicle routing problem for emissions minimization”. Trans. Res. Rec. 2197, 1–7.
[15] Georgiadis, P., Vlachos, D. (2004). The effect of environmental parameters on product recovery, European Journal of Operational Research, 157, 449–464.
[16] Giovanni P.D. (2014). Environmental collaboration in a closed-loop supply chain with a reverse revenue sharing contract, Annals of Operation Research 220:135–157.
[17] González-Torre, P.L., Adenso-Dıáza, B., Artib, H., 2004.” Environmental and reverse logistics policies in European bottling and packaging firms”. Int. J. Prod. Econ. 88 (1), 95–104.

[18] Govindan, K., Jafarian, A., Khodaverdi, R., Devika, K., 2014. “Two-echelon multiplevehicle location routing problem with time windows for optimization of sustainable supply chain network of perishable food”. Int. J. Prod. Econ. 152, 9–28.
[19] Guide Jr. V.D.R., Van W. L.N. (2009). The evolution of Closed-Loop Supply Chain Research, Operation Research, Informs, 57, 10-18.
[20] Gungor, A., & Gupta, S. (1998). Disassembly sequence planning for products with defective parts in product recovery. Computers and Industrial Engineering, 35(1–2), 161–164
[21] Gungor, A., & Gupta, S. (1999). Issues in environmentally conscious manufacturing and product recovery: A survey. Computers and Industrial Engineering, 36, 811–853.
[22] Gupta, S., & Isaacs, J. (1997). Value analysis of disposal strategies for automobiles. Computers and Industrial Engineering, 33(1–2), 325–328.
[23] Jaber, J., Manel, Z., Khaled, M., 2012. “NSGA-II Algorithm for the Green Vehicle Routing Problem”, Evolutionary Computation in Combinatorial Optimization 2012, LNCS 7245, pp. 37–4 Springer, Heidelberg.
[24] Joumard, R., 1998. “Methods of Estimation of Atmospheric Emissions from Transport: European Scientist Network and Scientific State-of-the-art Action COST 319”. Final Report. INRETS, Bron Cedex, France.
[25] Konur, V., 2014. “Carbon constrained integrated inventory control and truckload transportation with heterogeneous freight trucks”. Int. J. Prod. Econ. (Available online 17 March 2014).
[26] Kunz, N., Reoner, G., Gold, S., 2014. “Investing in disaster management capabilities versus pre-positioning inventory: a new approach to disaster preparedness”. Int. J. Prod. Econ. 157, 261–272.
[27] Kuo, T.C., Chen, G.Y.H., Wang, M.L., Ho, M.W., 2014. “Carbon footprint inventory route planning and selection of hot spot suppliers”. Int. J. Prod. Econ. 150, 125–139.
[28] Kannan G., Popiuc M. N. (2014). Reverse supply chain coordination by revenue sharing contract:A case for the personal computers industry, European Journal of operation Research, 233, 326-336.
[29] Kannan G., Sasikumar P., Devika K. (2010). A genetic algorithm approach for solving a closed loop supply chain model: A case study of battery recycling, Journal of applied mathematics modeling, 34, 655-670.
[30] Karahan, I., Oksalan, M. K. (2010). A Territory Defining Multi objective Evolutionary Algorithms and Preference Incorporation, IEEE Transaction on Evolutionary Computation, 14(4), 636-664.
[31] Koh, S.-G., Hwang, H., Sohn, K.-I., & Ko, C.-S. (2002). An optimal ordering and recovery policy for reusable items. Computers and Industrial Engineering, 43,59–73.
[32] Larrañaga P. and Lozano J. A. (2002). Estimation of distribution algorithms: a new tool for evolutionary computation. Boston: Kluwer Academic Publishers.
[33] Lambert, A. (2002). Determining optimum disassembly sequences in electronic equipment. Computers and Industrial Engineering, 43, 553–575.
[34] Lee, J. E, Lee, K. D. (2013). Modeling and optimization of closed-loop supply chain considering order or next arrival of goods. International Journal of Innovative Computing, Information and Control, 9(9) 3539-3654.

[35] Lu L., Qi. X., Liu Z. (2014). On the cooperation of recycling operation, European Journal of Operation Research. 233, 349-358.
[36] Malandraki, C., Daskin, M.S., 1992. “Time-dependent vehicle-routing problems— formulations, properties and heuristic algorithms”. Trans Sci 26 (3), 185–200.
[37] Mirzapour Al-e-hashem, S.M.J., Rekik, Y., 2014. “Multi-product multi-period inventory routing problem with a transshipment option: a green approach”. Int. J. Prod. Econ. 157, 80–88.
[38] Montané, F.A.T., Galvão, R.D., 2002. “Vehicle routing problems with simultaneous pick-up and delivery service.”, Oper Res Soc India (OPSEARCH) 39 (1), 19–33.
[39] Meade, L., Sarkis J. (2007). "The theory and practice of reverse logistics." International Journal of Logistics, 3(1), 56-84.
[40] Mutha, A., Pokharel S. (2009). Strategic network design for reverse logistics and remanufacturing using new and old product modules, Computers & Industrial Engineering ,56. 334–346.
[41] Nakamura, S., Kondo, Y. (2006). A waste input–output life-cycle cost analysis of the recycling of end-of-life electrical home appliances, Ecological Economics 57,494 – 506.
[42] Özkır V., Baslıgil H. (2013). Multi-objective optimization of closed-loop supply chains in uncertain environment, Journal of cleaner Production, 41, 114-125.
[43] Paksoy, T., Ozceylan, E., Weber, G.W., 2010. “A multi-objective model for optimization of a green supply chain network”. In: Proceedings of PCO, Third Global Conference on Power Control and Optimization, Gold Coast, Queensland, Australia.
[44] Palmer, A., 2007. “The Development of an Integrated Routing and Carbon Dioxide Emissions Model for Goods Vehicles”. (Ph.D. Thesis). School of Management. Cranfield University. Cranfield, UK.
[45] Pan, Q. K.,Ruiz, R. (2012). An estimation of distribution algorithm for lot-streaming flow shop problems with setup times." Omega 40, 166-180.
[46] Pohlen, T., Farris, M. (1992). Reverse logistics in plastics recycling. International Journal of Physical Distribution and Logistics Management, 22(7), 35–47.

[47] Prins, C., 2004. “A simple and effective evolutionary algorithm for the vehicle routing problem”. Comput Oper Res 31, 1985–2002.\
[48] Rexeis, M., Hausberger, S, Riemersma, I., 2005. “Emissions and Fuel Consumption from Heavy Duty Vehicles (Final Report of Action COST346/ARTEMIS)”. Graz University of Technology, Institute for Internal Combustion, Engines and Thermodynamics.
[49] Sarkis, J, (2003). A strategic decision framework for green supply chain management. "Journal of Cleaner Production 11(4): 397-409.
[50] Sbihi, A., Eglese, R.W., 2007. “Combinatorial optimization and green logistics”. Q. J. Oper. Res. 5 (2), 99–116.
[51] Shim V A, Tan K C, Chia J Y. (2013). “Multi-objective Optimization with Estimation of Distribution Algorithm in a Noisy Environment” Evolutionary Computation, 21, 149-177.
[52] Soysal, M., Bloenhof-Ruwaard, J.M., Van der Vorst, j.G.A.G., 2014. “Modelling food logistic networks with emission consideration: case of international beef supply chain”. Int. J. Prod. Econ. 152, 57–70.
[53] Srivastava, S.K., 2007. “Green supply chain management: a state-of-the-art literature review”. Int. J. Manage. Rev. 9 (1), 53–80.
[54] Sun, J. Y., Zhang,Q. F., Edward, P. K. (2005). EDA: A new evolutionary algorithm for global optimization." Information Sciences 169, 249-262.
[55] Ubeda, S., Arcelus, F.J., Faulin, J., 2011. “Green logistics at Eroski: a case study”. Int. J. Prod. Econ. 131 (1), 44–51.
[56] United States Environmental Protection Agency,(2005) , Average Carbon Dioxide Emission Resulting from Gasoline and Diesel Fuel, EPA420-F-05-001
[57] Wang, H.F., Chen, Y.Y., 2013. “A co-evolutionary algorithm for the flexible delivery and pickup Problem with time windows”. Int. J. Prod. Econ. 141 (1), 4–13.
[58] Wang, C.H., Lu, J.Z., 2009. “A hybrid genetic algorithm that optimizes capacitated vehicle routing problems”. Expert Syst. Appl. 36, 2921–2936.
[59] Yang C.S., Lu C.S., Haider, J.J, Marlow,P. B. (2013). The effect of green supply chain management on green performance and firm competitiveness in the context of container shipping in Taiwan, Transportation Research, E 55, 55-73

 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE