การประยุกต์ใช้กระบวนการเชิงพันธุกรรมในการจัดเส้นทางเดินรถรับกลุ่มตัวอย่าง กรณีศึกษา โรงพยาบาลนครปฐม
Article Sidebar
Main Article Content
บทคัดย่อ
งานวิจัยฉบับนี้ศึกษาเกี่ยวกับการจัดเส้นทางเดินรถรับกลุ่มตัวอย่างจากโรงพยาบาล (รพ.) ที่อยู่ใต้การดูแลของ รพ. นครปฐม และส่งผลวิเคราะห์กลุ่มตัวอย่างกลับไปยัง รพ. นั้นๆ โดยกำหนดให้รถที่ออกไปรับกลุ่มตัวอย่างต้องกลับมายัง รพ. นครปฐมภายใน 3 ชั่วโมง นับตั้งแต่รถเริ่มออกเดินทาง เนื่องจากข้อจำกัดทางด้านบรรจุภัณฑ์ ด้านสภาพแวดล้อมภายนอก อาจทำให้ผลการวิเคราะห์ขาดประสิทธิภาพ งานวิจัยนี้แบ่งวิธีการพัฒนาหาคำตอบเป็น 3 ขั้นตอน ประกอบด้วย ขั้นตอนที่ 1 : จัดกลุ่ม รพ. ที่อยู่ภายใต้การดูแลของ รพ. นครปฐมตามเงื่อนไขเวลาที่กำหนด ขั้นตอนที่ 2 : สร้างคำตอบเริ่มต้นด้วยวิธีปมข้างเคียงที่ใกล้ที่สุด (Nearest neighbor Algorithm : NN) และขั้นตอนที่ 3 : นำคำตอบในขั้นตอนที่ 2 มาปรับปรุงเส้รทางด้วยกระบวนการเชิงพันธุกรรม (Genetic Algorithm : GA) งานวิจัยฉบับนี้ได้ทำการศึกษาและพัฒนารูปแบบวิธีการหาคำตอบโดยมีเป้าหมายเพื่อลดค่าใช้จ่ายในการเดินรถรับกลุ่มตัวอย่างและส่งผลการวิเคราะห์ที่ต้นทุนการขนส่ง ผลการเปรียบเทียบพบว่าการปรับปรุงเส้นทางด้วย GA จาก NN ที่มีจำนวน รพ. และตำแหน่งที่ตั้ง รพ. เหมือนกัน สามารถลดระยะทางรวมจาการจัดเส้นทางเดินรถจากความชำนาญของคนขับรถ ได้ถึงร้อยละ 22.037
Article Details
นโยบายการรับบทความ
กองบรรณาธิการวารสารสถาบันเทคโนโลยีไทย-ญี่ปุ่น มีความยินดีรับบทความจากอาจารย์ประจำ และผู้ทรงคุณวุฒิในสาขาวิศวกรรมศาสตร์และเทคโนโลยี ที่เขียนเป็นภาษาไทยหรือภาษาอังกฤษ ซึ่งผลงานวิชาการที่ส่งมาขอตีพิมพ์ต้องไม่เคยเผยแพร่ในสิ่งพิมพ์อื่นใดมาก่อน และต้องไม่อยู่ในระหว่างการพิจารณาของวารสารอื่นที่นำส่ง ดังนั้นผู้สนใจที่จะร่วมเผยแพร่ผลงานและความรู้ที่ศึกษามาสามารถนำส่งบทความได้ที่กองบรรณาธิการเพื่อเสนอต่อคณะกรรมการกลั่นกรองบทความพิจารณาจัดพิมพ์ในวารสารต่อไป ทั้งนี้บทความที่สามารถเผยแพร่ได้ประกอบด้วยบทความวิจัย ผู้สนใจสามารถศึกษาและจัดเตรียมบทความจากคำแนะนำสำหรับผู้เขียนบทความ
การละเมิดลิขสิทธิ์ถือเป็นความรับผิดชอบของผู้ส่งบทความโดยตรง บทความที่ได้รับการตีพิมพ์ต้องผ่านการพิจารณากลั่นกรองคุณภาพจากผู้ทรงคุณวุฒิและได้รับความเห็นชอบจากกองบรรณาธิการ
ข้อความที่ปรากฏภายในบทความของแต่ละบทความที่ตีพิมพ์ในวารสารวิชาการเล่มนี้ เป็น ความคิดเห็นส่วนตัวของผู้เขียนแต่ละท่าน ไม่เกี่ยวข้องกับสถาบันเทคโนโลยีไทย-ญี่ปุ่น และคณาจารย์ท่านอื่น ๆ ในสถาบัน แต่อย่างใด ความรับผิดชอบด้านเนื้อหาและการตรวจร่างบทความแต่ละบทความเป็นของผู้เขียนแต่ละท่าน หากมีความผิดพลาดใด ๆ ผู้เขียนแต่ละท่านจะต้องรับผิดชอบบทความของตนเองแต่ผู้เดียว
กองบรรณาธิการขอสงวนสิทธิ์มิให้นำเนื้อหา ทัศนะ หรือข้อคิดเห็นใด ๆ ของบทความในวารสารสถาบันเทคโนโลยีไทย-ญี่ปุ่น ไปเผยแพร่ก่อนได้รับอนุญาตจากผู้นิพนธ์ อย่างเป็นลายลักษณ์อักษร ผลงานที่ได้รับการตีพิมพ์ถือเป็นลิขสิทธิ์ของวารสารสถาบันเทคโนโลยีไทย-ญี่ปุ่น
ผู้ประสงค์จะส่งบทความเพื่อตีพิมพ์ในวารสารวิชาการ สถาบันเทคโนโลยีไทย-ญี่ปุ่น สามารถส่ง Online ที่ https://www.tci-thaijo.org/index.php/TNIJournal/ โปรดสมัครสมาชิก (Register) โดยกรอกรายละเอียดให้ครบถ้วนหากต้องการสอบถามข้อมูลเพิ่มเติมที่
- กองบรรณาธิการ วารสารสถาบันเทคโนโลยีไทย-ญี่ปุ่น
- ฝ่ายวิจัยและนวัตกรรม สถาบันเทคโนโลยีไทย-ญี่ปุ่น
เลขที่ 1771/1 สถาบันเทคโนโลยีไทย-ญี่ปุ่น ซอยพัฒนาการ 37-39 ถนนพัฒนาการ แขวงสวนหลวง เขตสวนหลวง กรุงเทพมหานคร 10250 ติดต่อกับคุณพิมพ์รต พิพัฒนกุล (02) 763-2752 , คุณจุฑามาศ ประสพสันติ์ (02) 763-2600 Ext. 2402 Fax. (02) 763-2754 หรือ E-mail: JEDT@tni.ac.th
เอกสารอ้างอิง
สุดารัตน์ สุ่มมาตย์. “การใช้วิธีเชิงฮิวริสติกส์เพื่อแก้ปัญหาการจัดเส้นทางยานพาหนะและการบรรจุ.” วิทยานิพนธ์ วศ.ม., มหาวิทยาลัยเกษตรศาสตร์, 2547
Tantikorn Pichpibul, Ruengsak Kawtummachai. “A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem.” The Scientific World Journal 2013 : 11.
Dantzig, G. B. and J. H. Ramser. “The Truck Dispatching Problem.” Management Science Science 6, no. 1 (1959) : 80-91.
ณกร อินทร์พยุง. การแก้ปัญหาการตัดสินใจในอุตสาหกรรมการขนส่งและลอจิสติกส์. กรุงเทพมหานคร: ซีเอ็ดยูเคชั่น, 2548.
Jeon, Geonwook, Herman R. Leep and Jae Young Shim. “A Vehicle Routing Problem Solved by Using a Hybrid Genetic Algorithm.” Computers & Industrial Engineering 53, no. 4 (2007) : 680-692.
กวี ศรีเมือง. “การหาจำนวนรถบรรทุกที่เหมาะสมในการขนส่งสินค้าในธุรกิจค้าปลีก : กรณีศึกษาท๊อปส์ซูปเปอร์มาร์เก็ต.” วิทยานิพนธ์ วศ.ม., มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ, 2550.
Clark, G. and J. W. Wright. “Scheduling of Vehicles from a Central Depot to a Number of Delivery Points.” Operations Research 12, no. 4 (1964) : 568-581.
Zanakis, Stelios H. and James R. Evans. “Heuristic “Operations” : Why, When, and How to Use It.” Interfaces 11, no. 5 (1981) : 84-91.
Liu, ran, Xiaolan Xie, Vincent Augusto and Carlos Rodriguez. “Heuristic Algorithms for a Vehicle Routing Problem with Simultaneous Delivery and Pickup and Time Windows in Home Health Care.” European Journal of Operational Research 230, no.3 (2013) : 475-486.
Baker, Barrie M. and M. A. Ayechew. “A Genetic Algorithm for the Vehicle Routing Problem.” Comput. Oper. Res. 30, no. 5 (2003) : 787-800.
