Production improvement with flow shop scheduling heuristics in Household utensils manufacturing company

Figures & data

Figure 1. Production process of a flat cooking pan.

Table 1. Production scenarios

Scenario	Jobs visit M1M	Jobs visit M1H
1	J1–J2–J3–J4–J5	J6–J7
2	J1–J2–J3–J4–J5–J6–J7	Machines on maintenance
3	Machines on maintenance	J1–J2–J3–J4–J5–J6–J7

Table 2. Total processing time (P _ji ) and total makespan

Jobs	M1H	M2	M3	Total makespan	Jobs	M1M	M2	M3	Total makespan
J1	156	65	45		J1	120	65	45
J2	65	16	25		J2	60	16	25
J3	47	15	26		J3	40	15	26
J4	39	12	27	784	J4	35	12	27	769
J5	49	14	27		J5	47	14	27
J6	37	13	28		J6	49	13	28
J7	45	14	29		J7	57	19	29

Table 3. Makespan and optimal production sequences

Scenario	Makespan		Optimal production sequences
	CDS	NEH	CDS	NEH
1	466	464	J1–J5–J4–J3–J2–J7–J6	J1–J2–J5–J3–J4–J7–J6
2	447	447	J1–J7–J6–J2–J3–J5–J4	J1–J7–J2–J6–J5–J3–J4
				J1–J2–J5–J7–J3–J6–J4
				J1–J2–J5–J7–J6–J3–J4
				J1–J2–J5–J6–J7–J3–J4
3	477	477	J1–J7–J2–J3–J6–J5–J4	J1–J2–J6–J5–J7–J3–J4
				J6–J1–J2–J5–J7–J3–J4
				J1–J6–J2–J5–J7–J3–J4

Table 4. Production volumeand improvement

Scenario	Optimal production sequences	Daily production in cartoons per shift	Annual production in cartoons	Production volume(%)	Improvement (%)
1	J1–J2–J5–J3–J4–J7–J6	62	41,664	50.19	24.34
2	J1–J7–J6–J2–J3–J5–J4	64	43,008	51.82	25.96
	J1–J7–J2–J6–J5–J3–J4
	J1–J7–J2–J3–J6–J5–J4
	J1–J2–J5–J7–J3–J6–J4
3	J1–J2–J5–J7–J6–J3–J4	60	40,320	48.56	22.72
	J1–J2–J5–J6–J7–J3–J4
	J1–J2–J6–J5–J7–J3–J4
	J6–J1–J2–J5–J7–J3–J4
	J1–J6–J2–J5–J7–J3–J4