IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v37y1989i3p426-436.html
   My bibliography  Save this article

Optimal Scheduling of Products with Two Subassemblies on a Single Machine

Author

Listed:
  • Edward G. Coffman

    (AT&T Bell Laboratories, Murray Hill, New Jersey)

  • Ardavan Nozari

    (Salomon Brothers, Inc., New York, New York)

  • Mihalis Yannakakis

    (AT&T Bell Laboratories, Murray Hill, New Jersey)

Abstract

We consider a single machine job shop in which subassemblies of two different types are made and then assembled into products. The time required for each type is known. A fixed changeover cost is incurred whenever the machine is switched over from one type to the other. We describe and analyze an efficient algorithm for minimizing the total flow time of the products. Applications to the automated manufacture of circuit boards are noted.

Suggested Citation

  • Edward G. Coffman & Ardavan Nozari & Mihalis Yannakakis, 1989. "Optimal Scheduling of Products with Two Subassemblies on a Single Machine," Operations Research, INFORMS, vol. 37(3), pages 426-436, June.
    • Handle: RePEc:inm:oropre:v:37:y:1989:i:3:p:426-436
    DOI: 10.1287/opre.37.3.426
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.37.3.426
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.37.3.426?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Reza Ahmadi & Uttarayan Bagchi & Thomas A. Roemer, 2005. "Coordinated scheduling of customer orders for quick response," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(6), pages 493-512, September.
    2. Leung, Joseph Y.-T. & Lee, C.Y. & Ng, C.W. & Young, G.H., 2008. "Preemptive multiprocessor order scheduling to minimize total weighted flowtime," European Journal of Operational Research, Elsevier, vol. 190(1), pages 40-51, October.
    3. T.C.E. Cheng & B.M.T. Lin & A. Toker, 2000. "Makespan minimization in the two‐machine flowshop batch scheduling problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(2), pages 128-144, March.
    4. Chang Sup Sung & Sang Hum Yoon, 1998. "Minimizing total weighted completion time at a pre-assembly stage composed of two feeding machines," International Journal of Production Economics, Elsevier, vol. 54(3), pages 247-255, May.
    5. Chung-Lun Li & Chung-Yee Lee, 1997. "Scheduling with agreeable release times and due dates on a batch processing machine," European Journal of Operational Research, Elsevier, vol. 96(3), pages 564-569, February.
    6. Liji Shen & Lars Mönch & Udo Buscher, 2013. "An iterative approach for the serial batching problem with parallel machines and job families," Annals of Operations Research, Springer, vol. 206(1), pages 425-448, July.
    7. James D. Blocher & Dilip Chhajed, 1996. "The customer order lead‐time problem on parallel machines," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(5), pages 629-654, August.
    8. Lele Zhang & Andrew Wirth, 2010. "On-line machine scheduling with batch setups," Journal of Combinatorial Optimization, Springer, vol. 20(3), pages 285-306, October.
    9. Gur Mosheiov & Daniel Oron, 2023. "A note on batch scheduling on a two-machine flowshop with machine-dependent processing times," 4OR, Springer, vol. 21(3), pages 457-469, September.
    10. Gerodimos, Alex E. & Glass, Celia A. & Potts, Chris N., 2000. "Scheduling the production of two-component jobs on a single machine," European Journal of Operational Research, Elsevier, vol. 120(2), pages 250-259, January.
    11. Bolat, Ahmet, 1997. "Sequencing jobs for an automated manufacturing module with buffer," European Journal of Operational Research, Elsevier, vol. 96(3), pages 622-635, February.
    12. Ji, Min & He, Yong & Cheng, T.C.E., 2007. "Batch delivery scheduling with batch delivery cost on a single machine," European Journal of Operational Research, Elsevier, vol. 176(2), pages 745-755, January.
    13. Potts, Chris N. & Kovalyov, Mikhail Y., 2000. "Scheduling with batching: A review," European Journal of Operational Research, Elsevier, vol. 120(2), pages 228-249, January.
    14. Ying Chen & Yongxi Cheng & Guiqing Zhang, 2022. "Single machine lot scheduling with non-uniform lot capacities and processing times," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 1359-1367, July.
    15. Fehmi Tanrisever & Erhan Kutanoglu, 2008. "Forming and scheduling jobs with capacitated containers in semiconductor manufacturing: Single machine problem," Annals of Operations Research, Springer, vol. 159(1), pages 5-24, March.
    16. Yoon, Sang Hum & Sung, Chang Sup, 2005. "Fixed pre-assembly scheduling on multiple fabrication machines," International Journal of Production Economics, Elsevier, vol. 96(1), pages 109-118, April.
    17. Mor, Baruch & Mosheiov, Gur, 2014. "Batch scheduling with a rate-modifying maintenance activity to minimize total flowtime," International Journal of Production Economics, Elsevier, vol. 153(C), pages 238-242.
    18. B. Lin & T. Cheng, 2005. "Two-Machine Flowshop Batching and Scheduling," Annals of Operations Research, Springer, vol. 133(1), pages 149-161, January.
    19. Gur Mosheiov & Daniel Oron & Yaacov Ritov, 2004. "Flow‐shop batch scheduling with identical processing‐time jobs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(6), pages 783-799, September.
    20. Mosheiov, Gur & Oron, Daniel, 2008. "A single machine batch scheduling problem with bounded batch size," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1069-1079, June.
    21. Zhou, Feng & Blocher, James D. & Hu, Xinxin & Sebastian Heese, H., 2014. "Optimal single machine scheduling of products with components and changeover cost," European Journal of Operational Research, Elsevier, vol. 233(1), pages 75-83.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:37:y:1989:i:3:p:426-436. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.