Academic Journals Database
Disseminating quality controlled scientific knowledge

Limited Resequencing for Mixed Models with Multiple Objectives

ADD TO MY LIST
 
Author(s): Patrick R. McMullen

Journal: American Journal of Operations Research
ISSN 2160-8830

Volume: 01;
Issue: 04;
Start page: 220;
Date: 2011;
Original page

Keywords: Sequencing | Heuristics | Simulated Annealing

ABSTRACT
This research presents a problem relevant to production scheduling for mixed models – production schedules that contain several unique items, but each unique item may have multiple units that require processing. The presented research details a variant of this problem where, over multiple processes, resequencing is permitted to a small degree so as to exploit efficiencies with the intent of optimizing the objectives of required set-ups and parts usage rate via an efficient frontier. The problem is combinatorial in nature. Enumeration is used on a variety of test problems from the literature, and a search heuristic is used to compare optimal solutions with heuristic based solutions. Experimentation shows that the heuristic solutions approach optimality, but with opportunities for improvement.

Tango Rapperswil
Tango Rapperswil

     Save time & money - Smart Internet Solutions