A bi-objective branch-and-bound algorithm for the unit-time job shop scheduling : A mixed graph coloring approach

•A bi-objective unit-time job shop scheduling is modeled as a mixed graph coloring.•A new branch-and-bound and an epsilon-constraint algorithms address bi-objective mixed graph coloring.•A new lower bound is proposed for the sum of path-endpoints coloring.•The lower bound improves considerably upon...

Full description

Saved in:

Bibliographic Details
Published in:	Computers & operations research Vol. 132; p. 105319
Main Authors:	KOUIDER, Ahmed, AIT HADDADÈNE, Hacène
Format:	Journal Article
Language:	English
Published:	New York Elsevier Ltd 01.08.2021 Pergamon Press Inc
Subjects:	[formula omitted]-constraint Algorithms Benchmarks Bi-objective branch-and-bound Completion time Graph coloring Job shop scheduling Job shops Lower bounds Mixed graph coloring Multiobjective optimization Operations research Optimization Performance measurement Scheduling constraint Scheduling Bi-objective branch-and-bound Multiobjective optimization Mixed graph coloring
ISSN:	0305-0548, 0305-0548
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!