Journals / Osmaniye Korkut Ata Üniversitesi Fen Bilimleri Enstitüsü Dergisi (Online) / 2021 / Cilt: 4 - Sayı: 1

An Application: A Model with Sequence Dependent Setup Times for Parallel Machines for the Die House Station in a White Goods Manufacturing Company

Bir Uygulama: Bir Beyaz Eşya Üretim Firmasının Boyahane Bölümünde Paralel Makineler için Sıraya Bağlı Kurulum Sürelerini içeren bir Model

Pages
33–44
Publication Date
2022-10-19
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

In the solution,the total earliness and tardiness time for 30 jobs is 4299 minutes.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Excessive buffer inventory may disrupt production and constitute one of the mainproblems.
📊
Key Findings & Data:The developed model has been appliedto the company to test the model by using real data and the problem has beensolved by using the General Algebraic Modeling System (GAMS) CPLEX 24,1solver.
💡
Conclusion & Impact:In the solution,the total earliness and tardiness time for 30 jobs is 4299 minutes.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

Excessive buffer inventory may disrupt production and constitute one of the mainproblems. One of the ways of coping with the inventory problems in the massproduction lines is to achieve and implement a detailed production schedule. Inthis study, a company with a mass production line in the die house station of awhite goods sector is in consideration. A mixed-integer programming model withsequence-dependent setup times has been developed to solve the excessive work inprocess problems for the dye house station. The developed model has been appliedto the company to test the model by using real data and the problem has beensolved by using the General Algebraic Modeling System (GAMS) CPLEX 24,1solver. The optimal solution is obtained in 10 hours and 3 minutes. In the solution,the total earliness and tardiness time for 30 jobs is 4299 minutes.

Özet

Gereğinden fazla miktarda ara stok, üretimi kesintiye uğratabilmekte ve temel sorunlardan birini oluşturmaktadır. Kütle üretim yapılan hatlarda envanter sorunları ile başa çıkmanın yollarından biri, ayrıntılı bir üretim programı yapmak ve uygulamaktır. Bu çalışmada beyaz eşya sektörü firmasındaki boyahane istasyonu için seri üretim hattı olan bir firma ele alınmıştır. Boyahane istasyonu için ara stok problemlerindeki aşırı iş yükünü çözmek için sıraya bağlı kurulum sürelerine sahip bir karma tamsayı programlama modeli geliştirilmiştir. Geliştirilen model, gerçek veriler kullanarak test etmek suretiyle söz konusu firmaya uygulanmış ve problem Genel Cebirsel Modelleme Sistemi (GAMS) CPLEX 24,1 çözücü kullanılarak çözülmüştür. Optimal çözüm 10 saat 3 dakikada elde edilmektedir. Elde edilen çözümde 30 iş için toplam erken ve gecikmiş bitirme zamanı 4299 dakikadır.

🔖

Cite This Article

UTKU, D. H., KASIMOĞLU, S., DEMİR, G., YAZ, B. P. (2022). An Application: A Model with Sequence Dependent Setup Times for Parallel Machines for the Die House Station in a White Goods Manufacturing Company. Osmaniye Korkut Ata Üniversitesi Fen Bilimleri Enstitüsü Dergisi (Online), Cilt: 4 - Sayı: 1, 33–44. https://ajindex.com/articles/586121

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (14)

  1. Ahmad F., Khan SA. Module-based architecture for a periodic job-shop scheduling problem, Computers & Mathematics with Applications 2012, 64(1): 1-10
  2. Demir Y., Işleyen SK. Evaluation of mathematical models for flexible job-shop scheduling problems. Applied Mathematical Modelling 2013; 37(3): 977-988
  3. Baez S., Angel-Bello F., Alvarez A. Timedependent formulations for minimizing total completion time in a parallel machine scheduling problem with dependent setup times, IFAC-PapersOnLine 2016; 49(12): 857-862
  4. Fanjul-Peyro L., Perea F., Ruiz R. Models and metaheuristics for the unrelated parallel machine scheduling problem with additional resources, European Journal of Operational Research 2017; 260(2): 482-493
  5. Mundim LR., Queiroz TAD. Using a variable neighborhood search to solve a bi-objective identical parallel machine scheduling problem, Electronic Notes in Discrete Mathematics 2018; 66: 127–134
  6. Gedik R., Kalathia D., Egilmez G., Kirac E. A constraint programming approach for solving unrelated parallel machine scheduling problem, Computers & Industrial Engineering 2018; 121: 139-149
  7. Soper AJ., Strusevich VA. Schedules with a single preemption on uniform parallel machines, Discrete Applied Mathematics 2018; 261: 332-343
  8. Yepes-Borrero JC., Perea F., Ruiz R., Villa F. Bi-objective parallel machine scheduling with additional resources during setups, European Journal of Operational Research 2020 (In Press)
  9. Kramer A., Iori M., Lacomme P. Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization, European Journal of Operational Research 2019; 289(3): 825-840
  10. Chen L., Ye D., Zhang G. Parallel machine scheduling with speed-up resources, European Journal of Operational Research 2018; 268(1): 101-112
  11. Özpeynirci S., Gökgür B., Hnich B. Parallel machine scheduling with tool loading, Applied Mathematical Modelling 2016, 40(9- 10): 5660-5671
  12. Wan L., Ding Z., Li Y., Chen Q., Tan Z. Scheduling to minimize the maximum total completion time per machine, European Journal of Operational Research 2015, 242(1): 45-50
  13. Jiang Y., Dong J., Ji M. Preemptive scheduling on two parallel machines with a single server, Computers & Industrial Engineering 2013; 66(2): 514-518
  14. Ham AM., Cakici E. Flexible job shop scheduling problem with parallel batch processing machines: MIP and CP approaches, Computers & Industrial Engineering 201