ການວາງຕາຕະລາງການພະຍາບານຮ່ວມກັນ, ຂອງທຸກໆອຸດສາຫະກໍາທີ່ຄວາມຕ້ອງການການກໍານົດເວລາຂອງບຸກຄະລາກອນມີສ່ວນຮ່ວມສູງແລະມີຄວາມຊັບຊ້ອນ, ແມ່ນຢູ່ໃນເງື່ອນໄຂຂອງຕົນເອງໃນເງື່ອນໄຂຂອງອຸປະສັກທີ່ເກີດຂື້ນກັບຜູ້ກໍານົດເວລາ.
ແມ່ແບບຕາຕະລາງການພະຍາບານແມ່ນມີຄວາມຫຍຸ້ງຍາກໂດຍສະເພາະໃນອຸດສາຫະກໍາທີ່ຂາດແຄນແຮງງານຊໍາເຮື້ອແລະການຄຸ້ມຄອງແມ່ນຕ້ອງການ 24 ຊົ່ວໂມງຕໍ່ມື້, ເຈັດມື້ຕໍ່ອາທິດ.
ຜູ້ຈັດການກໍາລັງຈັດການກັບການປະສົມຂອງພະຍາບານນອກເວລາແລະເຕັມເວລາທີ່ມີຊຸດທັກສະແລະຄຸນສົມບັດທີ່ແຕກຕ່າງກັນ. ແລະ, ຢູ່ເທິງສຸດຂອງຄວາມຫຍຸ້ງຍາກໃນການປະຕິບັດທັງຫມົດ, ມີປັດໃຈຫນຶ່ງທີ່ເຮັດໃຫ້ການສ້າງຕາຕະລາງທີ່ໂດດເດັ່ນ: ການດູແລຄົນເຈັບ.
ມັນບໍ່ງ່າຍທີ່ຈະສ້າງແມ່ແບບຕາຕະລາງການພະຍາບານທີ່ຕອບສະຫນອງຄວາມຕ້ອງການເຫຼົ່ານີ້ທັງຫມົດ, ແຕ່ມີບາງສິ່ງທີ່ທ່ານສາມາດເຮັດໄດ້ເພື່ອປັບປຸງຂະບວນການກໍານົດເວລາການປ່ຽນແປງຂອງທ່ານ. ນີ້ແມ່ນບ່ອນທີ່ທ່ານຄວນເລີ່ມຕົ້ນ.
ການປະຕິບັດບັນຫາການກໍານົດເວລາພະຍາບານ
ຜູ້ດູແລໂຮງຫມໍຕ້ອງສ້າງຕາຕະລາງເວລາສາມວັນສໍາລັບພະຍາບານ XNUMX ຄົນ, ຕາມເງື່ອນໄຂດັ່ງຕໍ່ໄປນີ້:
- ແຕ່ລະມື້ແບ່ງອອກເປັນສາມປ່ຽນແປດຊົ່ວໂມງ.
- ໃນແຕ່ລະມື້, ພະຍາບານຄົນດຽວຖືກມອບໝາຍໃຫ້ແຕ່ລະບ່ອນເຮັດວຽກ, ແລະບໍ່ມີພະຍາບານຄົນໃດເຮັດວຽກຫຼາຍກວ່າໜຶ່ງຄົນຕໍ່ຄັ້ງ.
- ໃນໄລຍະສາມມື້, ພະຍາບານແຕ່ລະຄົນໄດ້ຖືກຈັດສັນໃຫ້ຢ່າງຫນ້ອຍສອງຄົນ.
ພາກສ່ວນທີ່ປະຕິບັດຕາມສະເຫນີການແກ້ໄຂບັນຫາການກໍານົດເວລາພະຍາບານ.
1. ການນໍາເຂົ້າຫ້ອງສະຫມຸດ
ລະຫັດຂ້າງລຸ່ມນີ້ນໍາເຂົ້າຫ້ອງສະຫມຸດທີ່ຈໍາເປັນ.
2. ຂໍ້ມູນ
ລະຫັດຕໍ່ໄປນີ້ສ້າງຂໍ້ມູນ dummy ເພື່ອແກ້ໄຂບັນຫານີ້.
3. ການສ້າງແບບຈໍາລອງ
ລະຫັດຕໍ່ໄປນີ້ສ້າງແບບຈໍາລອງ.
4. ການສ້າງຕົວແປ
ລະຫັດຂ້າງລຸ່ມນີ້ສ້າງ array ຂອງຕົວແປສໍາລັບບັນຫາ. array ກໍານົດການປ່ຽນການມອບຫມາຍໃຫ້ພະຍາບານ:
ຖ້າ shift s ຖືກຈັດສັນໃຫ້ພະຍາບານ n ໃນມື້ d, shifts[(n, d, s)] = 1, ຖ້າບໍ່ດັ່ງນັ້ນມັນຈະເທົ່າກັບ 0.
5. ມອບປ່ຽນໃຫ້ພະຍາບານ
ຕໍ່ໄປນີ້, ພວກເຮົາຈະສະແດງໃຫ້ທ່ານເຫັນວິທີການຈັດສັນພະຍາບານໃນການປ່ຽນແປງໃນຂະນະທີ່ຍັງຄົງຢູ່ໃນໃຈດັ່ງຕໍ່ໄປນີ້:
- ໃນແຕ່ລະມື້, ພຽງແຕ່ນາງພະຍາບານຄົນໜຶ່ງຖືກມອບໝາຍໃຫ້ແຕ່ລະບ່ອນ.
- ພະຍາບານແຕ່ລະຄົນເຮັດການເຄື່ອນໄຫວຫນຶ່ງໃນແຕ່ລະມື້ຫຼາຍທີ່ສຸດ.
ອີງຕາມລະຫັດສໍາລັບເງື່ອນໄຂທໍາອິດ, ຜົນລວມຂອງພະຍາບານທີ່ຈັດສັນໃຫ້ແຕ່ລະຄົນແມ່ນຫນຶ່ງ.
ນີ້ແມ່ນລະຫັດທີ່ບອກວ່າພະຍາບານແຕ່ລະຄົນອາດຈະເຮັດວຽກພຽງແຕ່ຫນຶ່ງຄົນຕໍ່ມື້. ຈໍານວນທັງຫມົດຂອງການກໍານົດໃຫ້ພະຍາບານແຕ່ລະຄົນແມ່ນຈໍານວນຫນຶ່ງ ("ຫຼາຍທີ່ສຸດ" ເພາະວ່າພະຍາບານອາດຈະມີມື້ພັກ).
6. ການຈັດແບ່ງໃຫ້ເທົ່າກັນ
ຫຼັງຈາກນັ້ນ, ພວກເຮົາຈະສະແດງໃຫ້ທ່ານຮູ້ວິທີການແຈກຢາຍການປ່ຽນລະຫວ່າງພະຍາບານໃຫ້ມີຄວາມສະເຫມີພາບເທົ່າທີ່ເປັນໄປໄດ້. ພວກເຮົາສາມາດໃຫ້ສອງການປ່ຽນການໃຫ້ພະຍາບານສີ່ແຕ່ລະຄົນເນື່ອງຈາກວ່າມີເກົ້າປ່ຽນການໃນໄລຍະສາມມື້.
ຈະມີການປ່ຽນຫນຶ່ງທີ່ຍັງເຫຼືອຫຼັງຈາກນັ້ນ, ເຊິ່ງສາມາດຈັດສັນໃຫ້ພະຍາບານໃດໆ. ໃນໄລຍະເວລາສາມມື້, ລະຫັດຕໍ່ໄປນີ້ຮັບປະກັນວ່າພະຍາບານແຕ່ລະຄົນປະຕິບັດຢ່າງຫນ້ອຍສອງຄັ້ງ.
7. ການປັບປຸງຕົວກໍານົດການການແກ້ໄຂ
ທ່ານສາມາດອະນຸຍາດໃຫ້ຄົ້ນຫາການແກ້ໄຂທັງຫມົດໃນຮູບແບບທີ່ບໍ່ແມ່ນການເພີ່ມປະສິດທິພາບ.
8. ລົງທະບຽນການໂທກັບ
ກ່ຽວກັບຕົວແກ້ໄຂ, ທ່ານຕ້ອງລົງທະບຽນການໂທກັບຄືນໄປບ່ອນທີ່ຈະໂທຫາໃນແຕ່ລະການແກ້ໄຂ.
9. ເປີດຕົວແກ້ໄຂ
ລະຫັດຂ້າງລຸ່ມນີ້ແລ່ນຕົວແກ້ໄຂແລະສະແດງຜົນໄດ້ຮັບຫ້າຄັ້ງທໍາອິດ.
10. ຜົນໄດ້ຮັບສຸດທ້າຍ
ນີ້ແມ່ນຜົນສຸດທ້າຍຂອງການກໍານົດເວລາພະຍາບານ.
ສະຫຼຸບ
ຫນຶ່ງໃນບັນຫາທີ່ມີຄວາມຫຍຸ້ງຍາກທີ່ສຸດໃນການຄຸ້ມຄອງກໍາລັງແຮງງານແມ່ນການກໍານົດເວລາພະຍາບານ. ເຖິງແມ່ນວ່າມັນອາດຈະເບິ່ງຄືວ່າເປັນການກົງກັນຂ້າມກັບການລວມເອົາພະຍາບານເປັນຜູ້ນການເຄື່ອນໄຫວ, ຕົວຈິງແລ້ວມັນສາມາດຫຼຸດຜ່ອນຄວາມກົດດັນແລະການຊ່ວຍເຫຼືອໃນການສ້າງແມ່ແບບຕາຕະລາງການພະຍາບານທີ່ເປັນປະໂຫຍດທີ່ສາມາດຖືກນໍາໃຊ້ຄືນໃຫມ່ກັບການປ່ຽນແປງຂະຫນາດນ້ອຍ.
ຈົ່ງຈື່ໄວ້ວ່າເຕັກໂນໂລຢີແມ່ນພັນທະມິດຂອງເຈົ້າແລະວ່າມີວິທີແກ້ໄຂພິເສດທີ່ມີຢູ່ສໍາລັບສິ່ງທ້າທາຍໃນການຈັດຕາຕະລາງພະນັກງານ. ເຖິງແມ່ນວ່າມັນເບິ່ງຄືວ່າຈະງ່າຍຕໍ່ການສືບຕໍ່ກັບວິທີການທີ່ພະຍາຍາມແລະເປັນຄວາມຈິງ, ຄວາມບໍ່ມີປະສິດທິພາບຂອງພວກມັນເຮັດໃຫ້ເກີດຄວາມສ່ຽງທີ່ໃຫຍ່ທີ່ສຸດ - ສໍາລັບຄົນເຈັບແລະພະຍາບານ.
ອອກຈາກ Reply ເປັນ