Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

The Changeover Scheduling Problem with Time and Cost Considerations: Analytical Results and a Forward Algorithm

James D. Blocher, Suresh Chand and Kaushik Sengupta
Operations Research
Vol. 47, No. 4 (Jul. - Aug., 1999), pp. 559-569
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/223160
Page Count: 11
  • Download ($30.00)
  • Cite this Item
The Changeover Scheduling Problem with Time and Cost Considerations: Analytical Results and a Forward Algorithm
Preview not available

Abstract

In a multiproduct, discrete-item manufacturing environment, it is often more economical to have one "flexible" machine to produce several products rather than to have a dedicated machine for the production of each product. We consider the problem of scheduling multiple products on a single-finite-capacity resource when faced with product-dependent, but sequence-independent, changeover costs and times. The problem horizon is assumed finite and the demand time-varying and known over this horizon. The objective is to find a feasible schedule that meets all demand on time and minimizes the total changeover cost. With the "delivery-on-time-or-else" mentality and the trend toward shorter order-to-delivery lead times, scheduling and managing changeovers has become just that much more important. We first present analytical results to reduce the feasible solution space and then develop a branch-and-bound algorithm to solve this NP-complete problem. Computational results are presented that show that the algorithm can solve realistic size problems in a reasonable amount of time.

Page Thumbnails

  • Thumbnail: Page 
559
    559
  • Thumbnail: Page 
560
    560
  • Thumbnail: Page 
561
    561
  • Thumbnail: Page 
562
    562
  • Thumbnail: Page 
563
    563
  • Thumbnail: Page 
564
    564
  • Thumbnail: Page 
565
    565
  • Thumbnail: Page 
566
    566
  • Thumbnail: Page 
567
    567
  • Thumbnail: Page 
568
    568
  • Thumbnail: Page 
569
    569