Hazırlık zamanı kaynaklı üretim kayıplarını enazlayan çok amaçlı bir çizelgeleme algoritması
Bu çalışmada; sipariş üzerine üretim yapan, ürün çeşitliliği fazla, sipariş adetleri küçük ve üretimin akış tipi olduğu bir üretim sürecinin çizelgelenmesi problemi ele alınmıştır. Söz konusu süreçte ürünler, birden fazla işlem noktasına sahip bir üretim hattında işlem görmektedirler. Ürünlerin tümü için işlem sıraları aynıdır ancak hazırlık zamanları sıralamaya bağlı olarak değişmektedir. Bu özellikleri taşıyan üretim hatlarının çizelgelerini hazırlamak üzere bir algoritma geliştirilmiştir. Bu algoritma, hazırlık süresi kaynaklı üretim maliyetlerini ve teslimi geciken ürün sayısını en küçüklemek amaçlarına sahip olup sezgiseldir. Ürünleri, müşteri terminleri izin verdiği sürece hazırlık zamanları enküçük olacak şekilde sıralar. Bu aşamada göz önünde bulundurulması gereken bir diğer nokta da hazırlık zamanı kaynaklı maliyetlerdir. Eğer ürünlerin üretim parti büyüklükleri, hazırlık zamanlarından doğan maliyetleri karşılayacak üretim miktarının altında kalırsa, ilgili ürünün üretiminden zarar edileceği açıktır. Bu amaçla öncelikle tüm ürünler için başabaş noktaları hesaplanarak, ekonomik üretim miktarları belirlenmekte ve üretim çizelgesi hazırlanırken hiçbir partinin bu miktarın altında kalmaması hedeflenmektedir. Ayrıca algoritma müşteri terminlerinin ve siparişlerinin sık sık güncellenmesinin gerekebileceği durumları göz önünde bulunduracak esnekliğe de sahiptir. Algoritma MS Excel VBA ile kodlanmış ve bir firma için uygulaması yapılmıştır.
A multiobjective scheduling algorithm to minimize production loss based on setup times
A processing sequence is simply the order in which the jobs are processed through the machines. We address a job sequencing problem with setup times that arises in real-world production planning contexts. One of the serious problems for suppliers is the modification of production plans and sequences which may occur frequently due to the customer needs. When the planners are faced with such cases, usually there is not enough time for preparing a new efficient plan because of the due dates. In the production system under consideration, there is no systematic approach for sequencing jobs and this situation causes considerable set-up costs. The jobs have the same order on the machines. A heuristic algorithm to minimize the tardiness rate and the production loss caused by setup times is developed. The algorithm is coded in Microsoft Excel VBA environment.
___
- 1. Danneberg, D., Tautenhahn, T., Werner, F., (1999), “A comparison of heuristic algorithms for flow shop scheduling problems with setup times and limited batch size”, Mathematical and Computer Modelling, 29 (9), 101-126.
- 2. French, S., (1982), “Squencing and Scheduling: An Introduction to the Mathematics of the Job-Shop”, John Wiley & Sons, England.
- 3. Genoulaz, V.B., (2000), “Hybrid Flow Shop Scheduling With Precedence Constraints and Time Lags to Minimize Maximum Lateness”, International Journal of Production Economics, 64 (1-3), 101-111.
- 4. Gupta, J.N.D., Strusevich, V.A., Zwaneveld, C.M., (1997), “Two-stage no-wait Scheduling Models With Setup and Removal Times Separated”, Computers & Operations Research, 24 (11), 1025-1031.
- 5. Kurz M.E., Askin R.G., (2003), “Comparing Scheduling Rules for Flexible Flow Lines”, International Journal of Production Economics, 85 (3), 371-388.
- 6. Missbauer H., (1997), “Order Release and Sequence- dependent Setup Times”, International Journal of Production Economics, 49 (2), 131-143.
- 7. Ouenniche J., Boctor F.F., (2001), “The Two-group Heuristic to Solve the Multi-product, Economic Lot Sizing and Scheduling Problem in Flow Shops”, European Journal of Operational Research, 129 (3), 539-554.
- 8. Pearn W.L., Chung S.H., Chen A.Y., Yang M.H., (2005), “A case Study on the Multistage IC Final Testing Scheduling Problem With Reentry”, International Journal of Production Economics, 88 (3), 257-267.
- 9. Sidney J.B., Potts C.N., Sriskandarajah C., (2000), “A Heuristic for Scheduling Two-machine No-wait Flow Shops with Anticipatory Setups”, Operations Research Letters, 26 (4), 165-173.
- ISSN: 1300-3410
- Yayın Aralığı: Yılda 3 Sayı
- Başlangıç: 1989
- Yayıncı: TMMOB MAKİNA MÜHENDİSLERİ ODASI