The model can be formulated as follows.
min p (1)
s.t.
j
xij = ni, ∀i, (2)
xij ≤ yj , ∀i, j, (3)
j
yj = p, (4)
z ≥ max
j
(dij, xij), ∀i, (5)
z ≤ C, (6)
xij, yj ∈ 0, 1, ∀i, j, (7)
The objective function (1) is to minimize the number of warehouses; Constraint
(2) rules that there must be a specific amount of warehouses to supply
emergency materials to any demand city; Constraint (3) ensures that demand
cities will not be served by an unopened warehouse; Constraint (4) guarantees
that the number of opened warehouses is equal to p; Constraint (5) picks up
the longest distance to z; Constraint (6) ensures that the longest distance
should be less than the distance limit for rescuing.
4 Data collecting
To solve the Chinese national EWLP, 66 potential locations for warehouses and
28 demand cities are carefully selected. Among 28 demand cities, according
to the ranking made by AHP (Analytic Hierarchy Process) method, each of
the top 20% of demand cities is equipped with 3 warehouses. While for the
bottom 20% of demand cities, each needs only one warehouse. The remaining
demand cities are assigned 2 warehouses. If you need detailed data, you can
contact Professor Zhao with the Email: qhzhao@buaa.edu.cn.
5 The VNS based algorithm
VNS algorithm is one kind of efficient heuristic algorithms for NP-hard problems.
Mladenovi´c et al. (1997) and Mladenovi´c et al. (2003) successively
solved P-median problem [13] and P-center problem [14] with VNS algorithms.
Although the EWLP model can be seen as an extension of the P-center problem,
it has some significant difference with P-center model and cannot be
solved by the VNS algorithm in Mladenovi´c et al. (2003). The VNS based
จะถูกกำหนดรูปแบบดังนี้แล้ว p (1)เอสเจxij = ni, ∀i, (2)yj xij ≤ ∀i เจ, (3)เจyj = p, (4)สูงสุด≥ zเจ(dij, xij), ∀i, (5)≤ z C, (6)xij, yj ∈ 0, 1, ∀i เจ, (7)คือฟังก์ชันวัตถุประสงค์ (1) การ ลดจำนวนคลังสินค้า ข้อจำกัด(2) กฎว่า ต้องเป็นจำนวนเฉพาะของคลังสินค้าที่จะจัดหาวัสดุฉุกเฉินเมืองใดความต้องการ จำกัด (3) เพื่อให้แน่ใจว่าความต้องการเมืองจะถูกเสิร์ฟ โดยคลังสินค้าที่ยัง ค้ำประกันจำกัด (4)ว่าจำนวนคลังสินค้าเปิดเท่ากับ p เลือกข้อจำกัด (5)ระยะทางยาวถึง z ข้อจำกัด (6) มั่นใจได้ระยะยาวควรจะน้อยกว่าขีดจำกัดระยะทางช่วยรวบรวมข้อมูล 4แก้ EWLP ชาติจีน 66 สถานอาจเกิดขึ้นสำหรับคลังสินค้า และ28 ความเมืองที่เลือกอย่างระมัดระวัง ระหว่างเมืองความ 28 ตามการจัดอันดับโดยวิธี AHP (กระบวนการลำดับชั้นคู่) แต่ละด้านบน 20% ของความต้องการเมืองพร้อมกับคลังสินค้า 3 ในขณะล่าง 20% ของความต้องการเมือง แต่ละต้องการคลังสินค้าเดียว เหลือเมืองต้องมีกำหนดคลังสินค้าที่ 2 ถ้าคุณต้องการข้อมูลรายละเอียดติดต่อศาสตราจารย์เจียวกับอีเมล์: qhzhao@buaa.edu.cn5 ไรวินท์ตามอัลกอริทึมไรวินท์อัลกอริทึมเป็นชนิดหนึ่งของอัลกอริทึมแล้วมีประสิทธิภาพสำหรับปัญหา NP ยากMladenovi´c et al. (1997) และ Mladenovi´c et al. (2003) ติด ๆ กันแก้ไขปัญหาค่ามัธยฐาน P [13] และศูนย์ P ปัญหา [14] อัลกอริทึมของไรวินท์ถึงแม้ว่าแบบ EWLP สามารถมองเห็นเป็นส่วนขยายของศูนย์ Pมีบางความแตกต่างอย่างมีนัยสำคัญกับรุ่น P-ศูนย์ และไม่สามารถแก้ไขได้ โดยไรวินท์อัลกอริทึมใน Mladenovi´c et al. (2003) ไรวินท์ตาม
การแปล กรุณารอสักครู่..

แบบจำลองที่ได้สูตรดังนี้.
นาทีพี (1) เซนต์? ญxij = พรรณี∀i (2) xij ≤ yj, ∀iเจ (3) เจyj = พี (4) ซี≥สูงสุดเจ(dij, xij) ∀i (5) ซี≤ซี (6) xij, yj ∈ 0, 1, ∀i, เจ (7) ฟังก์ชั่นวัตถุประสงค์ (1) เพื่อลดจำนวนคลังสินค้า; จำกัด(2) กฎว่าจะต้องมีจำนวนเงินที่เฉพาะเจาะจงของคลังสินค้าในการจัดหาวัสดุฉุกเฉินเพื่อความต้องการเมืองใดๆ จำกัด (3) เพื่อให้แน่ใจว่ามีความต้องการเมืองจะไม่ได้ทำหน้าที่โดยคลังสินค้าที่ปิดสนิท; จำกัด (4) รับประกันว่าจำนวนของคลังสินค้าเปิดเท่ากับp; จำกัด (5) หยิบระยะทางไกลที่สุดถึงz; จำกัด (6) เพื่อให้แน่ใจว่าระยะทางไกลที่สุดควรจะน้อยกว่าขีดจำกัด ระยะทางสำหรับการช่วยเหลือ. 4 การเก็บรวบรวมข้อมูลเพื่อแก้ปัญหาชาติจีนEWLP 66 สถานที่ที่มีศักยภาพสำหรับคลังสินค้าและ28 เมืองมีความต้องการจะถูกเลือกอย่างระมัดระวัง ในบรรดา 28 เมืองความต้องการตามการจัดอันดับโดยAHP (การวิเคราะห์กระบวนการลำดับ) วิธีการแต่ละด้านบน20% ของความต้องการเมืองที่มีการติดตั้ง 3 คลังสินค้า ในขณะที่สำหรับด้านล่าง 20% ของเมืองความต้องการทุกความต้องการเพียงหนึ่งคลังสินค้า ส่วนที่เหลืออีกเมืองที่มีความต้องการที่ได้รับมอบหมาย 2 คลังสินค้า หากท่านต้องการข้อมูลรายละเอียดคุณสามารถติดต่อศาสตราจารย์ Zhao กับอีเมล์:. qhzhao@buaa.edu.cn 5 ขั้นตอนวิธีการตาม VNS อัลกอริทึม VNS เป็นหนึ่งในชนิดของขั้นตอนวิธีการแก้ปัญหาที่มีประสิทธิภาพสำหรับปัญหา NP-ยาก. Mladenovi'c et al, (1997) และ Mladenovi'c et al, (2003) ต่อเนื่องแก้ปัญหาP-เฉลี่ย [13] และปัญหา P-ศูนย์ [14] กับขั้นตอนวิธี VNS. แม้ว่ารูปแบบ EWLP ที่สามารถมองเห็นเป็นส่วนขยายของปัญหา P-ศูนย์ที่มันมีอะไรบางอย่างที่แตกต่างกันอย่างมีนัยสำคัญกับP-ศูนย์ รูปแบบและไม่สามารถแก้ไขได้โดยอัลกอริทึมในVNS Mladenovi'c et al, (2003) VNS ตาม
การแปล กรุณารอสักครู่..

แบบจำลองสามารถกำหนดดังนี้ .
มิน P ( 1 )
J
xij สท = นิ ∀ฉัน ( 2 )
xij ≤เยจิน∀ , ผม , J , ( 3 )
J
เยจิน = P ( 4 )
z ≥แม็กซ์
J
( dij xij ) , ∀ฉัน ( 5 )
z ≤ C ( 6 )
xij เยจิน ∈ 0 , 1 , ∀ I , J ,
( 7 ) ฟังก์ชันวัตถุประสงค์ ( 1 ) เพื่อลดจำนวนของคลังสินค้า ข้อจำกัด
( 2 ) กฎว่าต้องมี จํานวนเฉพาะของ คลังสินค้าเพื่อจัดหา
วัสดุฉุกเฉินเพื่อความต้องการใด ๆของเมืองข้อจำกัด ( 3 ) ยืนยันว่า เมืองความต้องการ
จะไม่เสิร์ฟ โดยมีโกดังที่ปิดสนิท ข้อจำกัด ( 4 ) รับประกัน
ที่จํานวนเปิดคลังสินค้าเท่ากับ P ; ข้อจำกัด ( 5 ) หยิบ
ระยะทางที่ยาวที่สุดถึง Z ; ข้อจำกัด ( 6 ) ให้แน่ใจว่า
ระยะทางที่ยาวที่สุดควรจะน้อยกว่าขีด จำกัด ระยะทางเพื่อช่วยเก็บข้อมูล
.
4 แก้ ewlp แห่งชาติจีน66 ทำเลศักยภาพสำหรับคลังสินค้าและ
28 เมืองความต้องการที่จะเลือกอย่างระมัดระวัง ใน 28 เมืองความต้องการตามการจัดอันดับ
ทำโดยวิธี AHP ( ) วิธีการแต่ละ
ด้านบน 20% ของเมืองความต้องการพร้อมกับ 3 โกดัง ในขณะที่สำหรับ
ด้านล่าง 20% ของเมืองความต้องการแต่ละคนต้องการเพียงหนึ่งของคลังสินค้า ที่เหลือ
ความต้องการเมืองได้รับมอบหมาย 2 โกดังถ้าคุณต้องการข้อมูลรายละเอียด , คุณสามารถติดต่ออาจารย์
จ้าวกับอีเมลล์ : qhzhao @ buaa . edu cn .
5
vns vns ตามขั้นตอนวิธีขั้นตอนวิธีเป็นประเภทหนึ่งของขั้นตอนวิธีการแก้ปัญหาที่มีประสิทธิภาพสำหรับ NP ปัญหาอย่างหนัก
mladenovi ใหม่ C et al . ( 1997 ) และ mladenovi ใหม่ C et al . ( 2003 ) แก้ไขปัญหาอย่างต่อเนื่อง
p-median [ 13 ] และ [ 14 ] มีปัญหา p-center
vns อัลกอริธึมแม้ว่า ewlp รุ่นที่สามารถเห็นเป็นส่วนขยายของ p-center ปัญหา
มันมีความแตกต่างกับรุ่น p-center และไม่สามารถแก้ไขได้ด้วย
vns ขั้นตอนวิธีใน mladenovi ใหม่ C et al . ( 2003 ) การ vns ตาม
การแปล กรุณารอสักครู่..
