IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v34y2017i06ns0217595917500348.html
   My bibliography  Save this article

Optimal Parallel Machine Allocation Problem in IC Packaging Using IC-PSO: An Empirical Study

Author

Listed:
  • Robert Cuckler

    (Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu 30013, Taiwan)

  • Kuo-Hao Chang

    (Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu 30013, Taiwan)

  • Liam Y. Hsieh

    (Department of Systems Engineering and Operations Research, George Mason University, Fairfax VA 22030, USA)

Abstract

We model and apply a stochastic-simulation-based methodology to optimize the machine allocation of a flexible flow shop (FFS) dedicated to integrated circuit (IC) packaging. This contrasts with most previous research on non-deterministic FFS problems wherein stochastic simulation is mostly used to estimate throughput, cycle time, delay cost, or some other measure(s) in order to compare the performances of already-existing heuristic-based algorithms. The methodology applied in this research, called progressive simulation metamodeling for IC Packaging (IC-PSO), while rooted in the traditional metamodeling technique known as Response Surface Methodology (RSM), contrasts with RSM in that it is equipped with well-designed mechanisms to ensure an ever-increasing solution quality in an attempt to achieve the desirable optimality. The computational efficiency that IC-PSO affords IC packaging companies is demonstrated via a numerical study. Meanwhile, an empirical study based on real data was conducted to validate the viability of the proposed methodology in real settings.

Suggested Citation

  • Robert Cuckler & Kuo-Hao Chang & Liam Y. Hsieh, 2017. "Optimal Parallel Machine Allocation Problem in IC Packaging Using IC-PSO: An Empirical Study," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(06), pages 1-20, December.
    • Handle: RePEc:wsi:apjorx:v:34:y:2017:i:06:n:s0217595917500348
    DOI: 10.1142/S0217595917500348
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595917500348
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0217595917500348?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
    ---><---

    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. Jie Xu & Si Zhang & Edward Huang & Chun-Hung Chen & Loo Hay Lee & Nurcin Celik, 2016. "MO2TOS: Multi-Fidelity Optimization with Ordinal Transformation and Optimal Sampling," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(03), pages 1-26, June.
    2. Gowrishankar, K. & Rajendran, Chandrasekharan & Srinivasan, G., 2001. "Flow shop scheduling algorithms for minimizing the completion time variance and the sum of squares of completion time deviations from a common due date," European Journal of Operational Research, Elsevier, vol. 132(3), pages 643-665, August.
    3. Kuo-Hao Chang & L. Jeff Hong & Hong Wan, 2013. "Stochastic Trust-Region Response-Surface Method (STRONG)---A New Response-Surface Framework for Simulation Optimization," INFORMS Journal on Computing, INFORMS, vol. 25(2), pages 230-243, May.
    4. Gourgand, Michel & Grangeon, Nathalie & Norre, Sylvie, 2003. "A contribution to the stochastic flow shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 151(2), pages 415-433, December.
    5. Hunsucker, J. L. & Shah, J. R., 1994. "Comparative performance analysis of priority rules in a constrained flow shop with multiple processors environment," European Journal of Operational Research, Elsevier, vol. 72(1), pages 102-114, January.
    6. Hamilton Emmons & George Vairaktarakis, 2013. "Flow Shop Scheduling," International Series in Operations Research and Management Science, Springer, edition 127, number 978-1-4614-5152-5, April.
    7. Jie Xu & Edward Huang & Chun-Hung Chen & Loo Hay Lee, 2015. "Simulation Optimization: A Review and Exploration in the New Era of Cloud Computing and Big Data," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 32(03), pages 1-34.
    8. Kuo-Hao Chang & Yu-Hsuan Huang & Shih-Pang Yang, 2014. "Vehicle fleet sizing for automated material handling systems to minimize cost subject to time constraints," IISE Transactions, Taylor & Francis Journals, vol. 46(3), pages 301-312.
    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. Jianpei Wen & Hanyu Jiang & Jie Song, 2019. "A Stochastic Queueing Model for Capacity Allocation in the Hierarchical Healthcare Delivery System," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(01), pages 1-24, February.
    2. Lingxuan Liu & Leyuan Shi, 2019. "Simulation Optimization on Complex Job Shop Scheduling with Non-Identical Job Sizes," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(05), pages 1-26, October.
    3. Li, Na & Zhang, Yue & Teng, De & Kong, Nan, 2021. "Pareto optimization for control agreement in patient referral coordination," Omega, Elsevier, vol. 101(C).
    4. Wai Kin Victor Chan, 2016. "Linear Programming Formulation of Idle Times for Single-Server Discrete-Event Simulation Models," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(05), pages 1-17, October.
    5. Giulia Pedrielli & K. Selcuk Candan & Xilun Chen & Logan Mathesen & Alireza Inanalouganji & Jie Xu & Chun-Hung Chen & Loo Hay Lee, 2019. "Generalized Ordinal Learning Framework (GOLF) for Decision Making with Future Simulated Data," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(06), pages 1-35, December.
    6. Pai Liu & Xi Zhang & Zhongshun Shi & Zewen Huang, 2017. "Simulation Optimization for MRO Systems Operations," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(02), pages 1-23, April.
    7. Yu Zhao & Xi Zhang & Zhongshun Shi & Lei He, 2017. "Grain Price Forecasting Using a Hybrid Stochastic Method," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(05), pages 1-24, October.
    8. Qi Zhang & Jiaqiao Hu, 2019. "Simulation Optimization Using Multi-Time-Scale Adaptive Random Search," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 36(06), pages 1-34, December.
    9. Rabinowitz, Gadi & Goren, Shai & Mehrez, Abraham, 2000. "Scheduling two machines that require multiple types of maintenance, for a single operation," European Journal of Operational Research, Elsevier, vol. 127(3), pages 546-564, December.
    10. Chang, Kuo-Hao & Kuo, Po-Yi, 2018. "An efficient simulation optimization method for the generalized redundancy allocation problem," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1094-1101.
    11. 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.
    12. J Jackman & Z Guerra de Castillo & S Olafsson, 2011. "Stochastic flow shop scheduling model for the Panama Canal," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(1), pages 69-80, January.
    13. Shuang Xiao & Guo Li & Yunjing Jia, 2017. "Estimating the Constant Elasticity of Variance Model with Data-Driven Markov Chain Monte Carlo Methods," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(01), pages 1-23, February.
    14. David J. Eckman & Shane G. Henderson & Sara Shashaani, 2023. "Diagnostic Tools for Evaluating and Comparing Simulation-Optimization Algorithms," INFORMS Journal on Computing, INFORMS, vol. 35(2), pages 350-367, March.
    15. Qi Fan & Jiaqiao Hu, 2018. "Surrogate-Based Promising Area Search for Lipschitz Continuous Simulation Optimization," INFORMS Journal on Computing, INFORMS, vol. 30(4), pages 677-693, November.
    16. Fei, Xin & Gülpınar, Nalân & Branke, Jürgen, 2019. "Efficient solution selection for two-stage stochastic programs," European Journal of Operational Research, Elsevier, vol. 277(3), pages 918-929.
    17. Jack P. C. Kleijnen, 2015. "Response Surface Methodology," International Series in Operations Research & Management Science, in: Michael C Fu (ed.), Handbook of Simulation Optimization, edition 127, chapter 0, pages 81-104, Springer.
    18. Li, Shanling, 1997. "A hybrid two-stage flowshop with part family, batch production, major and minor set-ups," European Journal of Operational Research, Elsevier, vol. 102(1), pages 142-156, October.
    19. James T. Lin & Chun-Chih Chiu & Edward Huang & Hung-Ming Chen, 2018. "A Multi-Fidelity Model Approach for Simultaneous Scheduling of Machines and Vehicles in Flexible Manufacturing Systems," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(01), pages 1-20, February.
    20. Vahid Nasrollahi & Ghasem Moslehi & Mohammad Reisi-Nafchi, 2022. "Minimizing the weighted sum of maximum earliness and maximum tardiness in a single-agent and two-agent form of a two-machine flow shop scheduling problem," Operational Research, Springer, vol. 22(2), pages 1403-1442, April.

    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:wsi:apjorx:v:34:y:2017:i:06:n:s0217595917500348. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    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.