Dissertation Presentation :: Batch Scheduling of Two-machine Flowshop: An Application in PCB Assembly

Event Details
  • Date/Time:
    • Monday July 7, 2003
      1:15 pm - 12:00 am
  • Location: Marc 301 (Manufacturing Research Center)
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
Barbara Christopher
Industrial and Systems Engineering
Contact Barbara Christopher
404.385.3102
Summaries

Summary Sentence: Dissertation Presentation :: Batch Scheduling of Two-machine Flowshop: An Application in PCB Assembly

Full Summary: Dissertation Presentation :: Batch Scheduling of Two-machine Flowshop: An Application in PCB Assembly

This research investigates the batch scheduling problem of two-machine limited-buffer flowshop with setup and removal times considered. Our problem arises in the electronic assembly industry. We consider a printed circuit board (PCB) assembly line that has two different placement machines. One of them places commonly used components, such as resistors and capacitors, at high speed. The other one is more flexible but at a lower speed. Large chips and other irregular components are placed on this machine. Two placement machines are connected by a high-speed synchronized conveyor, which is equivalent to a buffer with limited capacity. Sequence-independent setup and removal times are required for each batch being processed on a machine. Our objective is to find the sequence of jobs on the machines of the production line such that the overall completion time is minimized. In this dissertation, we present that, under the steady state condition, the batch scheduling problem can be converted to a special structured traveling salesman problem (TSP), which can be optimally solved in time. Then we develop two approximation algorithms, both of which provide lower bounds of the optimal solution. A branch and bound algorithm is developed to find an optimal solution for any general cases. Finally various numerical experiments show the effectiveness of our approaches.

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: Barbara Christopher
  • Workflow Status: Published
  • Created On: Oct 8, 2010 - 7:42am
  • Last Updated: Oct 7, 2016 - 9:52pm