IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v151y2014icp56-66.html
   My bibliography  Save this article

A construction of knowledge rules for reactive planning of job-mix assignment to homogeneous serial batch machines

Author

Listed:
  • Chou, Yon-Chun
  • Lin, Yue-Lan
  • Chun, King-Fai

Abstract

In high-mix, low-volume production, assigning jobs to parallel machines is an important operation management decision. In manufacturing environments with disruptive unplanned events, reactive job-machine assignment is common in practice but has received little research attention. In this paper, knowledge rules for reactive assignment are constructed analytically for Poisson job arrivals and homogeneous serial batch machines. In serial batching operation, jobs that arrive stochastically are batched by type and then sent to machine queues. This paper has three parts. The effect of job mixes under batching is first analyzed. The probability of setup is derived for the first-come-first-serve, time-based batching, and job-based batching policies. It is shown that uneven mixings of job types produce better results than even mixings under all three batching policies for the performance criterion of minimizing the total number of machine setups. In the second part, knowledge rules that specify partial orderings of job mixings are constructed and proven for singe machine. In the last part, the knowledge rules are applied to the case of parallel machines in situations of disruptive events to demonstrate their utility in dynamic revision of assignment plans.

Suggested Citation

  • Chou, Yon-Chun & Lin, Yue-Lan & Chun, King-Fai, 2014. "A construction of knowledge rules for reactive planning of job-mix assignment to homogeneous serial batch machines," International Journal of Production Economics, Elsevier, vol. 151(C), pages 56-66.
  • Handle: RePEc:eee:proeco:v:151:y:2014:i:c:p:56-66
    DOI: 10.1016/j.ijpe.2014.01.020
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527314000346
    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. Li, Chung-Lun & Wang, Xiuli, 2010. "Scheduling parallel machines with inclusive processing set restrictions and job release times," European Journal of Operational Research, Elsevier, vol. 200(3), pages 702-710, February.
    2. Vaagen, Hajnalka & Wallace, Stein W., 2008. "Product variety arising from hedging in the fashion supply chains," International Journal of Production Economics, Elsevier, vol. 114(2), pages 431-455, August.
    3. Lotfi Tadj & Gautam Choudhury, 2005. "Optimal design and control of queues," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 13(2), pages 359-412, December.
    4. Leung, Joseph Y.-T. & Li, Chung-Lun, 2008. "Scheduling with processing set restrictions: A survey," International Journal of Production Economics, Elsevier, vol. 116(2), pages 251-262, December.
    5. Das, Kanchan & Chowdhury, Abdul H., 2012. "Designing a reverse logistics network for optimal collection, recovery and quality-based product-mix planning," International Journal of Production Economics, Elsevier, vol. 135(1), pages 209-221.
    6. Langenberg, Kerstin U. & Seifert, Ralf W. & Tancrez, Jean-Sébastien, 2012. "Aligning supply chain portfolios with product portfolios," International Journal of Production Economics, Elsevier, vol. 135(1), pages 500-513.
    7. Zhang, Zhongju & Daigle, John, 2012. "Analysis of job assignment with batch arrivals among heterogeneous servers," European Journal of Operational Research, Elsevier, vol. 217(1), pages 149-161.
    Full references (including those not matched with items on IDEAS)

    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. Lee, Kangbok & Hwang, Hark-Chin & Lim, Kyungkuk, 2014. "Semi-online scheduling with GoS eligibility constraints," International Journal of Production Economics, Elsevier, vol. 153(C), pages 204-214.
    2. Leung, Joseph Y.-T. & Li, Chung-Lun, 2016. "Scheduling with processing set restrictions: A literature update," International Journal of Production Economics, Elsevier, vol. 175(C), pages 1-11.
    3. Huo, Yumei & Leung, Joseph Y.-T., 2010. "Parallel machine scheduling with nested processing set restrictions," European Journal of Operational Research, Elsevier, vol. 204(2), pages 229-236, July.
    4. Jinwen Ou & Xueling Zhong & Xiangtong Qi, 2016. "Scheduling parallel machines with inclusive processing set restrictions and job rejection," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(8), pages 667-681, December.
    5. Leung, Joseph Y-T. & Ng, C.T., 2017. "Fast approximation algorithms for uniform machine scheduling with processing set restrictions," European Journal of Operational Research, Elsevier, vol. 260(2), pages 507-513.
    6. Li, Shuguang, 2017. "Parallel batch scheduling with inclusive processing set restrictions and non-identical capacities to minimize makespan," European Journal of Operational Research, Elsevier, vol. 260(1), pages 12-20.
    7. Karhi, Shlomo & Shabtay, Dvir, 2014. "Online scheduling of two job types on a set of multipurpose machines," International Journal of Production Economics, Elsevier, vol. 150(C), pages 155-162.
    8. Li, Shuguang, 2017. "Approximation algorithms for scheduling jobs with release times and arbitrary sizes on batch machines with non-identical capacities," European Journal of Operational Research, Elsevier, vol. 263(3), pages 815-826.
    9. Epstein, Leah & Levin, Asaf, 2011. "Scheduling with processing set restrictions: PTAS results for several variants," International Journal of Production Economics, Elsevier, vol. 133(2), pages 586-595, October.
    10. Niknejad, A. & Petrovic, D., 2014. "Optimisation of integrated reverse logistics networks with different product recovery routes," European Journal of Operational Research, Elsevier, vol. 238(1), pages 143-154.
    11. Abdoul Bitar & Stéphane Dauzère-Pérès & Claude Yugma & Renaud Roussel, 2016. "A memetic algorithm to solve an unrelated parallel machine scheduling problem with auxiliary resources in semiconductor manufacturing," Journal of Scheduling, Springer, vol. 19(4), pages 367-376, August.
    12. Hsieh, Pao-Nuan & Chang, Pao-Long, 2009. "An assessment of world-wide research productivity in production and operations management," International Journal of Production Economics, Elsevier, vol. 120(2), pages 540-551, August.
    13. André Rossi & Alexis Aubry & Mireille Jacomino, 2011. "A sensitivity analysis to assess the completion time deviation for multi-purpose machines facing demand uncertainty," Annals of Operations Research, Springer, vol. 191(1), pages 219-249, November.
    14. H. Khorshidian & M. Akbarpour Shirazi & S. M. T. Fatemi Ghomi, 2019. "An intelligent truck scheduling and transportation planning optimization model for product portfolio in a cross-dock," Journal of Intelligent Manufacturing, Springer, vol. 30(1), pages 163-184, January.
    15. Allaoui, Hamid & Artiba, AbdelHakim, 2009. "Johnson's algorithm: A key to solve optimally or approximately flow shop scheduling problems with unavailability periods," International Journal of Production Economics, Elsevier, vol. 121(1), pages 81-87, September.
    16. Dong-Yuh Yang & Po-Kai Chang, 2015. "A parametric programming solution to the -policy queue with fuzzy parameters," International Journal of Systems Science, Taylor & Francis Journals, vol. 46(4), pages 590-598, March.
    17. Wen, Xin & Choi, Tsan-Ming & Chung, Sai-Ho, 2019. "Fashion retail supply chain management: A review of operational models," International Journal of Production Economics, Elsevier, vol. 207(C), pages 34-55.
    18. Taleizadeh, Ata Allah & Sadeghi, Razieh, 2019. "Pricing strategies in the competitive reverse supply chains with traditional and e-channels: A game theoretic approach," International Journal of Production Economics, Elsevier, vol. 215(C), pages 48-60.
    19. Mirzabeiki, Vahid & Saghiri, Soroosh Sam, 2020. "From ambition to action: How to achieve integration in omni-channel?," Journal of Business Research, Elsevier, vol. 110(C), pages 1-11.
    20. Jeihoonian, Mohammad & Kazemi Zanjani, Masoumeh & Gendreau, Michel, 2017. "Closed-loop supply chain network design under uncertain quality status: Case of durable products," International Journal of Production Economics, Elsevier, vol. 183(PB), pages 470-486.

    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:proeco:v:151:y:2014:i:c:p:56-66. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Haili He). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.