Check out RSS, or use RSS reader to subscribe this item
Confirmation
Authentication email has already been sent, please check your email box: and activate it as soon as possible.
You can login to My Profile and manage your email alerts.
Sponsored by the Center for Science and Technology Development of the Ministry of Education
Supervised by Ministry of Education of the People's Republic of China
In this research, we investigate the dynamic scheduling problem of a one-of-a-kind production (OKP) system with RFID devices. Here, dynamic scheduling means that we schedule every operation of every product according to its real-time state to minimize the average sojourn time of products. To solve this problem, we model the dynamics of an OKP system by reconfigurable timed Petri net, and then develop the difference equations to capture its dynamics, in which the remained workload of products are state variables and the production rates are control variables. A dynamic production scheduling policy is constructed by constructing desired trajectories of the remained workloads for all the products and designing a genetic algorithm-based method to track the desired trajectories. Numerical experiments show that the average sojourn time of the products in the OKP system under the proposed dynamic scheduling algorithm is much shorter than the average sojourn time under traditional scheduling rules.
Keywords:One-of-a-kind production (OKP); dynamic production scheduling; optimal control; Petri net; radio frequency identification (RFID)