Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

Product scheduling for the makespan problem with sequence dependent setup times

Abstract Details

1993, Master of Science (MS), Ohio University, Industrial and Manufacturing Systems Engineering (Engineering).

In multiproduct manufacturing facilities, responsiveness to customers has always been a determining factor for competitiveness. In this study a product scheduling problem was addressed to minimize makespan with a secondary objective of minimizing setup times. A heuristic nondelay scheduling algorithm was modified and used to generate product schedules. Makespan was minimized using a most work remaining rule while the sequence dependent setup times were kept at low levels whenever possible. The algorithm was tested on 4 major products at 3 batch sizes and generated schedules within 5% of the lower bound. Analysis of cases where more than one machine, including the bottleneck, present sequence dependent setup times may produce tentative solutions for a commonly found problem that has not yet been addressed.

Thomas Lacksonen (Advisor)
210 p.

Recommended Citations

Citations

  • Cura, B. (1993). Product scheduling for the makespan problem with sequence dependent setup times [Master's thesis, Ohio University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1175195681

    APA Style (7th edition)

  • Cura, Boris. Product scheduling for the makespan problem with sequence dependent setup times. 1993. Ohio University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1175195681.

    MLA Style (8th edition)

  • Cura, Boris. "Product scheduling for the makespan problem with sequence dependent setup times." Master's thesis, Ohio University, 1993. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1175195681

    Chicago Manual of Style (17th edition)