Heuristic for Scheduling Production of Plastic Components
Keywords:
Scheduling problem, Single machine scheduling, Sequence dependent setup timeAbstract
The aim of this research is to apply heuristics for scheduling production of plastic components in medical devices with the production process as a single machine and sequence dependent setup time. The proposed heuristic aims to minimize the total setup time under customer’s delivery date constraints. This study is conducted as follows. Firstly, all relevant data (e.g., product characteristics, production conditions and job details) is reviewed. Secondly, heuristic principles are studied and procedures are proposed to achieve the objectives. In this paper proposes heuristics by applying from dispatching rule between EDD (Earliest Due Date), SPT (Shortest Processing Time) and CUC (Closet Unvisited City). Thirdly, evaluation of this method by comparing the results with the current EDD (Earliest Due Date) scheduling method by measuring the total setup time in each month with actual data from January 2019 until July 2021. The results show that the proposed heuristics can improve the current EDD (Earliest Due Date) scheduling method by reducing 36% on average of total setup time.
References
รพีพันธ์ ปิตาคะโส, วิธีการเมตาฮิวริสติกเพื่อการแก้ไขปัญหาการวางแผนผลิตและการจัดการโลจิสติกส์. กรุงเทพฯ: สมาคมส่งเสริมเทคโนโลยี (ไทย-ญี่ปุ่น), 2554.
ปารเมศ ชุติมา, เทคนิคการจัดตารางการดำเนินงาน. พิมพ์ครั้งที่ 2, กรุงเทพฯ: สำนักพิมพ์แห่งจุฬาลงกรณ์มหาวิทยาลัย, 2555.
K. R. Baker, Introduction to sequencing and scheduling. New Jersey: John Wiley & Sons, 1974.
N. Tyagi, R. Tripathi, and A. Chandramouli, “Single machine scheduling model with total tardiness problem,” Indian Journal of Science and Technology, Vol. 9 no. 37, Oct., pp. 1-14, 2016.
มัลลิกา บุญเพ็ง, “การออกแบบระบบการวางแผนการผลิตล้ออัลลอย,” วิทยานิพนธ์ วศ.บ., จุฬาลงกรณ์ มหาวิทยาลัย, กรุงเทพฯ, 2554.
พิรุณพร พิพัฒนพร, “การจัดตารางการผลิตชิ้นส่วนพลาสติกสำหรับอุตสาหกรรมการผลิตชิ้นส่วนยานยนต์,” วิทยานิพนธ์ วศ.บ., จุฬาลงกรณ์ มหาวิทยาลัย, 2558.
I. S. Shim, H. C. Kim, H. H. Doh, and D. H. Lee, “A two-stage heuristic for single machine capacitated lot-sizing and scheduling with sequence-dependent setup costs,” Computers and Industrial Engineering, vol. 61, no. 4, Nov., pp. 920-929, 2011.
Downloads
Published
Issue
Section
License
ลิขสิทธิ์ของบทความที่ตีพิมพ์ในวารสารฉบับนี้จะยังเป็นของผู้แต่งและยินยอมให้สิทธิ์เผยแพร่กับทางวารสาร
การเผยแพร่ในระบบวารสารแบบเปิดนี้ บทความจะสามารถนำไปใช้ได้ฟรีในการศึกษา และในทางที่ไม่เกี่ยวกับการค้า
