IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v34y2023i2d10.1007_s10845-021-01819-7.html
   My bibliography  Save this article

An assembly timing planning method based on knowledge and mixed integer linear programming

Author

Listed:
  • Jiahui Qian

    (Beijing Institute of Technology)

  • Zhijing Zhang

    (Beijing Institute of Technology)

  • Lingling Shi

    (Beijing Institute of Technology)

  • Dan Song

    (Beijing Institute of Technology)

Abstract

Assembly timing planning, which aims to solve the assembly action sequence and assembly part sequence with the shortest assembly time as the goal, is a necessary and critical step in intelligent assembly process planning. However, the current focus of assembly process planning is assembly sequence planning, whereas little research has been performed on assembly timing planning. A novel assembly timing planning method based on knowledge and mixed integer linear programming (MILP) is proposed in this paper. First, a knowledge base of the assembly process for timing planning is constructed using ontology. Then, based on the proposed strategy of dividing assembly timing planning into within-group planning and between-group planning, a MILP model of assembly timing planning for automatic assembly system is constructed. In addition, a software that realizes timing planning through human–machine collaboration is developed to verify and visualize the proposed timing planning method. The implementation is as follows: assembly action sentences are formed by searching the ontology keyword library, then timing knowledge for the action sequence and assembly sequence is established, and finally optimal assembly timing results are obtained after the calculation. Compared with the traditional serial assembly process, this method significantly reduces the assembly time, thereby improving the assembly efficiency, and the assembly schedule can be obtained automatically and quickly to guide the assembly process design.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:joinma:v:34:y:2023:i:2:d:10.1007_s10845-021-01819-7
    DOI: 10.1007/s10845-021-01819-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-021-01819-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10845-021-01819-7?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. 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.
    2. Manoj Lohatepanont & Cynthia Barnhart, 2004. "Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment," Transportation Science, INFORMS, vol. 38(1), pages 19-32, February.
    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. João P. Pita & Cynthia Barnhart & António P. Antunes, 2013. "Integrated Flight Scheduling and Fleet Assignment Under Airport Congestion," Transportation Science, INFORMS, vol. 47(4), pages 477-492, November.
    2. 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.
    3. Oliver Faust & Jochen Gönsch & Robert Klein, 2017. "Demand-Oriented Integrated Scheduling for Point-to-Point Airlines," Transportation Science, INFORMS, vol. 51(1), pages 196-213, February.
    4. Hanif D. Sherali & Ki-Hwan Bae & Mohamed Haouari, 2013. "An Integrated Approach for Airline Flight Selection and Timing, Fleet Assignment, and Aircraft Routing," Transportation Science, INFORMS, vol. 47(4), pages 455-476, November.
    5. Zhe Liang & Wanpracha Art Chaovalitwongse, 2013. "A Network-Based Model for the Integrated Weekly Aircraft Maintenance Routing and Fleet Assignment Problem," Transportation Science, INFORMS, vol. 47(4), pages 493-507, November.
    6. Sciau, Jean-Baptiste & Goyon, Agathe & Sarazin, Alexandre & Bascans, Jérémy & Prud’homme, Charles & Lorca, Xavier, 2024. "Using constraint programming to address the operational aircraft line maintenance scheduling problem," Journal of Air Transport Management, Elsevier, vol. 115(C).
    7. Valentina Cacchiani & Juan-José Salazar-González, 2017. "Optimal Solutions to a Real-World Integrated Airline Scheduling Problem," Transportation Science, INFORMS, vol. 51(1), pages 250-268, February.
    8. Gupta, Gautam & Goodchild, Anne & Hansen, Mark, 2011. "A competitive, charter air-service planning model for student athlete travel," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 128-149, January.
    9. König, Eva & Schön, Cornelia, 2021. "Railway delay management with passenger rerouting considering train capacity constraints," European Journal of Operational Research, Elsevier, vol. 288(2), pages 450-465.
    10. Xu, Yifan & Wandelt, Sebastian & Sun, Xiaoqian, 2021. "Airline integrated robust scheduling with a variable neighborhood search based heuristic," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 181-203.
    11. Sarah Root & Amy Cohn, 2008. "A novel modeling approach for express package carrier planning," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(7), pages 670-683, October.
    12. Andrew Schaefer & George Nemhauser, 2006. "Improving airline operational performance through schedule perturbation," Annals of Operations Research, Springer, vol. 144(1), pages 3-16, April.
    13. Arie, Guy & Markovich, Sarit & Varela, Mauricio, 2017. "On the competitive effects of multimarket contact," European Economic Review, Elsevier, vol. 100(C), pages 116-142.
    14. Antunes, António P. & Santos, Miguel G. & Pita, João P. & Menezes, António G., 2018. "Study on the evolution of the air transport network of the Azores," Transportation Research Part A: Policy and Practice, Elsevier, vol. 118(C), pages 837-851.
    15. Vikrant Vaze & Cynthia Barnhart, 2012. "An assessment of the impact of demand management strategies for efficient allocation of airport capacity," International Journal of Revenue Management, Inderscience Enterprises Ltd, vol. 6(1/2), pages 5-27.
    16. Qiang Meng & Shuaian Wang & Henrik Andersson & Kristian Thun, 2014. "Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions," Transportation Science, INFORMS, vol. 48(2), pages 265-280, May.
    17. Grzegorz Radzki & Izabela Nielsen & Paulina Golińska-Dawson & Grzegorz Bocewicz & Zbigniew Banaszak, 2021. "Reactive UAV Fleet’s Mission Planning in Highly Dynamic and Unpredictable Environments," Sustainability, MDPI, vol. 13(9), pages 1-23, May.
    18. Ma, Qiuzhuo & Song, Haiqing & Zhu, Wenbin, 2018. "Low-carbon airline fleet assignment: A compromise approach," Journal of Air Transport Management, Elsevier, vol. 68(C), pages 86-102.
    19. Dauzère-Pérès, Stéphane & De Almeida, David & Guyon, Olivier & Benhizia, Faten, 2015. "A Lagrangian heuristic framework for a real-life integrated planning problem of railway transportation resources," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 138-150.
    20. Masood Kiarashrad & Seyed Hamid Reza Pasandideh & Mohammad Mohammadi, 2021. "A mixed-integer nonlinear optimization model for integrated flight scheduling, fleet assignment, and ticket pricing in competitive market," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 20(5), pages 596-607, October.

    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:spr:joinma:v:34:y:2023:i:2:d:10.1007_s10845-021-01819-7. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.