Rolling horizon production scheduling of multi-model PCBs for several assembly lines

The joint task of allocating several PCB assembly jobs to a set of production lines, load balancing of the line machines and job scheduling is considered. The production facility includes a number of assembly lines of different kinds, the PCB jobs are of different types and they should be allocated to suitable (i.e. feasible) lines. Scheduling of the production should respect the predefined release and due dates, and the objective is to minimise the sum of job tardy times. The scheduling is of the rolling-horizon-type where at the beginning of each planning period new jobs are inserted in the current non-preemptive production programme of unfinished jobs from the past planning periods. A mathematical formulation and a two-phase heuristic (including initial job-to-line allocation and schedule improving steps) are given for the problem. Experimental tests with jobs from practice were convincing.

[1]  Marcus Ritt,et al.  A memetic algorithm for the cost-oriented robotic assembly line balancing problem , 2018, Comput. Oper. Res..

[2]  Timo Knuutila,et al.  Modeling the machine configuration and line-balancing problem of a PCB assembly line with modular placement machines , 2011 .

[3]  Katsuhiko Takahashi,et al.  An integrated allocation method for the PCB assembly line balancing problem with nozzle changes , 2012 .

[4]  Ping Ji,et al.  A scheduling problem for PCB assembly: a case with multiple lines , 2008 .

[5]  J. Pereira,et al.  An exact approach for the robust assembly line balancing problem , 2017 .

[6]  Ali Allahverdi,et al.  The third comprehensive survey on scheduling problems with setup times/costs , 2015, Eur. J. Oper. Res..

[7]  Jatinder N. D. Gupta,et al.  A comprehensive review of flowshop group scheduling literature , 2016, Comput. Oper. Res..

[8]  Hadi Gökçen,et al.  Balancing and sequencing of parallel mixed-model assembly lines , 2010 .

[9]  Brahim Hnich,et al.  Balancing and scheduling of flexible mixed model assembly lines , 2013, Constraints.

[10]  Amaia Lusa,et al.  A survey of the literature on the multiple or parallel assembly line balancing problem , 2008 .

[11]  R. S. Dalu,et al.  Assembly Line Balancing – A Review , 2014 .

[12]  Uwe Fink,et al.  Planning And Scheduling In Manufacturing And Services , 2016 .

[13]  Ibrahim Kucukkoc,et al.  Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem , 2017, Comput. Oper. Res..

[14]  Rafael Pastor,et al.  Heuristic procedures for solving the general assembly line balancing problem with setups , 2010 .

[15]  Muhammad Ikhwan Jambak,et al.  Soft Computing in Optimizing Assembly Lines Balancing , 2010 .

[16]  Mohammad Hossein Fazel Zarandi,et al.  An enhanced NSGA-II algorithm for fuzzy bi-objective assembly line balancing problems , 2018, Comput. Ind. Eng..

[17]  Masoud Rabbani,et al.  Multi-objective optimization algorithms for mixed model assembly line balancing problem with parallel workstations , 2016 .

[18]  Mehmet Bayram Yildirim,et al.  Parallel Machine Scheduling with Load Balancing and Sequence Dependent Setups , 2007 .

[19]  Hadi Gökçen,et al.  A multiple rule-based genetic algorithm for cost-oriented stochastic assembly line balancing problem , 2018, Assembly Automation.

[20]  Joaquín Bautista,et al.  Benefits of robust multiobjective optimization for flexible automotive assembly line balancing , 2019 .

[21]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Production Planning of Mixed-Model Assembly Lines : Overview and Extensions , 2007 .

[22]  Pankaj Sharma,et al.  A review on job shop scheduling with setup times , 2016 .

[23]  Muminu O. Adamu,et al.  Minimizing the weighted number of tardy jobs on multiple machines: A review , 2016 .

[24]  James C. Chen,et al.  Hybrid genetic algorithm to solve resource constrained assembly line balancing problem in footwear manufacturing , 2017, Soft Comput..

[25]  Raymond Reiter.  On Assembly-Line Balancing Problems , 1969, Oper. Res..

[26]  Tom Pape,et al.  Heuristics and lower bounds for the simple assembly line balancing problem type 1: Overview, computational tests and improvements , 2015, Eur. J. Oper. Res..

[27]  P. Sivasankaran,et al.  Literature review of assembly line balancing problems , 2014 .

[28]  Semra Tunali,et al.  A review of the current applications of genetic algorithms in mixed-model assembly line sequencing , 2011 .

[29]  Jatinder N. D. Gupta,et al.  A review of scheduling research involving setup considerations , 1999 .

[30]  Tianyuan Xiao,et al.  A hybrid PSO/SA algorithm for bi-criteria stochastic line balancing with flexible task times and zoning constraints , 2018, J. Intell. Manuf..

[31]  Martin Grunow,et al.  Development of group setup strategies for makespan minimisation in PCB assembly , 2007 .

[32]  Brahim Hnich,et al.  Simultaneous Balancing and Scheduling of Flexible Mixed Model Assembly Lines with Sequence-Dependent Setup Times , 2010, Electron. Notes Discret. Math..

[33]  Nils Boysen,et al.  A classification of assembly line balancing problems , 2007, Eur. J. Oper. Res..

[34]  Wilbert E. Wilhelm,et al.  Scheduling and lot sizing with sequence-dependent setup: A literature review , 2006 .

[35]  Lei Yue,et al.  Hybrid Pareto artificial bee colony algorithm for assembly line balancing with task time variations , 2017, Int. J. Comput. Integr. Manuf..

[36]  Frits C. R. Spieksma,et al.  Minimizing the number of tool switches on a flexible machine , 1994 .

[37]  John W. Fowler,et al.  A SURVEY OF ALGORITHMS FOR SINGLE AND MULTI-OBJECTIVE UNRELATED PARALLEL-MACHINE DETERMINISTIC SCHEDULING PROBLEMS , 2004 .

[38]  Nguyen Van Hop,et al.  The scheduling problem of PCBs for multiple non-identical parallel machines , 2004, Eur. J. Oper. Res..

[39]  Ashutosh Tiwari,et al.  A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches , 2012 .

[40]  Nils Boysen,et al.  The sequence-dependent assembly line balancing problem , 2008, OR Spectr..

[41]  Krishnaswami Srihari,et al.  Heuristic algorithms to minimize total weighted tardiness with stochastic rework and reprocessing times , 2015 .

[42]  Alysson M. Costa,et al.  Improved integer programming models for simple assembly line balancing and related problems , 2018, Int. Trans. Oper. Res..

[43]  Lionel Amodeo,et al.  Comparison of Multiobjective Algorithms for the Assembly Line Balancing Design Problem , 2016 .

[44]  Alper Hamzadayi,et al.  Event driven strategy based complete rescheduling approaches for dynamic m identical parallel machines scheduling problem with a common server , 2016, Comput. Ind. Eng..

[45]  Timo Knuutila,et al.  Reconfiguring flexible machine modules of a PCB assembly line , 2010, Prod. Eng..

[46]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

[47]  Y. Bukchin,et al.  Constraint programming for solving various assembly line balancing problems , 2017, Omega.

[48]  Muhammad Razif Abdullah Make,et al.  A review of two-sided assembly line balancing problem , 2017 .

[49]  Ashutosh Tiwari,et al.  A review of assembly optimisation applications using discrete event simulation , 2017, Int. J. Comput. Integr. Manuf..

[50]  J. Zhang,et al.  An improved ant colony algorithm for dynamic hybrid flow shop scheduling with uncertain processing time , 2018, J. Intell. Manuf..