3. Taxonomy and classification
Various classification schemes were available in
the literature to categorize either pure vehicle routing/
scheduling problems (e.g., Bodin, 1975; Bodin
and Golden, 1981; Ronen, 1988) or location-allocation
problems (e.g., Krarup and Pruzan, 1979;
Aikens, 1985; Current et al., 1990). We used these as
guidelines and have developed our own taxonomy
and classification schemes for LRP. Our taxonomy
and classification schemes are far more comprehensive
than are the earlier attempts (Madsen, 1981,
1983; Balakrishnan et al., 1987; Laporte, 1988; List
et al., 1991) of categorizing LRP. As shown in Table
I(a) and (b), we use a two-way classification to
categorize LRP studies. In one dimension, LRP studies
were classified in terms of their problem perspectives.
In another dimension, LRP studies were
grouped into their algorithmic developments. Each
dimension is further broken down into appropriate
subcategories. Using this taxonomy, each LRP study
reviewed in this paper was placed within at least one
subcategory along each of the two dimensions. In
addition, each reviewed article was categorized according
to its application area, if it focused on the
specific application rather than theoretical advances.
3. จำแนกประเภทและการจัดประเภทแผนงานประเภทต่าง ๆ มีเอกสารประกอบการจัดประเภทใดบริสุทธิ์รถสาย /ปัญหาการวางแผน (เช่น Bodin, 1975 Bodinและ โกลเด้น 1981 Ronen, 1988) หรือการจัด สรรตำแหน่งปัญหา (เช่น Krarup และ Pruzan, 1979Aikens, 1985 ปัจจุบันและ al., 1990) เราใช้เหล่านี้เป็นแนวทาง และมีพัฒนาระบบของเราเองและแผนงานการจัดประเภทสำหรับ LRP ระบบของเราและแผนงานการจัดประเภทครอบคลุมมากขึ้นกว่าครั้งก่อนหน้า (แมดเซน 19811983 Balakrishnan et al., 1987 Laporte, 1988 รายการร้อยเอ็ด al., 1991) ของ LRP จัดประเภท ดังแสดงในตารางI(a) และ (b), เราใช้การสองประเภทประเภทศึกษา LRP ในหนึ่งมิติ ศึกษา LRPถูกจัดประเภทในมุมมองของปัญหาในมิติอื่น ไม่ศึกษา LRPแบ่งการพัฒนา algorithmic แต่ละมิติคือเพิ่มเติมต่างหากที่เหมาะสมประเภทย่อย ใช้ระบบภาษีนี้ แต่ละการศึกษา LRPตรวจสอบในกระดาษวางอยู่ภายในอย่างน้อยหนึ่งย่อยตามแต่ละมิติสอง ในนอกจากนี้ แต่ละบทความสรุปถูกแบ่งตามพื้นที่แอพพลิเคชันของ ถ้าจะเน้นเฉพาะโปรแกรมประยุกต์ มากกว่าทฤษฎีความก้าวหน้า
การแปล กรุณารอสักครู่..
3.
อนุกรมวิธานและการจำแนกรูปแบบการจัดหมวดหมู่ต่างๆ
ที่มีอยู่ในวรรณคดีหมวดหมู่ทั้งเส้นทางรถบริสุทธิ์/
กำหนดปัญหา (เช่นบดินทร์ 1975;
บดินทร์และโกลเด้น1981; Ronen, 1988)
หรือสถานที่การจัดสรรปัญหา(เช่น Krarup และ Pruzan 1979;
Aikens 1985. ปัจจุบัน, et al, 1990) เราใช้เหล่านี้เป็นแนวทางและได้มีการพัฒนาอนุกรมวิธานของเราเองและรูปแบบการจัดหมวดหมู่สำหรับLRP อนุกรมวิธานของเราและแผนการจัดหมวดหมู่ที่อยู่ห่างไกลครอบคลุมมากขึ้นกว่าความพยายามก่อนหน้านี้(เซน, 1981, 1983; บาลาค et al, 1987;. พอร์ต 1988; รายชื่อ., et al, 1991) การจัดหมวดหมู่ LRP ดังแสดงในตารางที่ฉัน (ก) และ (ข) เราจะใช้การจำแนกแบบสองทางที่จะจัดหมวดหมู่การศึกษาLRP หนึ่งในมิติการศึกษา LRP ถูกจัดในแง่ของมุมมองที่ปัญหาของพวกเขา. ในอีกมิติหนึ่งการศึกษา LRP ถูกแบ่งออกเป็นการพัฒนาอัลกอริทึมของพวกเขา แต่ละมิติจะแบ่งออกเป็นที่เหมาะสมหมวดหมู่ย่อย ใช้อนุกรมวิธานนี้แต่ละ LRP ศึกษาทบทวนบทความนี้ถูกวางไว้ภายในอย่างน้อยหนึ่งประเภทย่อยตามแต่ละสองมิติ ในนอกจากนี้ในแต่ละบทความได้รับการตรวจสอบแบ่งตามไปยังพื้นที่การประยุกต์ใช้ถ้ามันมุ่งเน้นไปที่แอพลิเคชันที่เฉพาะเจาะจงมากกว่าความก้าวหน้าทางทฤษฎี
การแปล กรุณารอสักครู่..
3 . อนุกรมวิธานและประเภทต่าง ๆที่มีอยู่ในหมวดหมู่โครงการ
วรรณกรรมประเภทให้บริสุทธิ์ การจัดเส้นทางยานพาหนะ /
ตารางปัญหา ( เช่น บดินทร์ , 1975 ; บดินทร์
และสีทอง , 1981 ; Ronen , 1988 ) หรือปัญหาการจัดสรรตำแหน่ง
( เช่น และ krarup pruzan , 1979 ;
เอคินส์ , 1985 ; ปัจจุบัน et al . 2533 ) เราใช้เป็นแนวทาง และได้พัฒนา
อนุกรมวิธานของเราเองและการจำแนกระบบ LRP . ระบบการจำแนกและอนุกรมวิธาน
ของเราอยู่ไกลที่ครอบคลุมมากขึ้นกว่าที่เป็นก่อนหน้านี้พยายาม (
แมดเซน , 1981 , 1983 ; Balakrishnan et al . , 1987 ; เลิปพอร์ต , 1988 ; รายการ
et al . , 1991 ) แยกแยะ LRP . ดังแสดงในตาราง
i ( A ) และ ( B ) เราใช้จำแนกสองทาง LRP
จัดหมวดหมู่การศึกษา ในหนึ่งมิติการศึกษา LRP
แบ่งในแง่ของมุมมองปัญหาของพวกเขา .
ในมิติอื่น LRP ศึกษา
จัดกลุ่มของขั้นตอนการพัฒนา แต่ละ
มิติเพิ่มเติมแบ่งออกเป็นประเภทย่อยที่เหมาะสม
โดยใช้อนุกรมวิธานนี้แต่ละ LRP ศึกษา
สุดท้ายในกระดาษนี้จะถูกวางไว้ภายในอย่างน้อยหนึ่ง
ย่อยตามแต่ละสองมิติ ใน
นอกจากนี้แต่ละตรวจทานบทความคือการแบ่งประเภทตาม
พื้นที่การประยุกต์ใช้ ถ้าเน้น
เฉพาะโปรแกรมมากกว่าความก้าวหน้าทางทฤษฎี
การแปล กรุณารอสักครู่..