Modeling of RFID-Enabled Real-Time Manufacturing Execution System in Mixed-Model Assembly Lines

Algorithm 3

Production planning and scheduling optimization algorithm.

Step  1 (initialize). Set coefficient in formula (39), and select a group of randomly.

   Set Lagrangian multiplier upgrade step  size and maximum number of iterations,

   iteration number and .

Step  2 (update penalty coefficient). Calculate new penalty coefficient, , and determine the value of .

Step  3 (solve production planning subproblem). Obtain solution of ,

   where the solution of batch is denoted as , and set .

Step  4 (solve scheduling subproblem). Obtain the solution of , where

   solution of assignment variable is denoted as , and set .

Step  5 (target values of problems). Set target values , ,

   and when , set .

Step  6 (determine whether the end condition is met). If is less than iterations,

   output target value and solution , the algorithm ends; otherwise, set , and skip to Step  .