IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v8y2016i9p904-d77663.html
   My bibliography  Save this article

Technology for Production Scheduling of Jobs for Open Innovation and Sustainability with Fixed Processing Property on Parallel Machines

Author

Listed:
  • Sang-Oh Shim

    (Department of Business Administration and Accounting, Hanbat National University, 16-1 Deokmyung-Dong, Yuseong-Gu, Daejeon 34158, Korea)

  • KyungBae Park

    (Department of Business Administration, Sangji University, 660 Woosan-Dong, Wonju-Si, Kangwon 26339, Korea)

Abstract

In this paper, a technology for production scheduling is addressed for the sustainability and open innovation in a manufacturing business. Methodologies for scheduling jobs on parallel machines with the fixed processing property are devised. The fixed processing property, in which a group of specific jobs can be processed on the predetermined machine, can be found in most manufacturing systems due to the quality issues. Usually, even though parallel machines can process various types of jobs, the fixed processing is preferred as to not deteriorate products’ quality in real manufacturing systems. To minimize makespan of jobs, which is defined as the final completion time of all jobs, technology for production scheduling is developed. Several heuristic algorithms are devised for solving the problem and to evaluate performance of the suggested algorithms, a series of computational experiments is performed. Results show that better solutions are obtained by the suggested algorithms in a reasonable amount of computation time. That is, if the proposed technology is applied to the production scheduling system of a real manufacturing business, it can be expected that quantity and quality of the product will be enhanced since they are influenced by the production scheduling.

Suggested Citation

  • Sang-Oh Shim & KyungBae Park, 2016. "Technology for Production Scheduling of Jobs for Open Innovation and Sustainability with Fixed Processing Property on Parallel Machines," Sustainability, MDPI, vol. 8(9), pages 1-10, September.
    • Handle: RePEc:gam:jsusta:v:8:y:2016:i:9:p:904-:d:77663
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/8/9/904/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/8/9/904/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Hyun Baek & Sun-Kyoung Park, 2015. "Sustainable Development Plan for Korea through Expansion of Green IT: Policy Issues for the Effective Utilization of Big Data," Sustainability, MDPI, vol. 7(2), pages 1-21, January.
    2. Kut C. So, 1990. "Some Heuristics for Scheduling Jobs on Parallel Machines with Setups," Management Science, INFORMS, vol. 36(4), pages 467-475, April.
    3. Yifei Tong & Jingwei Li & Shai Li & Dongbo Li, 2016. "Research on Energy-Saving Production Scheduling Based on a Clustering Algorithm for a Forging Enterprise," Sustainability, MDPI, vol. 8(2), pages 1-17, February.
    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. Sang-Oh Shim & KyungBae Park & SungYong Choi, 2017. "Innovative Production Scheduling with Customer Satisfaction Based Measurement for the Sustainability of Manufacturing Firms," Sustainability, MDPI, vol. 9(12), pages 1-12, December.
    2. JinHyo Joseph Yun & Tan Yigitcanlar, 2017. "Open Innovation in Value Chain for Sustainability of Firms," Sustainability, MDPI, vol. 9(5), pages 1-8, May.
    3. Hamza Jouhari & Deming Lei & Mohammed A. A. Al-qaness & Mohamed Abd Elaziz & Ahmed A. Ewees & Osama Farouk, 2019. "Sine-Cosine Algorithm to Enhance Simulated Annealing for Unrelated Parallel Machine Scheduling with Setup Times," Mathematics, MDPI, vol. 7(11), pages 1-18, November.
    4. Rui Zhang, 2017. "Sustainable Scheduling of Cloth Production Processes by Multi-Objective Genetic Algorithm with Tabu-Enhanced Local Search," Sustainability, MDPI, vol. 9(10), pages 1-26, September.
    5. Rujapa Nanthapodej & Cheng-Hsiang Liu & Krisanarach Nitisiri & Sirorat Pattanapairoj, 2021. "Hybrid Differential Evolution Algorithm and Adaptive Large Neighborhood Search to Solve Parallel Machine Scheduling to Minimize Energy Consumption in Consideration of Machine-Load Balance Problems," Sustainability, MDPI, vol. 13(10), pages 1-25, May.
    6. Dongwook Kim & Sungbum Kim, 2017. "Sustainable Supply Chain Based on News Articles and Sustainability Reports: Text Mining with Leximancer and DICTION," Sustainability, MDPI, vol. 9(6), pages 1-44, June.
    7. Caizhi Sun & Ling Liu & Yanting Tang, 2018. "Measuring the Inclusive Growth of China’s Coastal Regions," Sustainability, MDPI, vol. 10(8), pages 1-15, August.
    8. Obradović, Tena & Vlačić, Božidar & Dabić, Marina, 2021. "Open innovation in the manufacturing industry: A review and research agenda," Technovation, Elsevier, vol. 102(C).
    9. Xiaochuan Shi & Lei Wu & Xiaoliang Meng, 2017. "A New Optimization Model for the Sustainable Development: Quadratic Knapsack Problem with Conflict Graphs," Sustainability, MDPI, vol. 9(2), pages 1-10, February.
    10. Belén Payán-Sánchez & Luis Jesús Belmonte-Ureña & José Antonio Plaza-Úbeda & Diego Vazquez-Brust & Natalia Yakovleva & Miguel Pérez-Valls, 2021. "Open Innovation for Sustainability or Not: Literature Reviews of Global Research Trends," Sustainability, MDPI, vol. 13(3), pages 1-29, 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. Delin Zeng & Xiangfei Fu & Taohua Ouyang, 2018. "Implementing Green IT Transformation for Sustainability: A Case Study in China," Sustainability, MDPI, vol. 10(7), pages 1-16, June.
    2. Dhaenens-Flipo, Clarisse, 2001. "A bicriterion approach to deal with a constrained single-objective problem," International Journal of Production Economics, Elsevier, vol. 74(1-3), pages 93-101, December.
    3. Juan Pablo Usuga Cadavid & Samir Lamouri & Bernard Grabot & Robert Pellerin & Arnaud Fortin, 2020. "Machine learning applied in production planning and control: a state-of-the-art in the era of industry 4.0," Journal of Intelligent Manufacturing, Springer, vol. 31(6), pages 1531-1558, August.
    4. Mujawar, Sachin & Huang, Simin & Nagi, Rakesh, 2012. "Scheduling to minimize stringer utilization for continuous annealing operations," Omega, Elsevier, vol. 40(4), pages 437-444.
    5. Sang-Oh Shim & KyungBae Park & SungYong Choi, 2017. "Innovative Production Scheduling with Customer Satisfaction Based Measurement for the Sustainability of Manufacturing Firms," Sustainability, MDPI, vol. 9(12), pages 1-12, December.
    6. Allahverdi, Ali & Gupta, Jatinder N. D. & Aldowaisan, Tariq, 1999. "A review of scheduling research involving setup considerations," Omega, Elsevier, vol. 27(2), pages 219-239, April.
    7. Truong Thi Thu Thuy & Jungmu Kim, 2018. "Sustainability Managed against Downside Risk and the Cost of Equity: Evidence in Korea," Sustainability, MDPI, vol. 10(11), pages 1-18, October.
    8. Guinet, Alain, 2001. "Multi-site planning: A transshipment problem," International Journal of Production Economics, Elsevier, vol. 74(1-3), pages 21-32, December.
    9. Mac Cawley, Alejandro & Maturana, Sergio & Pascual, Rodrigo & Tortorella, Guilherme Luz, 2022. "Scheduling wine bottling operations with multiple lines and sequence-dependent set-up times: Robust formulation and a decomposition solution approach," European Journal of Operational Research, Elsevier, vol. 303(2), pages 819-839.
    10. J. E. Beasley & M. Krishnamoorthy & Y. M. Sharaiha & D. Abramson, 2000. "Scheduling Aircraft Landings—The Static Case," Transportation Science, INFORMS, vol. 34(2), pages 180-197, May.
    11. S H Chung & W L Pearn & Y T Tai, 2009. "Fast and effective algorithms for the liquid crystal display module (LCM) scheduling problem with sequence-dependent setup time," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(7), pages 921-933, July.
    12. Rui Zhang, 2017. "Sustainable Scheduling of Cloth Production Processes by Multi-Objective Genetic Algorithm with Tabu-Enhanced Local Search," Sustainability, MDPI, vol. 9(10), pages 1-26, September.
    13. Venkatesh Mani & Catarina Delgado & Benjamin T. Hazen & Purvishkumar Patel, 2017. "Mitigating Supply Chain Risk via Sustainability Using Big Data Analytics: Evidence from the Manufacturing Supply Chain," Sustainability, MDPI, vol. 9(4), pages 1-21, April.
    14. Salem Ahmed Alabdali & Salvatore Flavio Pileggi & Dilek Cetindamar, 2023. "Influential Factors, Enablers, and Barriers to Adopting Smart Technology in Rural Regions: A Literature Review," Sustainability, MDPI, vol. 15(10), pages 1-38, May.
    15. Chen Peng & Tao Peng & Yi Zhang & Renzhong Tang & Luoke Hu, 2018. "Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop," Energies, MDPI, vol. 11(12), pages 1-15, December.
    16. Fei He & Kang Shen & Li Guan & Mingming Jiang, 2017. "Research on Energy-Saving Scheduling of a Forging Stock Charging Furnace Based on an Improved SPEA2 Algorithm," Sustainability, MDPI, vol. 9(11), pages 1-21, November.

    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:gam:jsusta:v:8:y:2016:i:9:p:904-:d:77663. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.