Logo image
A Mixed-Integer Goal-Programming Formulation of the Standard Flow-Shop Scheduling Problem
Journal article   Peer reviewed

A Mixed-Integer Goal-Programming Formulation of the Standard Flow-Shop Scheduling Problem

Willem Selen and D D Hott
Journal of the Operational Research Society, Vol.37(12), pp.1121-1128
1986
url
https://doi.org/10.1057/jors.1986.197View
Published Version

Abstract

goal programming multiple objectives production scheduling
This paper presents an extension of an earlier model developed by the authors, formulating the generalized N job, M machine standard flow-shop problem as a mixed-integer goal-programming model. The formulation was empirically tested through a comparison of the generated optimal solutions to their mathematically derived counterparts. For this, a special flow-shop problem with certain permutation properties was selected. In addition, a randomly chosen problem was solved to show the general applicability of the derived formulation. The model allows the incorporation of the makespan as well as the mean flow-time criteria, instead of optimization being based on a single objective.

Details

Metrics

2 File views/ downloads
1061 Record Views

InCites Highlights

These are selected metrics from InCites Benchmarking & Analytics tool, related to this output

Collaboration types
Domestic collaboration
International collaboration
Web Of Science research areas
Management
Operations Research & Management Science

UN Sustainable Development Goals (SDGs)

This output has contributed to the advancement of the following goals:

#12 Responsible Consumption & Production

Source: InCites

Logo image