การพัฒนาแบบจำลองทางคณิตศาสตร์การจัดตารางรถบรรทุกขาเข้าและขาออกสำหรับท่ากระจายสินค้า
Article Sidebar
Main Article Content
บทคัดย่อ
การดำเนินงานของศูนย์กระจายสินค้าที่มีประสิทธิภาพ คือ การนำกลยุทธ์ทางโลจิสติกส์ที่เรียกว่า cross docking มาใช้ในการ
โหลดสินค้าลงจากรถบรรทุกขาเข้าไปยังรถบรรทุกขาออกโดยการดำเนินงานจะเกี่ยวข้องกับการจัดตารางรถบรรทุกซึ่งประกอบไปด้วยการมอบหมายรถบรรทุกขาเข้าและขาออกไปยังประตูท่าขาเข้าและขาออกและการจัดลำดับรถบรรทุกขาเข้าและขาออก งานวิจัยฉบับนี้นำเสนอการพัฒนาแบบจำลองทางคณิตศาสตร์โดยใช้โปรแกรมเชิงเส้นจำนวนเต็มแบบผสมและใช้โปรแกรม LINGO 14.0 ในการประมวลผลหาคำตอบที่ดีที่สุดสำหรับปัญหาการจัดตารางรถบรรทุกขาเข้าและขาออกสำหรับท่ากระจายสินค้าแบบหลายประตู วัตถุประสงค์ของแบบจำลองทางคณิตศาสตร์ คือ เวลาปฏิบัติงานรวมทั้งหมด (makespan) หรือเวลาเสร็จสมบูรณ์ (completion time) มีค่าน้อยที่สุดโดยเวลาปฏิบัติงานโดยรวม (makespan) ซึ่งจะพิจารณาตั้งแต่เวลาที่รถบรรทุกขาเข้าคันแรกเข้ามาที่ประตูท่าขาเข้าเพื่อโหลดสินค้าลงจากรถบรรทุกขาเข้าจนถึงเวลาที่รถบรรทุกขาออกคันสุดท้ายกลับมายังท่ากระจายสินค้าหลังจากทำการจัดส่งสินค้าให้กับลูกค้าจนครบซึ่งจำเป็นที่รถบรรทุกขาออกจะต้องออกจากประตูท่าขาออกให้เร็วที่สุดเพื่อกลับมายังท่ากระจายสินค้าให้ตรงตามเวลาที่กำหนดไว้ (due date) จากผลการทดสอบพบว่าโปรแกรม LINGO 14.0 สามารถหาคำตอบที่ดีที่สุดภายในระยะเวลาที่รวดเร็วสำหรับปัญหาขนาดเล็กแต่หากปัญหามีขนาดใหญ่โปรแกรม LINGO 14.0 ไม่สามารถหาคำตอบที่ดีที่สุดได้ภายในระยะเวลาที่เหมาะสม
Article Details
เอกสารอ้างอิง
Wisittipanich W, Hengmeechai P. Truck scheduling multi-door cross docking terminal by modified particle swarm optimization. Computers & Industrial Engineering. 2017;113:793-802
Yu, Wooyeon Egbelu, Pius J. Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. European Journal of Operational Research. 2008;184:377-96.
Shakeri M , Low M. Y. H, Turner S. J, Lee E. W. An efficient incremental evaluation function for optimizing truck scheduling in a resource-constrained crossdock using metaheuristics. Expert Systems with Applications. 2016;45:172-84.
Shakeri M , Low M. Y. H, Turner S. J, Lee E. W. A robust two-phase heuristic algorithm for the truck scheduling problem in a resource-constrained crossdock. Computers & Operations Research. 2012;39:2564-77.
Maknoon M.Y, Soumis F, Baptiste P. An integer programming approach to scheduling the transshipment of products at cross-docks in less- than-truckload industries. Computers & Operations Research. 2017;82:167-79.
Serrano C, Delorme X, Dolgui A. Scheduling of truck arrivals, truck departures and shop-floor operation in a cross-dock platform, based on trucks loading plans. International Journal of Production Economics. 2017;194:102-12.
Khalili-Damghani K, Tavana M, Santos-Arteaga F.J, Ghanbarzad-Dashti M. A customized genetic algorithm for solving multi-period cross-dock truck scheduling problems. Measurement. 2017;108:101-18.
