IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v30y2002i6p423-442.html
   My bibliography  Save this article

Operation-based flowtime estimation in a dynamic job shop

Author

Listed:
  • Sabuncuoglu, I.
  • Comlekci, A.

Abstract

In the scheduling literature, estimation of job flowtimes has been an important issue since the late 1960s. The previous studies focus on the problem in the context of due date assignment and develop methods using aggregate information in the estimation process. In this study, we propose a new flowtime estimation method that utilizes the detailed job, shop and route information for operations of jobs as well as the machine imbalance information. This type of information is now available in computer-integrated manufacturing systems. The performance of the proposed method is measured by computer simulation under various experimental conditions. It is compared with the existing flowtime estimation methods for a wide variety of performance measures. The results indicate that the proposed method outperforms all the other flowtime estimation methods. Moreover, it is quite robust to changing shop conditions (i.e., machine breakdowns, arrival rate and processing time variations, etc.). A comprehensive bibliography is also provided in the paper.

Suggested Citation

  • Sabuncuoglu, I. & Comlekci, A., 2002. "Operation-based flowtime estimation in a dynamic job shop," Omega, Elsevier, vol. 30(6), pages 423-442, December.
    • Handle: RePEc:eee:jomega:v:30:y:2002:i:6:p:423-442
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305-0483(02)00058-0
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. James K. Weeks, 1979. "A Simulation Study of Predictable Due-Dates," Management Science, INFORMS, vol. 25(4), pages 363-373, April.
    2. J. A. Buzacott & J. G. Shanthikumar, 1985. "On Approximate Queueing Models of Dynamic Job Shops," Management Science, INFORMS, vol. 31(7), pages 870-887, July.
    3. Enns, S. T., 1994. "Job shop leadtime requirements under conditions of controlled delivery performance," European Journal of Operational Research, Elsevier, vol. 77(3), pages 429-439, September.
    4. Cheng, T. C. E., 1986. "Due-date determination for an single-machine shop with SPT dispatching," Engineering Costs and Production Economics, Elsevier, vol. 10(1), pages 35-41, March.
    5. Ramasesh, R, 1990. "Dynamic job shop scheduling: A survey of simulation research," Omega, Elsevier, vol. 18(1), pages 43-57.
    6. Enns, S. T., 1998. "Lead time selection and the behaviour of work flow in job shops," European Journal of Operational Research, Elsevier, vol. 109(1), pages 122-136, August.
    7. J. W. M. Bertrand, 1983. "The Effect of Workload Dependent Due-Dates on Job Shop Performance," Management Science, INFORMS, vol. 29(7), pages 799-816, July.
    8. Cheng, T. C. E. & Gupta, M. C., 1989. "Survey of scheduling research involving due date determination decisions," European Journal of Operational Research, Elsevier, vol. 38(2), pages 156-166, January.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Kasper, T.A. Arno & Land, Martin J. & Teunter, Ruud H., 2023. "Non-hierarchical work-in-progress control in manufacturing," International Journal of Production Economics, Elsevier, vol. 257(C).
    2. Zhang, Rui & Chang, Pei-Chann & Wu, Cheng, 2013. "A hybrid genetic algorithm for the job shop scheduling problem with practical considerations for manufacturing costs: Investigations motivated by vehicle production," International Journal of Production Economics, Elsevier, vol. 145(1), pages 38-52.
    3. Ozturk, Atakan & Kayaligil, Sinan & Ozdemirel, Nur E., 2006. "Manufacturing lead time estimation using data mining," European Journal of Operational Research, Elsevier, vol. 173(2), pages 683-700, September.
    4. Chuang Wang & Pingyu Jiang, 2019. "Deep neural networks based order completion time prediction by using real-time job shop RFID data," Journal of Intelligent Manufacturing, Springer, vol. 30(3), pages 1303-1318, March.
    5. Baykasoglu, Adil & Gocken, Mustafa & Unutmaz, Zeynep D., 2008. "New approaches to due date assignment in job shops," European Journal of Operational Research, Elsevier, vol. 187(1), pages 31-45, May.
    6. Kasper, T.A. Arno & Land, Martin J. & Teunter, Ruud H., 2023. "Towards System State Dispatching in High‐Variety Manufacturing," Omega, Elsevier, vol. 114(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Raaymakers, W. H. M. & Weijters, A. J. M. M., 2003. "Makespan estimation in batch process industries: A comparison between regression analysis and neural networks," European Journal of Operational Research, Elsevier, vol. 145(1), pages 14-30, February.
    2. Enns, S. T., 1998. "Lead time selection and the behaviour of work flow in job shops," European Journal of Operational Research, Elsevier, vol. 109(1), pages 122-136, August.
    3. Pinar Keskinocak & R. Ravi & Sridhar Tayur, 2001. "Scheduling and Reliable Lead-Time Quotation for Orders with Availability Intervals and Lead-Time Sensitive Revenues," Management Science, INFORMS, vol. 47(2), pages 264-279, February.
    4. H.M. Raaymakers, Wenny & Will M. Bertrand, J. & C. Fransoo, Jan, 2001. "Makespan estimation in batch process industries using aggregate resource and job set characteristics," International Journal of Production Economics, Elsevier, vol. 70(2), pages 145-161, March.
    5. Bertrand, J. W. M. & van Ooijen, H. P. G., 2000. "Customer order lead times for production based on lead time and tardiness costs," International Journal of Production Economics, Elsevier, vol. 64(1-3), pages 257-265, March.
    6. Ozturk, Atakan & Kayaligil, Sinan & Ozdemirel, Nur E., 2006. "Manufacturing lead time estimation using data mining," European Journal of Operational Research, Elsevier, vol. 173(2), pages 683-700, September.
    7. Raaymakers, Wenny H. M. & Fransoo, Jan C., 2000. "Identification of aggregate resource and job set characteristics for predicting job set makespan in batch process industries," International Journal of Production Economics, Elsevier, vol. 68(2), pages 137-149, November.
    8. Roman Kapuscinski & Sridhar Tayur, 2007. "Reliable Due-Date Setting in a Capacitated MTO System with Two Customer Classes," Operations Research, INFORMS, vol. 55(1), pages 56-74, February.
    9. Sarper, H. & Henry, M. C., 1996. "Combinatorial evaluation of six dispatching rules in a dynamic two-machine flow shop," Omega, Elsevier, vol. 24(1), pages 73-81, February.
    10. Nekoiemehr, Nooshin & Zhang, Guoqing & Selvarajah, Esaignani, 2019. "Due date quotation in a dual-channel supply chain," International Journal of Production Economics, Elsevier, vol. 215(C), pages 102-111.
    11. Land, Martin & Gaalman, Gerard, 1996. "Workload control concepts in job shops A critical assessment," International Journal of Production Economics, Elsevier, vol. 46(1), pages 535-548, December.
    12. Mark L. Spearman & Rachel Q. Zhang, 1999. "Optimal Lead Time Policies," Management Science, INFORMS, vol. 45(2), pages 290-295, February.
    13. Vinod, V. & Sridharan, R., 2011. "Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system," International Journal of Production Economics, Elsevier, vol. 129(1), pages 127-146, January.
    14. Wallace J. Hopp & Melanie Roof Sturgis, 2001. "A Simple, Robust Leadtime-Quoting Policy," Manufacturing & Service Operations Management, INFORMS, vol. 3(4), pages 321-336, April.
    15. Koulamas, Christos & Kyparisis, George J., 2008. "Single-machine scheduling with waiting-time-dependent due dates," European Journal of Operational Research, Elsevier, vol. 191(2), pages 577-581, December.
    16. repec:dgr:rugsom:95a42 is not listed on IDEAS
    17. Land, Martin J. & Gaalman, Gerard J.C., 1995. "Workload control concepts in job shops: a critical assessment," Research Report 95A42, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    18. He, Zesheng & Yang, Taeyong & Tiger, Andy, 1996. "An exchange heuristic imbedded with simulated annealing for due-dates job-shop scheduling," European Journal of Operational Research, Elsevier, vol. 91(1), pages 99-117, May.
    19. Gordon, Valery & Proth, Jean-Marie & Chu, Chengbin, 2002. "A survey of the state-of-the-art of common due date assignment and scheduling research," European Journal of Operational Research, Elsevier, vol. 139(1), pages 1-25, May.
    20. Bonfatti, M. & Caridi, M. & Schiavina, L., 2006. "A fuzzy model for load-oriented manufacturing control," International Journal of Production Economics, Elsevier, vol. 104(2), pages 502-513, December.
    21. Easton, Fred F. & Moodie, Douglas R., 1999. "Pricing and lead time decisions for make-to-order firms with contingent orders," European Journal of Operational Research, Elsevier, vol. 116(2), pages 305-318, July.

    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:eee:jomega:v:30:y:2002:i:6:p:423-442. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.