. Introduction
Among other issues, reverse logistics deals with the return
and transformation of waste and malfunctioning goods in
the integrated supply chain. While traditional logistics seeks
to organize forward distribution, reverse logistics deals with
reverse distribution involving waste and used materials [1].
From the municipal waste management perspective, reverse
logistics should solve the problems related to the recovery
and recycling of containers, bottles, packages and
other forms of waste, as well as the design, management and
control of systems oriented towards the return and treatment
of disposable goods.
In the EU, a growing body of community directives
based on the framework given by directives 75/442/CEE,
91/156/CEE and 94/62/CEE obliges its members to recover
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.
and recycle many products and components (e.g. containers,
glass, paper, plastic, consumer goods, automotive components,
electronics, etc.), as covered in the case of Spain by
the July 15, 6/1993 and April 21, 10/1998 royal decrees. As
the scope of these directives are broadened, it is easily foreseeable
that in the forthcoming years an increasing number
of changes in many industrial processes will be seen, as well
as the creation of new industries and a market for haulage,
storage and distribution companies specifically oriented towards
these processes.
In recent years—mainly due to social concerns for the
environment—the term reverse logistics has gained greater
relevance in waste management. Municipal waste is not only
a great source of recyclable goods, but is also the nearest
source of waste to citizens, more and more socially
aware of their importance [37]. Additionally, waste generation
has increased during last years. For instance, the OECD
has reported an increase of municipal waste generation per
capita from 1990 to 2000 ranging from a 4% increase in
the US to 26% in the EU [2]. This increase, which has been
Table 1
Waste composition in the US, EU, Spain and Barcelona, see [3]
Fraction % (US) % (EU) %(Spain) %(Barcelona)
Organic 30 37 44 39
Paper 37 27 21 27
Glass 7 7 7 7
Plastic 9 8 11 11
Others 17 21 17 16
continuous in recent years, generates serious problems not
only during the collection phase, but also in the subsequent
treatment phases. Moreover, the nature of the waste is very
heterogeneous, ranging from paper, glass and cloth to organic
and biodegradable waste. As an example, Table 1
shows the composition of waste in the USA, the EU, Spain
and Barcelona.
Within this setting, properly collecting waste is one
of the most important phases of the cycle of waste
generation–transformation–elimination. The EU directives
aimed at caring for the environment have created favorable
conditions for the study of problems arising from municipal
waste management. In the specific case of Spain, April 21,
10/1998 royal decree has conducted to the National Plan of
Urban Waste, whose regulations force each city and town
of more than 1000 citizens to set up an adequate selective
collection system before 2006. A short list of the most
important problems from an operations management point
of view, see [4], can be found in [3].
The present research work focuses on the study of methods
to locate selective collection points in population centers,
leaving other important problems already found in the
literature, see [5]. Our main focus and contributions are the
development of a mathematical model and algorithms to
solve the models, with special interest in their application
to decision support systems capable of offering quantitative
support to final managers.
The rest of the paper is structured as follows. Section 2
is devoted to presenting and formalizing the problem of locating
collection points in a municipal waste management
system, showing how the problem can be seen as a set covering
problem (SCP) or as a MAX-SAT problem. Section 3
introduces a genetic algorithm to solve the set covering formulation
and a GRASP approach to solve the MAX-SAT
formulation. Section 4 is given over to a computational experience,
while Sections 5 and 6 deal with the integration
of the proposed methods in a decision support system and
the conclusions of this work.
. ความรู้เบื้องต้น
ในประเด็นอื่น ๆ กลับข้อเสนอจิสติกส์ที่มีผลตอบแทน
และการเปลี่ยนแปลงของเสียและสินค้าชำรุดใน
ห่วงโซ่อุปทานแบบบูรณาการ ในขณะที่จิสติกส์แบบดั้งเดิมพยายาม
ที่จะจัดระเบียบไปข้างหน้ากระจายย้อนกลับข้อเสนอจิสติกส์ที่มี
การกระจายย้อนกลับที่เกี่ยวข้องกับของเสียและวัสดุที่ใช้ [1].
จากมุมมองของการจัดการขยะในเขตเทศบาลเมืองกลับ
จิสติกส์ควรจะแก้ปัญหาที่เกี่ยวข้องกับการกู้คืน
และการรีไซเคิลของภาชนะบรรจุขวดและแพคเกจ
รูปแบบอื่น ๆ ของเสียเช่นเดียวกับการออกแบบการจัดการและการ
ควบคุมระบบที่มุ่งเน้นไปที่ผลตอบแทนและการรักษา
ของสินค้าที่ใช้แล้วทิ้ง.
ในสหภาพยุโรปร่างกายเจริญเติบโตของชุมชนสั่ง
ตามกรอบที่กำหนดโดยคำสั่ง 75/442 / CEE,
91 / 156 / CEE และ 94/62 / CEE บังคับสมาชิกในการกู้คืน
และปัญหา MAX-SAT แล้วไปในการที่จะพัฒนาอัลกอริทึมทางพันธุกรรมและการแก้ปัญหาที่จะเข้าใจตามลำดับแก้
แต่ละสูตร สุดท้ายที่มีคุณภาพของขั้นตอนวิธีการทดสอบในการคำนวณที่มีประสบการณ์จริงจากกรณี
พื้นที่เมืองหลวงของบาร์เซโลนาเช่นเดียวกับชุดที่ลดลงของการตั้งค่าที่ครอบคลุมกรณีจากวรรณกรรม.
และรีไซเคิลสินค้าจำนวนมากและส่วนประกอบ (เช่นภาชนะ
แก้วกระดาษ พลาสติก, สินค้าอุปโภคบริโภค, ชิ้นส่วนยานยนต์,
อิเล็กทรอนิกส์และอื่น ๆ ) เป็นที่กล่าวถึงในกรณีของสเปนโดย
15 กรกฏาคม 6/1993 และวันที่ 21 เมษายน 10/1998 พระราชกฤษฎีกา ในฐานะที่เป็น
ขอบเขตของคำสั่งเหล่านี้จะขยายมันเป็นอย่างที่คาดการณ์
ว่าในปีที่กำลังจะมาถึงจำนวนที่เพิ่มขึ้น
ของการเปลี่ยนแปลงในกระบวนการทางอุตสาหกรรมจำนวนมากจะมองเห็นได้เช่นเดียว
กับการสร้างอุตสาหกรรมใหม่และตลาดสำหรับการขนส่งสินค้าที่
บริษัท จัดเก็บและการจัดจำหน่ายโดยเฉพาะ เน้นไปที่
กระบวนการเหล่านี้.
ในปีที่ผ่านมาส่วนใหญ่เนื่องจากความกังวลทางสังคม
สิ่งแวดล้อมระยะจิสติกส์ย้อนกลับได้รับมากขึ้น
ความเกี่ยวข้องในการจัดการขยะ ขยะที่ไม่ได้เป็นเพียง
เป็นแหล่งที่ดีของสินค้ารีไซเคิล แต่ยังเป็นที่ที่ใกล้ที่สุด
แหล่งที่มาของเสียให้กับประชาชนมากขึ้นสังคม
ตระหนักถึงความสำคัญของพวกเขา [37] นอกจากนี้การสร้างขยะ
ได้เพิ่มขึ้นในช่วงปีที่ผ่านมา ยกตัวอย่างเช่น OECD
ได้รายงานการเพิ่มขึ้นของการผลิตขยะต่อ
หัว 1,990-2,000 ตั้งแต่เพิ่มขึ้น 4% ใน
สหรัฐ 26% ในสหภาพยุโรป [2] การเพิ่มขึ้นนี้ซึ่งได้รับ
ตารางที่ 1
องค์ประกอบของเสียในสหรัฐอเมริกา, ยุโรป, สเปนและบาร์เซโลนา, ดู [3]
เศษส่วน% (US)% (อียู)% (สเปน)% (บาร์เซโลนา)
อินทรีย์ 30 37 44 39
37 27 กระดาษ 21 27
Glass 7 7 7 7
พลาสติก 9 8 11 11
อื่น ๆ 17 21 17 16
อย่างต่อเนื่องในปีที่ผ่านมาก่อให้เกิดปัญหาร้ายแรงไม่
เพียง แต่ในระหว่างขั้นตอนการเก็บรวบรวมการ แต่ยังอยู่ในภายหลัง
ขั้นตอนการรักษา นอกจากนี้ลักษณะของเสียเป็นอย่างมาก
ที่แตกต่างกันตั้งแต่กระดาษแก้วและผ้าอินทรีย์
ของเสียและย่อยสลายได้ ตัวอย่างเช่นตารางที่ 1
แสดงให้เห็นถึงองค์ประกอบของขยะในประเทศสหรัฐอเมริกา, สหภาพยุโรป, สเปน
และบาร์เซโลนา.
ภายในการตั้งค่านี้ถูกเก็บรวบรวมของเสียที่เป็นหนึ่ง
ของขั้นตอนที่สำคัญที่สุดของวงจรของเสีย
รุ่นเปลี่ยนแปลงขจัด สั่งของสหภาพยุโรป
มุ่งเป้าไปที่การดูแลสภาพแวดล้อมที่ดีได้สร้าง
เงื่อนไขสำหรับการศึกษาปัญหาที่เกิดขึ้นจากเทศบาล
การจัดการของเสีย เฉพาะในกรณีของสเปนวันที่ 21 เมษายน
10/1998 พระราชกฤษฎีกาได้ดำเนินการจัดทำแผนแห่งชาติของ
เมืองเสียซึ่งมีกฎระเบียบที่บังคับให้แต่ละเมืองและเมือง
ของมากกว่า 1000 ประชาชนในการตั้งค่าที่เลือกเพียงพอ
ระบบการจัดเก็บก่อนปี 2006 สั้น รายชื่อส่วนใหญ่
ปัญหาที่สำคัญจากจุดการจัดการการดำเนินงาน
ในมุมมองของดู [4] สามารถพบได้ใน [3].
นำเสนองานวิจัยมุ่งเน้นไปที่การศึกษาวิธี
ที่จะหาจุดเก็บเลือกในศูนย์ประชากร
ออกจากปัญหาที่สำคัญอื่น ๆ พบแล้วใน
วรรณกรรมเห็น [5] เน้นหลักของเราและผลงานมี
การพัฒนาแบบจำลองทางคณิตศาสตร์และขั้นตอนวิธีการ
แก้รูปแบบที่มีความสนใจเป็นพิเศษในการประยุกต์ใช้ของพวกเขา
ไปใช้กับระบบสนับสนุนการตัดสินใจที่มีความสามารถในการเสนอปริมาณ
การสนับสนุนให้กับผู้จัดการสุดท้าย.
ส่วนที่เหลือของกระดาษที่มีโครงสร้างดังนี้ ส่วนที่ 2
จะอุทิศให้กับการนำเสนอและมอบปัญหาของการตั้ง
จุดเก็บในการจัดการขยะของเทศบาล
ระบบแสดงให้เห็นว่าปัญหาที่เกิดขึ้นสามารถมองเห็นเป็นชุดที่ครอบคลุม
ปัญหา (SCP) หรือเป็นปัญหา MAX-SAT ส่วนที่ 3
แนะนำขั้นตอนวิธีทางพันธุกรรมที่จะแก้ปัญหาการกำหนดครอบคลุมชุด
และเข้าใจวิธีการที่จะแก้ปัญหา MAX-SAT
สูตร ส่วนที่ 4 จะได้รับไปเป็นประสบการณ์การคำนวณ
ในขณะที่มาตรา 5 และมาตรา 6 การจัดการกับการรวม
ของวิธีการที่นำเสนอในระบบสนับสนุนการตัดสินใจและ
ข้อสรุปของงานนี้
การแปล กรุณารอสักครู่..

. บทนำ
ในประเด็นอื่น ๆที่เกี่ยวข้องกับโลจิสติกส์ย้อนกลับคืน
และการแปลงขยะและปัญหาสินค้า
อุปทานแบบบูรณาการห่วงโซ่ ในขณะที่การขนส่งแบบดั้งเดิมและการจัดระเบียบข้างหน้า
การโลจิสติกส์ย้อนกลับที่เกี่ยวข้องกับการกระจายย้อนกลับที่เกี่ยวข้องกับของเสียและวัสดุที่ใช้ [ 1 ] .
จากขยะมูลฝอยการจัดการมุมมองย้อนกลับ
โลจิสติกส์ควรแก้ไขปัญหาที่เกี่ยวข้องกับการกู้คืน
และการรีไซเคิลภาชนะบรรจุขวด , แพคเกจและ
รูปแบบอื่น ๆของของเสีย รวมทั้งการออกแบบ และการจัดการ
การควบคุมระบบเชิงต่อคืนและการรักษา
สินค้าใช้แล้วทิ้ง ในสหภาพยุโรปมีร่างกายที่เติบโตมากขึ้น ทั้งนี้ชุมชน
ตามกรอบโดยสั่งให้ 75 / 442
/ ซี91 / 156 / ซีและ 94 / 62 / ซีให้สมาชิกกู้
และ max-sat ปัญหาและจากนั้นไปในที่จะพัฒนาขั้นตอนวิธีทางพันธุกรรมและเข้าใจฮิวริสติกเพื่อตามแก้
แต่ละการกำหนด สุดท้ายคุณภาพของวิธีการทดสอบในประสบการณ์จริงจากการคำนวณด้วยอินสแตนซ์
นครหลวงของบาร์เซโลนารวมทั้งลดชุดชุดครอบคลุมกรณีจากวรรณกรรม .
และรีไซเคิลหลายผลิตภัณฑ์และส่วนประกอบ ( เช่นภาชนะ
แก้ว , กระดาษ , พลาสติก , สินค้าอุปโภคบริโภค ยานยนต์ อิเล็กทรอนิกส์ คอมโพเนนต์
, ฯลฯ ) , เป็นครอบคลุมในกรณีของประเทศสเปนโดย
กรกฎาคม 15 , 6 / 2536 และ 21 เมษายน 10 / 2541 พระราชโองการ . โดย
ขอบเขตของสั่งเหล่านี้เป็นวงกว้าง มันคาดการณ์ได้อย่างง่ายดาย
ว่าในปีหน้า การเพิ่มจำนวนของการเปลี่ยนแปลงในกระบวนการอุตสาหกรรมมากมาย
จะได้เห็น รวมทั้งเป็นการสร้างอุตสาหกรรมใหม่ และตลาดสำหรับการขนส่งสินค้าของบริษัท , การจัดเก็บและการกระจายโดยเฉพาะ
เชิงต่อกระบวนการเหล่านี้ ในปีล่าสุดเนื่องจากความกังวลทางสังคมสำหรับ
สภาพแวดล้อมในระยะโลจิสติกส์ย้อนกลับได้ ได้รับความเกี่ยวข้องมากขึ้น
ในการจัดการของเสียขยะมูลฝอยไม่เพียง
เป็นแหล่งที่ดีของสินค้ารีไซเคิล แต่ยังเป็นแหล่งที่มาของของเสียที่ใกล้ที่สุด
ประชาชนมากขึ้นและสังคม
ตระหนักถึงความสำคัญ [ 37 ] นอกจากนี้
ของเสียที่เพิ่มขึ้นในช่วงที่ผ่านมา สำหรับตัวอย่าง , OECD
ได้รายงานการเพิ่มขึ้นของขยะชุมชนรุ่นต่อปี จากปี 1990 2000
ตั้งแต่เพิ่มขึ้น 4 %
สหรัฐ 26 % ในสหภาพยุโรป [ 2 ] เพิ่มนี้ ซึ่งมีตารางที่ 1
เสียองค์ประกอบใน EU สหรัฐ สเปน และ บาร์เซโลน่า เจอ [ 3 ]
ส่วน % ( เรา ) ( EU ) % ( สเปน ) % ( บาร์เซโลนา )
กระดาษอินทรีย์ 30 37 44 39 37 27 21 27 7 7 7 7
แก้วพลาสติก 9 8 11 11 21 17 17 16
คนอื่นอย่างต่อเนื่องในปีที่ผ่านมา เกิดปัญหาร้ายแรงไม่
เฉพาะในคอลเลกชันในเฟส แต่ยังตามมา
ขั้นตอนการรักษา นอกจากนี้ ลักษณะของของเสียมาก
ต่างกัน ตั้งแต่ กระดาษ แก้ว และผ้าอินทรีย์
และของเสียย่อยสลาย ตัวอย่าง ตารางที่ 1 แสดงองค์ประกอบ
ของเสียในสหรัฐอเมริกา , สหภาพยุโรป , สเปน และ บาร์เซโลน่า
.
ภายในการตั้งค่านี้ ถูกเก็บขยะเป็นหนึ่งในขั้นตอนที่สำคัญที่สุดของ
กาก
วัฏจักรของการเปลี่ยนแปลงรุ่น––การคัดออกEU Directives
มุ่งใส่ใจสิ่งแวดล้อมได้สร้างเงื่อนไขที่ดี
เพื่อศึกษาปัญหาที่เกิดขึ้นจากการจัดการขยะชุมชน
ในกรณีเฉพาะสเปน 21 เมษายน
10 / 2541 ได้มีพระราชกฤษฎีกาแผนแห่งชาติ
ขยะในเมืองที่มีระเบียบบังคับในแต่ละเมืองและเมือง
มากกว่า 1000 พลเมืองจัดตั้ง
เลือกเพียงพอคอลเลกชันระบบก่อนปี 2549 รายชื่อสั้น ๆของปัญหาสำคัญที่สุด
จากการจัดการดำเนินงาน จุดของมุมมอง , ดู [ 4 ] , สามารถพบได้ใน [ 3 ] .
งานงานวิจัยนี้มุ่งเน้นศึกษาวิธีการหาจุดคอลเลกชันเลือก
จะไปศูนย์ประชากรที่สำคัญอื่น ๆปัญหาที่พบแล้วใน
วรรณกรรม ดู [ 5 ] โฟกัสหลักของเราและผลงานเป็น
การพัฒนาแบบจำลองทางคณิตศาสตร์และขั้นตอนวิธี
แก้แบบ กับดอกเบี้ยพิเศษ
โปรแกรมของระบบสนับสนุนการตัดสินใจเชิงปริมาณสามารถสนับสนุนผู้จัดการทีม
สุดท้ายที่เหลือของกระดาษมีโครงสร้างดังนี้ หมวด 2
ทุ่มเทเพื่อเสนอและ formalizing ปัญหาซึม
จุดคอลเลกชันในระบบการจัดการ
ขยะเทศบาลแสดงให้เห็นว่าปัญหานี้สามารถมองเห็นเป็นชุดคลุม
ปัญหา ( SCP ) หรือเป็นปัญหา max-sat . หมวด 3
แนะนำขั้นตอนวิธีพันธุกรรมเพื่อแก้ปัญหาการตั้งค่าที่ครอบคลุมและเข้าใจ
วิธีแก้ max-sat
การกำหนด ส่วนที่ 4 จะได้รับประสบการณ์การคํานวณ ,
ในขณะที่ส่วนที่ 5 และ 6 จัดการบูรณาการ
ของวิธีที่เสนอในระบบสนับสนุนการตัดสินใจและ
สรุป งานนี้
การแปล กรุณารอสักครู่..
