1. Introduction
Global warming, environment deterioration, and government regulations arouse the awareness of academic researchers and industrial practitioners for considering the “green” strategies in logistics industry (Murphy, 2000). Green Logistics (GL) concerns not only the provision of green products or services to customers, but also the overall logistics flow of items from cradle to grave, together with reverse logistics. Various green activities and operations have been implemented, such as production scheduling and network construction. In order to improve the performance of GL, individual logistics parties not only need to implement green activities and operations by themselves, but also the cooperation and collaboration among different logistics parties (Zhou et al., 2000). The performance of GL cannot be measured simply in an economic way, but in a sustainable way taking account of environmental and societal factors as well, which are also the objectives of GL (Björklund et al., 2012 and Hervani et al., 2005). GL can be understood as the combination of traditional logistics and reverse logistics (RL). Traditional logistics comprises the flow from the raw materials to finished products, while RL is a rather new research field, which involves the concept of recycling used products in order to reduce waste and to increase an industry׳s performance and resulting profits. RL is of great importance, as it not only complements integrated logistics research, but also improves the performance of GL significantly in terms of all the economic, environmental and societal objectives (Lee and Lam, 2012). RL also consists of numerous activities and operations, such as returned products collection, examination, pre-processing, recycling, remanufacturing or disposal (Rogers and Tibben-Lembke, 2001).
Most of the activities and operations in GL can be formulated as combinatorial optimization (CO) models with multiple objectives, constraints and decision variables. Exact methods, such as Linear Programming (LP) and Branch-and-Bound (B&B), are becoming less popular for solving CO problems, as they are either unable to solve complicated CO problems with large numbers of variables or it takes long time to find the solution for CO problems (Laporte, 1992). By contrast, meta-heuristic approaches are becoming increasingly popular as these approaches are approximate approaches, which suggest that they could find satisfactory solutions within an acceptable time instead of finding the optimal solution. Intuitively speaking, meta-heuristic approaches can be classified into two categories: the single-solution based approaches and the population based approaches (Blum and Roli, 2003). The single-solution based approaches, also named the trajectory methods (Consoli and Darby-Dowman, 2007), such as Tabu Search (TS), Simulated Annealing (SA) and various local search methods, in that only one candidate solution exists during the whole search process. However, the population based approach indicates that the search process starts with a population of candidate choices, and the whole population further evolves. The advantages and disadvantages of both the single-solution based approaches and the population based approaches can be found in the literature (Glover and Kochenberger, 2003 and Jones et al., 2002). Two important examples of the population based approach are Evolutionary Algorithms (EAs) and Swarm intelligence (SI). The most typical example of EAs is the Genetic Algorithm (GA), which was proposed by Holland in 1975 and simulates the Darwin evolution concept (Holland, 1975).
SI approaches were originally inspired by the collective behavior of natural species, such as ant colony optimization (ACO) from ants, Particle Swarm Optimization (PSO) from birds and the Artificial Bee Colony (ABC) from bees (Bonabeau et al., 1999). SI is a relatively new branch of meta-heuristics comparing with EAs and other single-solution based approaches. SI approaches use approximate and non-deterministic strategies to effectively and efficiently explore and exploit the search space in order to find near-optimal solutions (Blum and Li, 2008 and Blum and Merkle, 2008). SI has three fundamental and essential properties, namely decentralization, self-organization and collective behavior, which are necessary and sufficient to acquire SI behaviors. Decentralization means that no central control mechanism exists. The behaviors of individuals are determined by themselves. And the self-organization of individual relies upon four fundamental properties, i.e. positive feedback, negative feedback, fluctuations and multiple interactions (Jeanne, 1986). The interaction between two individuals or environment follows simple rules. The result from interaction would either impel or restrain the behavior of certain individual as positive feedback or negative feedback. The decision of certain individual might be affected by some random factors, which leads to fluctuations. Collective behavior refers that in a swarm, the individual behavior may act randomly, however the aggregation of individual behavior turns to be globally intelligent. In other words, SI indicates that a number of cognitive individuals accumulate their knowledge through the interaction with other individuals or the environment, determine their behaviors solely and finally achieve the target. The characteristics and details of each SI approach are presented in Section 4.
Ever since the introduction of SI, various SI algorithms have been proposed and applied to solve the CO problems in multifarious disciplines, among which the domain of GL could be a promising research area due to its inherent characteristics and features. However, given that there have been many researches of solving GL problems using SI algorithms. Most of them are individually separated, either solving an independent GL problem or adopting a single SI algorithm. In this regard, a comprehensive and extensive literature review of the integration of GL and SI from both the problem context and the methodology perspective is needed urgently. In this research, the state-of-the-art applications of the SI algorithms in the GL background are fully investigated and analyzed, and can help researchers to obtain an intuitive and profound understanding of current research situations. In addition, considering the implementation of various SI algorithms and their variants, this research also provides innovative and universal principles of algorithm selection, improvement and even customization through detailed algorithm analysis and comparison, which can offer practical guidance when solving CO problems using SI related algorithms.
After a brief introduction, the research methodology, i.e. the process of literature review, is described in Section 2. The classification schemes of GL and SI are presented in 3 and 4 respectively. Section 5 discusses the integration of GL and SI and the guiding principles of choosing and optimizing algorithms for specific problems is presented Finally, Section 6 concludes the work and suggests research opportunities and directions for further work.
1 . บทนำ
ภาวะโลกร้อน , การเสื่อมสภาพของสิ่งแวดล้อมและกฎระเบียบของรัฐบาลกระตุ้นจิตสำนึกของนักวิชาการ นักวิจัยและผู้ปฏิบัติงานในอุตสาหกรรมพิจารณา " กลยุทธ์สีเขียว " ในอุตสาหกรรมโลจิสติกส์ ( Murphy , 2000 ) โลจิสติกส์สีเขียว ( GL ) กังวลไม่เพียง แต่ให้ผลิตภัณฑ์สีเขียว หรือบริการให้กับลูกค้าแต่ยังรวมโลจิสติกไหลของสินค้า ตั้งแต่เกิดจนตาย ด้วยกันกับโลจิสติกส์ย้อนกลับ . กิจกรรมสีเขียวต่าง ๆและการดำเนินงานได้ดำเนินการ เช่น การจัดตารางการผลิตและการสร้างเครือข่าย เพื่อปรับปรุงประสิทธิภาพของ GL , กิจการโลจิสติกส์บุคคลไม่เพียง แต่ต้องใช้กิจกรรมสีเขียวและการดำเนินการด้วยตนเองแต่ยังให้ความร่วมมือและความร่วมมือระหว่างฝ่ายโลจิสติกส์ต่าง ๆ ( โจว et al . , 2000 ) ประสิทธิภาพของ GL ไม่สามารถวัดได้เพียงแค่ในทางเศรษฐกิจอย่างยั่งยืน แต่ในทางการบัญชีของปัจจัยด้านสิ่งแวดล้อมและสังคมได้เป็นอย่างดี ซึ่งเป็นวัตถุประสงค์ของ GL ( BJ ö rklund et al . , 2012 และ hervani et al . , 2005 )GL สามารถเข้าใจเป็นแบบดั้งเดิมและการรวมกันของโลจิสติกส์ โลจิสติกส์ย้อนกลับ ( RL ) โลจิสติกส์แบบดั้งเดิมประกอบด้วยการไหลจากวัตถุดิบเพื่อผลงานที่เสร็จสมบูรณ์ในขณะที่ RL เป็นค่อนข้างใหม่ วิจัยภาคสนามที่เกี่ยวข้องกับแนวคิดของการรีไซเคิล ผลิตภัณฑ์ที่ใช้เพื่อลดของเสียและเพิ่มประสิทธิภาพ׳อุตสาหกรรมและเป็นผลกำไร RL มีความสําคัญมันไม่เพียง แต่ช่วยวิจัยโลจิสติกส์แบบบูรณาการ แต่ยังช่วยเพิ่มประสิทธิภาพของ GL อย่างมีนัยสำคัญในแง่ของทั้งทางเศรษฐกิจ สังคม และวัตถุประสงค์ด้านสิ่งแวดล้อม ( ลี และ แลม , 2012 ) RL ยังประกอบด้วยกิจกรรมมากมายและการดำเนินงาน เช่น กลับมาเก็บผลิตภัณฑ์การตรวจสอบการประมวลผลรีไซเคิล หรือกำจัด remanufacturing ( โรเจอร์ กับ tibben
lembke , 2001 )ที่สุดของกิจกรรมและการดำเนินการใน GL สามารถสูตรการเพิ่มประสิทธิภาพ ( CO ) เป็นรุ่นที่มีวัตถุประสงค์หลายเงื่อนไขและตัวแปรในการตัดสินใจ วิธีการที่แน่นอน เช่น การโปรแกรมเชิงเส้น ( LP ) และสาขาและจำกัด ( B & B ) จะกลายเป็นที่นิยมน้อยลงสำหรับการแก้ไขปัญหาบริษัทเช่นที่พวกเขามีทั้งไม่สามารถแก้ไขปัญหาซับซ้อน Co กับตัวเลขขนาดใหญ่ของตัวแปร หรือใช้เวลานานในการหาทางออกสำหรับปัญหา CO ( เลิปพอร์ต , 1992 ) โดยคมชัด , เมตาฮิวริสติกแนวทางจะกลายเป็นที่นิยมมากขึ้นเป็นวิธีการเหล่านี้เป็นวิธีประมาณซึ่งชี้ให้เห็นว่าพวกเขาสามารถหาโซลูชั่นที่น่าพอใจได้ภายในเวลาอันเหมาะสม แทนการหาทางออกที่เหมาะสมที่สุด วิธีการเมตาฮิวริสติกสังหรณ์ใจในการพูด สามารถแบ่งออกเป็นสองประเภท : วิธีการแก้ปัญหาเดียวตาม และประชากรตามแนวทาง ( Blum และ โรลี , 2003 ) ทางออกเดียวตามแนวชื่อเส้นทางวิธี ( คอนโซลิและดาร์บี้ dowman , 2007 ) เช่น วิธีการค้นหาแบบตาบู ( TS ) การดำรงอยู่ ( SA ) และวิธีการต่าง ๆการค้นหาในท้องถิ่น , ในที่ผู้สมัครแก้ไขมีอยู่ในระหว่างขั้นตอนการค้นหาทั้งหมด อย่างไรก็ตาม วิธีการตามประชากร พบว่า กระบวนการค้นหาจะเลือกผู้สมัครที่มีประชากร และประชากรทั้งหมดเพิ่มเติมวิวัฒนาการข้อดีและข้อเสียของทั้งสองวิธีเดียวตามแนวทางและประชากรตามวิธีที่สามารถพบได้ในวรรณกรรม และ kochenberger โกลเวอร์ , 2003 และ Jones et al . , 2002 ) สำคัญสองตัวอย่างของประชากรวิธีการตามเป็นคนแรกของหัวใจ คนสุดท้ายของชีวิต ( EAS ) และความฉลาดแบบกลุ่ม ( ศรี ) ตัวอย่างโดยทั่วไปมากที่สุดของ EAS คือขั้นตอนวิธีเชิงพันธุกรรม ( GA )ซึ่งเสนอโดยฮอลแลนด์ในปี 1975 และเลียนแบบดาร์วินวิวัฒนาการแนวคิด ( ฮอลแลนด์ , 1975 ) .
ชีแนวทางเดิมที่ได้รับแรงบันดาลใจจากกลุ่มพฤติกรรมของธรรมชาติชนิด เช่นอาณานิคมมด ( ACO ) จากมด เพิ่มประสิทธิภาพของฝูงอนุภาค ( PSO ) จากนก และฝูงผึ้งเทียม ( ABC ) ผึ้ง ( จาก bonabeau et al . , 1999 )ศรี เป็นสาขาที่ค่อนข้างใหม่ของเมตาฮิวริสติกเปรียบเทียบกับ EAS และอื่น ๆโซลูชั่นเดียวตามแนว ศรีแนวทางใช้ประมาณและไม่กลยุทธ์เชิงกำหนดให้มีประสิทธิภาพและประสิทธิผลสํารวจ และใช้ประโยชน์จากการค้นหาการค้นหาใกล้โซลูชั่นที่เหมาะสม ( Blum และ Li , 2008 และ Blum และ merkle , 2008 ) จังหวัดที่มีสามคุณสมบัติพื้นฐาน และสำคัญยิ่งคือ การกระจายอำนาจ การจัดการตนเองและส่วนรวม พฤติกรรมที่จำเป็นและเพียงพอที่จะได้รับพฤติกรรมครับ การกระจายอำนาจ หมายถึงว่าไม่กลางการควบคุมกลไกที่มีอยู่ พฤติกรรมของบุคคลถูกกำหนดด้วยตนเอง และการจัดการตนเองของแต่ละบุคคลขึ้นอยู่กับสี่คุณสมบัติพื้นฐาน คือ บวกความคิดเห็น ความคิดเห็นเชิงลบความผันผวนและการโต้ตอบแบบเจนนี่ , 1986 ) ปฏิสัมพันธ์ระหว่างบุคคลสองคนหรือสภาพแวดล้อมดังต่อไปนี้กฎง่ายๆ ผลจากการปฏิสัมพันธ์จะกระตุ้นหรือยับยั้งพฤติกรรมของแต่ละบุคคล เช่น บางข้อเสนอแนะในเชิงบวกหรือลบความคิดเห็น . การตัดสินใจของบางบุคคลอาจได้รับผลกระทบโดยการสุ่มของปัจจัยซึ่งนำไปสู่การเปลี่ยนแปลงที่พฤติกรรมรวมหมู่ หมายถึงว่า ในฝูง พฤติกรรมบุคคล อาจทำโดยการสุ่ม แต่การรวมของพฤติกรรมบุคคลกลายเป็นฉลาดทั่วโลก ในคำอื่น ๆจังหวัด พบว่า จำนวนของบุคคล การสะสมความรู้ผ่านการปฏิสัมพันธ์กับบุคคลอื่น หรือ สิ่งแวดล้อม ตรวจสอบพฤติกรรมของพวกเขา แต่เพียงผู้เดียว และในที่สุดก็บรรลุเป้าหมายลักษณะและรายละเอียดของแต่ละจังหวัดได้นำเสนอแนวทางในมาตรา 4
ตั้งแต่เบื้องต้นของจังหวัดและจังหวัดต่างๆ ที่ได้รับการเสนอและการประยุกต์ใช้เพื่อแก้ปัญหาร่วมในสาขาต่างๆนานาในที่โดเมนของ GL อาจจะเป็นพื้นที่วิจัยสัญญาเนื่องจากลักษณะและคุณสมบัติ อย่างไรก็ตามระบุว่ามีหลายงานวิจัยแก้ปัญหา GL โดยใช้ขั้นตอนวิธีศรี . ที่สุดของพวกเขาแยกจากกัน ทั้งการแก้ปัญหาโดยอิสระ หรือใช้วิธีศรีโสด ในการนี้ ครอบคลุม และทบทวนวรรณกรรมของบูรณาการของ GL และจังหวัด จากทั้งปัญหาและบริบทและมุมมองที่จำเป็นอย่างเร่งด่วนในงานวิจัยนี้ได้ใช้รัฐ - of - the - art ของศรีขั้นตอนวิธีใน GL ประวัติ พร้อมศึกษาและวิเคราะห์ และสามารถช่วยให้นักวิจัยเพื่อให้ได้ง่ายและลึกซึ้งเข้าใจสถานการณ์ในปัจจุบัน นอกจากนี้ การพิจารณาการดำเนินงานของจังหวัดต่าง ๆ และตัวแปรอัลกอริทึมของพวกเขางานวิจัยนี้ยังได้ให้หลักการสากลของนวัตกรรมและการเลือกขั้นตอนวิธีการปรับปรุงและการปรับแต่งผ่านการวิเคราะห์รายละเอียดขั้นตอนวิธีและการเปรียบเทียบ ซึ่งสามารถให้คำแนะนำการปฏิบัติเมื่อแก้ปัญหาโดยใช้ขั้นตอนวิธีที่เกี่ยวข้อง บริษัทศรี
หลังจากสั้นเบื้องต้น , วิธีการวิจัย คือ ขั้นตอนของการทบทวนวรรณกรรมที่อธิบายไว้ในส่วนที่ 2การจำแนกโครงร่างของ GL และ ซี จะถูกนำเสนอใน 3 และ 4 ตามลำดับ มาตรา ๕ กล่าวถึงการรวมกลุ่มของ GL และศรี และหลักการของการเลือกและการเพิ่มประสิทธิภาพของขั้นตอนวิธีสำหรับปัญหาเฉพาะ แสดงสุดท้าย มาตรา 6 สรุปผลงานและชี้ให้เห็นโอกาสในการวิจัยและทิศทางสำหรับการทำงานเพิ่มเติม
การแปล กรุณารอสักครู่..
