Scheduling Algorithm for Automated Mixed Production Line with Time Window Constraint

Abstract

Abstract: The scheduling problem for a class of automated mixed production line with time window constraint is discussed. For such a system, it should sequence both the jobs and the robot movements. Based on a systematic analysis, in considering time window constraint on job processing times, robot availability constraint, and resource capability constraint, the problem is formulated as a mixed integer programming model. Then, the commercial software CPLEX is used to solve it. Computational results on benchmark and randomly generated instances show that the proposed MIP approach is very efficient in scheduling the automated mixed production line.

Key words: automated mixed production line, cyclic scheduling, mixed integer programming, time window constraint

Lei Weidong, Che Ada. Scheduling Algorithm for Automated Mixed Production Line with Time Window Constraint[J]. Industrial Engineering Journal , 2011, 14(5): 110-115.

References

［1］Dawande M，Geismar H N，Sethi S P，et al. Sequencing and scheduling in robotic cells: recent development ［J］. Journal of Scheduling，2005，8(5):387-426. ［2］Che A，Chu C. Multidegree cyclic scheduling of a no wait robotic cell with multiple robots ［J］. European Journal of Operation Research，2009，199(1): 77-88. ［3］Leung J，Zhang G. Optimal cyclic scheduling for printed circuitboard production lines with multiple hoists and general processing sequences［J］. IEEE Transactions on Robotics and Automation 2003，19(3): 480-484. ［4］Lei L，Wang T J. A proof: the cyclic hoist scheduling problem is NP-hard ［R］. New Jersey，USA: Rutgers University，1989. ［5］Chen H，Chu C，Proth J M. Cyclic scheduling of a hoist with time window constraints ［J］. IEEE Transactions on Robotics and Automation，1998，14(1): 144-152.［6］Yan P，Chu C，Yang N，et al. A branch and bound algorithm for Optimal Cyclic Scheduling in a Robotic Cell with Processing Time windows ［J］. International Journal of Production Research，2010，48(21): 6461-6480. ［7］李鹏，车阿大. 基于混沌遗传算法的自动化生产单元调度方法研究［J］.系统工程,2008,26(11):75-80. ［8］Liu J，Jiang Y，Zhou Z. Cyclic scheduling of a single hoist in extended electroplating lines: a comprehensive integer programming solution ［J］. IIE Transactions，2002，34(10): 905-914.  ［9］Che A，Chu C. Cyclic hoist scheduling in large reallife electroplating lines ［J］. OR Spectrum，2007，29(3): 445-470. ［10］Lei L，Liu Q. Optimal cyclic scheduling of a robotic processing line with twoproduct and timewindow constraints ［J］. INFOR，2001，39(2): 185-199. ［11］Amraoui A E，Manier A M，Moudni A E，et al. A mixed linear problem for a multipart cyclic hoist scheduling problem ［J］. International Journal Science and Techniques of Automatic & Computer Engineering，2008,2(special issue): 612-623.

[1]	Wen Xin, Ding Yi, Lin Guo-long. Container Shipping Network Design Research Considering Gate Port [J]. Industrial Engineering Journal , 2015, 18(2): 121-126.
[2]	. A Study of the Method of Improving Product Design Based onGrey Relational Analysis and Fuzzy Programmin [J]. Industrial Engineering Journal , 2014, 17(3): 97-100.