Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering

Clemson University

Heuristics

Articles 1 - 3 of 3

Full-Text Articles in Engineering

Modeling And Solution Methodologies For Mixed-Model Sequencing In Automobile Industry, Ibrahim Ozan Yilmazlar Aug 2023

Modeling And Solution Methodologies For Mixed-Model Sequencing In Automobile Industry, Ibrahim Ozan Yilmazlar

All Dissertations

The global competitive environment leads companies to consider how to produce high-quality products at a lower cost. Mixed-model assembly lines are often designed such that average station work satisfies the time allocated to each station, but some models with work-intensive options require more than the allocated time. Sequencing varying models in a mixed-model assembly line, mixed-model sequencing (MMS), is a short-term decision problem that has the objective of preventing line stoppage resulting from a station work overload. Accordingly, a good allocation of models is necessary to avoid work overload. The car sequencing problem (CSP) is a specific version of the …


A Study Of Scheduling Problems With Sequence Dependent Restrictions And Preferences, Nitin Srinath May 2022

A Study Of Scheduling Problems With Sequence Dependent Restrictions And Preferences, Nitin Srinath

All Dissertations

In some applications like fabric dying, semiconductor wafer processing, and flexible manufacturing, the machines being used to process jobs must be set up and serviced frequently. These setup processes and associated setup times between jobs often depend on the jobs and the sequence in which jobs are placed onto machines. That is, the scheduling of jobs on machines must account for the sequence-dependent setup times as well. These setup times can be a major factor in operational costs. In fabric dyeing processes, the sequence in which jobs are processed is also important for quality, i.e., there is a strong preference …


Improved Photolithography Scheduling In Semiconductor Manufacturing, Sreenath Chalil Madathil Aug 2013

Improved Photolithography Scheduling In Semiconductor Manufacturing, Sreenath Chalil Madathil

All Theses

Photolithography is typically the bottleneck process in semiconductor manufacturing. In this thesis, we present a model for optimizing photolithography job scheduling in the presence of both individual and cluster tools. The combination of individual and cluster tools that process various layers or stages of the semiconductor manufacturing process flow is a special type of flexible flowshop. We seek separately to minimize total weighted completion time and maximize on-time delivery performance. Experimental results suggest that our mathematical- and heuristic-based solution approaches show promise for real world implementation as they can help to improve resource utilization, reduce job completion times, and decrease …