ãæ宀ã«éã£ãŠé ããŠããäŒå¡æ§ãããè±èªãæå°ããéãæ¯å4ç·ãäœã£ãŠããŒããèªäœããŠããããäœãããæ¹æ³ã¯ãªãïŒããšã®ãçžè«ãé ããŸããã以åã¯ãã€ã¯ããœããã¯ãŒãã«è±èªã®4ç·ãã³ãã¬ãŒãããã£ãããã§ããããªããçŸåšã¯å»æ¢ãããŠããããã§ããä»ã«èª¿ã¹ãŠã¿ãŠãããããããªãã®ãèŠåœãããªãã»ã»ã»ã
ã
ããšããããšã§å®éã«äœã£ãŠã¿ãŸãããæ £ããã°10åãã20åçšåºŠã§ã§ããŸãã®ã§ããããããã°ãè©Šããã ããã
â ãŸãã¯æ°èŠã§ã¯ãŒããéããŠãããŒãžã®ã¬ã€ã¢ãŠãïŒäœçœã瞊暪ã®æå®ãªã©ïŒã決ãããã©ã³ããšãã©ã³ããµã€ãºãæå®ããŸãã
ä»åã¯ãUD ããžã¿ã«æç§æžäœ NP-Rããšãããã®ã䜿çšããŠããŸããè±èªã®æç§æžã«äœ¿ããããããªããããªæžäœã§ã倧æåã»å°æåã®åŠç¿ããã³æå°ãããããããã«ïŒç·æ¯ç(5:6:5ïŒã§äœæããŠããããã§ãã
â¡ãã®åŸ4ç·ãåŒããŸãããå ã«ãµã³ãã«æåãå ¥åããŠãããŸãããã®æåã«åããã4ç·ã®é 眮ãæå®ããŠãããŸããææ¬ã§ã¯å€§æåãå°æåå¥ã ã«èšèŒããŠããŸãããæ··åããŠããã»ããããããããããã
â¢ãŸãã¯1æ¬ç·ãåŒããŸãã
ãæ¿å ¥ãã¿ããããå³åœ¢ããéžæãããçŽç·ããæå®ããŸãã
ç·ãåŒããšãã¯ãShiftãããŒãæŒããªããåŒããšã0床ã45床ã90床ãªã©45ã®åæ°ã®è§åºŠã§ããããªç·ãåŒãããšãã§ããŸãã
è²ã倪ããä»»æã®ãã®ã«æå®ããŸãã
â£äœææžã¿ã®ç·ãéžæããã³ããŒïŒãã€ã¹ãã§åèš4æ¬ã®ç·ãäœããŸãã
ã奜ã¿ã«åããã3æ¬ç®ããã³ã¯ã«ãããã2æ¬ç®ãç Žç·ã«ãããããŸãããã
â€å ã«èšè¿°ããæåã«åããããäžçªäžã®ç·ããšãäžçªäžã®ç·ãã®é 眮ãåãããŸãã
â¥4ç·ãäžç·ã«éžæããŸãããã³ã³ãããŒã«ããŒããæŒããªããã1æ¬ãã€éžæããŸãã
äžããé çªã«éžæ ããã®ããã€ã³ããåŸã§åçã«æŽåãããŸãããéžæããé ã«äžŠã³ãŸããã
éžæãã«ãããšæããŸãããããŠã¹ã®ã«ãŒãœã«ãç·ã®äžã«æã£ãŠãããšãã¢ã€ã³ã³ãå€ããå ŽæããããŸãã®ã§ãããã§ã¯ãªãã¯ããŸãããã
âŠå šéšéžæãããç¶æ ã§ãã¡ãã¥ãŒããŒãå³åœ¢ã®æžåŒãã¿ã°ãããé 眮ããéžæããå·Šæãããæå®ããŸãããããã¹ãŠã®ç·ã瞊ã«ãã¬ã€ã«äžŠã³ãŸããïŒ
ç¶ããŠãã®ç¶æ ã®ãŸãŸãåããé 眮ãã¡ãã¥ãŒãããäžäžã«æŽåããéžæã4ç·ãåçã«äžŠã³ãŸããã
ããã§ãäžå€®ãã¡ãã£ãšåºããããå Žåã¯ã2çªç®ã®ç·ãéžæããç¶æ ã§ãäžããŒãã1åã3çªç®ã®ç·ãéžæããç¶æ ã§ãäžããŒãã1åãæŒããŸãã
â§4ç·ã®é 眮ã決ãŸã£ãããå šãŠãã°ã«ãŒãåããŸãã
4ã€ã®ç·ãéžæããç¶æ ã§ãå³åœ¢ã®é 眮ã => ãé 眮ããããã°ã«ãŒãåããæå®ããŸãã
âšã°ã«ãŒãåãããã4ç·ããå³ã¯ãªãã¯ããŸãã衚瀺ãããã¡ãã¥ãŒãããæååã®æãè¿ãã=> ãèé¢ããéžæãã4ç·ãæåã®åŸãã«é 眮ãããããã«æå®ããŸãã
â©ããã«åããæååã®æãè¿ããã¡ãã¥ãŒãããããŒãžäžã§äœçœ®ãåºå®ãããã«ãã§ãã¯ãå ¥ããŸãããã®æå®ã§æåã®å ¥åã®éçšã§ããšã³ã¿ãŒããŒããæŒãããšãã«ã4ç·ãäžç·ã«æ¹è¡ãããããšãé¿ããããšãã§ããŸãã
ããã§åºæ¬ã®4ç·ãªããžã§ã¯ããå®æã§ãã
âªç¶ããŠå®æãã4ç·ããããŒãžå ã«è€è£œããŠãããŸãããã
å ã«è²Œãä»ããäœçœ®ã確èªãããããããŒãžäžãŸã§æåãå ¥åããŠãããŸãã
â«ã°ã«ãŒãåãããã4ç·ããå³ã¯ãªãã¯ããŠãã³ããŒãããŸãã¯ãã³ã³ãããŒã«ããŒãïŒãCããŒãã§ã¯ãªããããŒãã«ä¿åããŸãã
â¬ãã³ã³ãããŒã«ããŒãïŒãVããŒãã§è¡æ°å貌ãä»ããŸãã
â4ç·ãæŽåãããšããšåãããã«ãæåã®4ç·ãšæåŸã®4ç·ãæå®ããŠãããã«äžŠã¹ãŸãã
æåãšæåŸã®ã¿æ£ããé 眮ããŠãããŸãããã
â®ãã¹ãŠã®4ç·ãéžæããŸãããã³ã³ãããŒã«ããŒããæŒããªããã1ã€ãã€éžæããŠãããŸãããã€ã³ãã¯äžããé çªã«æå®ããããšãç¹ã«1çªäžã®4ç·ã¯1çªæåã«ãäžçªäžã®4ç·ã¯äžçªæåŸã«éžæããŸãã
â¯ãå³éºåœ±ã®æžåŒã=>ãé 眮ããããå·Šæãããæå®ãããŸãã¯å é äœçœ®ãæããŸãã
4ç·ã®ã°ã«ãŒãã¯ãŸã éžæãããŸãŸã§ããã
â°ãã¹ãŠã®4ç·ãéžæãããç¶æ ã§ãããªããé 眮ãã¡ãã¥ãŒãããäžäžã«é åããæå®ããŸããããã§ãããã«æŽåããããšæããŸãã
埮調æŽãå¿ èŠãªå Žåã¯ãããã§è¡ããŸãããã
â°ããããæçµæ®µéãå ã«èšè¿°ããŠããæåããããã«æ¶ããŸãã
ååãä»ããŠããã³ãã¬ãŒãããšããŠä¿åããŠãããŸãããã
ããã³ãã¬ãŒãããšããŠã®ä¿åã§ããã以äžã®æ¹æ³ã§å®è¡ã§ããŸããã
ã¡ãã¥ãŒã®ããã¡ã€ã«ããããããšã¯ã¹ããŒãã=>ããã¡ã€ã«ã®çš®é¡ã®å€æŽã=>ããã³ãã¬ãŒãã=>ãååãä»ããŠä¿åã
ããã§æ¯åããã³ãã¬ãŒããšããŠæšªåºãããšãã§ããã®ã§äŸ¿å©ïŒ
äžåºŠäœã£ãŠããŸãã°ãç¹°ãè¿ã䜿ãããã§ããïŒ
æ宀ã§ã¯å®éã«éã£ãŠé ããŠã®ææ¥ã®ä»ãã¡ãã£ãšãããå°ãããšã«å¯Ÿãããªã³ã©ã€ã³ææ¥ããªã³ã©ã€ã³ãµããŒããè¡ã£ãŠãããŸãã
ãå°ãããšã®ããæ¹ããèå³ãããæ¹ã¯ããã²ãåãåãããã ããã
ãåãåããã¯ããã¡ããããã
äœéšææ¥ã®ãç³èŸŒã¿ã¯ããã¡ããããã