Solver กับการจัดลำดับการผลิตใน Excel

[ie36022]

ไม่ทราบว่ามีท่านใดเคยใช้ Solver ใน Excel หาคำตอบ ของการจัดลำดับการผลิตบ้างหรือเปล่าครับ Sheet ที่ผมแนบมาเป็นข้อมูลของการ Setup แต่ละ Part no ไปยัง Part no ถัดไป ผมต้องการจะผลิตชิ้นงาน ทั้งหมดโดยใช้เวลาน้อยที่สุด ไม่ทราบว่าใน Solver ต้องทำอย่างไรบ้างครับ

[สมเกียรติ]

สิ่งที่ยากที่สุดในการใช้ Solver ก็คือ เราต้องหาสมการทั้งหมดเพื่อใช้กำหนด constraint ให้ได้ก่อน แล้วที่ยากต่อไป ก็ต้องหาทางออกแบบตารางให้ใช้สูตรคำนวณตามสมการที่มีอยู่ทั้งหมดให้ได้ในตารางเดียว

ดังนั้นต้องสร้างสมการลำดับการผลิตที่เป็นไปได้ขึ้นมาก่อน ... ซึ่งตอนนี้ยังคิดไม่ออกครับ

[ie36022]

ครับอาจารย์ผมลองสร้าง Network ดูแล้วแค่ 4 part no. สามารถสร้างทางเลือกได้ถึง 24 แบบ แล้วแต่ละแบบผมก็สามารถหาเวลาได้เลยซึ่งอันที่จริงก็ไม่ต้องใช้ Solver เลย แต่หน้างานจริงมี Part กว่า 100 ชนิดผมก็เลยพยายามจะหาสมาการแต่ก็ยังคิดไม่ออกเหมือนกันครับ

[Sumon]

ลองศึกษาพวก Linear Programming ดูสิครับ
คุ้นๆว่า ในเมืองไทยก็มีคนใช้พวก Linear Programming ในเรื่องนี้เหมือนกัน
อย่างไรก็ตาม ผมว่า สิ่งที่ยังหนีไม่พ้นก็คือ การสร้าง "สมการลำ​ดับการผลิตที่​เป็น​ไป​ได้​" ซึ่งตัวนี้นับว่าเป็นตัวที่ยากที่สุดในเรื่องนี้ก็ว่าได้ ยิ่งคุณมีกว่า 100 part ก็แปลว่าต้องมีอย่างน้อย 100 สมการ ตามจำนวน parts ครับ

[symphony]

ลองดูในไฟล์ครับ

เป็น Network problem แบบ shortest path แต่ผม modify ไปนิดหน่อยเนื่องจาก Link มันเยอะจัด แล้วใช้ constraints (สมการ) กลุ่มล่างในการควบคุมว่าการผลิตจะผลิตได้อย่างละครั้ง

ส่วน constraints กลุ่มบนจะเป็น constraints ของ Network flow ครับ

ถ้าไม่มีพื้นเรื่องพวกนี้คงต้องไปปูพื้นก่อนนะครับ

ปัญหานี้จะออกแนว Shortest path ซึ่งไม่ยาก ลองหาความรู้ดูครับ ^^