Production scheduling with fixed delivery dates
Bu tez size mi ait?
Bu kayıt toplu arşivden geldi. Sizinse profilinize bağlayın.
Özet (EN)
Currently, many production firms use third-party logistics (3PL) firms to manage logistics operations effectively. In general, 3PL provides a timetable which consists of delivery dates for each vehicle. Even when firms use their own transport, their vehicles may have pre-defined delivery times. Consequently, fixed delivery dates are commonly observed in practice, leading to a need for synchronizing the production planning decisions according to the delivery schedule and therefore, delivery dates. In related literature, most cases neglect the vehicle capacity, meaning that all jobs can be shipped at the first delivery date after their completion time. Furthermore, earliness is also neglected in many studies. But, it is more realistic to think that the jobs which are completed ahead of their delivery date and waiting for shipment may cause a space problem. Additionally, if the firm adopts just-in-time (JIT) production principles, then earliness must be considered. In our study, the problem becomes more realistic as we integrate such properties. The performance measure of the problem is chosen as the minimum total weighted tardiness and earliness. We develop two mixed-integer linear programming (MILP) models for the scheduling with fixed delivery dates, which is an extension of the NP-Hard scheduling problem. Firstly, we propose several methods to improve the solution quality obtained by a commercial MILP solver. Then we provide and test two heuristic methods, one decomposition-based another inspired by variable neighborhood search (VNS), for larger sized problems. For these problems, solutions close to those obtained by the solver within one-hour duration can be approximately reached using the proposed heuristic methods within a much shorter time.
Yazar
Özlem Basmaz
Bu Yayına Nasıl Atıf Yapılır
Özlem Basmaz (Master Thesis). Production scheduling with fixed delivery dates, 2019, Boğaziçi University.
Anahtar Kelimeler
Lisans
Tüm Hakları Saklıdır
Bu eser belirtilen lisans koşulları altında paylaşılmaktadır.
Boğaziçi University tezlerinden daha fazlası
- Behind the gallows: Capital punishment, law, and legislative performance in Turkey (1926-1990)(2025)
- From the movement of '68 to the rupture of '71: The transformation of student protests in Turkey(2025)
- Assessing the success of agile software projects using machine learning techniques: A case study(2025)
- Freedom and the unintelligibility of evil in Kant's moral philosophy(2025)
- A critical examination of the philosophical defense of free logics(2014)
- İstatiksel yöntemlerle gerçek zamanlı yapı sağlığı izleme(2023)
