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:

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

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

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

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