Homepage for Assembly Line Optimization Research (Assembly Line Balancing and Sequencing)

Start Purpose Classified search Text search Add Content Standard Problems Persons Data sets Login

Standard ALB problems

	Problem	ALB [ ? , ? , ? , ? , ? , ? \| ? , ? , ? , ? , ? , ? \| ? ] ((M)GALBP)
	Name:	(Most) General Assembly Line Balancing Problem
	Description:	In the literature, all problem types which generalize or remove some assumptions of SALBP are called generalized assembly line balancing problems (GAL...

	Problem	ALB [ link inc cum fix excl type min max \| \| m ] (ARALBP-1)
	Name:	Assignment Restricted Assembly Line Balancing Problem
	Description:	This problem extends SALBP-1 by considering all types of assignment restrictions: Task restrictions: linked and incompatible task pairs

	Problem	ALB [ pa^subgraph \| \| m ] (ASALBP)
	Name:	Alternative Subgraphs Assembly Line Balancing Problem
	Description:	The classic assembly line balancing problem basically consist in assigning a set of tasks to a group of workstations while maintaining the task´s prec...

	Problem	CS [ \| ] (BCS)
	Name:	Basic car sequencing problem
	Description:	Instead of a detailed scheduling of work content, car sequencing considers and controls the succession of work intensive product options (e.g., sunroo...

	Problem	ALB [ \| res^max \| Co ] (CALBP-W)
	Name:	Cost-oriented assembly line balancing problem
	Description:	The assembly line balancing problem CALBP-W is relevant for straight single product assembly lines where only precedence constraints between tasks are...

	Problem	ALB [ t^sto \| \| Co ] (CoStoALBP)
	Name:	Cost-oriented stochastic assembly line balancing problem
	Description:	...

	Problem	ALB [ pa \| equip \| Co ] (EDP)
	Name:	Equipment Design Problem
	Description:	This line balancing problem consists of minimizing total cost of simultaneously choosing equipments for stations and assigning tasks to these station-...

	Problem	ALB [ mix \| \| ? ] (MMALBP)
	Name:	Mixed Model Assembly Line Balancing Problem
	Description:	Mixed model assembly lines produce several models of a basic product in an intermixed sequence. The mixed model assembly balancing problem (MALBP)<...

	Problem	MM [ ο , ο , ο , ο , ο , ο \| ο , ο , ο , ο , ο \| ο ] (MMSP-W)
	Name:	Mixed-Model Sequencing Problem with Workload minimization
	Description:	MMSP-W is the problem of sequencing mixed-model assembly lines in case of fixed rate launching and closed stations. The problem consists of finding an...

	Problem	LS [ O \| ] (ORV)
	Name:	Output Rate Variation Problem
	Description:	The ORV is mixed-model assembly sequencing approach that aims at evenly smoothing the material consumption over time, so that a just-in-time supply of...

	Problem	ALB [ mult \| pline \| m ] (PALBP)
	Name:	Parallel Assembly Line Balancing Problem
	Description:	PALBP considers a production system which consists of a number of parallel assembly lines. On each line a certain product is manufactured observing a ...

	Problem	LS [ P \| ] (PRV)
	Name:	Product Rate Variation Problem
	Description:	The PRV is a mixed-model assembly sequencing approach that (indirectly) aims at evenly smoothing the material consumption over time, so that a just-in...

	Problem	ALB [ \| \| ] (SALBP)
	Name:	Simple Assembly Line Balancing Problem
	Description:	The simple assembly line balancing problem (SALBP) is relevant for straight single product assembly lines where only precedence constraints between ta...

	Problem	ALB [ \| \| m ] (SALBP-1)
	Name:	Simple Assembly Line Balancing Problem 1
	Description:	The simple assembly line balancing problem (SALBP) is relevant for straight single product assembly lines where only precedence constraints bet...

	Problem	ALB [ \| \| c ] (SALBP-2)
	Name:	Simple Assembly Line Balancing Problem 2
	Description:	The simple assembly line balancing problem (SALBP) is relevant for straight single product assembly lines where only precedence constraints bet...

	Problem	ALB [ Δt_ind \| \| m ] (SDALBP-1)
	Name:	Sequence-Dependent Assembly Line Balancing Problem Type 1
	Description:	The sequence-dependent assembly line balancing problem (SDALBP) is an extension of the standard simple assembly line balancing problem (SALBP) ...

	Problem	ALB [ Δt_dir \| \| m ] (SUALBSP)
	Name:	Setup Assembly Line Balancing and Scheduling Problem
	Description:	Assembly line balancing problems (ALBP) consist of distributing the total workload for manufacturing any unit of the products to be assembled among th...

	Problem	ALB [ \| u \| ] (UALBP)
	Name:	U-line Assembly Line Balancing Problem
	Description:	The U-line balancing problem (UALBP) considers the case of U-shaped (single product) assembly lines, where stations are arranged within a narro...

	Problem	ALB [ inc fix type ch \| pwork \| m ] (VWALBP-1)
	Name:	Assembly line balancing problem with variable workplaces
	Description:	This problem considers the assembly of large products like cars and machines where parallel workplaces (workers) simultaneously perform different task...

Standard Problems - Navigator