Homework/Assignment 2

Full Name of submitter: Vu Thi Phuong Thao Student ID: IEIEIU19020

Your Group number is: 4

Group members are:

Student ID: Full Name

Note:
- Continue using this form to complete your works and submit on Blackboard
- Name your file
o If you submit for a group (Group # are as per the number you have registered as
guided in the file “Semester Project Requirement” and be finalized by lecturer):
2223S1FL_HW1_G#
- Please submit the work in the Excel file, present the answer in a clean and respectful
manner. Do not include the note and questions in your submitted file. Continue using this
form to complete your works and submit on Blackboard.
- Only 1 member in group submits (it is not necessary to be the leader to sumit).
- Due Date is defined in detail at each “ASSIGNMENT INFORMATION” from
Blackboard
- Maximum score of late submission is two third of “Point Possible”
- If you can’t submit on Blackboard: Email your work to TA, copy it to your Lecturer,
attached also the screenshot of your Blackboard showing error in that transaction

FL-HW2 Page 1 / 4
 Problem(s)
1. Any ideas when applying Direct Clustering Algorithm (DCA) and also to minimize number of
cells to be formed
The cellular manufacturing structure consists of several machine groups (production cells)
where corresponding product groups (products with similar technology) are being exclusively
manufactured. In aim of identification of possible cellular manufacturing structure within an
existing manufacturing shop the DCA methodology roughly provides following procedure:
Setting up a matrix where one dimension represents machines, the other products. All
intersections where a product requires a machine are filled with "1", all others are filled with
"0".
The position of the columns and order of the rows is then changed. The algorithm provides the
rules for column changing and row changing in the aim of concentration of matrix cells
containing "1" in several groups. The resulting matrix shows groups of products with
corresponding machines aligned by the matrix diagonal.

2. For the machine-part matrix shown in table, form cells using the Direct Clustering Algorithm
(DCA) and, if conflicts exist, propose alternative approaches for resolving the conflicts.

Machine #
Part # 1 2 3 4 5
1 1 1
2 1
3 1 1 1
4 1 1
5 1 1
6 1 1
7 1 1

1
Machine #
Part # 1 2 3 4 5
1 1 1 2
2 1 1
3 1 1 1 3
4 1 1 2
5 1 1 2
6 1 1 2
7 1 1 2
3 2 3 3 3

Machine #

FL-HW2 Page 2 / 4
 Part # 1 2 3 4 5
3 1 1 1 3
6 1 1 2
7 1 1 2
5 1 1 2
1 1 1 2
4 1 1 2
2 1 1
3 2 3 3 3
3

Machine #

Part # 2 1 3 4 5
3 1 1 1 3
6 1 1 2
7 1 1 2
5 1 1 2
1 1 1 2
4 1 1 2
2 1 1
2 3 3 3 3

Machine #

Part # 2 4 5 3 1
3 1 1 1
6 1 1
7 1 1
5 1 1
1 1 1
4 1 1
2 1

Duplicating Machines 3

Part # 2 4 5 3a 3b 1

3 1 1 1
6 1 1
7 1 1
5 1 1
1 1 1
4 1 1
2 1

FL-HW2 Page 3 / 4
Group 1: Machine 2 4 5 3a
Group 2: Machine 3b 1

3. Based on data of the figure (Attract excel file)

FL-HW2 Page 4 / 4