Production Sequencing and Scheduling for Coil Assembly of Air Conditioner
Article Sidebar
Main Article Content
Abstract
This research presents a study on job sequencing and production scheduling for coil components of the air conditioner production process. The problem structure is characterized as a hybrid flow shop with two stages. Each set of orders consists of N jobs that must go through station 1 with 3 parallel machines before proceeding to a single machine at station 2 under a condition of sequence-dependent setup times. The objective is to reduce overtime costs that are needed to avoid job tardiness. The TSP-AH heuristic is proposed utilizing the concept of the Traveling Salesman Problem (TSP) to sequence all jobs before assigning them to machines at stations 1 and 2 to minimize overtime. The TSP-AH was applied to 10 job sets and compared with the existing MinSetup method. The result indicated that the TPS-AH led to an average, of each order set, reduction of makespan from 143 to 131.7 hours. The number of job tardiness decreased from 9.5 to 7 jobs. Subsequently, overtime costs decreased significantly from 32,031.3 to 12,846.8 baht, or a 59.9% reduction of the existing method. The findings demonstrate that the TSP-AH effectively improves job sequencing and production scheduling for the 2-stages hybrid flow shop problems, leading to better on-time deliveries and substantial cost savings.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
บทความ ข้อมูล เนื้อหา รูปภาพ ฯลฯ ที่ได้รับการตีพิมพ์ในวารสารฯ ถือเป็นลิขสิทธิ์ของวารสารฯ หากบุคคลหรือหน่วยงานใดต้องการนำทั้งหมดหรือส่วนหนึ่งส่วนใดไปเผยแพร่ต่อหรือเพื่อกระทำการใดๆ จะได้รับอนุญาต แต่ห้ามนำไปใช้เพื่่อประโยชน์ทางธุรกิจ และห้ามดัดแปลง
References
บรรหาญ ลิลา. การวางแผนและควบคุมการผลิต, กรุงเทพฯ: กรุงเทพฯ: นักพิมพ์ท๊อป; 2553.
Bedworth DD, Bailey JE. Integrated Production Control Systems, New York: John Wiley & Sons; 1987.
Russell RS, Taylor III BW. Operations Management, New Jersey: John Wiley & Sons; 2011.
จีราดา อนุชิตนานนท์ และบรรหาญ ลิลา. การศึกษาวิธีการจัดลำดับงานสำหรับกระบวนการผลิตแบบไหลเลื่อนยืดหยุ่นภายใต้ข้อจำกัดทรัพยากร. วารสาร Thai VCML. 2558; 8(1):17-27.
อัจฉฏาพรณ์ เศวตสุจริตกุล. การจัดลำดับงานสำหรับกระบวนการบรรจุชิ้นส่วน. วิทยานิพนธ์หลักสูตรวิศวกรรมศาสตรมหาบัณฑิต สาขาวิชาวิศวกรรมอุตสาหการ คณะวิศวกรรมศาสตร์. มหาวิทยาลัยบูรพา. 2555.
Singhal E, Singh S, Dayma A. An improved heuristic for permutation flow shop scheduling (NEH ALGORITHM). International Journal of Computational Engineering Research. 2012; 2(6): 95-100.
Gozali L, Eliyanti V, Widodo L, Daywin FJ, Irawan AP, Tanujaya H, Siti RN. Flowshop production scheduling using CDS, Tabu Search, and Genetic Algorithm (Case Studies: CV. Mega Abadi). Conference on Industrial Engineering and Operations Management, Indonesia. 2021; 41-54.
Shi Qiang L, Erhan K. A hybrid metaheuristic algorithm to optimize a real-world robotic cell. Computers and Operations Research. 2017; 84: 188-194.
Gupta JND, Hariri AMA, Potts CN. Scheduling a two-stage hybrid flow shop with parallel machines at the first stage. Annals of Operations Research. 1997; 69:171-191.
Wojakowski P, Warzolek D, The Classification of Scheduling Problems Under Production Uncertainty. Research in Logistics & Production, 2014; 4(3):245-255.
Xu W, Sun HY, Awaga AL, Yan Y, Cui YJ. Optimization approaches for solving production scheduling problem: A brief overview and a case study for hybrid flow shop using genetic algorithms. Advances in Production Engineering & Management. 2022; 17(1):45-56.
สัญจิตา ทองเกิด, ชูศักดิ์ พรสิงห์, การประยุกต์ใช้วิธีเชิงพันธุกรรมสำหรับการจัดตารางการผลิตระบบการผลิตแบบไหลเลื่อนผสม. วารสารวิชาการมหาวิทยาลัยนเรศวร. 2563; 15(1): 33-44
อณจ ชัยมณี, วิสุทธิ์ สุพิทักษ์, การจัดตารางการผลิตสำหรับระบบการผลิตแบบไหลเลื่อนยืดหยุ่น โดยมีเวลาปรับตั้งเครื่องจักรซึ่งขึ้นกับลำดับงานภายใต้นโยบายการผลิตแบบทันเวลาพอดี. วารสารวิชาการพระจอมเกล้าพระนครเหนือ. 2558; 25(2): 219-231
Nuntapon D, Nattapoom C, Pisut P, Flow-shop and job-shop scheduling problems solved by simulation models. TNI Journal of Engineering and Technology. 2015; 3(1): 11-17.
Shabtay D, Gerstl E, Coordinating scheduling and rejection decisions in a two-machine flow shop scheduling problem. European Journal of Operational Research. 2024; 887-89
Bigras LP, Gamache M, Savard G, The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times. Discrete Optimization. 2008; 5(4): 685-699.