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

Multi-objective job-shop scheduling with lot-splitting production

Author

Listed:
  • Huang, Rong-Hwa

Abstract

While focusing on lot splitting in the job-shop scheduling problem, this study attempts to minimize the weighted total of stock, machine idle and carrying costs. Stock cost is determined using processing time. Machine idle cost is estimated using machine idle time. Carrying cost is calculated using the carry number of lot splitting. Results of this study demonstrate that stock cost and machine idle cost are inversely related to the number of lots split and have marginal decreasing result of benefit. The benefit of processing time is not as apparent as that of count and increase in turn. Carrying cost is positively related to the number of lots split. The minimum weighted total cost of stock, machine idle and carrying costs typically appears when the number of lots split is 2 or 3. The ant colony optimization (ACO) algorithm is used to solve the job-shop scheduling problem. Compared with the solution obtained by LINGO, the ACO algorithm performs well in scheduling and uses less time to solve the problem.

Suggested Citation

  • Huang, Rong-Hwa, 2010. "Multi-objective job-shop scheduling with lot-splitting production," International Journal of Production Economics, Elsevier, vol. 124(1), pages 206-213, March.
    • Handle: RePEc:eee:proeco:v:124:y:2010:i:1:p:206-213
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00421-6
    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. Ferretti, Ivan & Zanoni, Simone & Zavanella, Lucio, 2006. "Production-inventory scheduling using Ant System metaheuristic," International Journal of Production Economics, Elsevier, vol. 104(2), pages 317-326, December.
    2. Huang, Rong-Hwa & Yang, Chang-Lin, 2008. "Overlapping production scheduling planning with multiple objectives--An ant colony approach," International Journal of Production Economics, Elsevier, vol. 115(1), pages 163-170, September.
    3. Iftekhar A. Karimi, 1992. "Optimal Cycle Times in Multistage Serial Systems with Set-Up and Inventory Costs," Management Science, INFORMS, vol. 38(10), pages 1467-1481, October.
    4. Yao, Jianming & Liu, Liwen, 2009. "Optimization analysis of supply chain scheduling in mass customization," International Journal of Production Economics, Elsevier, vol. 117(1), pages 197-211, January.
    5. Jaya P. Moily, 1986. "Optimal and Heuristic Procedures for Component Lot-Splitting in Multi-Stage Manufacturing Systems," Management Science, INFORMS, vol. 32(1), pages 113-125, January.
    6. Dan Trietsch & Kenneth R. Baker, 1993. "Basic Techniques for Lot Streaming," Operations Research, INFORMS, vol. 41(6), pages 1065-1076, December.
    7. Lin, B.M.T. & Lu, C.Y. & Shyu, S.J. & Tsai, C.Y., 2008. "Development of new features of ant colony optimization for flowshop scheduling," International Journal of Production Economics, Elsevier, vol. 112(2), pages 742-755, April.
    8. Gajpal, Yuvraj & Rajendran, Chandrasekharan, 2006. "An ant-colony optimization algorithm for minimizing the completion-time variance of jobs in flowshops," International Journal of Production Economics, Elsevier, vol. 101(2), pages 259-272, June.
    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. Zhang, Rui & Song, Shiji & Wu, Cheng, 2013. "A hybrid artificial bee colony algorithm for the job shop scheduling problem," International Journal of Production Economics, Elsevier, vol. 141(1), pages 167-178.
    2. Rohaninejad, Mohammad & Hanzálek, Zdeněk, 2023. "Multi-level lot-sizing and job shop scheduling with lot-streaming: Reformulation and solution approaches," International Journal of Production Economics, Elsevier, vol. 263(C).
    3. Russell, Arya & Taghipour, Sharareh, 2019. "Multi-objective optimization of complex scheduling problems in low-volume low-variety production systems," International Journal of Production Economics, Elsevier, vol. 208(C), pages 1-16.
    4. Zhe Zhang & Xiaoling Song & Huijun Huang & Yong Yin & Benjamin Lev, 2022. "Scheduling problem in seru production system considering DeJong’s learning effect and job splitting," Annals of Operations Research, Springer, vol. 312(2), pages 1119-1141, May.
    5. 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.
    6. James C. Chen & Tzu-Li Chen & Bayu Rezki Pratama & Qian-Fang Tu, 2018. "Capacity planning with ant colony optimization for TFT-LCD array manufacturing," Journal of Intelligent Manufacturing, Springer, vol. 29(8), pages 1695-1713, December.
    7. W. Qin & J. Zhang & D. Song, 2018. "An improved ant colony algorithm for dynamic hybrid flow shop scheduling with uncertain processing time," Journal of Intelligent Manufacturing, Springer, vol. 29(4), pages 891-904, April.
    8. Zhen Wang & Qianwang Deng & Like Zhang & Xiaoyan Liu, 2023. "Integrated scheduling of production, inventory and imperfect maintenance based on mutual feedback of supplier and demander in distributed environment," Journal of Intelligent Manufacturing, Springer, vol. 34(8), pages 3445-3467, December.
    9. Viren Parwani & Guiping Hu, 2021. "Improving Manufacturing Supply Chain by Integrating SMED and Production Scheduling," Logistics, MDPI, vol. 5(1), pages 1-14, January.

    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. Lin, B.M.T. & Lu, C.Y. & Shyu, S.J. & Tsai, C.Y., 2008. "Development of new features of ant colony optimization for flowshop scheduling," International Journal of Production Economics, Elsevier, vol. 112(2), pages 742-755, April.
    2. Sabuncuoglu, Ihsan & Erel, Erdal & Alp, Arda, 2009. "Ant colony optimization for the single model U-type assembly line balancing problem," International Journal of Production Economics, Elsevier, vol. 120(2), pages 287-300, August.
    3. Jiae Zhang & Jianjun Yang, 2016. "Flexible job-shop scheduling with flexible workdays, preemption, overlapping in operations and satisfaction criteria: an industrial application," International Journal of Production Research, Taylor & Francis Journals, vol. 54(16), pages 4894-4918, August.
    4. F. Tao & Y. Cheng & L. Zhang & A. Y. C. Nee, 2017. "Advanced manufacturing systems: socialization characteristics and trends," Journal of Intelligent Manufacturing, Springer, vol. 28(5), pages 1079-1094, June.
    5. Chiu, Huan Neng & Chang, Jen Huei, 2005. "Cost models for lot streaming in a multistage flow shop," Omega, Elsevier, vol. 33(5), pages 435-450, October.
    6. Van Nieuwenhuyse, Inneke & Vandaele, Nico, 2004. "Determining the optimal number of sublots in a single-product, deterministic flow shop with overlapping operations," International Journal of Production Economics, Elsevier, vol. 92(3), pages 221-239, December.
    7. D Biskup & M Feldmann, 2006. "Lot streaming with variable sublots: an integer programming formulation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(3), pages 296-303, March.
    8. Jiahui Qian & Zhijing Zhang & Lingling Shi & Dan Song, 2023. "An assembly timing planning method based on knowledge and mixed integer linear programming," Journal of Intelligent Manufacturing, Springer, vol. 34(2), pages 429-453, February.
    9. Pundoor, Guruprasad & Chen, Zhi-Long, 2009. "Joint cyclic production and delivery scheduling in a two-stage supply chain," International Journal of Production Economics, Elsevier, vol. 119(1), pages 55-74, May.
    10. Tseng, Chao-Tang & Liao, Ching-Jong, 2008. "A discrete particle swarm optimization for lot-streaming flowshop scheduling problem," European Journal of Operational Research, Elsevier, vol. 191(2), pages 360-373, December.
    11. G C Hadjinicola, 2010. "Manufacturing costs in serial production systems with rework," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(2), pages 342-351, February.
    12. V. Anjana & R. Sridharan & P. N. Ram Kumar, 2020. "Metaheuristics for solving a multi-objective flow shop scheduling problem with sequence-dependent setup times," Journal of Scheduling, Springer, vol. 23(1), pages 49-69, February.
    13. Wang, Sheng-yao & Wang, Ling & Liu, Min & Xu, Ye, 2013. "An effective estimation of distribution algorithm for solving the distributed permutation flow-shop scheduling problem," International Journal of Production Economics, Elsevier, vol. 145(1), pages 387-396.
    14. Kim, J-S. & Kang, S-H. & Lee, S. M., 1997. "Transfer batch scheduling for a two-stage flowshop with identical parallel machines at each stage," Omega, Elsevier, vol. 25(5), pages 547-555, October.
    15. Liu, Xiaotong & Zhang, Kai & Chen, Bokui & Zhou, Jun & Miao, Lixin, 2018. "Analysis of logistics service supply chain for the One Belt and One Road initiative of China," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 117(C), pages 23-39.
    16. Pan, Quan-Ke & Ruiz, Rubén, 2012. "An estimation of distribution algorithm for lot-streaming flow shop problems with setup times," Omega, Elsevier, vol. 40(2), pages 166-180, April.
    17. Yang, Rui & Tang, Wansheng & Dou, Mengdi & Zhang, Jianxiong, 2021. "Pricing and investing in co-creation with customers for a duopoly," International Journal of Production Economics, Elsevier, vol. 237(C).
    18. Hadjinicola, George C. & Soteriou, Andreas C., 2003. "Reducing the cost of defects in multistage production systems: A budget allocation perspective," European Journal of Operational Research, Elsevier, vol. 145(3), pages 621-634, March.
    19. Chung‐Lun Li & Wen‐Qiang Xiao, 2004. "Lot streaming with supplier–manufacturer coordination," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(4), pages 522-542, June.
    20. Nicholas G. Hall & Zhixin Liu, 2010. "Capacity Allocation and Scheduling in Supply Chains," Operations Research, INFORMS, vol. 58(6), pages 1711-1725, December.

    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:124:y:2010:i:1:p:206-213. 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/locate/ijpe .

    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.