3. Heuristic AlgorithmThe mathemati

3. Heuristic Algorithm
The mathematical model of inventory routing problem based on the working time equilibrium is an integer programming
model. Lingo software can be used to solve small size problems directly, but it needs a long time to
get the solution of the large scale problems, so this paper will design a heuristic algorithm to solve this model.
Several definitions are given as follows.
Set of feasible successor gas stations: the set of feasible successor gas stations that can be served when a
tanker unload oil at a gas station. Every gas station has a fixed time window to accept the service, and tanker
needs a certain time to drive from current gas station to the successor one. If the arrival time to the successor gas
station just falls in its service time window, the gas station will be a feasible successor gas station. Since each
gas station has a time window, it is impossible that each gas station becomes a successor gas station.
According to the following rules, we can calculate the set of feasible successor gas stations.
Because we consider the calculation of the set of feasible successor gas stations with hard time window, in
order to avoid tankers waiting and gas station out of stock, it is necessary to calculate the feasible successor gas
stations of oil depot and every gas station in the heuristic algorithm calculation process.
Assumed Gib is the set of feasible successor gas stations of gas station i, Gob indicates the set of feasible
successor gas stations of oil depot. According to the time window calculation of gas station j, its revised time
window corresponding to gas station i is:
, . aa bb
jr j ij i jr j ij i t ttst tts ′ ′ =−− =−−
If there is an overlap between the time window of gas station i and the revised time window of gas station j
corresponding to the gas station i, gas station j can be a successor gas station of gas station i, then gas station j
can be added into the set of feasible successor gas stations of gas station i, otherwise, gas station j is not allowed
to join in the set of feasible successor gas stations of gas station i.
For every gas station j in the set of the feasible successor gas stations of gas station i, we calculate its transfer
probability ij p by the following equation:

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

3 อัลกอริทึมเชิงฮิวริสทิคแบบจำลองทางคณิตศาสตร์ของปัญหาผลิตสินค้าคงคลังตามสมดุลเวลาทำงานคือ การเขียนโปรแกรมจำนวนเต็มรุ่น ซอฟต์แวร์ภาษาที่สามารถใช้แก้ปัญหาขนาดเล็กโดยตรง แต่จำเป็นต้องใช้เวลานานรับแก้ไขปัญหาขนาดใหญ่ เพื่อให้เอกสารนี้มีการออกแบบอัลกอริธึมเชิงฮิวริสทิคเพื่อแก้ปัญหานี้ข้อกำหนดต่าง ๆ ได้ดังนี้ของสถานีบริการสืบไปได้: การตั้งสถานีบริการก๊าซสืบไปได้ที่เมื่อมีบรรทุกขนถ่ายน้ำมันที่สถานีบริการน้ำมัน ทุกสถานีก๊าซมีหน้าต่างเวลาคงรับบริการ และถังต้องบางครั้งไดรฟ์จากปัจจุบันก๊าซสถานีเพื่อทำอย่างใดอย่างหนึ่ง ถ้ามาถึงเวลาก๊าซสืบสถานีเพียงตกในหน้าต่างเวลาบริการ ปั้มจะมีสถานีบริการน้ำมันสืบไปได้ ตั้งแต่ละสถานีบริการน้ำมันมีหน้าต่างเวลา มันเป็นไปไม่ได้ว่า แต่ละสถานีก๊าซกลายเป็น สถานีบริการน้ำมันสืบตามกฎต่อไปนี้ เราสามารถคำนวณการตั้งสถานีบริการสืบไปได้เนื่องจากเราพิจารณาการคำนวณของชุดของสถานีบริการน้ำมันเป็นไปสืบกับหน้าต่างเวลายาก ในเพื่อหลีกเลี่ยงการรอเรือบรรทุกและสถานีแก๊สสินค้าหมด จึงจำเป็นต้องคำนวณก๊าซสืบไปได้สถานีคลังน้ำมันและทุกสถานีก๊าซในกระบวนการคำนวณอัลกอริทึมเชิงฮิวริสทิคสันนิษฐาน Gib เป็นชุดของการกระทำสืบสถานีบริการก๊าซสถานีฉัน ปริมาณมากบ่งชี้ชุดของการกระทำสืบสถานีบริการน้ำมันของคลังน้ำมัน ตามการคำนวณหน้าต่างเวลาปั้มเจ เวลาปรับปรุงหน้าต่างตรงสถานีก๊าซ ใช้ได้:, . aa bbเจอาร์เจ ij ฉันเจอาร์เจ ij ฉัน t ttst tts ทั้งทั้ง =−− =−−ถ้ามี การเหลื่อมกันระหว่างหน้าต่างเวลาก๊าซสถานีฉันและหน้าต่างแก้ไขปรับเวลาของสถานีบริการน้ำมัน jสอดคล้องกับปั้มผม เจปั้มสามารถสืบเป็นก๊าซสถานีของสถานีบริการน้ำมันฉัน แล้วเจสถานีก๊าซสามารถเพิ่มลงในชุดของการกระทำสืบสถานีบริการของสถานีบริการน้ำมัน มิฉะนั้น ไม่ได้ปั้มเจสถานีบริการก๊าซสถานีฉันเข้าร่วมในชุดของการกระทำสืบสำหรับเจทุกสถานีบริการน้ำมันในชุดของการกระทำสืบสถานีบริการก๊าซสถานีฉัน เราคำนวณการถ่ายโอนความน่าเป็น p ij โดยสมการต่อไปนี้:

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

3. Heuristic อัลกอริทึม
แบบจำลองทางคณิตศาสตร์ของปัญหาสินค้าคงคลังการกำหนดเส้นทางอยู่บนพื้นฐานของความสมดุลเวลาในการทำงานการเขียนโปรแกรมเป็นจำนวนเต็ม
รุ่น ซอฟแวร์ศัพท์แสงสามารถนำมาใช้ในการแก้ปัญหามีขนาดเล็กโดยตรง แต่จะต้องเป็นเวลานานจะ
ได้รับการแก้ปัญหาของปัญหาขนาดใหญ่ดังนั้นบทความนี้จะออกแบบขั้นตอนวิธีการแก้ปัญหาที่จะแก้ปัญหาแบบนี้.
หลายคำจำกัดความจะได้รับดังต่อไปนี้.
ชุด สืบต่อไปได้ที่สถานีบริการน้ำมัน: ชุดของสถานีบริการน้ำมันทายาทเป็นไปได้ที่สามารถให้บริการเมื่อ
เรือบรรทุกขนน้ำมันที่สถานีบริการน้ำมัน สถานีบริการน้ำมันทุกคนมีหน้าต่างเวลาที่กำหนดที่จะยอมรับการบริการและเรือบรรทุกน้ำมัน
ต้องการเวลาบางอย่างที่จะขับรถจากสถานีบริการน้ำมันในปัจจุบันเพื่อสืบหนึ่ง ถ้าเวลาที่มาถึงก๊าซสืบ
สถานีเพียงตกอยู่ในหน้าต่างเวลาการให้บริการของสถานีบริการน้ำมันที่จะเป็นทายาทของสถานีบริการน้ำมันที่เป็นไปได้ เนื่องจากแต่ละ
สถานีบริการน้ำมันที่มีกรอบเวลาที่มันเป็นไปไม่ได้ที่สถานีบริการน้ำมันแต่ละกลายเป็นสถานีบริการน้ำมันทายาท.
เป็นไปตามหลักเกณฑ์ดังต่อไปนี้เราสามารถคำนวณชุดของสถานีบริการน้ำมันทายาทที่เป็นไปได้.
เพราะเราพิจารณาการคำนวณของชุดของทายาทที่เป็นไปได้ที่ สถานีบริการน้ำมันที่มีหน้าต่างเวลาที่ยากลำบากใน
การสั่งซื้อเพื่อหลีกเลี่ยงการบรรทุกรอคอยและสถานีบริการน้ำมันหมดก็เป็นสิ่งจำเป็นในการคำนวณก๊าซทายาทเป็นไปได้ที่
สถานีคลังน้ำมันและสถานีบริการน้ำมันในทุกขั้นตอนการคำนวณขั้นตอนวิธีการแก้ปัญหา.
สันนิษฐานว่ากิ๊บเป็นชุดของ เป็นไปได้ที่สถานีบริการน้ำมันตัวตายตัวแทนของสถานีบริการน้ำมันผมจำนวนมากแสดงให้เห็นชุดของความเป็นไปได้
สถานีบริการน้ำมันตัวตายตัวแทนของคลังน้ำมัน ตามที่คำนวณหน้าต่างช่วงเวลาของสถานีบริการน้ำมัน J, เวลาในการปรับปรุง
หน้าต่างที่สอดคล้องกับสถานีบริการน้ำมันฉันคือ ,
AA BB
JR J IJ ฉัน JR J IJ มัน ttst TTS '' = - = -
หากมีการทับซ้อนระหว่างหน้าต่างเวลาของสถานีบริการน้ำมัน I และหน้าต่างเวลาปรับปรุงสถานีบริการน้ำมันของ J
สอดคล้องกับสถานีบริการน้ำมันที่ผมก๊าซ สถานี J อาจจะเป็นสถานีบริการน้ำมันตัวตายตัวแทนของสถานีบริการน้ำมันผมแล้วสถานีบริการน้ำมัน J
สามารถเพิ่มเข้าไปในชุดของสถานีบริการน้ำมันทายาทที่เป็นไปได้ของสถานีบริการน้ำมันที่ผมมิฉะนั้น, สถานีเติมแก๊ส J ไม่ได้รับอนุญาต
ให้เข้าร่วมในชุดของก๊าซทายาทเป็นไปได้ สถานีของสถานีบริการน้ำมัน i.
ทุก J สถานีบริการน้ำมันที่อยู่ในชุดของสถานีบริการน้ำมันทายาทที่เป็นไปได้ของสถานีบริการน้ำมันผมเราจะคำนวณการถ่ายโอนของ
ความน่าจะเป็น IJ P โดยสมการต่อไปนี้:

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

3 . ฮิวริสติกอัลกอริทึมแบบจำลองทางคณิตศาสตร์ของสินค้าคงคลังแก้ปัญหาการจัดเส้นทางโดยเวลาทำงานสมดุลคือจำนวนเต็มการเขียนโปรแกรมนางแบบ ซอฟต์แวร์ภาษาสามารถใช้แก้ไขปัญหาขนาดเล็กโดยตรง แต่มันต้องใช้เวลานานรับแก้ไขปัญหาขนาดใหญ่ ดังนั้น กระดาษนี้จะออกแบบอัลกอริทึมฮิวริสติกเพื่อแก้รุ่นนี้หลายคำนิยามจะได้รับดังนี้ชุดแก๊สไปได้ทายาทสถานี : ชุดแก๊สไปได้เป็นสถานีที่สามารถใช้เมื่อเรือขนน้ำมันที่ปั๊มน้ำมัน ทุกสถานีมีการแก้ไขเวลา หน้าต่างเพื่อรับบริการ และเรือบรรทุกน้ำมันต้องการบางเวลาที่จะขับรถจากปั๊มน้ำมัน ปัจจุบันทายาทคนหนึ่ง ถ้าถึงเวลาที่จะประสบความสำเร็จ แก๊สสถานีอยู่ในหน้าต่างเวลาบริการ ปั๊มน้ำมันจะเป็นไปได้จากสถานีก๊าซ เนื่องจากแต่ละปั๊มน้ำมันมีเวลาหน้าต่าง มันเป็นไปไม่ได้ที่แต่ละสถานีจะกลายเป็นผู้สืบทอดของปั๊มน้ำมันตามกฎต่อไปนี้เราสามารถคำนวณการตั้งค่าของแก๊สไปได้จากสถานีเพราะเราพิจารณาจากการคำนวณของชุดปั๊มน้ำมันผู้สืบทอดไปได้กับหน้าต่างเวลาที่ยากในเพื่อที่จะหลีกเลี่ยงการเรือบรรทุกสินค้าหมดรอ สถานีแก๊ส จะต้องคำนวณก๊าซทายาทที่เป็นไปได้สถานีคลังน้ำมัน และทุกสถานีในฮิวริสติกอัลกอริทึมการคำนวณกระบวนการสันนิษฐานว่ากิ๊บเป็นชุดปั๊มน้ำมันปั๊มน้ำมันผู้สืบทอดของโรงงานผม จำนวนมากแสดงชุดของความเป็นไปได้ทายาทของก๊าซสถานีคลังน้ำมัน . ตามการเวลา หน้าต่างการแก้ไขเวลาของปั๊มน้ำมันเจหน้าต่างที่ปั๊มน้ำมันผมคือ :, . บริษัท บีบีเจอาร์ J J i t IJ IJ ผมเจอาร์ ttst TTS นั้นได้รับ−− = = −−หากมีการคาบเกี่ยวกันระหว่างหน้าต่างของปั๊มน้ำมัน และปรับเวลา หน้าต่างของปั๊มน้ำมัน เจตามปั๊มน้ำมันผม , ปั๊มน้ำมันเจจะเป็นผู้สืบทอดของปั๊มน้ำมันปั๊มน้ำมันปั๊มน้ำมันเจข้าแล้วสามารถเพิ่มลงในชุดของทายาทที่เป็นไปได้ของปั๊มน้ำมันปั๊มน้ำมันผม ไม่งั้น ปั๊มน้ำมัน เจไม่ได้เพื่อเข้าร่วมในชุดของแก๊สไปได้ทายาทสถานีปั๊มน้ำมัน .สำหรับทุกปั๊มน้ำมันเจในชุดของความเป็นไปได้ของผู้สืบทอดปั๊มน้ำมันปั๊มน้ำมันผม เราคำนวณการถ่ายโอนความน่าจะเป็น ij P โดยสมการต่อไปนี้