Mixed Integer Linear Programming for Sugarcane Truck Scheduling

Main Article Content

Peeraya Thapatsuwan
Warattapop Thapatsuwan
Sirikarn Chansombat

Abstract

  Sugarcane supply, as the primary raw material in sugar production, is the most important component for a sugarmill. If an excessive amount of sugarcane is delivered to the factory, it may lead to prolonged storage, resulting in significant yield losses. Thus, it is necessary to synchronize sugarcane intake with milling capacity. Sugarcane truck scheduling mathematical models can improve the efficiency of the sugarcane transportation process. This research focused on addressing the sugarcane truck scheduling problem, using a case study of a sugarmill to optimize the scheduling and sequencing of sugarcane trucks for dump tippler machines. The objective function is to minimize total time in terms of transportation and dumping time. This work presents a Mixed Integer Linear Programming (MILP) model for solving the truck scheduling problem. The results of this study reveal that the minimum total time is 15,144 minutes, demonstrating the potential of the proposed model. The results obtained can help improve the inbound logistics of sugarcane in the sugar industry. 

Article Details

Section
Research Article

References

ชุลีพร กุศลคุ้ม, กาญจนา เศรษฐนันท์, ศิโรรัตน์ พัฒนไพโรจน์ และวรญา เนื่องมัจฉา. (2562). การพัฒนาอัลกอริทึมสำหรับการจัดตารางรถบรรทุกอ้อยเพื่อเทอ้อยลงรางในอุตสาหกรรมอ้อยและน้ำตาลในเขตพื้นที่ภาคกลางของประเทศไทย. วารสารวิจัยมหาวิทยาลัยขอนแก่น. 19(4): 111-126.

นฤนาท ทิพย์นาง, กาญจนา เศรษฐนันท์, ฐิติพงศ์ จำรัส และกานต์ มูลศรี. (2566). การจัดเส้นทางการขนส่งของรถบรรทุกโดยพิจารณาการขนส่งแบบหลายเที่ยวภายใต้กรอบเวลาแบบยืดหยุ่นกรณีศึกษาอุตสาหกรรมอ้อยและน้ำตาลทรายในประเทศไทย. วารสารวิจัยมหาวิทยาลัยขอนแก่น. 23(2): 78-91.

ปาณิสรา นันดี, วรญา เนื่องมัจฉา และอธิวัฒน์ บุญมี. การหาจำนวนรถบรรทุกอ้อยที่เหมาะสมเพื่อเพิ่มประสิทธิภาพการใช้งานรถตัดอ้อยด้วยการประยุกต์ใช้แบบจำลองสถานการณ์. วารสารไทยการวิจัยดำเนินงาน. 6(1): 22-30.

ศรายุทธ แสนแก้ว, กาญจนา เศรษฐนันท์, ฐิติพงศ์ จำรัส และศิโรรัตน์ พัฒนไพโรจน์. (2564). เมตะฮิวริสติกส์สำหรับการจัดสรรรถตัดในระบบโลจิสติกส์ขาเข้าของอุตสาหกรรมอ้อยและน้ำตาลทราย ภายใต้ข้อจำกัดทางด้านกรอบเวลาของเครื่องจักรและแปลงอ้อย. วารสารวิจัยมหาวิทยาลัยขอนแก่น. 21(4): 11-23.

สำนักงานคณะกรรมการอ้อยและน้ำตาลทราย. (2565). รายงานประจำปี 2565. ค้นเมื่อ 26 มีนาคม 2567 https://www.ocsb.go.th/wp-content/uploads/2024/02/ebook-รายงานประจำปี-2565-สำนักงานคณะกรรมการอ้อยและน้ำตาลทราย.pdf

Berbeglia, G., Cordeau J. F. and Laporte G. (2010). Dynamic pickup and delivery problems. European Journal of Operational Research. 202(1): 8-15.

Robertson, M.J.; Muchow, R.C., Wood, A.W. and Campbell J.A. (1996). Accumulation of reducing sugars by sugarcane: effects of crop age, nitrogen supply and cultivar. Field Crops Research. 49(1): 39-50.

Zhang R., Yun W. Y., and Kopfer H. (2010). Heuristic-based truck scheduling for inland container transportation. OR Spectrum. 32(1): 787-808.