A bilevel programming approach to assembly job shop scheduling

摘要

A bilevel programming approach for assembly job shop scheduling isproposed. Two levels of decision makers are identified in the model. The firstlevel is the project manager and the second level is the shop floor manager. Thefirst level aims to minimize the earliness and tardiness ofcompleted jobs. Thesecond level aims to minimize the average shop floor throughput time. Becausetheir aims may conflict, these levels optimize their own objectives based on anon-cooperative game playing process. Their decision variables are denoted byorder release mechanisms and dispatching rules respectively. Using a simulationapproach, this paper identifies the best choice for the project manager underdifferent job shop utilization levels. The research findings can providemanagerial guidance to the project manager as which order release mechanisms touse in order to optimize his objective. © 2009 IEEE.