Skip to main content
SpringerLink
Log in

An assemble-to-order production planning with the integration of order scheduling and mixed-model sequencing

  • Research Article
  • Published:
Frontiers of Mechanical Engineering Aims and scope Submit manuscript

Abstract

For assemble-to-order enterprises, both order scheduling and mixed-model sequencing need to be taken into consideration in the formulation of order-oriented assembly plan. First, determining production priority for the received orders, and then conducting assembly sequence to the mixed-model products in each order. Order scheduling is aimed to ensure order delivery with the optimization goal of minimal total overdue time, while product sequencing is aimed to minimize the makespan so as to meet the requirement on completion time of the order. In the end, the paper establishes a mixed integer programming model based on an industrial case, and makes programming calculation with Xpress-MP to accomplish an order-oriented assembly plan conforming to actual production.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Neidigh R O, Harrison T P. Optimizing lot sizing and order scheduling with non-linear production rates. International Journal of Production Research, 2010, 48(8): 2279–2295

    Article  MATH  Google Scholar 

  2. Hazır O, Gunalay Y, Erel E. Customer order scheduling problem: a comparative metaheuristics study. International Journal of Advanced Manufacturing Technology, 2008, 37(5–6): 589–598

    Article  Google Scholar 

  3. Erel E, Ghosh J B. Customer order scheduling on a single machine with family setup times: complexity and algorithms. Applied Mathematics and Computation, 2007, 185(1): 11–18

    Article  MathSciNet  MATH  Google Scholar 

  4. Hsu S Y, Liu C H. Improving the delivery efficiency of the customer order scheduling problem in a job shop. Computers and Industrial Engineering, 2009, 57(3): 856–866

    Article  Google Scholar 

  5. Finch B J, Luebbe R L. Response to ‘theory of constraints and linear programming: a re-examination’. International Journal of Production Research, 2000, 38(6): 1465–1466

    Article  Google Scholar 

  6. Mosadegh H, Zandieh M, Ghomi S. Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines. Applied Soft Computing, 2012, 12(4): 1359–1370

    Article  Google Scholar 

  7. Fattahi P, Beitollahi Tavakoli N, Fathollah M, Roshani A, Salehi M. Sequencing mixed-model assembly lines by considering feeding lines. International Journal of Advanced Manufacturing Technology, 2012, 61(5–8): 677–690

    Article  Google Scholar 

  8. Bautista J, Cano A. Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules. European Journal of Operational Research, 2011, 210(3): 495–513

    Article  MATH  Google Scholar 

  9. Giard V, Jeunet J. Optimal sequencing of mixed models with sequence-dependent setups and utility workers on an assembly line. International Journal of Production Economics, 2010, 123(2): 290–300

    Article  Google Scholar 

  10. Drexl A, Kimms A, Matthiessen L. Algorithms for the car sequencing and the level scheduling problem. Journal of Scheduling, 2006, 9(2): 153–176

    Article  MATH  Google Scholar 

  11. Mansouri S A. A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines. European Journal of Operational Research, 2005, 167(3): 696–716

    Article  MathSciNet  MATH  Google Scholar 

  12. De Lit P, Latinne P, Rekiek B, Delchambre A. Assembly planning with an ordering genetic algorithm. International Journal of Production Research, 2001, 39(16): 3623–3640

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Lab of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China

    Baoxi Wang, Zailin Guan, Yarong Chen, Xinyu Shao, Ming Jin & Chaoyong Zhang

Authors
  1. Baoxi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zailin Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yarong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xinyu Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ming Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Chaoyong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chaoyong Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, B., Guan, Z., Chen, Y. et al. An assemble-to-order production planning with the integration of order scheduling and mixed-model sequencing. Front. Mech. Eng. 8, 137–145 (2013). https://doi.org/10.1007/s11465-013-0251-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11465-013-0251-0

Keywords

Search

Navigation