In this paper, a stochastic cell loading, family and job sequencing problem derived from a shoe manufacturing company is addressed. The problem is also observed in several other manufacturing systems such as jewelry, frozen food, medical device, blood sugar where jobs have individual due dates and uncertain processing times. Family splitting is allowed and family setup is applied where two consecutive jobs are not from the same family. Each job has probabilistic processing time and deterministic due date. A Stochastic Non-Linear Mathematical Model is developed and solved with Lingo software. The objective is to minimize the number of tardy jobs (nT) and total probability of tardiness. Jobs are classified as tardy, risky and early based on the obtained probability of tardiness. A job is called “tardy” if the probability of tardiness is 1 and “early” if it is 0. If the job is neither early nor tardy (the probability is between 0 and 1), it is classified as “risky”. Single and multi-cell configurations are experimented with and the results are compared with deterministic model (Suer & Mese, 2011). The proposed approach decreased the risky jobs in all configurations. The number of early jobs increased and the number of tardy jobs stayed the same in single cell configuration. In multi-cell configuration, less number of risky and greater number of early jobs are obtained with proposed approach.
[1]
Jatinder N. D. Gupta,et al.
Single machine group scheduling with family setups to minimize total tardiness
,
2008
.
[2]
Gürsel A. Süer,et al.
Manufacturing cell loading rules and algorithms for connected cells
,
1995
.
[3]
Gürsel A. Süer,et al.
Evaluation of manufacturing cell loading rules for independent cells
,
1999
.
[4]
Chin-Chia Wu,et al.
Single machine group scheduling to minimize mean flow time subject to due date constraints
,
1998
.
[5]
N. Nakamura,et al.
Group production scheduling for minimum total tardiness Part(I)
,
1978
.
[6]
Emre M. Mese.
Cell Loading and Family Scheduling for Jobs with Individual Due Dates in a Shoe Manufacturing Company
,
2009
.
[7]
Inyong Ham,et al.
Machine Loading and Product-Mix Analysis for Group Technology
,
1978
.
[8]
Jing Huang,et al.
Heuristic procedures and mathematical models for cell loading and scheduling in a shoe manufacturing company
,
2009,
Comput. Ind. Eng..
[9]
Abdulrahman Al-Ahmari,et al.
Cellular Manufacturing Systems .......................................................... y Aow u Zh An g
,
2013
.