3 The EWLP model
In this paper, the EWLP model, which is a modification of the P-center model,
is introduced to solve the Chinese national emergency warehouses location
problem. In the original P-center problem, p sites (facilities) are selected from
the set of potential locations, and a set of clients are asssigned to the selected
sites. The objective is to minimize the maximum distance between a client
and the facility to which he or she is assigned. In the P-center model, each
client has only one facility. However, in the EWL problem, the risk of the
destruction of warehouses or the failure of transportation must be taken into
consideration. Therefore, each demand city in the EWL problem may have
one or more warehouses, the number of warehouses that each demand city
should be assigned can be settled after an investigation. Moreover, in the
EWLP model, the objective is to minimize the number of selected facilities so
that the total operation expenses of these warehouses can be decreased. The
above two aspects of modification fits to the condition of the Chinese national
emergency warehouses location problem.
The following notations are introduced to formulate the mathematical
model.
V : set of potential locations;
U: set of demand cities;
ni: number of warehouses which are assigned to demand city i, j ∈ U;
dij : distance between warehouse j to demand city i, i ∈ U, j ∈ V ;
C: distance limit for rescuing;
z: the longest distance from any warehouse to any demand city assigned to it;
p: number of warehouses that will be opened;
xij =
1, if warehouse j is assigned to demand city i, and
0, otherwise;
, i ∈ U, j ∈ V ;
3 รูปแบบ EWLPในเอกสารนี้ รุ่น EWLP ซึ่งเป็นการปรับเปลี่ยนรูปแบบ P-ศูนย์แนะนำการแก้ไขที่ตั้งคลังสินค้าฉุกเฉินแห่งชาติจีนปัญหา ในปัญหาเดิมของศูนย์ P, p ไซต์ (อำนวย) ถูกเลือกมาจากชุดตำแหน่งที่ตั้งที่เป็นไปได้ และชุดของลูกค้ามี asssigned การที่เลือกเว็บไซต์ วัตถุประสงค์คือเพื่อ ลดระยะห่างสูงสุดระหว่างลูกค้าและสถานที่ที่เขากำหนดให้ ในรูปแบบ P-ศูนย์ แต่ละไคลเอนต์ได้สถานเดียว อย่างไรก็ตาม ในปัญหา EWL ความเสี่ยงของการทำลายของคลังสินค้าหรือความล้มเหลวของการขนส่งต้องดำเนินการในพิจารณา ดังนั้น ความต้องการแต่ละเมืองในปัญหา EWL อาจคลังสินค้าอย่าง น้อยหนึ่ง จำนวนของคลังสินค้าที่แต่ละเมืองต้องควรกำหนดให้สามารถชำระเงินหลังจากการสอบสวนได้ นอกจากนี้ ในการรุ่น EWLP วัตถุประสงค์คือเพื่อ ลดจำนวนของสิ่งอำนวยความสะดวกที่เลือกดังนั้นว่า ค่าใช้จ่ายดำเนินงานรวมของคลังสินค้าเหล่านี้สามารถลดลง ที่ข้างสองด้านความเปลี่ยนแปลงที่พอดีกับของชาติจีนคลังสินค้าฉุกเฉินตั้งปัญหาฯลฯ ต่อไปนี้จะนำไปกำหนดทางคณิตศาสตร์แบบจำลองV: ชุดสถานเกิดU:กำลังชุดความต้องการเมืองni: หมายเลขคลังสินค้าซึ่งมีกำหนดความต้องการเมือง i, j ∈ Udij: ระยะห่างระหว่างคลังสินค้าเจเมืองความต้องการฉัน ฉัน∈ U, j ∈ VC:วงเงินระยะสำหรับช่วยz: the longest distance from any warehouse to any demand city assigned to it;p: number of warehouses that will be opened;xij =1, if warehouse j is assigned to demand city i, and0, otherwise;, i ∈ U, j ∈ V ;
การแปล กรุณารอสักครู่..
