Solving Assembly Line Workload Smoothing Problem via Answer Set Programming

Sabuncu O., ÅžimÅek M. C.

2020 International Conference on Logic Programming Workshop, ICLP20WS 2020, Rende, Italy, 18 - 19 September 2020, vol.2678 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 2678
  • City: Rende
  • Country: Italy
  • Keywords: Answer set programming, Assembly line balancing, Workload smoothing
  • TED University Affiliated: Yes


© 2020 CEUR-WS. All rights reserved.Assembly line balancing problems aim to assign production tasks to workstations or people while satisfying some constraints and optimizing various criteria such as production rate or number of workstations needed. One specific instance is Simple Assembly Line Workload Smoothing Problem (SALBP-WS) that focuses on smoothing workloads of all workstations. This is important for establishing equity among workers or maintaining sustainable conditions for workstations. In this work, we develop several Answer Set Programming encodings for solving SALBP-WS. The performed experiments showcase better scalability results compared to problem specific exact methods based on branch and bound technique. Additionally, we propose a new criterion that handles the workstation idle times hierarchically, as a measure of smoothness of an assignment.