An efficient heuristic for scheduling batches of parts in a flexible flow system

An efficient heuristic for scheduling batches of parts in a flexible flow system

0.00 Avg rating0 Votes
Article ID: iaor1992139
Country: Netherlands
Volume: 3
Issue: 2
Start Page Number: 121
End Page Number: 147
Publication Date: Mar 1991
Journal: International Journal of Flexible Manufacturing Systems
Authors: ,
Keywords: heuristics
Abstract:

Flexible manufacturing systems (FMSs) are a class of automated systems that can be used to improve productivity in batch manufacturing. Four stages of decision making have been defined for an FMS-the design, planning, scheduling, and control stages. This research focuses on the planning stage, and specifically in the area of scheduling batches of parts through the system. The literature to date on the FMS planning stage has mostly focused on the machine grouping, tool loading, and parttype selection problems. Our research carries the literature a step further by addressing the problem of scheduling batches of parts. Due to the use of serial-access material-handling systems in many FMSs, the batch-scheduling problem is modeled for a flexible flow system (FFS). This model explicitly accounts for setup times between batches that are dependent on their processing sequence. A heuristic procedure is developed for this batch-scheduling problem-the Maximum Savings (MS) heuristic. The MS heuristic is based upon the savings in time associated with a particular sequence and selecting the one with the maximum savings. It uses a two-phase method, with the savings being calculated in phase I, while a branch-and-bound procedure is employed to seek the best heuristic solution in phase II. Extensive computational results are provided for a wide variety of problems. The results show that the MS heuristic provides good-quality solutions.

Reviews

Required fields are marked *. Your email address will not be published.