A Heuristic Algorithm for Hybrid Flow Shop's Master Scheduling
Lists
Only you see this
Abstract
The study proposes a heuristic algorithm,called the multi-objective master Scheduling(MOMPS),to solve master planning problems for a master scheduling plan.MOMPS has these objectives:to minimize delay penalties,to minimize proceeding time,setup cost,holding cost.MOMPS plans each demand one by one and sorts those demands using a sorting mechanism,then allocates the appropriates capacities to the demand for all the nodes on the selected tree.If the minimum cost production tree has no available capacity,MOMPS adjusts the network and looks for a new tree.MOMPS compares the new tree and the delay to determine whether or not further delay is necessary.With computation analysis,MOMPS is shown to be very efficient in solving MP problem,sometimes generating the same optimal solution as the LP model.
BibTeX
@inproceedings{chen2009heuristic,
author = {Zhumin Chen},
title = {{A Heuristic Algorithm for Hybrid Flow Shop's Master Scheduling}},
booktitle = {Industrial},
year = {2009},
}Loading related content...