Simple assembly line balancing problem of Type 1 with grey demand and grey task durations

The purpose of this paper is to present a mixed integer programming model for simple assembly line balancing problems (SALBP) with Type 1 when the annual demand and task durations are uncertain and encoded with grey numbers.,Grey theory and grey numbers are used for illustrating the uncertainty of parameters in an SALBP, where the objective is to minimize the total number of workstations. The paper proposes a 0-1 mathematical model for SALBP of Type 1 with grey demand and grey task durations.,The uncertainty of the demand and task durations are encoded with grey numbers and a well-known 0-1 mathematical model for SALBP of Type 1 is modified to find the minimum number of workstations in order to meet both the lower and upper bounds of the uncertain demand. The results obtained from the proposed mathematical model show a task-workstation assignment that does not distribute precedence relations among tasks and workstations and the sum of task durations in each single workstation is less than or equal to the grey cycle time.,The grey theory and grey numbers have not been previously used to identify uncertainties in assembly line balancing problems. Therefore, this study provides an important contribution to the literature.

[1]  Ni-Bin Chang,et al.  A grey fuzzy multiobjective programming approach for the optimal planning of a reservoir watershed. Part B: Application , 1996 .

[2]  Armin Scholl,et al.  State-of-the-art exact and heuristic solution procedures for simple assembly line balancing , 2006, Eur. J. Oper. Res..

[3]  Zou Li-hua,et al.  Grey forecasting model for active vibration control systems , 2009 .

[4]  Grietje Zeeman,et al.  Grey water treatment in a series anaerobic--aerobic system for irrigation. , 2010, Bioresource technology.

[5]  Ni-Bin Chang,et al.  A grey fuzzy multiobjective programming approach for the optimal planning of a reservoir watershed. Part A: Theoretical development , 1996 .

[6]  Ruey-Hsun Liang,et al.  Application of grey linear programming to short-term hydro scheduling , 1997 .

[7]  G. Tzeng,et al.  Reconfiguring the innovation policy portfolios for Taiwan's SIP Mall industry , 2007 .

[8]  Nilay Shah,et al.  A multi-objective optimization and multi-criteria evaluation integrated framework for distributed energy system optimal planning , 2018, Energy Conversion and Management.

[9]  Tom Pape,et al.  Heuristics and lower bounds for the simple assembly line balancing problem type 1: Overview, computational tests and improvements , 2015, Eur. J. Oper. Res..

[10]  Guohe Huang,et al.  A GREY LINEAR PROGRAMMING APPROACH FOR MUNICIPAL SOLID WASTE MANAGEMENT PLANNING UNDER UNCERTAINTY , 1992 .

[11]  Yong Fan.  Statistical Analysis Based On Gray System Theory Basketball Team Scores Its Technical Indicators Associated , 2013 .

[12]  Xiaona Song,et al.  Comprehensive evaluation of coal-fired power plants based on grey relational analysis and analytic hierarchy process , 2011 .

[13]  M. Ju,et al.  Developing a new grey dynamic modeling system for evaluation of biology and pollution indicators of the marine environment in coastal areas , 2011 .

[14]  Guohe Huang,et al.  Grey linear programming, its solving approach, and its application , 1993 .

[15]  Guohe Huang,et al.  Grey Dynamic Programming for Waste‐Management Planning under Uncertainty , 1994 .

[16]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

[17]  G. Huang,et al.  Grey integer programming: An application to waste management planning under uncertainty , 1995 .

[18]  Deng Ju-Long,et al.  Control problems of grey systems , 1982 .

[19]  Shang-Ling Ou,et al.  Forecasting agricultural output with an improved grey forecasting model based on the genetic algorithm , 2012 .

[20]  Gurcan Comert,et al.  Short-term freeway traffic parameter prediction: Application of grey system theory models , 2016, Expert Syst. Appl..

[21]  Alan Jović.  Application of Grey System Theory to Software Projects , 2012 .

[22]  James H. Patterson,et al.  Technical Note - Assembly-Line Balancing: Zero-One Programming with Fibonacci Search , 1975, Oper. Res..

[23]  Ilker Baybars,et al.  A survey of exact algorithms for the simple assembly line balancing , 1986 .

[24]  Dimitrios Zafirakis,et al.  Integrated grey relational analysis and multi objective grey linear programming for sustainable electricity generation planning , 2018, Ann. Oper. Res..

[25]  Heung Wong,et al.  Change-point analysis of hydrological time series using grey relational method , 2006 .

[26]  Yu-Min Chiang,et al.  The use of the Taguchi method with grey relational analysis to optimize the thin-film sputtering process with multiple quality characteristic in color filter manufacturing , 2009, Comput. Ind. Eng..

[27]  D. Rosenberg.  Shades of grey: A critical review of grey-number optimization , 2009 .

[28]  Zhigeng Fang,et al.  New grey prediction model and its application in forecasting land subsidence in coal mine , 2013, Natural Hazards.

[29]  Guohe Huang,et al.  Grey fuzzy integer programming: An application to regional waste management planning under uncertainty , 1995 .

[30]  Weizhen Chen,et al.  Grey linear programming , 2004 .

[31]  Guoqiu Wen,et al.  An approach to fuzzy soft sets in decision making based on grey relational analysis and Dempster-Shafer theory of evidence: An application in medical diagnosis , 2015, Artif. Intell. Medicine.