Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


osu1173295319.pdf (363.43 KB)

ETD Abstract Container

Abstract Header

Topics in production

Yang, Kejian
http://rave.ohiolink.edu/etdc/view?acc_num=osu1173295319

Abstract Details

2007, Doctor of Philosophy, Ohio State University, Industrial and Systems Engineering.
In first part of dissertation, we study the problem of selection of layout types for different kinds of jobs. Each job is assigned either to a Job Shop or to a dedicated Flow Line. The objective is to minimize total cost. We show that the recognition version of this problem is unary NP-complete. We develop a dynamic programming algorithm which is pseudo-polynomial when the number of machine types is fixed. A greedy heuristic procedure is developed and evaluated. We provide a constant, analytic bound on the worst-case performance of the heuristic and show that the bound is attainable. We also find cases that the heuristic produces an optimal solution. A computational study is conducted to evaluate the effectiveness of the heuristic. In second part of dissertation, we study a scheduling problem in a two-stage mixed flexible flowshop where the first stage is equipped with several identical parallel discrete processors and the second stage has one batch processor. This environment is motivated by manufacturing of integrated circuits in semiconductor industry. The performance measure is makespan. This problem is NP-hard. We develop two heuristics, provide worst-case performance bounds, and show that the bounds are attainable. We also find several cases where an optimal solution can be obtained in polynomial time. In addition, we extend our analysis to the total completion time problem and show that the recognition version of the problem is unary NP-complete.
Marc Posner (Advisor)
Operations Research

Recommended Citations

Citations

  • Yang, K. (2007). Topics in production [Doctoral dissertation, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1173295319

    APA Style (7th edition)

  • Yang, Kejian. Topics in production. 2007. Ohio State University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1173295319.

    MLA Style (8th edition)

  • Yang, Kejian. "Topics in production." Doctoral dissertation, Ohio State University, 2007. http://rave.ohiolink.edu/etdc/view?acc_num=osu1173295319

    Chicago Manual of Style (17th edition)

osu1173295319
356
© 2007, all rights reserved.
This open access ETD is published by The Ohio State University and OhioLINK.