AbstractReverse logistics problems

Abstract
Reverse logistics problems arising in municipal waste management are both wide-ranging and varied. The usual collection
system in UE countries is composed of two phases. First, citizens leave their refuse at special collection areas where different
types of waste (glass, paper, plastic, organic material) are stored in special refuse bins. Subsequently, each type of waste
is collected separately and moved to its final destination (a recycling plant or refuse dump). The present study focuses on
the problem of locating these collection areas. We establish the relationship between the problem, the set covering problem
and the MAX-SAT problem and then go on to develop a genetic algorithm and a GRASP heuristic to, respectively, solve
each formulation. Finally, the quality of the algorithms is tested in a computational experience with real instances from the
metropolitan area of Barcelona, as well as a reduced set of set covering instances from the literature.

ผลลัพธ์ (ไทย) 1:

บทคัดย่อปัญหาโลจิสติกส์ย้อนกลับที่เกิดขึ้นจากการจัดการของเสียเทศบาลมีหลากหลาย และแตกต่างกัน ชุดปกติระบบประเทศ UE ประกอบด้วย 2 ขั้นตอน ครั้งแรก ประชาชนปล่อยพวกเขาปฏิเสธที่คอลเลกชันพิเศษพื้นที่แตกต่างกันชนิดของขยะ (แก้ว กระดาษ พลาสติก อินทรีย์วัสดุ) จะเก็บอยู่ในช่องพิเศษปฏิเสธ ในเวลาต่อมา แต่ละชนิดของขยะเก็บแยกจากกัน และย้ายไปยังปลายทางสุดท้าย (การรีไซเคิลโรงงานหรือถ่ายโอนข้อมูล refuse) การศึกษาปัจจุบันมุ่งเน้นปัญหาการค้นหาพื้นที่คอลเลกชันเหล่านี้ เราสร้างความสัมพันธ์ระหว่างปัญหา ชุดครอบคลุมปัญหาและวันเสาร์สูงสุดปัญหาการไปแล้วในการพัฒนาขั้นตอนวิธีพันธุกรรมและ heuristic เข้าใจถึง ตาม ลำดับ แก้กำหนดแต่ละ ในที่สุด ทดสอบคุณภาพของอัลกอริทึมประสบการณ์อย่างแท้จริงจากการคำนวณในการปริมณฑลของบาร์เซโลน่า ชุดลดชุดครอบคลุมกรณีจากวรรณคดี

ผลลัพธ์ (ไทย) 2:

บทคัดย่อ
ปัญหาโลจิสติกย้อนกลับที่เกิดขึ้นในการจัดการขยะที่มีทั้งความหลากหลายและแตกต่างกัน คอลเลกชันปกติ
ของระบบในประเทศ UE ประกอบด้วยสองขั้นตอน ขั้นแรกให้ประชาชนทิ้งขยะของพวกเขาที่พื้นที่คอลเลกชันพิเศษที่แตกต่างกัน
ประเภทของเสีย (แก้วกระดาษพลาสติกวัสดุอินทรีย์) จะถูกเก็บไว้ในถังขยะพิเศษ ต่อมาประเภทของขยะแต่ละ
จะถูกรวบรวมแยกและย้ายไปยังปลายทางสุดท้าย (โรงงานรีไซเคิลหรือปฏิเสธการถ่ายโอนข้อมูล) การศึกษาครั้งนี้มุ่งเน้นไปที่
ปัญหาของตำแหน่งพื้นที่ที่มีคอลเลกชันเหล่านี้ เราสร้างความสัมพันธ์ระหว่างปัญหาชุดที่ครอบคลุมปัญหา
และปัญหา MAX-SAT แล้วไปในการที่จะพัฒนาอัลกอริทึมทางพันธุกรรมและการแก้ปัญหาที่จะเข้าใจตามลำดับแก้
แต่ละสูตร สุดท้ายที่มีคุณภาพของขั้นตอนวิธีการทดสอบในการคำนวณที่มีประสบการณ์จริงจากกรณี
พื้นที่เมืองหลวงของบาร์เซโลนาเช่นเดียวกับชุดที่ลดลงของการตั้งค่าที่ครอบคลุมกรณีจากวรรณกรรม

ผลลัพธ์ (ไทย) 3:

นามธรรม
โลจิสติกส์ย้อนกลับปัญหาที่เกิดขึ้นในการจัดการขยะมูลฝอยทั้งหลากหลายและแตกต่างกัน ระบบเก็บ
ปกติในประเทศ UE ประกอบด้วยสองขั้นตอนคือ ครั้งแรกที่ประชาชนทิ้งปฏิเสธของพวกเขาที่รวบรวมพื้นที่พิเศษที่แตกต่างกัน
ของเสีย ( แก้ว , กระดาษ , พลาสติก , วัสดุอินทรีย์ ) จะถูกเก็บไว้ในถังขยะพิเศษ ต่อมาขยะแต่ละชนิด
เก็บแยกและย้ายไปยังปลายทางสุดท้ายของมัน ( โรงงานรีไซเคิลหรือขยะทิ้ง ) การศึกษาครั้งนี้มุ่งเน้นไปที่ปัญหาของการค้นหา
พื้นที่เหล่านี้คอลเลกชัน เราสร้างความสัมพันธ์ระหว่างปัญหาชุดคลุมปัญหา
และ max-sat ปัญหาและจากนั้นไปในที่จะพัฒนาขั้นตอนวิธีทางพันธุกรรมและเข้าใจฮิวริสติกเพื่อตามแก้
แต่ละการกำหนด ในที่สุดคุณภาพของแบบทดสอบในประสบการณ์จริงจากการคำนวณด้วยอินสแตนซ์
พื้นที่มหานครบาร์เซโลนา ตลอดจนลดชุดชุดครอบคลุมกรณีจากวรรณคดี