Browsing by Author "Yildiz, ST"

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    Constraint programming models for the hybrid flow shop scheduling problem and its extensions
    Isik, EE; Yildiz, ST; Akpunar, Ö
    Proper scheduling of jobs is essential for modern production systems to work effectively. The hybrid flow shop scheduling problem is a scheduling problem with many applications in the industry. The problem has also attracted much attention from researchers due to its complexity. This study addresses the hybrid flow shop scheduling problem (HFSP), which considers unrelated parallel machines at each stage and the machine eligibility constraints. HFSP is a well-known NP-hard problem with the aim of minimizing the makespan. Owing to the complexity of the problem, this study develops constraint programming (CP) models for the HFSP and its extensions: the no-wait HFSP, the blocking HFSP, the HFSP with sequence-dependent setup times, the no-wait HFSP with sequence-dependent setup times, and the blocking HFSP with sequence-dependent setup times. We also propose two mixed-integer linear programming models (MILP) for no-wait and blocking HSFPs with sequence-dependent setup times. The performances of the CP models were tested against their MILP counterparts using randomly generated instances and benchmark instances from the literature. The computational results indicated that the proposed CP model outperformed the best MILP solutions for benchmark instances. It is also more effective for finding high-quality solutions for larger problem instances.
  • No Thumbnail Available
    Item
    Synovial chondromatosis of the temporomandibular joint extending to temporalis, masticator, and parotid spaces
    Yildiz, ST; Demir, A; Kaya, A
    Synovial chondromatosis of the temporomandibular joint (TMJ) is very rare. We report a case of synovial chondromatosis of the TMJ with extraarticular extension that was diagnosed with MRI and CT. Histopathologic evaluation indicated that this case was synovial chondromatosis in intermediate phase.